 avadapal
|
2f635f7812
a long comment explaining the restore heap
|
před 3 roky |
|
avadapal
|
aef1b8ef1f
uncomment an assert
|
před 3 roky |
|
avadapal
|
74d9ab9f4c
arguements for heaps
|
před 3 roky |
|
avadapal
|
cf3dd5259d
a working heap insert and extractmin
|
před 3 roky |
|
avadapal
|
a8258703e4
extractmin root layer heapify
|
před 3 roky |
|
avadapal
|
0bb696d006
insert heap
|
před 3 roky |
|
avadapal
|
d24cf757e2
correcting vector to duoram
|
před 3 roky |
|
avadapal
|
4f6cc1994e
heap insert functional (hopefully); extractmin midway
|
před 3 roky |
|
avadapal
|
04bda15334
starting with heaps
|
před 3 roky |
|
avadapal
|
7a37da1dbb
started heap code
|
před 3 roky |
 Ian Goldberg
|
bee20e5412
mpc_select for RegBS
|
před 3 roky |
|
Ian Goldberg
|
d2a0dbb3c6
Make it compile on Ubuntu 20.04 agan
|
před 3 roky |
|
Ian Goldberg
|
9707b3ea7d
Move the Cell definition from cell.cpp to cell.hpp
|
před 3 roky |
|
Ian Goldberg
|
69ece20f03
Be able to create wide RDPFs in the preprocessing phase
|
před 3 roky |
|
Ian Goldberg
|
f95a11853c
Allow for a one-byte subtype in the preprocessing network protocol
|
před 3 roky |
|
Ian Goldberg
|
5a9eac7cbc
Don't forget to save the leaf_cfbits
|
před 3 roky |
|
Ian Goldberg
|
a5815bf876
I/O on wide RDPFs
|
před 3 roky |
|
Ian Goldberg
|
ff2653d6ea
Create wide RDPFs
|
před 3 roky |
|
Ian Goldberg
|
6569a4f55d
Have RDPF::expand() use descend_to_leaf for the last layer
|
před 3 roky |
|
Ian Goldberg
|
864d5a2e7c
We only need one leaf correction flag bit per level, not one per word per level
|
před 3 roky |
|
Ian Goldberg
|
9fcb5e4895
Have RDPF::leaf() use descend_to_leaf for the last layer
|
před 3 roky |
|
Ian Goldberg
|
f15d8fc6e1
Store the max depth and the current depth in an RDPF
|
před 3 roky |
|
Ian Goldberg
|
6496353c33
A PRG variant for computing (wide) leaves
|
před 3 roky |
|
Ian Goldberg
|
59772f3c07
PreCompStorage for wide RDPFs
|
před 3 roky |
|
Ian Goldberg
|
6684abdad7
Prepare a unit test for wide DPFs
|
před 3 roky |
|
Ian Goldberg
|
57d891d549
Add some comments and fix the types of leaf_cw and leaf_cfbits
|
před 3 roky |
|
Ian Goldberg
|
86c2ca4712
Pass LeafNodes by const ref instead of by value
|
před 3 roky |
|
Ian Goldberg
|
953c1fd3a1
Generalize a bunch of types to eventually support wide DPFs
|
před 3 roky |
|
Ian Goldberg
|
64fa2cbc67
Move depth() from DPF to RDPF
|
před 3 roky |
|
Ian Goldberg
|
a9e39d265e
Add a template parameter to RDPF, RDPFPair, RDPFTriple for the leaf width
|
před 3 roky |
