diff options
Diffstat (limited to 'src/search.php')
| -rw-r--r-- | src/search.php | 32 |
1 files changed, 17 insertions, 15 deletions
diff --git a/src/search.php b/src/search.php index ee8802a..b3ac0e6 100644 --- a/src/search.php +++ b/src/search.php @@ -21,24 +21,26 @@ function readHeader($file) function computeIndex($word) { - $lword = strtolower($word); - $l = strlen($lword); - for ($i=0;$i<$l;$i++) - { - $c = ord($lword{$i}); - $v = (($v & 0xfc00) ^ ($v << 6) ^ $c) & 0xffff; - } - return $v; + // Fast string hashing + //$lword = strtolower($word); + //$l = strlen($lword); + //for ($i=0;$i<$l;$i++) + //{ + // $c = ord($lword{$i}); + // $v = (($v & 0xfc00) ^ ($v << 6) ^ $c) & 0xffff; + //} + //return $v; - //if (strlen($word)<2) return -1; + // Simple hashing that allows for substring search + if (strlen($word)<2) return -1; // high char of the index - //$hi = ord($word{0}); - //if ($hi==0) return -1; + $hi = ord($word{0}); + if ($hi==0) return -1; // low char of the index - //$lo = ord($word{1}); - //if ($lo==0) return -1; + $lo = ord($word{1}); + if ($lo==0) return -1; // return index - //return $hi*256+$lo; + return $hi*256+$lo; } function search($file,$word,&$statsList) @@ -48,7 +50,7 @@ function search($file,$word,&$statsList) { fseek($file,$index*4+4); // 4 bytes per entry, skip header $index = readInt($file); - if ($index) // found words matching first two characters + if ($index) // found words matching the hash key { $start=sizeof($statsList); $count=$start; |