[Xapian-commits] 11493: branches/1.0/xapian-core/ branches/1.0/xapian-core/api/

olly xapian-commits at lists.xapian.org
Tue Oct 7 08:05:09 BST 2008


SVN root:       svn://svn.xapian.org/xapian
Changes by:     olly
Revision:       11493
Date:           2008-10-07 08:05:09 +0100 (Tue, 07 Oct 2008)

Log message (6 lines):
Backport change from trunk:
api/editdistance.cc,api/editdistance.h,api/omdatabase.cc: Pass the
largest edit distance we currently care about into the edit distance
algorithm so it can terminate early once it knows the edit distance
exceeds this.  This shortcut is used quite a lot, but there's no
measurable speed-up in tests on the real world data I have to hand.

Modified files:
U   branches/1.0/xapian-core/ChangeLog
U   branches/1.0/xapian-core/api/editdistance.cc
U   branches/1.0/xapian-core/api/editdistance.h
U   branches/1.0/xapian-core/api/omdatabase.cc

Links:
http://xapian.org/C?11493
http://xapian.org/C?11493?branches/1.0/xapian-core/ChangeLog
http://xapian.org/C?11493?branches/1.0/xapian-core/api/editdistance.cc
http://xapian.org/C?11493?branches/1.0/xapian-core/api/editdistance.h
http://xapian.org/C?11493?branches/1.0/xapian-core/api/omdatabase.cc



More information about the Xapian-commits mailing list