Lookup table solution

dendibakh · Oct 27, 2024 · bca7efc · bca7efc
1 parent 066f13d
commit bca7efc
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/labs/bad_speculation/lookup_tables_1/solution.cpp b/labs/bad_speculation/lookup_tables_1/solution.cpp
@@ -14,8 +14,12 @@ static std::size_t mapToBucket(std::size_t v) {
 
 std::array<std::size_t, NUM_BUCKETS> histogram(const std::vector<int> &values) {
   std::array<std::size_t, NUM_BUCKETS> retBuckets{0};
+  std::array<std::size_t, 151> bucket_map;
+  for (int i = 0; i < 151; ++i) {
+    bucket_map[i] = mapToBucket(i);
+  }
   for (auto v : values) {
-    retBuckets[mapToBucket(v)]++;
+    retBuckets[bucket_map[v]]++;
   }
   return retBuckets;
 }