rset alternatives and similar packages
Based on the "Data" category.
Alternatively, view rset alternatives based on common mentions on social networks and blogs.

semanticsource
Parsing, analyzing, and comparing source code across many languages 
text
Haskell library for space and timeefficient operations over Unicode text. 
codebuilder
Packages for defining APIs, running them, generating client code and documentation. 
cassava
A CSV parsing and encoding library optimized for ease of use and high performance 
compendiumclient
Mu (μ) is a purely functional framework for building micro services. 
resourcepool
A highperformance striped resource pooling implementation for Haskell 
primitive
This package provides various primitive memoryrelated operations. 
discrimination
Fast linear time sorting and discrimination for a large class of data types 
reflection
Reifies arbitrary Haskell terms into types that can be reflected back into terms 
dependentsum
Dependent sums and supporting typeclasses for comparing and displaying them 
dependentmap
Dependentlytyped finite maps (partial dependent products) 
orgmodeparse
Attoparsec parser combinators for parsing orgmode structured text! 
streaming
An optimized general monad transformer for streaming applications, with a simple prelude of functions 
scientific
Arbitraryprecision floatingpoint numbers represented using scientific notation 
texticu
This package provides the Haskell Data.Text.ICU library, for performing complex manipulation of Unicode text.
Truly a developer’s best friend
Do you think we are missing an alternative of rset or a related project?
README
Data.Set.Range
API
The module offers a wide spectrum of operations on a set of ranges, mostly
aiming at mimicking the existing API of the Data.Set
module. All types
handled by the data structure have to be instances of the Eq
, Ord
and
Enum
typeclasses.
Types
The module consists of two main types: Range
which is a alias for a tuple,
denoting the low and high inclusive boundaries of the range, and the
RangeSet
type, which is an alias for a list of Range
instances. The
RangeSet
type should be treated in a opaque fashion due to portability
reasons, as it may become a data
or newtype
defined type in the future
releases of the module. Format definitions of the types mentioned above are:
type Range a = (a,a)
type RangeSet a = [Range a]
Functions
All provided functions can be divided into the following 5 categories: list conversions, combinations of multiple range sets, membership testing, modifications of range set contents and general utility functions.
empty :: RangeSet a
Create an empty range set.
null :: RangeSet a > Bool
Test whether the range set is empty.
size :: (Num n, Enum a) => RangeSet a > n
Get the overall number of points.
fromAscList :: (Ord a, Enum a) => [a] > RangeSet a
Create a range set from a list of ascending points.
fromDescList :: (Ord a, Enum a) => [a] > RangeSet a
Create a range set from a list of descending points.
fromList :: (Ord a, Enum a) => [a] > RangeSet a
Create a range set from any list of points.
toList :: Enum a => RangeSet a > [a]
Convert a range set into list of points.
insertPoint :: (Ord a, Enum a) => a > RangeSet a > RangeSet a
Insert a point into the range set.
insertRange :: (Ord a, Enum a) => (a,a) > RangeSet a > RangeSet a
Insert a range into the range set.
removePoint :: (Ord a, Enum a) => a > RangeSet a > RangeSet a
Remove a point from the range set.
removeRange :: (Ord a, Enum a) => (a,a) > RangeSet a > RangeSet a
Remove a range from the range set.
queryPoint :: Ord a => a > RangeSet a > Bool
Test whether a point is part of the range set.
queryRange :: Ord a => (a,a) > RangeSet a > Bool
Test whether a range is part of the range set.
difference :: (Ord a, Enum a) => RangeSet a > RangeSet a > RangeSet a
Select points contained only in the first range set.
intersect :: (Ord a, Enum a) => RangeSet a > RangeSet a > RangeSet a
Select points contained in both of the range sets.
union :: (Ord a, Enum a) => RangeSet a > RangeSet a > RangeSet a
Select points contained in either of the range sets.
Complexity
Function  Time  Space 

empty 
O(1)  O(1) 
null 
O(1)  O(1) 
size 
O(n)  O(l) 
fromAscList 
O(n)  O(n) 
fromDescList 
O(n)  O(n) 
fromList 
O(n)  O(k) 
toList 
O(k)  O(n) 
insertPoint 
O(k)  O(1) 
insertRange 
O(k)  O(1) 
removePoint 
O(k)  O(1) 
removeRange 
O(k)  O(1) 
queryPoint 
O(k)  O(1) 
queryRange 
O(k)  O(1) 
difference 
O(k)  O(k) 
intersect 
O(k)  O(k) 
union 
O(k)  O(k) 
 n is the number of all points in the set
 k is the number of distinct ranges in the set
 l is the length of the largest range in the set
Given the example range set [(1,4),(10,11)]
the variables above would be:
n
is 6k
is 2l
is 4
Testing
The library is tested with the QuickCheck
property testing library. All tests
are using the set functions from the standard library module Data.List
to
verify the correctnes of Data.Set.Range
functions. Moreover, the set of tests
is executed after every push to the GitHub repository by the Travis continuous
integration service.
The most recent test coverage reported by HPC is as follows:
100% expressions used (468/468)
75% boolean coverage (12/16)
75% guards (12/16), 4 always True
100% 'if' conditions (0/0)
100% qualifiers (0/0)
100% alternatives used (61/61)
100% local declarations used (6/6)
100% toplevel declarations used (18/18)
License
The rset
package is licensed under the terms of the [2clause BSD
license](LICENSE). In case you need any other license, feel free to contact the
author.
Author
Daniel Lovasko [email protected]
*Note that all licence references and agreements mentioned in the rset README section above
are relevant to that project's source code only.