 sshsshy
|
75d8183265
BST clean up
|
2 years ago |
|
sshsshy
|
d51fb320e8
Replacing local reconstruction functions with mpc_reconstruct() whereever applicable. Removed reconstruct_RegA/XS, still need reconstruct_RegBS for correctness
|
2 years ago |
|
sshsshy
|
22ba950936
Compressing another round by parallelizing l0,r0 checks along with the key comparison round.
|
2 years ago |
|
sshsshy
|
c49fd30850
Taking cmd line args similar to the heaps implementation for ease of experiment-running scripts
|
2 years ago |
|
sshsshy
|
fb2cc8c42a
Reducing round complexity. Moved some flag computations from/for UpdateRetStruct() earlier (and in parallel with other mpc_ops) in del()
|
2 years ago |
|
sshsshy
|
9d98318520
Optimizing (Parallelizing) MPC operations in the updated fixImbalanceDel
|
2 years ago |
|
sshsshy
|
1670482517
Parallelizing ORAM operations for OPT_ON
|
2 years ago |
|
sshsshy
|
5993e613dc
Deletion correctness fix for incorrect balance bits in IC3. Expanded IC3 to IC3_S1 to IC3_S3
|
2 years ago |
|
sshsshy
|
f3b38e8a79
Tweaks to incorporate AVL balance bit checks. Correcting updateBalanceDel's bal_upd propogation clause
|
2 years ago |
|
sshsshy
|
ba426efb0f
Fix BST correctness check for AVL
|
2 years 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
|
2 years ago |
|
sshsshy
|
18680a2fe2
Tweaks to run unoptimized version
|
2 years ago |
|
sshsshy
|
3d8ec74077
AVL Initialization with coroutines
|
2 years ago |
|
sshsshy
|
bf172ece8a
Fixing insertion error that produced larger DPFs than required for the problem size
|
2 years ago |
|
sshsshy
|
aa3137e6b0
debugging
|
2 years ago |
|
sshsshy
|
1cc189347e
Removing unnecessary printfs
|
2 years ago |
|
sshsshy
|
e9cde7de60
Non-oblivious initiailization for AVL trees. Toggle optimizations on and off with OPT_ON in avl.hpp
|
2 years ago |
|
sshsshy
|
03690c78b8
Optimization 2: Batching parallel MPC operations using run_coroutines
|
2 years ago |
|
sshsshy
|
8d51c38adf
Cleanup from switching to OblivIndex
|
2 years ago |
|
sshsshy
|
bf65e91701
Optimization 1: Related (Read + Write) operations updated to use OblivIndex to perform (Read + Update) with the same DPF
|
2 years ago |
|
sshsshy
|
bcba33eea2
Fixing AVL up with API for benchmarking, and printing outputs for Initialize, Inserts, and Delets
|
2 years ago |
|
sshsshy
|
7b69627647
Minor tweaks
|
2 years ago |
|
sshsshy
|
197781d283
Splitting updateRetStruct() out of del()
|
2 years ago |
|
sshsshy
|
d016ffb9d6
Splitting del() into fixImbalance() and updateChildPointers()
|
2 years ago |
|
sshsshy
|
309f3d05ff
Fixing the base deletion case to verify that the deletion key matches current root's key before deleting it
|
2 years ago |
|
sshsshy
|
f5b9b63cfe
Fixing (Zero-ing) n's balance in the double rotation case
|
2 years ago |
|
sshsshy
|
2a1a746321
Converting *oram to oram within AVL class
|
2 years ago |
|
sshsshy
|
c23643371b
init() for AVL to reuse a tree for all the UTs
|
2 years ago |
|
sshsshy
|
ff4f893471
Rebased on main
|
2 years ago |
|
sshsshy
|
4a05888c8a
avl_tests seperation, and using init() to refresh ORAM for AVL tests
|
2 years ago |
