Ian Goldberg
|
3bf904d7d4
Have the AVL constructor default to optimized = true
|
11 months ago |
Ian Goldberg
|
c59a9d5be7
Set OPTIMIZED in a member initializer list instead of explicitly
|
11 months ago |
Ian Goldberg
|
fb4a16b6a0
Touch up a couple of comments
|
11 months ago |
sshsshy
|
759c96f05a
Addressed all the feedback. Converted AVL_OPT_ON to a runtime flag
|
11 months ago |
sshsshy
|
8cdbada147
Addressed feedback. Commit midway through converting opt_flag into a command line argument to merge main first for optional oidx.
|
11 months ago |
sshsshy
|
15693f8dfe
Addressing code review feedback
|
11 months ago |
sshsshy
|
5e8c06df4e
Some more fixes from the code review
|
11 months ago |
sshsshy
|
25c3efb298
Some more tweaks from code review
|
11 months ago |
sshsshy
|
7ab221c22b
Addressing IG's code review (contd.)
|
11 months ago |
sshsshy
|
c49fd30850
Taking cmd line args similar to the heaps implementation for ease of experiment-running scripts
|
1 year ago |
sshsshy
|
fb2cc8c42a
Reducing round complexity. Moved some flag computations from/for UpdateRetStruct() earlier (and in parallel with other mpc_ops) in del()
|
1 year ago |
sshsshy
|
5993e613dc
Deletion correctness fix for incorrect balance bits in IC3. Expanded IC3 to IC3_S1 to IC3_S3
|
1 year ago |
sshsshy
|
f3b38e8a79
Tweaks to incorporate AVL balance bit checks. Correcting updateBalanceDel's bal_upd propogation clause
|
1 year ago |
sshsshy
|
11c4290539
Fixed OblivIndex to use the correct width DPFS. Support randomized inserts and deletes (cur_max_index). Sanity test option for inserts/deletes
|
1 year ago |
sshsshy
|
18680a2fe2
Tweaks to run unoptimized version
|
1 year ago |
sshsshy
|
3d8ec74077
AVL Initialization with coroutines
|
1 year ago |
sshsshy
|
e9cde7de60
Non-oblivious initiailization for AVL trees. Toggle optimizations on and off with OPT_ON in avl.hpp
|
1 year ago |
sshsshy
|
bf65e91701
Optimization 1: Related (Read + Write) operations updated to use OblivIndex to perform (Read + Update) with the same DPF
|
1 year ago |
sshsshy
|
197781d283
Splitting updateRetStruct() out of del()
|
1 year ago |
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 |
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
|
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 |