From 146088cf8f0098eefa996bdaa0db35ee618bf30b Mon Sep 17 00:00:00 2001 From: "Ilya Ig. Petrov" Date: Wed, 6 Jan 2016 19:04:39 +0500 Subject: [PATCH] Update README.md --- pac-performance-analyses/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pac-performance-analyses/README.md b/pac-performance-analyses/README.md index 1657dc3..02be322 100755 --- a/pac-performance-analyses/README.md +++ b/pac-performance-analyses/README.md @@ -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 `===`.