Startseite Erkunden Hilfe
Anmelden
iang
/
prac
1
0
Fork 0
Dateien Issues 0 Pull-Requests 0 Wiki
Struktur: 37389169ef
Branches Tags

Commit Verlauf

Autor SHA1 Nachricht Datum
  Ian Goldberg 37389169ef Output the right thing if the heap property fails to verify vor 2 Jahren
  Ian Goldberg 9585a4a841 Remove trailing whitespace (including CRs) vor 2 Jahren
  Ian Goldberg d8b2301d7d Indentation vor 2 Jahren
  Ian Goldberg 9dcf04fe69 Remove a commented-out ifdef vor 2 Jahren
  avadapal 8c890b3a1d the bug in restore_heap_property_optimized corrected vor 2 Jahren
  Ian Goldberg 6b222f9efc Correct a comment vor 2 Jahren
  Ian Goldberg 3749f7b680 Indentation vor 2 Jahren
  Ian Goldberg cf36f72dc4 If run_sanity is 1, actually check that the extracted values from the heap come out in non-decreasing order vor 2 Jahren
  Ian Goldberg 746abdf8d5 Touch up a comment vor 2 Jahren
  avadapal c84ab8e7cd lt^eq ---> lt in explicit index heapproperty restored vor 2 Jahren
  avadapal b70710fcf2 indentation changes vor 2 Jahren
  avadapal 9836affa84 changing some lteq to lt vor 2 Jahren
  avadapal b7364a786f changing lteq to lt vor 2 Jahren
  avadapal 4d6348fd92 reconstructing the minimum value and printing them when runsanity=1 vor 2 Jahren
  Ian Goldberg bf69fe3fa5 Put parallel updates in insert_optimized and restore_heap_property_at_explicit_index into coroutines vor 2 Jahren
  Ian Goldberg b188a1daca Indentation touchups vor 2 Jahren
  Ian Goldberg d718958fe5 Some comment touchups vor 2 Jahren
  Ian Goldberg 03b6562737 XOR with !tio.player() instead of tio.player() vor 2 Jahren
  Ian Goldberg ccd78ec898 Clarify "smaller index" -> "index of the smaller child" in comments vor 2 Jahren
  Ian Goldberg 1270ae19f1 Fix two off-by-one errors in MinHeap::print_heap() vor 2 Jahren
  Ian Goldberg 2d28fb2243 Fix some indentation vor 2 Jahren
  Ian Goldberg 240beeb078 Touch up a comment vor 2 Jahren
  Ian Goldberg baddbdd512 Only run verify_heap_property on each extract if run_sanity is 1 vor 2 Jahren
  avadapal 60b7d27300 few more additional comments vor 2 Jahren
  avadapal 63f78d1c24 improving the comment on optimized insert vor 2 Jahren
  avadapal d90d1162f2 removing the unnecessary old_P variable from optimized insert vor 2 Jahren
  avadapal 00ff7d1f7b using the more efficient reconstruct() function in the debug code vor 2 Jahren
  avadapal 4baf948729 changed the heap diagram to display the need for MAXINT vor 2 Jahren
  avadapal 9607a3b5c7 removed an unnecessary if (tio.player() !=2) in insert_optimized vor 2 Jahren
  Ian Goldberg 484b357df5 For testing, initialize the heap in a better way vor 2 Jahren

Neuer Älter