 Sajin Sasy
|
e9daf1b5d3
Documentation typo fix
|
vor 3 Jahren |
 Ian Goldberg
|
90e3f0cc7f
Add a function to check the BST invariant
|
vor 3 Jahren |
|
Ian Goldberg
|
5b84dc44c3
BST pretty printer
|
vor 3 Jahren |
|
Sajin Sasy
|
00e30cd648
Finishing tweaks to explicit-address BST insert algs
|
vor 3 Jahren |
|
Sajin Sasy
|
ea2dae6454
Revert "Making Node inherit from Cell"
|
vor 3 Jahren |
|
Sajin Sasy
|
a22a29d2e7
Making Node inherit from Cell
|
vor 3 Jahren |
|
Sajin Sasy
|
4a4e570c30
cdpf.is_zero fix
|
vor 3 Jahren |
|
Sajin Sasy
|
3da29cdd65
More tweaks to AVL-style BST
|
vor 3 Jahren |
|
Sajin Sasy
|
ba810ccb91
Renaming files
|
vor 3 Jahren |
|
Sajin Sasy
|
bb6769cd65
Makefile tweak
|
vor 3 Jahren |
|
Sajin Sasy
|
9058b565ff
Fixing pass by reference and values for root,node, and num_items
|
vor 3 Jahren |
|
Sajin Sasy
|
115874a771
Incorporating changes from Ian's review
|
vor 3 Jahren |
 sshsshy
|
3fd90432bb
BST insertion in AVL style
|
vor 3 Jahren |
|
Sajin Sasy
|
2285972f99
Renaming files
|
vor 3 Jahren |
|
Sajin Sasy
|
11e9a73220
Makefile tweak
|
vor 3 Jahren |
|
Sajin Sasy
|
f4f158049c
Fixing pass by reference and values for root,node, and num_items
|
vor 3 Jahren |
|
Sajin Sasy
|
48f2bb4c96
Incorporating changes from Ian's review
|
vor 3 Jahren |
|
sshsshy
|
36d273a5a1
BST insertion in AVL style
|
vor 3 Jahren |
|
Ian Goldberg
|
2c0dc25a93
Make it compile on Ubuntu 20.04 again
|
vor 2 Jahren |
|
Ian Goldberg
|
d1b91ebae8
Move binary search from Flat to Shape
|
vor 2 Jahren |
|
Ian Goldberg
|
9bd6655f2e
The Path Shape
|
vor 2 Jahren |
|
Ian Goldberg
|
a359afae5d
Variants of Shape::init() that work for general T as well
|
vor 2 Jahren |
|
Ian Goldberg
|
593b7845ec
New Shape::init() functions that initialize the contents of a Shape
|
vor 2 Jahren |
|
Ian Goldberg
|
5c55c7e72e
Use only a single (wide) DPF for related reads and writes
|
vor 2 Jahren |
|
Ian Goldberg
|
888bd14967
Begin support for using a single wide RDPF for multiple related-index ORAM writes
|
vor 2 Jahren |
|
Ian Goldberg
|
167fb6614a
ORAM operations now reuse RDPFs when given the same OblivIndex object
|
vor 2 Jahren |
|
Ian Goldberg
|
c384b452a8
New RDPF2of3 struct
|
vor 2 Jahren |
|
Ian Goldberg
|
c6841ae846
Improved binary search
|
vor 2 Jahren |
|
Ian Goldberg
|
04115039cf
Slightly better API for the common case of WIDTH=1
|
vor 2 Jahren |
|
Ian Goldberg
|
9bfee712cc
Indexing with OblivIndex
|
vor 2 Jahren |
