(Or: rose-coloured glasses are both the blessing and the curse of being in love)
Remember where I left on the previous post? Now, with greater confidence, I set myself to improve my original algorithm’s performance even further. But that’s just because I knew it sucked. It was extremely inefficient as far as implementation goes; it looked great in the benchmarks because it was being compared to O(n) (n being the number of threads in the system) algorithms, while it had O(1) complexity, so I already had a head-start, so to speak. Still, I knew the algorithm very well and understood that there were plenty of bottlenecks to fix. I wrote it, after all.
This is a companion discussion topic for the original entry at https://www.haiku-os.org/blog/meianoite/2007-06-17_the_first_or_nth_even_attempt_a_cautionary_tale/