Commit graph

17 commits

Author SHA1 Message Date
f945d4dcdb
chore: factor out recorder
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:54:28 +02:00
c3a9a48d99
fix(wavl): fix delete and syntax error
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:53:50 +02:00
fc1c9162d6
chore: factor out Array.equals
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:53:04 +02:00
d709599ad9
fix(avl): reorder recording statements
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 10:34:42 +02:00
0ef76257af
fix(wavl): do not propagate deletion rebalance all the way
Do not propage bottom-up deletion rebalance all the way to the root.

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:16 +02:00
68e6da262c
feat(wavl): refactor fixDelete
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:10 +02:00
7217588536
fix(wavl): use correct array method in isCorrect
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:48:03 +02:00
cb736602f8
feat: introduce DURATION to visualization
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:42:13 +02:00
966e1dd935
fix: transplant with successor as a replace
When transplanting node with a successor, instead of redoing the links,
just swap the value and delete „abused“ successor, which allows more
straightforward rebalance.

Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-06 09:40:51 +02:00
b0b712b2f6
fix: switch naming of nodes in dot to just values
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-05 20:28:58 +02:00
25ace54553
chore: format rest of the files
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-01 17:10:46 +02:00
eb0b2a39f6
feat: implement recorder and visualization
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-01 17:10:24 +02:00
70c3b55f1a
chore: format sources
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-01 17:09:54 +02:00
d86301c8c1
chore: add configs
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-01 17:05:35 +02:00
f5c746b783
feat: port python code to JS
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-04-27 21:37:58 +02:00
2beb2d9fc7
feat: First working version
Signed-off-by: Matej Focko <me@mfocko.xyz>
2021-07-28 21:20:02 +02:00
f80eaa8a2f
chore: Initial commit
Signed-off-by: Matej Focko <me@mfocko.xyz>
2021-07-28 21:19:46 +02:00