|
|
d99b517ed0
|
only update removed node if not covered anymore
|
2022-04-17 14:02:35 +02:00 |
|
|
|
61f468c150
|
check integrity of tree. fix bug regarding updating
|
2022-04-17 13:57:09 +02:00 |
|
|
|
ca3750e6d7
|
fix bug in leaf function
|
2022-04-17 13:56:44 +02:00 |
|
|
|
a0f3b12ece
|
implement segment tree with stack directly
|
2022-04-17 13:38:52 +02:00 |
|
|
|
279ca3bd14
|
update gitignore
|
2022-04-17 13:14:19 +02:00 |
|
|
|
81ab9fe4f9
|
restructure cmakelists.txt
|
2022-04-17 13:04:47 +02:00 |
|
|
|
059a67836e
|
add single instance for benchmark
|
2022-04-16 21:18:34 +02:00 |
|
|
|
5b1f063b21
|
add single benchmark
|
2022-04-16 21:08:02 +02:00 |
|
|
|
991c26844b
|
srand() at beginning of benchmark for comparability
|
2022-04-16 20:32:50 +02:00 |
|
|
|
64d3391e5e
|
Add LICENSE
|
2022-04-16 15:34:09 +00:00 |
|
|
|
684eb03a87
|
add README
|
2022-04-16 17:33:27 +02:00 |
|
|
|
fe5609fb0d
|
more benchmarking
|
2022-04-16 14:22:13 +02:00 |
|
|
|
715b578e87
|
adjust benchmark tests
|
2022-04-16 14:12:28 +02:00 |
|
|
|
08cfa2ff8d
|
add some more checks in main file for correctness
|
2022-04-16 13:21:31 +02:00 |
|
|
|
647d1da843
|
add bottom case when updating covered lengths
|
2022-04-16 13:18:16 +02:00 |
|
|
|
3df8c5095d
|
fix missing update of covered length on removal
|
2022-04-16 12:47:39 +02:00 |
|
|
|
66137ac27b
|
fix bug: multipliy area with distance up to next y point
|
2022-04-16 12:36:25 +02:00 |
|
|
|
a4c035b6dc
|
store covered length at each node separately
|
2022-04-16 12:30:11 +02:00 |
|
|
|
9bc33b22e9
|
better main
|
2022-04-16 12:22:49 +02:00 |
|
|
|
cdfaeb668d
|
integrate segment tree, fix some bugs
|
2022-04-16 12:02:27 +02:00 |
|
|
|
aac97307e9
|
add test in main method
|
2022-04-16 11:49:45 +02:00 |
|
|
|
da145ec194
|
refactor into multiple files
|
2022-04-16 11:41:48 +02:00 |
|
|
|
a145dcc108
|
implement segment tree
|
2022-04-16 11:34:29 +02:00 |
|
|
|
402f860bbc
|
initial commit: Working version
|
2022-04-16 09:24:00 +02:00 |
|
