Hunt.Common.Positions

Positions within document.

Documentation

newtype Positions

The positions of the word in the document.

Constructors

PS

Fields

unPS :: IntSet

Instances

Eq Positions

Ord Positions

Read Positions

Show Positions

ToJSON Positions

Monoid Positions

Binary Positions

NFData Positions

IndexValue Occurrences

Typeable * Positions

empty :: Positions

Empty positions.

singleton :: Position -> Positions

Positions with one element.

null :: Positions -> Bool

Test whether it is the empty positions.

member :: Position -> Positions -> Bool

Whether the Position is part of Positions.

toAscList :: Positions -> [Position]

Converts Positions to a list of Positions in ascending order.

fromList :: [Position] -> Positions

Constructs Positions from a list of Positions.

size :: Positions -> Int

Number of Positions.

union :: Positions -> Positions -> Positions

The union of two Positions.

intersection :: Positions -> Positions -> Positions

The union of two Positions.

difference :: Positions -> Positions -> Positions

The union of two Positions.

foldr :: (Position -> r -> r) -> r -> Positions -> r

A fold over Positions

intersectionWithDispl :: Int -> Positions -> Positions -> Positions

intersection with a "shifted" 2. set with elements decremented by a displacement d before the element test

useful when searching for sequences of words (phrases)

intersectionWithIntervall :: Int -> Int -> Positions -> Positions -> Positions

intersction with "fuzzy" element test. All elements e1 for which an element e2 in s2 is found with e2 - e1 elem [lb..ub] remain in set s1.

Useful for context search with sequences of words. This generatizes intersectionWithDispl

Law: intersectionWithIntervall d d == intersectionWithDispl d