 Sajin Sasy
|
115874a771
Incorporating changes from Ian's review
|
2 years ago |
 sshsshy
|
3fd90432bb
BST insertion in AVL style
|
2 years ago |
|
Sajin Sasy
|
2285972f99
Renaming files
|
2 years ago |
|
Sajin Sasy
|
11e9a73220
Makefile tweak
|
2 years ago |
|
Sajin Sasy
|
f4f158049c
Fixing pass by reference and values for root,node, and num_items
|
2 years ago |
|
Sajin Sasy
|
48f2bb4c96
Incorporating changes from Ian's review
|
2 years ago |
|
sshsshy
|
36d273a5a1
BST insertion in AVL style
|
2 years ago |
 Ian Goldberg
|
2c0dc25a93
Make it compile on Ubuntu 20.04 again
|
2 years ago |
|
sshsshy
|
b9be004eb4
avl_tests seperation, and using init() to refresh ORAM for AVL tests
|
2 years ago |
|
Ian Goldberg
|
d1b91ebae8
Move binary search from Flat to Shape
|
2 years ago |
|
Ian Goldberg
|
9bd6655f2e
The Path Shape
|
2 years ago |
|
Ian Goldberg
|
a359afae5d
Variants of Shape::init() that work for general T as well
|
2 years ago |
|
Ian Goldberg
|
593b7845ec
New Shape::init() functions that initialize the contents of a Shape
|
2 years ago |
|
Ian Goldberg
|
5c55c7e72e
Use only a single (wide) DPF for related reads and writes
|
2 years ago |
|
Ian Goldberg
|
888bd14967
Begin support for using a single wide RDPF for multiple related-index ORAM writes
|
2 years ago |
|
Ian Goldberg
|
167fb6614a
ORAM operations now reuse RDPFs when given the same OblivIndex object
|
2 years ago |
|
Ian Goldberg
|
c384b452a8
New RDPF2of3 struct
|
2 years ago |
|
Ian Goldberg
|
c6841ae846
Improved binary search
|
2 years ago |
|
Ian Goldberg
|
04115039cf
Slightly better API for the common case of WIDTH=1
|
2 years ago |
|
Ian Goldberg
|
9bfee712cc
Indexing with OblivIndex
|
2 years ago |
|
Ian Goldberg
|
95ee232971
Start on OblivIndex related-index ORAM accesses
|
2 years ago |
|
Ian Goldberg
|
3e20c8ed08
Add a WIDTH template parameter to MemRefS
|
2 years ago |
|
sshsshy
|
d4feaa428a
AVL Lookup. Fixed the deletion bug of F_dr being set without it being an imbalance case
|
2 years ago |
|
Ian Goldberg
|
d30d1cc46d
Change the semantics of indexmap to just return the index into the parent Shape (and not recurse)
|
2 years ago |
|
Ian Goldberg
|
81bf0f7ddb
Binary search for Flat of any size
|
2 years ago |
|
Ian Goldberg
|
99bb7cf962
The Pad Shape and the start of the Stride Shape
|
2 years ago |
|
Ian Goldberg
|
7688de2aaa
The simple fix
|
2 years ago |
|
Ian Goldberg
|
51bb559cf5
Update the duotest unit test to allow for testing ORAM sizes not powers of 2
|
2 years ago |
|
Ian Goldberg
|
36c4daa621
Bitonic sort for arbitrary lengths
|
2 years ago |
|
sshsshy
|
3075ae59de
AVL Insertion, Deletion, and UTs
|
2 years ago |
