The order-statistic-tree package

[Tags:benchmark, bsd3, library, test]

This repository contains an implementation of order statistic tree in Haskell programming language. I could not find an order statistic tree at Hackage, so I have to develop one.

This implementation uses weight-balanced trees which are desribed in

Also some code is based on containers package.

Implementation of order statistic tree is described in

= Benchmarks

I tried to make this tree as fast as possible. The results on my i7-4790 with 16Gb RAM are following:

Properties

Versions 0.1.0.0, 0.1.0.1, 0.1.1.0
Dependencies base (==4.8.*) [details]
License BSD3
Copyright Lambda Kazan, 2016
Author Mansur Ziiatdinov
Maintainer mz@lambdasoft.ru
Category Data
Source repository head: git clone https://github.com/lambdakazan/ostree.git
Uploaded Wed Mar 2 06:18:41 UTC 2016 by MZiatdinov
Distributions NixOS:0.1.1.0
Downloads 127 total (10 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees