 Sajin Sasy
|
fce91de818
Documentation typo fix
|
2 years ago |
 Ian Goldberg
|
3fe78bcd0a
Add a function to check the BST invariant
|
2 years ago |
|
Ian Goldberg
|
927650cbdd
BST pretty printer
|
2 years ago |
|
Sajin Sasy
|
609c442e2f
Finishing tweaks to explicit-address BST insert algs
|
2 years ago |
|
Sajin Sasy
|
eded4c45d4
Revert "Making Node inherit from Cell"
|
2 years ago |
|
Sajin Sasy
|
6af586dfd1
Making Node inherit from Cell
|
2 years ago |
|
Sajin Sasy
|
9a18b7a84e
cdpf.is_zero fix
|
2 years ago |
|
Sajin Sasy
|
f5120f65f3
More tweaks to AVL-style BST
|
2 years ago |
|
Sajin Sasy
|
271c1a377a
Renaming files
|
2 years ago |
|
Sajin Sasy
|
cb550dab6d
Makefile tweak
|
2 years ago |
|
Sajin Sasy
|
723225a91e
Fixing pass by reference and values for root,node, and num_items
|
2 years ago |
|
Sajin Sasy
|
ec4f78e040
Incorporating changes from Ian's review
|
2 years ago |
 sshsshy
|
c3e26fde36
BST insertion in AVL style
|
2 years ago |
|
Sajin Sasy
|
aeaaebc6a4
Renaming files
|
2 years ago |
|
Sajin Sasy
|
62e7719528
Makefile tweak
|
2 years ago |
|
Sajin Sasy
|
46d7b9bd50
Fixing pass by reference and values for root,node, and num_items
|
2 years ago |
|
Sajin Sasy
|
bf61e62e2f
Incorporating changes from Ian's review
|
2 years ago |
|
sshsshy
|
1a77a590bc
BST insertion in AVL style
|
2 years ago |
|
Ian Goldberg
|
bee20e5412
mpc_select for RegBS
|
2 years ago |
|
Ian Goldberg
|
d2a0dbb3c6
Make it compile on Ubuntu 20.04 agan
|
2 years ago |
|
Ian Goldberg
|
9707b3ea7d
Move the Cell definition from cell.cpp to cell.hpp
|
2 years ago |
|
Ian Goldberg
|
69ece20f03
Be able to create wide RDPFs in the preprocessing phase
|
2 years ago |
|
Ian Goldberg
|
f95a11853c
Allow for a one-byte subtype in the preprocessing network protocol
|
2 years ago |
|
Ian Goldberg
|
5a9eac7cbc
Don't forget to save the leaf_cfbits
|
2 years ago |
|
Ian Goldberg
|
a5815bf876
I/O on wide RDPFs
|
2 years ago |
|
Ian Goldberg
|
ff2653d6ea
Create wide RDPFs
|
2 years ago |
|
Ian Goldberg
|
6569a4f55d
Have RDPF::expand() use descend_to_leaf for the last layer
|
2 years ago |
|
Ian Goldberg
|
864d5a2e7c
We only need one leaf correction flag bit per level, not one per word per level
|
2 years ago |
|
Ian Goldberg
|
9fcb5e4895
Have RDPF::leaf() use descend_to_leaf for the last layer
|
2 years ago |
|
Ian Goldberg
|
f15d8fc6e1
Store the max depth and the current depth in an RDPF
|
2 years ago |
