Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
History for ext/fts3/fts3_expr.c
2025-03-15
| ||
19:55 | [5c13796638] part of check-in [d4307a0d43] Make use of the C99 flexible array feature, when available, so that the -fsanitize=bounds-strict option can be used, when available. Forum thread 311dbf9a1c. (check-in: [d4307a0d43] user: drh branch: trunk, size: 42330) | |
16:58 | [b8ff0d3775] part of check-in [2dd5b6895a] Speed up parsing of very long fts3 query expressions. (check-in: [2dd5b6895a] user: dan branch: trunk, size: 42328) | |
2025-03-14
| ||
21:15 | [8a20522514] part of check-in [ddfa87c179] Fix one of two flexible arrays in FTS3. (check-in: [ddfa87c179] user: drh branch: flex-array, size: 41489) | |
2025-02-27
| ||
21:17 | [673bf60065] 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: 41486) | |
2025-02-17
| ||
18:09 | [ebf7f2adea] part of check-in [e846743a87] Additional changes making it easier to prove that integer overflow does not occur. No problems found. (check-in: [e846743a87] user: drh branch: trunk, size: 41484) | |
2024-11-19
| ||
11:58 | [365849a2a1] part of check-in [4c4d1db00b] Fix a problem handling OOM errors in fts3 that could occur when parsing multi-token strings. (check-in: [4c4d1db00b] user: dan branch: trunk, size: 41484) | |
2021-10-20
| ||
11:40 | [903bfb9433] part of check-in [7b7d31a615] Fix a case in the fts3 offsets() function where a corrupt database record could lead to dereferencing an uninitialized pointer. (check-in: [7b7d31a615] user: dan branch: trunk, size: 41465) | |
2021-03-06
| ||
15:13 | [5853cd7a35] part of check-in [5ddd8032ef] Limit parenthesis nesting depth in FTS3 expressions to SQLITE_MAX_EXPR_DEPTH. (check-in: [5ddd8032ef] user: drh branch: trunk, size: 41437) | |
2020-07-29
| ||
16:18 | [272b33ef18] 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: 41245) | |
2020-04-22
| ||
11:11 | [f081e38da6] part of check-in [e256f85289] Fix an integer overflow in fts3 causing a usan error. (check-in: [e256f85289] user: dan branch: trunk, size: 41243) | |
2019-01-14
| ||
11:56 | [b132af223e] part of check-in [c93c6b45a3] Have fts3 ignore empty sets of parenthesis if built with SQLITE_ENABLE_FTS3_PARENTHESIS. (check-in: [c93c6b45a3] user: dan branch: trunk, size: 41337) | |
2019-01-08
| ||
20:02 | [677055b511] 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: 41396) | |
2018-04-28
| ||
04:10 | [3b1dbceddd] part of check-in [de508e831a] Fix compiler warnings in FTS3. (check-in: [de508e831a] user: drh branch: trunk, size: 41369) | |
2018-04-27
| ||
18:05 | [84c827c8ad] part of check-in [576a8f69ae] Update test script fts3expr4.test so that it always creates fts3 tokenizers in the "en_US" locality. (check-in: [576a8f69ae] user: dan branch: trunk, size: 41455) | |
2015-10-05
| ||
15:39 | [dfd571a244] part of check-in [d6b66cd7b8] Update fts3 so that expressions to the left and right of a NOT operator are balanced. This prevents relatively small expressions (a dozen terms or so) that are children of NOT operators from triggering the "expression tree is too large" error. (check-in: [d6b66cd7b8] user: dan branch: trunk, size: 41884) | |
2015-05-01
| ||
14:07 | [71c063da9c] part of check-in [605347e087] Use the sqlite3Fts3ErrMsg() function to set error message text in FTS3, and to ensure that error messages are not overwritten and thus leaked. (check-in: [605347e087] user: drh branch: trunk, size: 41023) | |
2014-10-09
| ||
15:08 | [40123785ea] part of check-in [49dfee7cd1] Allow FTS tokenizers to choose whether or not to consider the "*" character part of tokens or not. This restores the pre-[e21bf7a2ad] behaviour. Also fix a problem causing FTS to interpret tokens beginning with "*" characters as EOF. (check-in: [49dfee7cd1] user: dan branch: trunk, size: 41024) | |
2014-05-27
| ||
11:54 | [351395fad6] part of check-in [64a869ad23] Fix a harmless compiler warning in the FTS4 logic. (check-in: [64a869ad23] user: drh branch: trunk, size: 41037) | |
2014-05-19
| ||
19:26 | [b491cccc20] part of check-in [aa7e2041a3] Fix harmless compiler warnings in MSVC. (check-in: [aa7e2041a3] user: drh branch: safer-malloc, size: 41035) | |
2014-05-07
| ||
19:59 | [2ac35bda47] part of check-in [e21bf7a2ad] Fix the way parenthesis in MATCH expressions are handled by FTS if the tokenizer considers them to be token characters. (check-in: [e21bf7a2ad] user: dan branch: trunk, size: 41030) | |
2013-11-04
| ||
08:56 | [5165c365cb] part of check-in [49be646cd9] Fix a bug preventing FTS from correctly processing bracket tokens that are immediately preceded by characters that are neither whitespace or token characters. (check-in: [49be646cd9] user: dan branch: trunk, size: 40679) | |
2013-06-11
| ||
14:22 | [f8eb104606] part of check-in [24fc9d4438] Add the SQLITE_FTS3_MAX_EXPR_DEPTH compile time option. (check-in: [24fc9d4438] user: dan branch: trunk, size: 40608) | |
2013-05-06
| ||
14:57 | [193d6fc156] part of check-in [d8dc2c5fb5] Add an assert() to fts3_expr.c in order to silence a clang warning. (check-in: [d8dc2c5fb5] user: drh branch: trunk, size: 40589) | |
2013-04-29
| ||
18:07 | [44b4a3c498] part of check-in [f480b1fe60] Improve the error message issued when an FTS query exceeds the maximum allowable tree depth. (check-in: [f480b1fe60] user: dan branch: trunk, size: 40555) | |
17:12 | [2449c3f31b] part of check-in [72ac73189c] Fix an off-by-one in the code for limiting the depth of FTS expression trees. (check-in: [72ac73189c] user: dan branch: trunk, size: 40129) | |
2013-04-26
| ||
13:14 | [4021d21aad] part of check-in [3c78af8c53] Fix harmless compiler warnings in the FTS expression parser. (check-in: [3c78af8c53] user: drh branch: fts3-expr-rebalance, size: 40130) | |
2013-04-25
| ||
20:34 | [a01c0a2e00] part of check-in [f968d43f80] Rebalance FTS expressions after parsing to limit recursion during evaluation. Avoid recursion when deleting FTS expression trees. Enforce a limit on the depth of an expression tree. (check-in: [f968d43f80] user: dan branch: fts3-expr-rebalance, size: 40165) | |
2013-03-21
| ||
21:20 | [6cb4410f87] part of check-in [6f6e2d5094] Many spelling fixes in comments. No changes to code. (check-in: [6f6e2d5094] user: mistachkin branch: trunk, size: 32518) | |
2012-10-17
| ||
20:15 | [ceefcaf913] part of check-in [514505a84b] Initialize variables used as outputs of custom tokenizer method calls in fts4. (check-in: [514505a84b] user: dan branch: trunk, size: 32519) | |
2012-03-03
| ||
18:46 | [dbc7ba4c3a] part of check-in [f8e9c445dd] Add the xLanguageid method to sqlite3_fts3_tokenizer versions 1 and greater. (check-in: [f8e9c445dd] user: dan branch: fts4-languageid, size: 32487) | |
2011-10-19
| ||
16:20 | [f5df26bddf] part of check-in [8a4077057d] Merge the fts4-content branch with the trunk. (check-in: [8a4077057d] user: dan branch: trunk, size: 31694) | |
15:52 | [34dd0edf1e] part of check-in [df36ac9481] Have FTS3 ignore ^ prefixes. The ^ syntax is only supported on FTS4 tables. (check-in: [df36ac9481] user: dan branch: fts4-content, size: 31630) | |
2011-10-18
| ||
19:39 | [dd0facbede] part of check-in [63ac33c860] If a token within an FTS query is prefixed with a '^' character, it must be the first token in a column of data to match. (check-in: [63ac33c860] user: dan branch: fts4-content, size: 31436) | |
2011-10-14
| ||
22:57 | [61ceee7c96] part of check-in [b3324f6cc2] Fix a few minor and harmless clang warnings in FTS3 and RTREE. (check-in: [b3324f6cc2] user: drh branch: trunk, size: 31196) | |
2011-06-16
| ||
00:54 | [23791de01b] part of check-in [a0b43a320e] Changes to #ifdefs so that the build goes correctly if the only FTS macro defined is SQLITE_ENABLE_FTS4. (check-in: [a0b43a320e] user: drh branch: trunk, size: 31132) | |
2011-06-08
| ||
18:39 | [b95f0d76bc] part of check-in [3972a787df] Fix various issues to do with deferred tokens, NEAR expressions and matchinfo(). (check-in: [3972a787df] user: dan branch: fts3-prefix-search, size: 31132) | |
2011-06-03
| ||
18:00 | [0ae554230a] part of check-in [a4c7e28208] FTS changes: Remove unreachable code. Fix bugs. When processing a large doclist incrementally, read from disk incrementally too. (check-in: [a4c7e28208] user: dan branch: fts3-prefix-search, size: 31106) | |
2011-06-02
| ||
19:57 | [5c789c744f] part of check-in [28149a7882] Changes to improve performance and support LIMIT clauses on fts3 tables. This branch is unstable for now. (check-in: [28149a7882] user: dan branch: fts3-prefix-search, size: 31178) | |
2011-05-28
| ||
15:57 | [25e30cf241] part of check-in [84097a4c75] Minor changes made while planning a larger change. (check-in: [84097a4c75] user: dan branch: fts3-prefix-search, size: 31117) | |
2010-11-29
| ||
17:55 | [5f49e0deaf] part of check-in [5602ec95aa] Fix compiler warnings discovered while building SQLite on http://www.devio.us/. (check-in: [5602ec95aa] user: dan branch: trunk, size: 29972) | |
2010-11-26
| ||
16:49 | [f1cd71e78f] part of check-in [c412f61229] Fix various compiler warnings. (check-in: [c412f61229] user: drh branch: trunk, size: 29645) | |
2010-10-23
| ||
19:07 | [ee48b9278b] part of check-in [deb80eac91] Fixes for the matchinfo() function related to FTS4 common token handling. (check-in: [deb80eac91] user: dan branch: experimental, size: 29659) | |
2010-10-19
| ||
14:08 | [a5aee50edd] part of check-in [5ae0ba447a] Experimental changes to fts4 to try to selectively avoid loading very large doclists. (check-in: [5ae0ba447a] user: dan branch: experimental, size: 29542) | |
2010-08-06
| ||
19:00 | [42d5697731] part of check-in [b8b465ed2c] Remove all vestiges of ctype.h from FTS3. This addresses ticket [991789d9f3136a] among other bug reports. (check-in: [b8b465ed2c] user: drh branch: trunk, size: 29459) | |
2010-01-02
| ||
19:02 | [f4ff02ebe8] part of check-in [51f7ee8440] Add experimental implementation of FTS3 functions matchinfo() and snippet() (not enabled by default). (check-in: [51f7ee8440] user: dan branch: trunk, size: 29445) | |
2009-12-22
| ||
18:56 | [541de15927] part of check-in [37a1de02d1] Add the experimental FTS3 matchinfo() function. Provides details of the match that may be used for result ranking and other purposes. (check-in: [37a1de02d1] user: dan branch: trunk, size: 29473) | |
2009-12-09
| ||
05:30 | [fcf6812dbf] part of check-in [a9038306c3] Mark fts3ReallocOrFree and fts3InitVtab as static. Ticket [ff44d82f3b]. (check-in: [a9038306c3] user: dan branch: trunk, size: 29414) | |
2009-12-08
| ||
19:05 | [09a0e1bec4] part of check-in [f0eac4175a] Add tests to improve coverage of fts3. Associated bugfixes. (check-in: [f0eac4175a] user: dan branch: trunk, size: 29407) | |
2009-12-03
| ||
06:26 | [c18794a62c] part of check-in [37495b55ff] Updates to FTS3 to correct compiler warnings under MSVC. (check-in: [37495b55ff] user: shaneh branch: trunk, size: 29401) | |
2009-11-13
| ||
17:36 | [bdf11f3602] part of check-in [30a92f1132] Start reworking fts3 code to match the rest of SQLite (code conventions, malloc-failure handling etc.). (check-in: [30a92f1132] user: dan branch: fts3-refactor, size: 29343) | |
2009-07-28
| ||
16:44 | [0bfdae44d0] part of check-in [4571aa9e91] Add the experimental API sqlite3_strnicmp(). Modify fts3 so that in terms like 'column_name:token' the column_name is interpreted in a case-insenstive fashion. Ticket #3996. (CVS 6950) (check-in: [4571aa9e91] user: danielk1977 branch: trunk, size: 28787) | |
2009-07-10
| ||
09:24 | [25f8f5b73c] part of check-in [c19d419e8c] Fix a double-free that can occur when using the fts3 legacy syntax '-' operator. Add tests for the same operator. Ticket #3960. (CVS 6874) (check-in: [c19d419e8c] user: danielk1977 branch: trunk, size: 28766) | |
2009-03-12
| ||
15:43 | [212548eb2d] part of check-in [03679857a3] Avoid fts3 crash on (MATCH '""') expressions. Ticket #3717. (CVS 6343) (check-in: [03679857a3] user: danielk1977 branch: trunk, size: 28675) | |
2009-01-21
| ||
17:45 | [a27333da8a] part of check-in [5b3c075f96] Add a comment to fts3_tokenizer.h to make it clear how the xNext() method is supposed to set its output variables. Make sure the output variables of xNext() are only used if SQLITE_OK is returned. Ticket #3604. (CVS 6198) (check-in: [5b3c075f96] user: danielk1977 branch: trunk, size: 28610) | |
2009-01-01
| ||
14:06 | [98fe92f688] part of check-in [ccfe4580ac] Fix some problems in the fts3 expression parser with mismatched parenthesis. (CVS 6095) (check-in: [ccfe4580ac] user: danielk1977 branch: trunk, size: 28608) | |
12:34 | [9394701f42] part of check-in [afac429300] Additional test cases and cleanup of FTS3 parenthesis processing. (CVS 6094) (check-in: [afac429300] user: drh branch: trunk, size: 28428) | |
07:08 | [ac57b3ae14] part of check-in [11c2d46861] Add pseudo-random tests of the fts3 expression parser. Revise the fix in (6091). (CVS 6092) (check-in: [11c2d46861] user: danielk1977 branch: trunk, size: 28067) | |
04:19 | [4f00c773a3] part of check-in [d1a6a2edd7] Fix a bug parsing "<expr> AND (abc NEAR def)" in fts3_expr.c. (CVS 6091) (check-in: [d1a6a2edd7] user: danielk1977 branch: trunk, size: 27632) | |
2008-12-31
| ||
16:27 | [6c9d7c991d] part of check-in [7e238e8604] Fix the FTS3 expression parser so that it works in the amalgamation when FTS3 is disabled. (CVS 6088) (check-in: [7e238e8604] user: drh branch: trunk, size: 27602) | |
16:01 | [e703bbd632] part of check-in [c2b9891fc0] Fix the FTS3 module with parenthesis syntax so that it will work in the amalgamation. (CVS 6087) (check-in: [c2b9891fc0] user: drh branch: trunk, size: 27479) | |
2008-12-17
| ||
15:49 | [a20038d4eb] part of check-in [20a4ca5d36] Fix some strict-aliasing problems in fts3_expr.c. (CVS 6035) (check-in: [20a4ca5d36] user: danielk1977 branch: trunk, size: 27464) | |
15:18 | Added: [b141145197] part of check-in [7389b9ecb8] Modify fts3 to support a more complex expression syntax that allows parenthesis. The new syntax is not entirely backwards compatible, so is disabled by default. Use -DSQLITE_ENABLE_FTS3_PARENTHESIS to enable it. (CVS 6034) (check-in: [7389b9ecb8] user: danielk1977 branch: trunk, size: 27479) | |