Re:Algorithms for Modern Hardware
by janwas on Friday March 15, 2024 @06:21AM
(#39713968)
I am inclined to believe those numbers :)
That's an interesting question. One partial answer is that the hash table speedup likely involves an interface change, replacing "insert single item" with batching. This is a generally helpful principle, but unfortunately does not match some existing abstractions.
That's an interesting question. One partial answer is that the hash table speedup likely involves an interface change, replacing "insert single item" with batching. This is a generally helpful principle, but unfortunately does not match some existing abstractions.