 Ian Goldberg
|
761610d33c
Heap Sampler, including implementation, repro script, and log parser
|
hai 1 ano |
|
Ian Goldberg
|
42eb384dcd
Add operator<< for RegAS
|
hai 1 ano |
|
Ian Goldberg
|
420d39d797
There were an incorrect number of "f"s in several instances of 0x7fffffffffffffff
|
hai 1 ano |
|
Ian Goldberg
|
650561d158
binary_search sometimes returned -1 instead of 1 when searching over a single item
|
hai 1 ano |
|
Ian Goldberg
|
4e5e850268
Correctly handle extracting the last element of a heap
|
hai 1 ano |
|
Ian Goldberg
|
7800f7e49c
Allow MinHeap::init() to be used to reset an existing heap
|
hai 1 ano |
|
Ian Goldberg
|
e77f5ccd64
Remove unused MPCIO parameters from some heap methods
|
hai 1 ano |
|
Ian Goldberg
|
58b6e26aeb
Add missing #include in heap.hpp
|
hai 1 ano |
|
Ian Goldberg
|
b710fd4e48
Automatically subdivide any needed preprocessing to fit in available memory
|
hai 1 ano |
|
Ian Goldberg
|
9dfcf124ae
Make MPCIO and MPCTIO objects non-copyable
|
hai 1 ano |
|
Ian Goldberg
|
9ee048e96e
Log the amount of memory to use
|
hai 1 ano |
|
Ian Goldberg
|
5f7df96f86
Improvements to the binary search unit test
|
hai 1 ano |
|
Ian Goldberg
|
2d6f9c71e3
There was a useless MPCTIO being created in online_main
|
hai 1 ano |
|
Ian Goldberg
|
40f236236c
If VERBOSE_COMMS is set, output timestamps on queueing of data
|
hai 1 ano |
|
Ian Goldberg
|
ad680acce3
In the heap unit test, initialize the heap locally (with no communication)
|
hai 1 ano |
|
Ian Goldberg
|
6c639008c5
Pass around MPCTIO&, not MPCTIO
|
hai 1 ano |
|
Ian Goldberg
|
1d05a02c11
Add a method to MPCTIO to get the current thread_lamport value
|
hai 1 ano |
|
Ian Goldberg
|
83f86dbb1f
repro and log parsing scripts for Tables 3 and 4
|
hai 1 ano |
|
Ian Goldberg
|
e71014a360
repro and parse_logs scripts for Figures 6, 7, 8
|
hai 1 ano |
|
Ian Goldberg
|
a185f57dde
Add an iters command-line arg to the bsearch and bbsearch unit tests
|
hai 1 ano |
|
Ian Goldberg
|
62d835388b
Merge branch 'avadapal/heaps'
|
hai 1 ano |
|
Ian Goldberg
|
445f0f7103
make depend
|
hai 1 ano |
|
Ian Goldberg
|
67bd8921a8
Indentation
|
hai 1 ano |
|
Ian Goldberg
|
c1463bd6f6
Fix for bug in unoptimized extracts when two children of a node are equal
|
hai 1 ano |
|
Ian Goldberg
|
37389169ef
Output the right thing if the heap property fails to verify
|
hai 1 ano |
|
Ian Goldberg
|
9585a4a841
Remove trailing whitespace (including CRs)
|
hai 1 ano |
|
Ian Goldberg
|
d8b2301d7d
Indentation
|
hai 1 ano |
|
Ian Goldberg
|
9dcf04fe69
Remove a commented-out ifdef
|
hai 1 ano |
|
Ian Goldberg
|
0e0602e818
Coroutinize updates in optimized AVL insert
|
hai 1 ano |
 avadapal
|
60b08db2b4
Merge branch 'avadapal/heaps' of git-crysp.uwaterloo.ca:duoram/prac into avadapal/heaps
|
hai 1 ano |
