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

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.