]> sourceware.org Git - systemtap.git/commit
git://sourceware.org / systemtap.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: a88f4ae) | patch
improve levenshtein performance
authorJonathan Lebon <jlebon@redhat.com>
Fri, 1 Nov 2013 18:57:40 +0000 (14:57 -0400)
committerJonathan Lebon <jlebon@redhat.com>
Fri, 1 Nov 2013 22:10:40 +0000 (18:10 -0400)
commit59b11ead2a4c0046008a99e7b95ed964fab0f7b8
tree8df7b4b8903aea59d58708518eee2c9fc3b029c7tree
parenta88f4aec11ce98e17f5a7e98719715be26755dbacommit | diff
improve levenshtein performance

Doing this simple bypass has drastic performance consequences. E.g. when
matching against small-ish strings, we see ~10 time speed improvements,
while with larger strings we see slightly more than twice the speed.

See comments for explanation
util.cxx diff | blob | blame | history
systemtap: system-wide probe/trace tool
This page took 0.027791 seconds and 5 git commands to generate.