News for hackers. Stuff that matters.
Re:Decreasing Gitlab repo backup times from 48 hours to 41 m... by sn9 on Friday June 06, 2025 @07:31PM (#44206090)
Skiena has a great table in his algorithms book mapping time complexity to hypothetical times for different input sizes.

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.

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