]> git.ipfire.org Git - thirdparty/sqlite.git/commit
projects / thirdparty / sqlite.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b2822a2) | patch
Change prefix search from O(N*M) to O(NlogM).
authorshess <shess@noemail.net>
Tue, 22 Jul 2008 23:08:40 +0000 (23:08 +0000)
committershess <shess@noemail.net>
Tue, 22 Jul 2008 23:08:40 +0000 (23:08 +0000)
commitdeca811cb5f3de24b707eadb21376c8acccab317
tree8ede1056125eb9900f07d3b7484434559f9c9662tree | snapshot
parentb2822a2b5e6e5aa3fac48549064fd6a64caa4f16commit | diff
Change prefix search from O(N*M) to O(NlogM).
Backports (4599) from fts3. (CVS 5455)

FossilOrigin-Name: 3f614453d2d7c753a5963b027fe8618b50b4f6b9
ext/fts2/fts2.c diff | blob | blame | history
manifest diff | blob | blame | history
manifest.uuid diff | blob | blame | history
Mirror of https://github.com/sqlite/sqlite.git