The RBTree package

[Tags: bsd3, library]

This package implemets Red-Black tree data-structure.

[Skip to ReadMe]


Versions0.0.1, 0.0.2, 0.0.3, 0.0.4, 0.0.5
Change logNone available
Dependenciesbase (==4) [details]
Copyright2011 Wu Xingbo (
AuthorWu Xingbo
MaintainerWu Xingbo
CategoryData Structures
Home pagegit://
UploadedThu Jan 20 06:30:13 UTC 2011 by XingboWu
Downloads1350 total (9 in last 30 days)
0 []
StatusDocs not available [build log]
All reported builds failed as of 2015-12-08 [all 5 reports]



Maintainers' corner

For package maintainers and hackage trustees

Readme for RBTree-0.0.2

Pure haskell implementation from Wu Xingbo ( 2011

to build & install for yourself:
shell> runhaskell Setup.lhs configure --user
shell> runhaskell Setup.lhs build
shell> runhaskell Setup.lhs install

on any problem, you may try this:
shell> runhaskell Setup.lhs register

for system, replace '--user' with '--ghc'

run simple test:
ghci> :m + Data.Tree.RBTreeTest
ghci> testRB
It takes seconds to run. Then you will see "just xxxx True"s for success.

read Data.Tree.RBTreeTest.lhs for usage of RBTree.

change log (0.0.2):
add bangpatterns to some data field.
add ghc optimization flags to .cabal
be careful of memory usage. insert 10MiB Int values takes 3 seconds and 800MiB memory space.