[bind10-dev] cache effectiveness

[JINMEI Tatuya / 神明達哉]

At Wed, 27 Feb 2013 09:08:45 +0100,
Michal 'vorner' Vaner <michal.vaner at nic.cz> wrote:

> As a side question, what did you use for the cache in your experiment? Was it
> some kind of tree, or a hash table? I believe we can use hash table in case of
> the cache, since we don't need the ordering.

The experimental implementation uses a straightforward hash table for
the pair of (query name, query type).  A hash table may or may not be
the best choice, but as you said we can at least focus on optimizing
exact matches for the top level cache.

---
JINMEI, Tatuya
Internet Systems Consortium, Inc.