Lab: core_bound/vectorization_2

dendibakh · Nov 24, 2024 · 9043f41 · 9043f41
1 parent dc6a1b2
commit 9043f41
Showing 1 changed file with 5 additions and 3 deletions.
diff --git a/labs/core_bound/vectorization_2/solution.cpp b/labs/core_bound/vectorization_2/solution.cpp
@@ -1,10 +1,12 @@
 #include "solution.hpp"
 
 uint16_t checksum(const Blob &blob) {
-  uint16_t acc = 0;
+  uint32_t acc = 0;
   for (auto value : blob) {
     acc += value;
-    acc += acc < value; // add carry
+  }
+  while (acc >> 16) {
+    acc = (acc & 0xFFFF) + (acc >> 16);
   }
   return acc;
-}
+}