Commit History

Author SHA1 Message Date
  Ian Goldberg 3bf904d7d4 Have the AVL constructor default to optimized = true 10 months ago
  Ian Goldberg c59a9d5be7 Set OPTIMIZED in a member initializer list instead of explicitly 10 months ago
  Ian Goldberg fb4a16b6a0 Touch up a couple of comments 10 months ago
  sshsshy 759c96f05a Addressed all the feedback. Converted AVL_OPT_ON to a runtime flag 10 months ago
  sshsshy 8cdbada147 Addressed feedback. Commit midway through converting opt_flag into a command line argument to merge main first for optional oidx. 10 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