Commit graph

Select branches

Hide pull requests

main

stack-implementation

stack-impl

version-recursive

Mono Color

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