3 ms·
You might like my “qp trie” code. https://dotat.at/prog/qp/README.html https://dotat.at/prog/qp/README.html It is in a rather experimental proof-of-concept st
by fanf2 9y ago
You might like my “qp trie” code.
https://dotat.at/prog/qp/README.html https://dotat.at/prog/qp/README.html
It is in a rather experimental proof-of-concept state, but it has been adapted for production use in the Knot-DNS server.
The main correctness tool I used was a custom data structure fuzzer, with various sanity checks including a reference implementation in perl that produces the same results as the real implementation under test (when it works).