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
|
bf172ece8a
Fixing insertion error that produced larger DPFs than required for the problem size
|
1 year ago |
sshsshy
|
aa3137e6b0
debugging
|
1 year ago |
sshsshy
|
1cc189347e
Removing unnecessary printfs
|
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
|
03690c78b8
Optimization 2: Batching parallel MPC operations using run_coroutines
|
1 year ago |
sshsshy
|
8d51c38adf
Cleanup from switching to OblivIndex
|
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
|
bcba33eea2
Fixing AVL up with API for benchmarking, and printing outputs for Initialize, Inserts, and Delets
|
1 year ago |
sshsshy
|
7b69627647
Minor tweaks
|
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
|
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
|
ff4f893471
Rebased on main
|
1 year ago |
sshsshy
|
4a05888c8a
avl_tests seperation, and using init() to refresh ORAM for AVL tests
|
2 years ago |
sshsshy
|
8f1752c8b9
AVL Lookup. Fixed the deletion bug of F_dr being set without it being an imbalance case
|
2 years ago |
sshsshy
|
e6c9172095
AVL Insertion, Deletion, and UTs
|
2 years ago |