• Geoff Simmons's avatar
    QP_Insert() requires that strings are added in sorted order. · 80a38908
    Geoff Simmons authored
    The VMOD does this during .compile(), and QP_Insert() is no longer
    called during .add(). The .compile() call is now required in all
    cases, and it must be called before .create_stats().
    
    This is because QP_Insert() was not correctly rotating the trie
    when a set has overlapping prefixes, and a shorter prefix was
    added before the longer one. With sorted order, shorter prefixes
    are always added first, so rotation is unnecessary.
    80a38908
Name
Last commit
Last update
..
tests Loading commit data...
Makefile.am Loading commit data...
patricia.c Loading commit data...
patricia.h Loading commit data...
ph.c Loading commit data...
ph.h Loading commit data...
popcnt_compat.h Loading commit data...
qp.c Loading commit data...
qp.h Loading commit data...
selector.vsc Loading commit data...
vmod_selector.c Loading commit data...
vmod_selector.vcc Loading commit data...