improved zonedb search, fixed root zone case + basic unit tests #242
- Nov 06, 2013
-
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
- Oct 31, 2013
-
-
Marek Vavrusa authored
-
- Oct 30, 2013
-
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
- Oct 29, 2013
-
-
Marek Vavrusa authored
HAT-trie zone database wasn't effective for small number of zones, because hashing presented a constant penalty. New zone database is represented by an array of zones, sorted by number of labels and then lexicographically. Zones are then grouped by the label count into stack, so obviously mismatching names are pruned when searching. Each labelcount group is then search either linearly or using binary search based on the array length.
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-
Marek Vavrusa authored
-