[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/trie 3b7aa3c 082/111: Document that fuzzy queries with
From: |
Stefan Monnier |
Subject: |
[elpa] externals/trie 3b7aa3c 082/111: Document that fuzzy queries with distance 0 won't work. |
Date: |
Mon, 14 Dec 2020 11:35:25 -0500 (EST) |
branch: externals/trie
commit 3b7aa3cc8d5e73af371106a65a4207c6a426f722
Author: Toby S. Cubitt <toby-predictive@dr-qubit.org>
Commit: Toby S. Cubitt <toby-predictive@dr-qubit.org>
Document that fuzzy queries with distance 0 won't work.
Perhaps we should special-case distance=0 in the algorithms (or simply check
for this and fall back to trie-member and trie-complete).
---
trie.el | 19 ++++++++++++-------
1 file changed, 12 insertions(+), 7 deletions(-)
diff --git a/trie.el b/trie.el
index 41fa9b7..28a29a6 100644
--- a/trie.el
+++ b/trie.el
@@ -2083,7 +2083,8 @@ string, it must be possible to apply `string' to
individual
elements of the keys stored in the trie. The KEYs returned in the
list will be sequences of the same type as STRING.
-DISTANCE must be an integer.
+DISTANCE must be a positive integer. (Note that DISTANCE=0 will
+not give meaningful results; use `trie-member' instead.)
The optional integer argument MAXNUM limits the results to the
first MAXNUM matches. Otherwise, all matches are returned.
@@ -2202,8 +2203,10 @@ elements of the keys stored in the trie. The KEYs in the
matches
returned by `trie-stack-pop' will be sequences of the same type
as STRING.
-DISTANCE is an integer. The fuzzy matches in the stack will be
-within Lewenstein distance \(edit distance\) DISTANCE of STRING."
+DISTANCE is a positive integer. The fuzzy matches in the stack
+will be within Lewenstein distance \(edit distance\) DISTANCE of
+STRING. (Note that DISTANCE=0 will not give meaningful results;
+use `trie-stack' instead.)"
;; convert trie from print-form if necessary
(trie-transform-from-read-warn trie)
@@ -2318,7 +2321,8 @@ string, it must be possible to apply `string' to
individual
elements of the keys stored in the trie. The KEYs returned in the
list will be sequences of the same type as PREFIX.
-DISTANCE must be an integer.
+DISTANCE must be a positive integer. (Note that DISTANCE=0 will
+not give meaningful results; use `trie-complete' instead.)
The optional integer argument MAXNUM limits the results to the
first MAXNUM matches. Otherwise, all matches are returned.
@@ -2447,9 +2451,10 @@ string, it must be possible to apply `string' to
individual
elements of the keys stored in the trie. The KEYs in the stack
elements will be sequences of the same type as PREFIX.
-DISTANCE is an integer. The fuzzy completions in the stack will
-have prefixes within Lewenstein distance \(edit distance\)
-DISTANCE of PREFIX."
+DISTANCE is a positive integer. The fuzzy completions in the
+stack will have prefixes within Lewenstein distance \(edit
+distance\) DISTANCE of PREFIX. (Note that DISTANCE=0 will not
+give meaningful results; use `trie-complete-stack' instead.)"
;; convert trie from print-form if necessary
(trie-transform-from-read-warn trie)
- [elpa] externals/trie 1b3b473 031/111: Another bug-fix in trie--do-wildcard-search, (continued)
- [elpa] externals/trie 1b3b473 031/111: Another bug-fix in trie--do-wildcard-search, Stefan Monnier, 2020/12/14
- [elpa] externals/trie 333151b 045/111: Bug-fix in trie--do-regexp-search relating to accumulation of results, Stefan Monnier, 2020/12/14
- [elpa] externals/trie cc94506 070/111: Enable lexical binding, and fix issues it picks up., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 6a449ed 049/111: Improved edebug-prin1 advice, Stefan Monnier, 2020/12/14
- [elpa] externals/trie 7bf9008 100/111: Implement fuzzy-completion with fixed initial prefix segment., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 3117b5b 076/111: Fix bugs in trie searches introduced by code cleanup., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 5909c59 083/111: Include prefix length information in fuzzy completion results., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 18dc856 084/111: Don't wrap rank and filter functions for regexp and fuzzy queries., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 633c8b1 089/111: Mention iterator generators in Commentary., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 1eb515f 078/111: Implement trie fuzzy match and completion stacks., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 3b7aa3c 082/111: Document that fuzzy queries with distance 0 won't work.,
Stefan Monnier <=
- [elpa] externals/trie 53146c1 080/111: Implement fuzzy match and completion on dict-trees., Stefan Monnier, 2020/12/14
- [elpa] externals/trie 81268ae 012/111: Added functions for pushing things onto dictree and trie stacks, Stefan Monnier, 2020/12/14
- [elpa] externals/trie a402c27 021/111: Implemented wildcard searches!, Stefan Monnier, 2020/12/14
- [elpa] externals/trie e505b47 039/111: Pass equality function constructed from trie comparison function to tNFA functions, Stefan Monnier, 2020/12/14
- [elpa] externals/trie a35651b 029/111: Implemented grouping constructs in trie wildcards, Stefan Monnier, 2020/12/14
- [elpa] externals/trie a8615f7 052/111: Bug-fixes to edebug pretty-print functions., Stefan Monnier, 2020/12/14
- [elpa] externals/trie a1f9faa 044/111: Re-filled to 72 chars/line, for mailing to gnu-emacs-sources list, Stefan Monnier, 2020/12/14
- [elpa] externals/trie 13bb42f 042/111: Updated docstrings for regexp-related functions and others., Stefan Monnier, 2020/12/14
- [elpa] externals/trie c7c9994 015/111: trie--createfun now passed corresponding sequence as an argument, Stefan Monnier, 2020/12/14
- [elpa] externals/trie da9ace9 051/111: More efficient implementations of replacements for CL 'position' function., Stefan Monnier, 2020/12/14