mirror of
https://github.com/anticensority/runet-censorship-bypass.git
synced 2024-11-27 20:03:45 +03:00
Update README.md
This commit is contained in:
parent
b5aae8eb26
commit
f5378319f6
|
@ -1,5 +1,7 @@
|
|||
## PAC-Script Performance Analysis
|
||||
|
||||
__Warning:__ this experimentation wasn't implemented in the extension yet.
|
||||
|
||||
Somewhere in PAC-script you may want:
|
||||
|
||||
```javascript
|
||||
|
@ -18,8 +20,9 @@ I have tested different solutions, and depicted [results](./benchmark/Output.txt
|
|||
|
||||
![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 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__.
|
||||
* __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 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"_.
|
||||
|
||||
|
|
Loading…
Reference in New Issue
Block a user