search

celzero / gotrie

A golang reader for a in-house, modified stevehanov's succinct trie implementation (http://stevehanov.ca/blog/?id=120) serialized to uint16 instead of base64.
https://bravedns.com/configure
Mozilla Public License 2.0
3 stars 3 forks source link

Bound infinite loops if any #4

Closed ignoramous closed 1 year ago

ignoramous commented 1 year ago

Did a similar exercise for the radix-trie impl in javascript.

https://github.com/serverless-dns/trie/commit/4b398312d89feaa142570b276193c108ba1b0736

https://github.com/serverless-dns/trie/commit/4aa58722a6bcbf72e4d05f557952d40d6b6b3e2d

ignoramous commented 1 year ago

https://github.com/celzero/gotrie/commit/3ef3bfc23805ef5b1b2f8556bf3da52644bb3314