equivalent tiles: added set to hold available tiles

Signed-off-by: Alessandro Comodi <[email protected]>

Author: acomodi

libs/libarchfpga/src/physical_types.cpp

@@ -140,3 +140,12 @@ std::vector<int> t_type_descriptor::get_clock_pins_indices () const {
 
     return indices;
 }
+
+bool t_type_descriptor::is_available_tile_index(int index_to_check) const {
+    auto search = this->available_tiles_indices.find(index_to_check);
+    if (search != available_tiles_indices.end()) {
+        return true;
+    }
+
+    return false;
+}

libs/libarchfpga/src/physical_types.h

@@ -31,9 +31,9 @@
 #include <unordered_map>
 #include <string>
 #include <map>
-#include <unordered_map>
 #include <limits>
 #include <numeric>
+#include <unordered_set>
 
 #include "vtr_ndmatrix.h"
 #include "vtr_hash.h"
@@ -560,6 +560,7 @@ constexpr int DEFAULT_SWITCH = -2;
  *                              defined with different indeces.
  * equivalent_tile_inverse_pin_mapping: Multi-dimensional array that works as the previous one, but the mapping is inverse in this case.
  *                                      Example: equivalent_tile_pin_mapping[eq_tile_index][equivalent_pin_index] = pin_index
+ * available_tiles_indices: unordered map used to have a fast lookup on the available tiles.
  *
  * area: Describes how much area this logic block takes, if undefined, use default
  * type_timing_inf: timing information unique to this type
@@ -605,6 +606,7 @@ struct t_type_descriptor /* TODO rename this.  maybe physical type descriptor or
 	t_type_descriptor **equivalent_tiles = nullptr;
 	int **equivalent_tile_pin_mapping = nullptr; /* [0..num_equivalent_tiles-1][0..num_pins-1] */
 	int **equivalent_tile_inverse_pin_mapping = nullptr; /* [0..num_equivalent_tiles-1][0..num_pins-1] */
+	std::unordered_set<int> available_tiles_indices;
 
 	float area = 0;
 
@@ -614,9 +616,16 @@ struct t_type_descriptor /* TODO rename this.  maybe physical type descriptor or
 
 	int index = -1; /* index of type descriptor in array (allows for index referencing) */
 
+	/***********
+	 * Methods *
+	 ***********/
+
     /* Returns the indices of pins that contain a clock for this physical logic block */
     std::vector<int> get_clock_pins_indices() const;
 
+	/* Returns a boolean set to True if the input index belongs to an available tile, False otherwise */
+	bool is_available_tile_index(int index_to_check) const;
+
 };
 typedef const t_type_descriptor* t_type_ptr;
 

libs/libarchfpga/src/read_xml_arch_file.cpp

@@ -2744,6 +2744,7 @@ static void ProcessTiles(pugi::xml_node Node,
 		}
 
 		Type->index = i;
+		Type->available_tiles_indices.insert(i);
 
 		TypeMap->insert(std::make_pair(Type->name, Type));
 
@@ -2849,13 +2850,16 @@ static void ProcessTileExtraModes(pugi::xml_node Node,
 	CurType = Node.first_child();
 	while(CurType && index < Type->num_equivalent_tiles) {
 		const char *equivalent_tile_name = get_attribute(CurType, "name", loc_data).value();
+		auto EquivalentTile =  get_corresponding_tile(TypeMap, equivalent_tile_name);
 
-		Type->equivalent_tiles[index] = get_corresponding_tile(TypeMap, equivalent_tile_name);
-		if(Type->equivalent_tiles[index] == nullptr) {
+		if(EquivalentTile == nullptr) {
 			archfpga_throw(loc_data.filename_c_str(), loc_data.line(CurType),
 					"No tiles found corresponding to equivalent tile name: '%s'.\n", Type->pb_type->name);
 		}
 
+		Type->equivalent_tiles[index] = EquivalentTile;
+		Type->available_tiles_indices.insert(EquivalentTile->index);
+
 		Type->equivalent_tile_pin_mapping[index] = (int *) vtr::malloc(Type->num_pins * sizeof(int));
 		Type->equivalent_tile_inverse_pin_mapping[index] = (int *) vtr::malloc(Type->equivalent_tiles[index]->num_pins * sizeof(int));
 		ProcessTileExtraModePinMapping(CurType, Type, Type->equivalent_tiles[index], index, loc_data);