| Portability | not portable |
|---|---|
| Stability | experimental |
| Maintainer | Uwe Schmidt (uwe@fh-wedel.de) |
| Safe Haskell | None |
Holumbus.Data.PrefixTree.FuzzySearch
Description
Functions for fuzzy search in a prefix tree
- prefixFindCaseWithKey :: Key -> PrefixTree a -> [(Key, a)]
- prefixFindNoCaseWithKey :: Key -> PrefixTree a -> [(Key, a)]
- prefixFindNoCase :: Key -> PrefixTree a -> [a]
- lookupNoCase :: Key -> PrefixTree a -> [(Key, a)]
- prefixFindCaseWithKeyBF :: Key -> PrefixTree a -> [(Key, a)]
- prefixFindNoCaseWithKeyBF :: Key -> PrefixTree a -> [(Key, a)]
- lookupNoCaseBF :: Key -> PrefixTree a -> [(Key, a)]
- noCaseKeys :: Key -> PrefixSet
- noLowerCaseKeys :: Key -> PrefixSet
- noCasePS :: PrefixSet -> PrefixSet
- noLowerCasePS :: PrefixSet -> PrefixSet
- noUmlautPS :: PrefixSet -> PrefixSet
Documentation
prefixFindCaseWithKey :: Key -> PrefixTree a -> [(Key, a)]Source
O(max(L,R)) Find all values where the string is a prefix of the key.
prefixFindNoCaseWithKey :: Key -> PrefixTree a -> [(Key, a)]Source
prefixFindNoCase :: Key -> PrefixTree a -> [a]Source
lookupNoCase :: Key -> PrefixTree a -> [(Key, a)]Source
prefixFindCaseWithKeyBF :: Key -> PrefixTree a -> [(Key, a)]Source
O(max(L,R)) Find all values where the string is a prefix of the key. Breadth first variant, short words first in the result list
prefixFindNoCaseWithKeyBF :: Key -> PrefixTree a -> [(Key, a)]Source
lookupNoCaseBF :: Key -> PrefixTree a -> [(Key, a)]Source
noCaseKeys :: Key -> PrefixSetSource