Browse Source

Touch up a couple of comments

Ian Goldberg 2 years ago
parent
commit
fb4a16b6a0
2 changed files with 6 additions and 11 deletions
  1. 4 9
      avl.hpp
  2. 2 2
      bst.cpp

+ 4 - 9
avl.hpp

@@ -15,17 +15,12 @@
 /*
 /*
     Macro definitions:
     Macro definitions:
 
 
-    AVL_OPT_ON: Turn AVL optimizations on
-        Optimizations:
-        - Use incremental DPFs for traversing the tree
-        - Use updates instead of writes when possible
+    AVL_RANDOMIZE_INSERTS: Randomize keys of items inserted in the unit
+    tests. When turned off, items with incremental keys are inserted
 
 
-    RANDOMIZE: Randomize keys of items inserted. When turned off, items
-    with incremental keys are inserted
+    AVL_DEBUG: General debug flag
 
 
-    DEBUG: General debug flag
-
-    DEBUG_BB: Debug flag for balance bit computations
+    AVL_DEBUG_BB: Debug flag for balance bit computations
 */
 */
 
 
 // #define AVL_RANDOMIZE_INSERTS
 // #define AVL_RANDOMIZE_INSERTS

+ 2 - 2
bst.cpp

@@ -216,7 +216,7 @@ void BST::check_bst(MPCTIO &tio, yield_t &yield) {
     Returns a tuple <ptr, dir> where
     Returns a tuple <ptr, dir> where
     ptr: the pointer to the node where the insertion should happen
     ptr: the pointer to the node where the insertion should happen
     dir: the bit indicating whether the new node should be inserted as the
     dir: the bit indicating whether the new node should be inserted as the
-         the left/right child.
+         left/right child.
 
 
 */
 */
 std::tuple<RegXS, RegBS> BST::insert(MPCTIO &tio, yield_t &yield, RegXS ptr,
 std::tuple<RegXS, RegBS> BST::insert(MPCTIO &tio, yield_t &yield, RegXS ptr,
@@ -440,7 +440,7 @@ RegBS BST::lookup(MPCTIO &tio, yield_t &yield, RegAS key, Node *ret_node) {
 
 
     Takes as input the pointer to the current node in tree traversal (ptr),
     Takes as input the pointer to the current node in tree traversal (ptr),
     the key to be deleted (del_key), the underlying Duoram as a
     the key to be deleted (del_key), the underlying Duoram as a
-    flat (A), Flags af (already found) and fs (find successor), thei
+    flat (A), Flags af (already found) and fs (find successor), and the
     Time-To_live TTL. Finally, a return structure ret_struct that tracks
     Time-To_live TTL. Finally, a return structure ret_struct that tracks
     the location of the successor node and the node to delete, in order
     the location of the successor node and the node to delete, in order
     to perform the actual deletion after the recursive traversal. This
     to perform the actual deletion after the recursive traversal. This