Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by swyx on Saturday June 07, 2025 @09:57PM
(#44214014)
more from table please?
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by johnisgood on Sunday June 08, 2025 @04:12AM
(#44215502)
I would rather have the table and related content. Name of the book?
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by EdwardCoffin on Sunday June 08, 2025 @07:19PM
(#44220109)
It's probably The Algorithm Design Manual 2ed by Steven S. Skiena, figure 2.4
The second table on this [1] page is pretty similar, though not the same.
[1] https://a1120.cs.aalto.fi/notes/round-efficiency--bigoh.html
For n of 10^9, where lgn takes 0.03 us and n takes 1 s, nlgn takes 29.9 s and n^2 takes 31.7 years.