A one-pass DNS-trie?
2021-03-01 15:48Last summer I wrote about my DNS-trie, a version of my qp-trie that is optimized for DNS names. It turned out to work rather well: I patched NSD to use my code and it was smaller and faster than NSD's radix tree.
But there seemed to be a couple of places where there was room for improvement.
( Read more... )
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}