search

shawn1m / overture

A customized DNS relay server
MIT License
1.79k stars 284 forks source link

Improve search performance #230

Closed zhanhb closed 4 years ago

shawn1m commented 4 years ago

Try push to master branch instead, dev branch is behind and deprecated for now.

shawn1m commented 4 years ago

Thank you for your PR ! Have you ever check this repo https://github.com/yl2chen/cidranger yet ? Is there any difference between your implementation and theirs ?

zhanhb commented 4 years ago

In one sentence, we implement with different algorithms. I read the source of that repository. It's implemented with trie tree, while my implementsation is sorted array. I test the performace. I tested the performance of the two, which are roughly equivalent.

With trie tree, you can update the database with high performance, while sorted array cost lots of time. With sorted array, you can cost fewer memory.