optimize integers bit-size for 0/1-KP Node

Guillaume-Helbecque · Aug 23, 2024 · 9cf4579 · 9cf4579
1 parent 6df2bcf
commit 9cf4579
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 4 deletions.
diff --git a/benchmarks/Knapsack/Node_Knapsack.chpl b/benchmarks/Knapsack/Node_Knapsack.chpl
@@ -1,13 +1,11 @@
 module Node_Knapsack
 {
-  use CTypes;
-
   config param maxItems: int = 50;
 
   record Node_Knapsack
   {
     var depth: int;
-    var items: c_array(int, maxItems);
+    var items: maxItems*uint(32);
     var weight: int;
     var profit: int;
 

diff --git a/benchmarks/Knapsack/Problem_Knapsack.chpl b/benchmarks/Knapsack/Problem_Knapsack.chpl
@@ -122,7 +122,7 @@ class Problem_Knapsack : Problem
     for i in 0..1 {
       var child = new Node(parent);
       child.depth += 1;
-      child.items[parent.depth] = i;
+      child.items[parent.depth] = i:uint(32);
       child.weight += i*this.weight[parent.depth];
       child.profit += i*this.profit[parent.depth];