diff --git a/pac-performance-analyses/README.md b/pac-performance-analyses/README.md index 8014374..81fe067 100755 --- a/pac-performance-analyses/README.md +++ b/pac-performance-analyses/README.md @@ -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"_.