From bca7efc8c91e3b8972a8a828dd0115c4b3de078f Mon Sep 17 00:00:00 2001
From: Roma <furkoroman95@gmail.com>
Date: Sun, 27 Oct 2024 00:09:16 -0700
Subject: [PATCH] Lookup table solution

---
 labs/bad_speculation/lookup_tables_1/solution.cpp | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)

diff --git a/labs/bad_speculation/lookup_tables_1/solution.cpp b/labs/bad_speculation/lookup_tables_1/solution.cpp
index 27ed42b9..e42486b0 100644
--- 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;
 }