Re:Decreasing Gitlab repo backup times from 48 hours to 41 m...
by LtWorf on Friday June 06, 2025 @09:14PM
(#44206593)
I wrote a funny algorithm to group together words that end the same way to write them once in my binary wordlist file, since there is an array that points to the start character and a \0 to end the word. My initial solution was O(n²) but it was too slow on a real wordlist so I had to come up with something better. In the end I just sort the list with quicksort, but revert the order of the words and then the groupable ones end up nearby each other.
[ Parent
| on HN ]
There are no comments on this comment yet.