The SizeCompare package

[Tags: gpl, library]

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.


Properties

Version0.1
Dependenciesbase (>=3 && <5), containers (>=0.2)
LicenseGPL
AuthorBram Schuur
Maintainerbschuur@cs.uu.nl
CategoryData
Upload dateTue Mar 2 20:45:01 UTC 2010
Uploaded byBramSchuur
Downloads108 total (15 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees