56359109a9
ci: add pre-commit
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-24 15:48:09 +02:00
ea9a1d785a
ci: build GitLab Pages
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-24 15:40:15 +02:00
5388f21f04
fix(rotations): use built-in root adjustment
...
• remove unnecessary parameters to helper functions
• use built-in root adjustment of the rotate functions
• swap parameters of the rotation functions, to pass the tree first
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-22 20:27:02 +02:00
2bc43652d0
feat: color edges in red-black tree
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-21 13:02:05 +02:00
dce3e3c11c
feat(rbt): implement red-black tree
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-20 15:30:15 +02:00
df787476ac
feat: fix root in rotation functions
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-20 15:29:50 +02:00
948f47de3b
fix: tie label and buttons for switching tree
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 17:37:15 +02:00
f3da4bae3e
fix: show trees in order they were defined
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 17:14:09 +02:00
12899489f4
chore: remove unnecessary CSS
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 17:11:24 +02:00
16f72fa300
chore: add formalities
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 17:10:49 +02:00
7caf62cf42
fix: move predefined scenarios
...
Fixes #12
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 16:40:26 +02:00
7ead7a02d0
fix: do not use index.html
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 15:20:40 +02:00
421862aaae
feat: add navbar
...
Fixes #5
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 15:18:56 +02:00
4b021a62f0
feat: add prepared scenarios for comparators
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 14:39:33 +02:00
f779c349c3
feat: add tooltips to prepared scenarios
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 14:39:09 +02:00
9da7013eb0
chore: refactor a bit
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 13:55:55 +02:00
8c3de42f1f
fix: refactor parsing and also fix NaN
...
Fixes #10
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-17 13:54:10 +02:00
41c9c05ab2
fix(avl): do not propagate all the way if not necessary
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 19:27:43 +02:00
f17abfd50e
fix: name of scenario
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 18:57:29 +02:00
991388604f
fix: improve deletion
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 18:44:24 +02:00
43ade1120b
fix: Ensure all affected nodes are being highlighted
...
Fixes #9
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 18:36:31 +02:00
030cd9a701
feat: add predefined scenarios to visualization
...
Fixes #3
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 18:23:05 +02:00
326756db69
fix: add ability to choose trees to comparator too
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 16:47:27 +02:00
93cb1d4241
feat: switch to bootstrap
...
* switch to bootstrap
* allow selecting one of the trees to be run
Fixes #1
Fixes #4
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-16 15:58:46 +02:00
8744e552f2
fix: refactor recorder
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 22:47:07 +02:00
7a896e0fa7
fix: newlines in toDot
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 22:46:55 +02:00
dafe85c6d3
fix: move queue to utils
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 22:46:10 +02:00
01f00eb330
feat: highlight currently affected node
...
Fixes #7
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 22:28:42 +02:00
30b00e5d1a
chore: add makefile with run and deploy
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 21:59:20 +02:00
6e7b609178
fix: add patternfly styles
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 21:57:36 +02:00
0203318276
feat: implement backend for import/export
...
Related to #2
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 18:15:37 +02:00
c7c27300f6
feat: Add comments to currently run operations
...
Fixes #8
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-15 17:53:12 +02:00
23a0653d23
chore: minor refactor
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 17:11:07 +02:00
6d804155e1
feat: implement comparator
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:55:12 +02:00
e327524d91
fix(base): fix typo
...
Signed-off-by: Matej Focko <mfocko@redhat.com>
2022-05-07 16:54:51 +02:00
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
