 Ian Goldberg
|
de44157928
Cleanly separate communication threads from CPU threads in the CLI
|
vor 1 Jahr |
|
Ian Goldberg
|
0e0602e818
Coroutinize updates in optimized AVL insert
|
vor 1 Jahr |
|
Ian Goldberg
|
48e1fcda72
Indentation touchups
|
vor 1 Jahr |
|
Ian Goldberg
|
3bf904d7d4
Have the AVL constructor default to optimized = true
|
vor 1 Jahr |
 sshsshy
|
759c96f05a
Addressed all the feedback. Converted AVL_OPT_ON to a runtime flag
|
vor 1 Jahr |
|
sshsshy
|
8cdbada147
Addressed feedback. Commit midway through converting opt_flag into a command line argument to merge main first for optional oidx.
|
vor 1 Jahr |
|
sshsshy
|
15693f8dfe
Addressing code review feedback
|
vor 1 Jahr |
|
sshsshy
|
5e8c06df4e
Some more fixes from the code review
|
vor 1 Jahr |
|
sshsshy
|
94b4c8c5c7
Added a comment about the lookup in AVL
|
vor 1 Jahr |
|
sshsshy
|
25c3efb298
Some more tweaks from code review
|
vor 1 Jahr |
|
sshsshy
|
7ab221c22b
Addressing IG's code review (contd.)
|
vor 1 Jahr |
|
sshsshy
|
50aa261cc8
Make delete consume item keys from key 1 onwards
|
vor 1 Jahr |
|
sshsshy
|
122288d672
BST Lookup updated to return a RegBS without explicit reconstruction of lookup success/fail. Fixed incorrect usage of mpc_reconstruct for RegBS in both BST and AVL.
|
vor 1 Jahr |
|
sshsshy
|
75d8183265
BST clean up
|
vor 1 Jahr |
|
sshsshy
|
d51fb320e8
Replacing local reconstruction functions with mpc_reconstruct() whereever applicable. Removed reconstruct_RegA/XS, still need reconstruct_RegBS for correctness
|
vor 1 Jahr |
|
sshsshy
|
22ba950936
Compressing another round by parallelizing l0,r0 checks along with the key comparison round.
|
vor 1 Jahr |
|
sshsshy
|
c49fd30850
Taking cmd line args similar to the heaps implementation for ease of experiment-running scripts
|
vor 1 Jahr |
|
sshsshy
|
fb2cc8c42a
Reducing round complexity. Moved some flag computations from/for UpdateRetStruct() earlier (and in parallel with other mpc_ops) in del()
|
vor 1 Jahr |
|
sshsshy
|
9d98318520
Optimizing (Parallelizing) MPC operations in the updated fixImbalanceDel
|
vor 1 Jahr |
|
sshsshy
|
1670482517
Parallelizing ORAM operations for OPT_ON
|
vor 1 Jahr |
|
sshsshy
|
5993e613dc
Deletion correctness fix for incorrect balance bits in IC3. Expanded IC3 to IC3_S1 to IC3_S3
|
vor 1 Jahr |
|
sshsshy
|
f3b38e8a79
Tweaks to incorporate AVL balance bit checks. Correcting updateBalanceDel's bal_upd propogation clause
|
vor 1 Jahr |
|
sshsshy
|
ba426efb0f
Fix BST correctness check for AVL
|
vor 1 Jahr |
|
sshsshy
|
11c4290539
Fixed OblivIndex to use the correct width DPFS. Support randomized inserts and deletes (cur_max_index). Sanity test option for inserts/deletes
|
vor 1 Jahr |
|
sshsshy
|
18680a2fe2
Tweaks to run unoptimized version
|
vor 1 Jahr |
|
sshsshy
|
3d8ec74077
AVL Initialization with coroutines
|
vor 1 Jahr |
|
sshsshy
|
bf172ece8a
Fixing insertion error that produced larger DPFs than required for the problem size
|
vor 1 Jahr |
|
sshsshy
|
aa3137e6b0
debugging
|
vor 1 Jahr |
|
sshsshy
|
1cc189347e
Removing unnecessary printfs
|
vor 1 Jahr |
|
sshsshy
|
e9cde7de60
Non-oblivious initiailization for AVL trees. Toggle optimizations on and off with OPT_ON in avl.hpp
|
vor 1 Jahr |
