 sshsshy
|
d016ffb9d6
Splitting del() into fixImbalance() and updateChildPointers()
|
1 year ago |
|
sshsshy
|
309f3d05ff
Fixing the base deletion case to verify that the deletion key matches current root's key before deleting it
|
1 year ago |
 avadapal
|
1e44a308e7
optimized heaps working
|
1 year ago |
|
avadapal
|
9141e06097
optimized heaps working
|
1 year ago |
|
sshsshy
|
f5b9b63cfe
Fixing (Zero-ing) n's balance in the double rotation case
|
1 year ago |
|
sshsshy
|
2a1a746321
Converting *oram to oram within AVL class
|
1 year ago |
|
sshsshy
|
c23643371b
init() for AVL to reuse a tree for all the UTs
|
1 year ago |
|
sshsshy
|
3fbda3c478
Merge branch 'ssasy/avl' of git-crysp.uwaterloo.ca:duoram/prac into ssasy/avl
|
1 year ago |
|
sshsshy
|
ff4f893471
Rebased on main
|
1 year ago |
|
sshsshy
|
4a05888c8a
avl_tests seperation, and using init() to refresh ORAM for AVL tests
|
1 year ago |
|
sshsshy
|
8f1752c8b9
AVL Lookup. Fixed the deletion bug of F_dr being set without it being an imbalance case
|
1 year ago |
|
sshsshy
|
e6c9172095
AVL Insertion, Deletion, and UTs
|
1 year ago |
|
sshsshy
|
adad6f44ba
Minor tweaks to BST
|
1 year ago |
|
sshsshy
|
ce7e70faa4
Minor tweaks to bst.hpp
|
1 year ago |
|
sshsshy
|
4f09a25dce
BST(EA) Lookup
|
1 year ago |
|
sshsshy
|
db22a64900
Insert modified to insert into empty locations created by delete() first if possible
|
1 year ago |
|
sshsshy
|
66956bf43d
BST (EA) deletion
|
1 year ago |
|
sshsshy
|
a874cd2458
Temp sync for debug
|
1 year ago |
 Sajin Sasy
|
a679554b8e
temp commit to get mpc_select for RegBS from main
|
1 year ago |
|
Sajin Sasy
|
e9f037d222
Restructing to BST Class (with MPCTIO and yield passed around) + code cleanup
|
1 year ago |
 Ian Goldberg
|
5900b98086
Add a function to check the BST invariant
|
1 year ago |
|
Ian Goldberg
|
35fe0551f2
BST pretty printer
|
1 year ago |
|
Sajin Sasy
|
930858b172
Finishing tweaks to explicit-address BST insert algs
|
1 year ago |
|
Sajin Sasy
|
f89ec6c921
Revert "Making Node inherit from Cell"
|
1 year ago |
|
Sajin Sasy
|
7faae5158d
Making Node inherit from Cell
|
1 year ago |
|
Sajin Sasy
|
47c681ee75
cdpf.is_zero fix
|
1 year ago |
|
Sajin Sasy
|
5209cbfe11
More tweaks to AVL-style BST
|
1 year ago |
|
Sajin Sasy
|
a617f0f436
Renaming files
|
1 year ago |
|
Sajin Sasy
|
5ada1b5b0f
Makefile tweak
|
1 year ago |
|
Sajin Sasy
|
fafd916f50
Fixing pass by reference and values for root,node, and num_items
|
1 year ago |
