diff options
| author | Raph Levien <raph@google.com> | 2016-04-19 12:25:28 -0700 |
|---|---|---|
| committer | Raph Levien <raph@google.com> | 2016-04-19 12:25:28 -0700 |
| commit | 4864e0e90b8b10c80e3898e270ecde81b463259c (patch) | |
| tree | ace72a27ebe63bb3de1c7b717c83129d260f2448 /src/libcoretest | |
| parent | c2aaad4e2288647c5235754a5e1439a5124978fe (diff) | |
| download | rust-4864e0e90b8b10c80e3898e270ecde81b463259c.tar.gz rust-4864e0e90b8b10c80e3898e270ecde81b463259c.zip | |
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.
Diffstat (limited to 'src/libcoretest')
0 files changed, 0 insertions, 0 deletions