Update README.md

This commit is contained in:
Ilya Ig. Petrov 2015-12-21 01:32:10 +05:00
parent eb6cb2e923
commit 8031700e0f

View File

@ -34,8 +34,8 @@ I have tested different solutions, and depicted [results](./benchmark/Output.txt
![Host Lookup Chart: Time-Memory, Hits-Misses](./chart/host-lookup-chart.png) ![Host Lookup Chart: Time-Memory, Hits-Misses](./chart/host-lookup-chart.png)
* __IPs indexOf__ Blocked IP is search by `indexOf` * __IPs indexOf__ Blocked IP is searched by `indexOf`
* __IPs binary__ Blocked IP is search by binary search. For some reason miss time slightly increased. * __IPs binary__ Blocked IP is searched by binary search. For some reason miss time slightly increased.
* __IPs switch__ Simply `switch(Blocked_IP) { case1: ... caseN: return true }`. Works even better than binary search. Magic. * __IPs switch__ Simply `switch(Blocked_IP) { case1: ... caseN: return true }`. Works even better than binary search. Magic.
* __Hosts switch__ Radix trie built on `switch`. Comparable to __IPs switch__. * __Hosts switch__ Radix trie built on `switch`. Comparable to __IPs switch__.