• Geoff Simmons's avatar
    Remove the byte-to-byte compares in match and prefix searches. · 729b8c44
    Geoff Simmons authored
    Vector extensions are common hardware now, as are C libraries that
    use vector instructions to implement functions like memcmp(). So
    we hand off compares to the lib to get the advantage.
    
    For the same reason, we can afford to call strlen() on the subject
    string to locate the terminating null, rather than scan for it.
    
    Also, the match function descends through the trie to find a
    potential match, and does the comparison only then, as is common
    for trie/critbit/patricia implementations.
    729b8c44
Name
Last commit
Last update
m4 Loading commit data...
pkg/rpm Loading commit data...
src Loading commit data...
.dir-locals.el Loading commit data...
.gitignore Loading commit data...
CONTRIBUTING.rst Loading commit data...
COPYING Loading commit data...
INSTALL.rst Loading commit data...
LICENSE Loading commit data...
Makefile.am Loading commit data...
README.rst Loading commit data...
TODO Loading commit data...
autogen.sh Loading commit data...
configure.ac Loading commit data...