anticensority/runet-censorship-bypass
1
1
Fork 0
mirror of https://github.com/anticensority/runet-censorship-bypass.git synced 2024-11-24 02:13:43 +03:00
Code Issues Packages Projects Releases Wiki Activity

Update README.md

Browse Source
This commit is contained in:
Ilya Ig. Petrov 2016-01-06 19:04:39 +05:00
parent 3d63e4eb68
commit 146088cf8f
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
pac-performance-analyses/README.md
View File

@ -19,7 +19,7 @@ I have tested different [solutions](https://github.com/ilyaigpetrov/anti-censors
![Host Lookup Chart: Time-Memory, Hits-Misses](./chart/host-lookup-chart.png)
* __IPs indexOf__ – Blocked IP is searched by `indexOf`
* __IPs binary__ – Blocked IP is searched by binary search. For some reason miss time slightly increased.
* __IPs binary__ – Blocked IP is searched by binary search. For some reason hit time is slightly increased.
* __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 reversed binary__ – binary search on hosts, but hosts are kept in reversed form: _"gro.evichra"_ instead of _"archive.org"_. It shouldn't really affect anything, but it does, maybe because I also use `dnsDomainIs` instead of `===`.