@hackage SizeCompare0.1
Fast size comparison for standard containers.
Categories
License
LicenseRef-GPL
Maintainer
bschuur@cs.uu.nl
Links
- Documentation
- No source repository
- Security
Versions
- 0.1 Tue, 2 Mar 2010
Installation
Dependencies (2)
- base >=3 && <5
- containers >=0.2 Show all…
Dependents (1)
@hackage/acme-everything
SizeCompare is a small library providing size comparison functions standard Haskell data-types. Size compare runs in O(min(n,m)) for both arguments, possibly faster. Instead of measuring both containers and comparing the result, SizeCompare iteratively deconstructs both sides of the equality equation until a conclusion can be made. A common expression like: length xs > 0 runs O(n) in the length of the list. Sizecompare runs (O(1)) in this particular case: xs |>| 0 This is still an initial version of the library and updates may follow after some more profiling.