Data.SplayTree.RangeSet

Documentation

data Range a

a RangeSet element

Constructors

Range

Fields

rMin :: !a

rang :: !a

Instances

Functor Range

Foldable Range

Traversable Range

Eq a => Eq (Range a)

Ord a => Ord (Range a)

Show a => Show (Range a)

(Num a, Ord a) => Measured (Range a)

type RangeSet a = SplayTree (Range a)

point :: Num a => a -> Range a

A range of a single point (range =0)

range :: (Num a, Ord a) => a -> a -> Range a

Create a Range from a minimum value and range

rangePs :: (Num a, Ord a) => a -> a -> Range a

Create a Range from the two endpoints.

inRange :: (Num a, Ord a) => a -> Range a -> Bool

check if a value is within the range

rangeMax :: Num a => Range a -> a

null :: RangeSet a -> Bool

singleton :: (Num a, Ord a) => Range a -> RangeSet a

empty :: RangeSet a

append :: (Num a, Ord a) => RangeSet a -> RangeSet a -> RangeSet a

insert :: (Num a, Ord a) => RangeSet a -> Range a -> RangeSet a

delete :: (Num a, Ord a) => RangeSet a -> Range a -> RangeSet a

fromList :: (Num a, Ord a) => [Range a] -> RangeSet a