 Ian Goldberg
|
de44157928
Cleanly separate communication threads from CPU threads in the CLI
|
hai 6 meses |
|
Ian Goldberg
|
420d39d797
There were an incorrect number of "f"s in several instances of 0x7fffffffffffffff
|
hai 6 meses |
|
Ian Goldberg
|
4e5e850268
Correctly handle extracting the last element of a heap
|
hai 6 meses |
|
Ian Goldberg
|
7800f7e49c
Allow MinHeap::init() to be used to reset an existing heap
|
hai 6 meses |
|
Ian Goldberg
|
e77f5ccd64
Remove unused MPCIO parameters from some heap methods
|
hai 6 meses |
|
Ian Goldberg
|
ad680acce3
In the heap unit test, initialize the heap locally (with no communication)
|
hai 6 meses |
|
Ian Goldberg
|
6c639008c5
Pass around MPCTIO&, not MPCTIO
|
hai 6 meses |
|
Ian Goldberg
|
67bd8921a8
Indentation
|
hai 7 meses |
|
Ian Goldberg
|
c1463bd6f6
Fix for bug in unoptimized extracts when two children of a node are equal
|
hai 7 meses |
|
Ian Goldberg
|
37389169ef
Output the right thing if the heap property fails to verify
|
hai 7 meses |
|
Ian Goldberg
|
9585a4a841
Remove trailing whitespace (including CRs)
|
hai 7 meses |
|
Ian Goldberg
|
d8b2301d7d
Indentation
|
hai 7 meses |
|
Ian Goldberg
|
9dcf04fe69
Remove a commented-out ifdef
|
hai 7 meses |
 avadapal
|
8c890b3a1d
the bug in restore_heap_property_optimized corrected
|
hai 7 meses |
|
Ian Goldberg
|
6b222f9efc
Correct a comment
|
hai 7 meses |
|
Ian Goldberg
|
3749f7b680
Indentation
|
hai 7 meses |
|
Ian Goldberg
|
cf36f72dc4
If run_sanity is 1, actually check that the extracted values from the heap come out in non-decreasing order
|
hai 7 meses |
|
Ian Goldberg
|
746abdf8d5
Touch up a comment
|
hai 7 meses |
|
avadapal
|
c84ab8e7cd
lt^eq ---> lt in explicit index heapproperty restored
|
hai 7 meses |
|
avadapal
|
b70710fcf2
indentation changes
|
hai 7 meses |
|
avadapal
|
9836affa84
changing some lteq to lt
|
hai 7 meses |
|
avadapal
|
b7364a786f
changing lteq to lt
|
hai 7 meses |
|
avadapal
|
4d6348fd92
reconstructing the minimum value and printing them when runsanity=1
|
hai 7 meses |
|
Ian Goldberg
|
bf69fe3fa5
Put parallel updates in insert_optimized and restore_heap_property_at_explicit_index into coroutines
|
hai 7 meses |
|
Ian Goldberg
|
b188a1daca
Indentation touchups
|
hai 7 meses |
|
Ian Goldberg
|
d718958fe5
Some comment touchups
|
hai 7 meses |
|
Ian Goldberg
|
03b6562737
XOR with !tio.player() instead of tio.player()
|
hai 7 meses |
|
Ian Goldberg
|
ccd78ec898
Clarify "smaller index" -> "index of the smaller child" in comments
|
hai 7 meses |
|
Ian Goldberg
|
1270ae19f1
Fix two off-by-one errors in MinHeap::print_heap()
|
hai 7 meses |
|
Ian Goldberg
|
2d28fb2243
Fix some indentation
|
hai 7 meses |
