[elpa] externals/trie dd26bb3 023/111: more trivial docstring changes

[Stefan Monnier]

branch: externals/trie
commit dd26bb3fa80fcdb4dc7c1702741a6326adbbfcfc
Author: Toby Cubitt <toby-predictive@dr-qubit.org>
Commit: tsc25 <toby-predictive@dr-qubit.org>

    more trivial docstring changes
---
 trie.el | 13 ++++++++++++-
 1 file changed, 12 insertions(+), 1 deletion(-)

diff --git a/trie.el b/trie.el
index 318e34c..beef5b2 100644
--- a/trie.el
+++ b/trie.el
@@ -1461,7 +1461,18 @@ The FILTER argument sets a filter function for the 
matches. If
 supplied, it is called for each possible match with two
 arguments: the matching key, and its associated data. If the
 filter function returns nil, the match is not included in the
-results, and does not count towards MAXNUM."
+results, and does not count towards MAXNUM.
+
+
+Efficiency concerns:
+
+Wildcard searches on tries are very efficient compared to similar
+searches on other data structures. However, some wildcard
+patterns are inherently time-consuming to match, especially those
+containing `*' wildcards. As a general rule, patterns containing
+a `*' wildcard will be slower the closer the `*' is to the
+beginning of the pattern, and patterns containing multiple `*'
+wildcards can be very slow indeed."
 
   ;; convert trie from print-form if necessary
   (trie-transform-from-read-warn trie)