]> granicus.if.org Git - php/commit
projects / php / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f56b0af) | patch
Use MPH for case maps
authorNikita Popov <nikita.ppv@gmail.com>
Tue, 25 Jul 2017 22:06:17 +0000 (00:06 +0200)
committerNikita Popov <nikita.ppv@gmail.com>
Fri, 28 Jul 2017 10:32:50 +0000 (12:32 +0200)
commit80a0601fe52b9dddbef34a168a2c1136177bda23
treebdebc656b159fa037c458b05ec75c211eccd2cbetree | snapshot
parentf56b0afe6eb3ec0dd6ec5ee6ec5cee429e41c7e5commit | diff
Use MPH for case maps

Instead of performing a binary search, use a hashtable to store
the case maps. In particular a minimal perfect hash construction
is used, which does not require collision resolution (but does
use an auxiliary table for the hash perturbation).
ext/mbstring/php_unicode.c diff | blob | history
ext/mbstring/ucgendat/ucgendat.php diff | blob | history
ext/mbstring/unicode_data.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.