Re-usable pools of hashtables don't get enough love. Part of the issue is that most general purpose implementations can't be cheaply reset; it's cheaper to create a new one. But in some cases, a more specialized version can be used which has a relatively cheap reset cost.

Leave a Comment

All comments are reviewed before being made public.