Code

Update BinaryHeap to FourAryHeap#2627

Code

Merged

vaughnbetz merged 28 commits intoverilog-to-routing:masterverilog-to-routing/vtr-verilog-to-routing:masterfrom

nedsels:improve_binary_heapnedsels/vtr-verilog-to-routing:improve_binary_heapCopy head branch name to clipboard

Jun 28, 2024

Commits

Commits on May 23, 2024

• Added option to select D-arity, turn on/off use of a new heap_elem which contains node cost to prevent unnecessary dereferecing, and turn on/off alignment for that struct

  

  Nathan Shreve

  committed
  cfd9afa

  Copy full SHA for cfd9afa

Commits on May 24, 2024

• Merge branch 'verilog-to-routing:master' into improve_binary_heap

  nedsels

  authored
  0db85d9

  Copy full SHA for 0db85d9

Commits on May 28, 2024

• Wrote scripts to help running tests and profile results

  

  Nathan Shreve

  committed
  6038ff6

  Copy full SHA for 6038ff6

• Wrote scripts to help running tests and profile results

  

  Nathan Shreve

  committed
  3fde949

  Copy full SHA for 3fde949

• Merge branch 'improve_binary_heap' of github.com:nedsels/vtr-verilog-to-routing into improve_binary_heap

  

  Nathan Shreve

  committed
  51f78a8

  Copy full SHA for 51f78a8

Commits on Jun 14, 2024

• Updated black version to 21.4b0 from 20.8b1 so that make env works

  

  Nathan Shreve

  committed
  817c833

  Copy full SHA for 817c833

Commits on Jun 20, 2024

• Created final FourAryHeap implementation, but kept BinaryHeap as a inherited class of KAryHeap

  

  Nathan Shreve

  committed
  a21d763

  Copy full SHA for a21d763

• Created final FourAryHeap implementation, but kept BinaryHeap as a inherited class of KAryHeap

  

  Nathan Shreve

  committed
  ebd8148

  Copy full SHA for ebd8148

Commits on Jun 21, 2024

• Merge branch 'improve_binary_heap' of github.com:nedsels/vtr-verilog-to-routing into improve_binary_heap

  

  Nathan Shreve

  committed
  a7f33f6

  Copy full SHA for a7f33f6

• Merge branch 'master' of https://github.com/verilog-to-routing/vtr-verilog-to-routing

  

  Nathan Shreve

  committed
  b68ce5f

  Copy full SHA for b68ce5f

• Merge branch 'master' into improve_binary_heap

  

  Nathan Shreve

  committed
  89a5c88

  Copy full SHA for 89a5c88

• Removed .gitignore changes

  

  Nathan Shreve

  committed
  5176261

  Copy full SHA for 5176261

• Removed .gitignore changes

  

  Nathan Shreve

  committed
  da0018a

  Copy full SHA for da0018a

• Merge branch 'improve_binary_heap' of github.com:nedsels/vtr-verilog-to-routing into improve_binary_heap

  

  Nathan Shreve

  committed
  7d869d2

  Copy full SHA for 7d869d2

• Fixed bug in FourAryHeap::get_heap_head and make FourAryHeap default heap implementation

  

  Nathan Shreve

  committed
  9a5d3b1

  Copy full SHA for 9a5d3b1

• parent() is now static function

  

  Nathan Shreve

  committed
  c58ca70

  Copy full SHA for c58ca70

• Revert "parent() is now static function"

  Show description for 339fe8d
  

  Nathan Shreve

  committed
  339fe8d

  Copy full SHA for 339fe8d

Commits on Jun 24, 2024

• Eliminated duplicate code in ShowRouterOpts()

  

  Nathan Shreve

  committed
  bde3cae

  Copy full SHA for bde3cae

• Added Doxygen comments to HeapImplementation and its children (excluding bucket heap)

  

  Nathan Shreve

  committed
  679618a

  Copy full SHA for 679618a

• Updated golden values

  

  Nathan Shreve

  committed
  d580ab1

  Copy full SHA for d580ab1

• Modified Doxygen comments on heaps

  

  Nathan Shreve

  committed
  d56143b

  Copy full SHA for d56143b

• Merge branch 'master' into improve_binary_heap

  

  Nathan Shreve

  committed
  15fb108

  Copy full SHA for 15fb108

• Updated more golden results

  

  Nathan Shreve

  committed
  d51f91a

  Copy full SHA for d51f91a

Commits on Jun 25, 2024

• Fixed bug in FourAryHeap::smallest_child()

  

  Nathan Shreve

  committed
  a2e2970

  Copy full SHA for a2e2970

• Added regression test for BinaryHeap

  

  Nathan Shreve

  committed
  a054a14

  Copy full SHA for a054a14

• Added router heap to VPRINTERNALS API

  

  Nathan Shreve

  committed
  51cd8d4

  Copy full SHA for 51cd8d4

• Merge branch 'master' into improve_binary_heap

  

  Nathan Shreve

  committed
  d906ea8

  Copy full SHA for d906ea8

• Added more golden results

  

  Nathan Shreve

  committed
  fc49189

  Copy full SHA for fc49189