Holumbus-Searchengine-1.2.1: A search and indexing engine.

MaintainerTimo B. Huebel (tbh@holumbus.org)
Safe HaskellNone




Version : 0.2

The unique Holumbus mechanism for generating fuzzy sets.


Fuzzy types

type FuzzySet = Map String FuzzyScoreSource

A set of string which have been fuzzed with an associated score.

type Replacements = [Replacement]Source

Some replacements which can be applied to a string to generate a FuzzySet. The scores of the replacements will be normalized to a maximum of 1.0.

type Replacement = ((String, String), FuzzyScore)Source

A single replacements, where the first will be replaced by the second and vice versa in the target string. The score indicates the amount of fuzzines that one single application of this replacement in just one direction will cause on the target string.

type FuzzyScore = FloatSource

The score indicating an amount of fuzziness.

data FuzzyConfig Source

The configuration of a fuzzy query.




applyReplacements :: Bool

Indicates whether the replacements should be applied.

applySwappings :: Bool

Indicates whether the swapping of adjacent characters should be applied.

maxFuzziness :: FuzzyScore

The maximum allowed fuzziness.

customReplacements :: Replacements

The replacements that should be applied.

Predefined replacements

englishReplacements :: ReplacementsSource

Some default replacements for the english language.

germanReplacements :: ReplacementsSource

Some default replacements for the german language.


fuzz :: FuzzyConfig -> String -> FuzzySetSource

Continue fuzzing a string with the an explicitly specified list of replacements until a given score threshold is reached.


toList :: FuzzySet -> [(String, FuzzyScore)]Source

Transform a fuzzy set into a list (ordered by score).