Permalink
Browse files

Update README.

  • Loading branch information...
1 parent cf69f58 commit 679730487ce781fc9a1c98e62e647658281a47e6 @okeuday committed Apr 25, 2012
Showing with 1 addition and 1 deletion.
  1. +1 −1 README.markdown
View
@@ -5,7 +5,7 @@ The data structure is only for storing keys as strings (lists of integers), but
The implementation stores leaf nodes as the string suffix because it is a [PATRICIA trie](http://xw2k.nist.gov/dads//HTML/patriciatree.html) (PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric, D.R.Morrison (1968)). Storing leaf nodes this way helps avoid single child leafs (compressing the tree a little bit).
-The full OTP dict API is supported in addition to other functions. Functions like foldl, iter, itera, and foreach traverse in alphabetical order. Functions like map and foldr traverse in reverse alphabetical order. There are also functions like find_prefix, is_prefix, and is_prefixed that check if a prefix exists within the trie. The functions with a "_similar" suffix like find_similar, foldl_similar, and foldr_similar all operate with trie elements that share a common prefix with the supplied string. The functions find_match/2, fold_match/4, and pattern_parse/2 utilize patterns that contain a "*" wildcard character(s) (equivalent to ".+" regex while "**" is forbidden). The function find_match/2 operates on a trie filled with patterns when supplied a string non-pattern, while the function fold_match/4 operates on a trie without patterns when supplied a string pattern.
+The full OTP dict API is supported in addition to other functions. Functions like foldl, iter, itera, and foreach traverse in alphabetical order. Functions like map and foldr traverse in reverse alphabetical order. There are also functions like find_prefix, is_prefix, and is_prefixed that check if a prefix exists within the trie. The functions with a "_similar" suffix like find_similar, foldl_similar, and foldr_similar all operate with trie elements that share a common prefix with the supplied string. The functions find_match/2, fold_match/4, and pattern_parse/2 utilize patterns that contain a`"*"`wildcard character(s) (equivalent to ".+" regex while`"**"`is forbidden). The function find_match/2 operates on a trie filled with patterns when supplied a string non-pattern, while the function fold_match/4 operates on a trie without patterns when supplied a string pattern.
Author
------

0 comments on commit 6797304

Please sign in to comment.