Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Binary search tree based on a logarithmic method
Haskell Shell Python Ruby
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
Data
benchmark-rational
benchmark
benchmark2
omega
test
test2
.gitignore
README.md

README.md

Sized binary search tree

  • Nievergelt & Reingold (METHOD=1)
  • Roura (METHOD=2)
  • Adams (4,2) (METHOD=3) -- this is the default code
  • Adams (3,2) (METHOD=4)
  • Nievergelt & Reingold (METHOD=5)

Tests with HUnit and QuickCheck

You can run tests:

% cd test
% runghc -i.. -DMETHOD=1 Test.hs
% runghc -i.. Test.hs --maximum-generated-tests=10000 -t difference
Something went wrong with that request. Please try again.