Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
History for ext/fts5/fts5_hash.c
2025-02-27
| ||
21:17 | [a6266cedd8] part of check-in [f50c21484d] Approximately 100 typo corrections spanning the whole tree, submitted via forum post 0db9827f0464bc33 and individually audited and verified. Affects only code comments, innocuous test strings, error message text in tool (not library) code, and configure-level help text. (check-in: [f50c21484d] user: stephan branch: trunk, size: 16489) | |
2025-02-25
| ||
20:55 | [d9e8f61b2c] part of check-in [af928818a0] Approximately 50 typo fixes, spanning the whole tree, contributed via forum post 006c8fa165083ac3 and individually checked for correctness. Affects only code comments, docs, and a single line of debug output in a test app. (check-in: [af928818a0] user: stephan branch: trunk, size: 16487) | |
2023-11-06
| ||
19:16 | [adda4272be] part of check-in [3a869cf1f8] Merge latest trunk into this branch. (check-in: [3a869cf1f8] user: dan branch: fts5-token-data, size: 16488) | |
18:40 | [076058f933] part of check-in [c2058a045b] Fix an fts5 problem where a transaction consisting of (a) a DELETE on rowid X, (b) a prefix query, and (c) an INSERT on rowid X, could corrupt the index. (check-in: [c2058a045b] user: dan branch: trunk, size: 16168) | |
2023-09-30
| ||
18:13 | [7676585639] part of check-in [c027c092c4] Changes so that fts5 can handle tokens with embedded '\0' bytes. (check-in: [c027c092c4] user: dan branch: fts5-token-data, size: 16589) | |
2023-07-24
| ||
19:13 | [65e7707bc8] part of check-in [b314be66b9] Add the fts5 'delete-automerge' integer option. A level is eligible for auto-merging if it has a greater than or equal percentage of its entries deleted by tombstones than the 'delete-automerge' option. Default value is 10. (check-in: [b314be66b9] user: dan branch: fts5-contentless-delete, size: 16269) | |
2023-07-22
| ||
19:47 | [60224220cc] part of check-in [85c1589ab1] Integrate contentless delete with auto-merge. (check-in: [85c1589ab1] user: dan branch: fts5-contentless-delete, size: 15987) | |
2021-10-16
| ||
13:59 | [d4fb709403] part of check-in [e99979855d] Fix an assert() in fts5 that could fail with a corrupt database. (check-in: [e99979855d] user: dan branch: trunk, size: 15846) | |
2020-10-12
| ||
18:09 | [1aa93c9b5f] part of check-in [7e17c2f4b7] Fix some fts5 problems with signed integer overflow causing segfaults in -ftrapv builds. (check-in: [7e17c2f4b7] user: dan branch: trunk, size: 15843) | |
2020-09-17
| ||
15:16 | [15bffa734f] part of check-in [9a55601d07] Fix a problem in fts5 causing the in-memory hash table to be flushed more often than necessary. (check-in: [9a55601d07] user: dan branch: trunk, size: 15810) | |
2020-07-29
| ||
16:18 | [72b7468552] part of check-in [a80ae2c98b] Dozens and dozens of typo fixes in comments. This change adds no value to the end product and is disruptive, so it is questionable whether or not it will ever land on trunk. (check-in: [a80ae2c98b] user: drh branch: typos, size: 15833) | |
2019-09-03
| ||
19:40 | [2b1149273e] part of check-in [b54aa18b0f] Fix a buffer overread that could occur when running fts5 prefix queries inside a transaction. (check-in: [b54aa18b0f] user: dan branch: branch-3.18, size: 14976) | |
19:29 | [bd1b79105b] part of check-in [b584fd36f7] Fix a buffer overread that could occur when running fts5 prefix queries inside a transaction. (check-in: [b584fd36f7] user: dan branch: branch-3.9, size: 13046) | |
18:43 | [d1e75e7645] part of check-in [0770363b30] Fix a buffer overread that could occur when running fts5 prefix queries inside a transaction. (check-in: [0770363b30] user: drh branch: branch-3.19, size: 15215) | |
18:36 | [3a82cb75ca] part of check-in [68b898381a] Fix a buffer overread that could occur when running fts5 prefix queries inside a transaction. (check-in: [68b898381a] user: drh branch: branch-3.22, size: 15259) | |
2019-03-20
| ||
05:45 | [1cc0095646] part of check-in [1c0fe5b576] Fix various harmless compiler warnings seen with MSVC. (check-in: [1c0fe5b576] user: mistachkin branch: noWarnings, size: 15833) | |
2019-03-18
| ||
15:49 | [c27852a632] part of check-in [b3fa58dd74] Fix a buffer overread that could occur when running fts5 prefix queries inside a transaction. (check-in: [b3fa58dd74] user: dan branch: trunk, size: 15820) | |
15:23 | [85e9a268fc] part of check-in [45c73deb44] Fix an fts5 problem with interleaving reads and writes in a single transaction. (check-in: [45c73deb44] user: dan branch: trunk, size: 15780) | |
2019-01-08
| ||
20:02 | [d415f5ad33] part of check-in [ca67f2ec0e] Use 64-bit math to compute the sizes of memory allocations in extensions. (check-in: [ca67f2ec0e] user: drh branch: trunk, size: 15309) | |
2019-01-07
| ||
16:52 | [ad22ab3d89] part of check-in [d0e943d957] Fix another potential buffer overread in fts5. (check-in: [d0e943d957] user: dan branch: trunk, size: 15265) | |
2017-05-24
| ||
15:32 | [32be400cf7] part of check-in [57a60e959c] Fix harmless compiler warnings in FTS5. (check-in: [57a60e959c] user: mistachkin branch: trunk, size: 15219) | |
2017-05-19
| ||
12:32 | [534d5591f4] part of check-in [35f721045d] Fix some problems in fts5 code detected by -fsanitize=undefined. (check-in: [35f721045d] user: dan branch: trunk, size: 15175) | |
2016-04-12
| ||
20:05 | [880998e596] part of check-in [ab69527c16] More harmless compiler warning fixes. (check-in: [ab69527c16] user: mistachkin branch: warnings, size: 14930) | |
2016-02-12
| ||
17:56 | [f3a7217c86] part of check-in [130580207a] Fix a fairly obscure buffer overread in fts5. (check-in: [130580207a] user: dan branch: trunk, size: 14918) | |
2015-12-30
| ||
19:58 | [1b11397729] part of check-in [ac8f4cf0ce] Updates to fts5 to support detail=none mode. As of this commit, many cases are still broken. (check-in: [ac8f4cf0ce] user: dan branch: fts5-offsets, size: 14837) | |
2015-12-28
| ||
19:55 | [8b51086850] part of check-in [228b4d10e3] Change the name of the offsets=0 option to "detail=column". Have the xInst, xPhraseFirst and other API functions work by parsing the original text for detail=column tables. (check-in: [228b4d10e3] user: dan branch: fts5-offsets, size: 13546) | |
2015-12-17
| ||
20:36 | [d4a6b52fac] part of check-in [40b5bbf02a] Add the "offsets=0" option to fts5, to create a smaller index without term offset information. A few things are currently broken on this branch. (check-in: [40b5bbf02a] user: dan branch: fts5-offsets, size: 13439) | |
2015-12-16
| ||
23:30 | [25838d525e] part of check-in [1d0e6aa119] Fix even more harmless compiler warnings. (check-in: [1d0e6aa119] user: mistachkin branch: msvcWarn, size: 13015) | |
2015-10-14
| ||
20:34 | [a9d4c1efeb] part of check-in [1c46c194a2] Fix harmless compiler warnings. (check-in: [1c46c194a2] user: mistachkin branch: trunk, size: 13011) | |
2015-07-27
| ||
11:01 | [4bf4b99708] part of check-in [ad6286ab1f] Remove a potentially undefined behaviour involving signed integers and bitshift operations from fts5_hash.c. (check-in: [ad6286ab1f] user: dan branch: fts5-btree-index, size: 13001) | |
2015-07-16
| ||
20:17 | [ff07722c73] part of check-in [e9bf275cd9] Fix compiler warnings in fts5 code. (check-in: [e9bf275cd9] user: dan branch: trunk, size: 12947) | |
2015-07-02
| ||
15:52 | [219f4edd72] part of check-in [7819002ed8] Remove "#ifdef SQLITE_ENABLE_FTS5" from individual fts5 source files. Add a single "#if !defined(SQLITE_CORE) || defined(SQLITE_ENABLE_FTS5)" to fts5.c. (check-in: [7819002ed8] user: dan branch: trunk, size: 12827) | |
2015-05-30
| ||
11:49 | [c1cfdb2cae] part of check-in [e008c3c8e2] Remove the "#include sqlite3Int.h" from fts5Int.h. (check-in: [e008c3c8e2] user: dan branch: fts5, size: 12885) | |
2015-05-07
| ||
19:29 | [54dd25348a] part of check-in [a684b5e2d9] Change to storing all keys in a single merge-tree structure instead of one main structure and a separate one for each prefix index. This is a file-format change. Also introduce a mechanism for managing file-format changes. (check-in: [a684b5e2d9] user: dan branch: fts5, size: 12865) | |
2015-04-28
| ||
18:35 | [29d8b06687] part of check-in [8e8136f2dc] Improve coverage of fts5 tests. (check-in: [8e8136f2dc] user: dan branch: fts5, size: 12415) | |
2015-04-14
| ||
20:15 | [3cb5a3d04d] part of check-in [9341c070bb] Begin changing fts5 to use a delete flag so that delete markers may be annihilated more quickly. (check-in: [9341c070bb] user: dan branch: fts5, size: 12419) | |
2015-04-11
| ||
16:23 | [7c134ed05d] part of check-in [49c1e74522] Improve fts5 integrity-check so that it checks that DESC queries return the same as ASC. Change the poslist format slightly to make room for a delete-flag. (check-in: [49c1e74522] user: dan branch: fts5, size: 12168) | |
2015-03-07
| ||
15:46 | [9959b5408f] part of check-in [cccee7b5b1] Fix some compiler warnings caused by signed/unsigned pointer conversions. (check-in: [cccee7b5b1] user: dan branch: fts5, size: 12104) | |
11:50 | [13fcefb50a] part of check-in [3ee7b5a9f9] Fix the bm25() function so that it multiplies scores by -1 before returning them. This means better matches have a lower numerical score, so "ORDER BY rank" (not "ORDER BY rank DESC") does what you want. (check-in: [3ee7b5a9f9] user: dan branch: fts5, size: 12082) | |
2015-03-04
| ||
08:29 | [6bc0f78cb3] part of check-in [a5d5468c05] Fix a couple of build problems. (check-in: [a5d5468c05] user: dan branch: fts5, size: 12747) | |
2015-02-27
| ||
07:23 | [63ad0066ec] part of check-in [bb104b3646] Fix suffix and prefix compression of terms in top-level fts5 segments. And a crash that could follow an OOM condition. (check-in: [bb104b3646] user: dan branch: fts5, size: 12687) | |
2015-02-26
| ||
20:49 | [323099a445] part of check-in [8e3ca6323a] Optimize copying data from fts5 in-memory hash tables to top level segments. (check-in: [8e3ca6323a] user: dan branch: fts5, size: 12681) | |
2015-02-25
| ||
19:24 | [9032dd35bf] part of check-in [7eb022d7e5] Instead of the 4-byte fields, use regular varints for the poslist-size field in fts5_hash.c. (check-in: [7eb022d7e5] user: dan branch: fts5, size: 14127) | |
2015-01-31
| ||
15:23 | [57febfb06e] part of check-in [1fffe51fa9] Minor optimizations to fts5 writes. (check-in: [1fffe51fa9] user: dan branch: fts5, size: 13993) | |
2015-01-29
| ||
20:59 | [b54822ca90] part of check-in [0e225b1535] Fix some problems with transactions that both read and write an fts5 table. (check-in: [0e225b1535] user: dan branch: fts5, size: 13605) | |
2015-01-24
| ||
19:57 | [4ab952b75f] part of check-in [5206ca6005] Have fts5 store rowids in ascending order. Query speed is virtually the same regardless of rowid order, and ascending order makes some insert optimizations easier. (check-in: [5206ca6005] user: dan branch: fts5, size: 11357) | |
2015-01-22
| ||
19:13 | [7a87f9f2ea] part of check-in [5b29589715] Add further tests and fixes for fts5. (check-in: [5b29589715] user: dan branch: fts5, size: 11046) | |
2014-08-12
| ||
08:36 | [63fa8379c5] part of check-in [f1cb48f412] Automatically resize the hash table used by fts5. (check-in: [f1cb48f412] user: dan branch: fts5, size: 10912) | |
2014-08-11
| ||
19:44 | Added: [2af412d00f] part of check-in [617e2fac1c] Replace the hash table borrowed from fts3. (check-in: [617e2fac1c] user: dan branch: fts5, size: 9950) | |