- Notifications
You must be signed in to change notification settings - Fork0
Martoon-00/range-tree
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Multidimentional range-tree with fractional cascading.
Homework for "Advanced data structures" course.
Classical range-tree with fractional cascading :)
Tests are based onQuickCheck library, which allows us to run our implementation on automatically generated test input samples, and so compare it with naive solution.
We have tests for different number dimensions, with different type of coordinates:Double,Small Int andBool. Last two help to check case when input contains equal points.
Becnhmarks are written with help ofcriterion library. Once taking measurements, it provideshtml report with histograms.
We have benchmarks forbuild andfind functions, each cover different dimensions and different sizes of input point set.
You can consider scripts inbench folder to launch benchmarks.