Coincremental Depots