]> git.lizzy.rs Git - rust.git/commit
projects / rust.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c2aaad4) | patch
Efficient trie lookup for boolean Unicode properties
authorRaph Levien <raph@google.com>
Tue, 19 Apr 2016 19:25:28 +0000 (12:25 -0700)
committerRaph Levien <raph@google.com>
Tue, 19 Apr 2016 19:25:28 +0000 (12:25 -0700)
commit4864e0e90b8b10c80e3898e270ecde81b463259c
treeace72a27ebe63bb3de1c7b717c83129d260f2448tree | snapshot
parentc2aaad4e2288647c5235754a5e1439a5124978fecommit | diff
Efficient trie lookup for boolean Unicode properties

Replace binary search of ranges with trie lookup using leaves of
64-bit bitmap chunks. Benchmarks suggest this is approximately 10x
faster than the bsearch approach.
src/etc/unicode.py diff | blob | history
src/librustc_unicode/tables.rs diff | blob | history
Empowering everyone to build reliable and efficient software.