SizeCompare: Fast size comparison for standard containers.
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.
| Versions | 0.1 |
|---|---|
| Dependencies | base (>=3 && <5), containers (>=0.2) [details] |
| License | LicenseRef-GPL |
| Author | Bram Schuur |
| Maintainer | bschuur@cs.uu.nl |
| Category | Data |
| Uploaded | by BramSchuur at Tue Mar 2 20:45:01 UTC 2010 |
| Distributions | NixOS:0.1 |
| Downloads | 602 total (6 in the last 30 days) |
| Rating | (no votes yet) [estimated by rule of succession] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] Hackage Matrix CI |
Downloads
- SizeCompare-0.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)