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

Author: Nathan Shreve

.gitignore

@@ -154,3 +154,15 @@ tags
 cmake-build-debug
 cmake-build-release
 /.metadata/
+
+#
+# OTHER
+#
+fine-grained-parallel-router
+lookahead_info_paths
+lookahead_verifier_output
+run_flat
+run_vpr.py
+tests
+.gitignore
+run_heap_tests.py

run_heap_tests.py

@@ -103,7 +103,7 @@ static void do_one_route(const Netlist<>& net_list,
                                                   segment_inf,
                                                   is_flat);
 
-    ConnectionRouter<BinaryHeap> router(
+    ConnectionRouter<FourAryHeap> router(
             device_ctx.grid,
             *router_lookahead,
             device_ctx.rr_graph.rr_nodes(),

utils/route_diag/src/main.cpp

@@ -46,7 +46,7 @@
 #include "route_common.h"
 #include "route_tree.h"
 #include "read_route.h"
-#include "binary_heap.h"
+#include "four_ary_heap.h"
 
 #include "old_traceback.h"
 
@@ -129,7 +129,7 @@ bool read_route(const char* route_file, const t_router_opts& router_opts, bool v
     fp.close();
 
     /*Correctly set up the clb opins*/
-    BinaryHeap small_heap;
+    FourAryHeap small_heap;
     small_heap.init_heap(device_ctx.grid);
     if (!flat_router) {
         reserve_locally_used_opins(&small_heap, router_opts.initial_pres_fac,