From 75efe84317854d524979e7962f736d18de78c34a Mon Sep 17 00:00:00 2001
From: Gabriel Tofvesson <gabto095@student.liu.se>
Date: Thu, 11 Apr 2019 10:02:04 +0200
Subject: [PATCH] Update reference code

---
 bucksort.cpp | 11 +++++++----
 1 file changed, 7 insertions(+), 4 deletions(-)

diff --git a/bucksort.cpp b/bucksort.cpp
index f707c11..75c1e6e 100644
--- a/bucksort.cpp
+++ b/bucksort.cpp
@@ -13,6 +13,8 @@ bool LT(int a, int b)
 	return a < b;
 }
 
+// TODO: parallellize rotate-left instruction (BSL)
+// This can be done by partially unrolling the loop ;)
 // Bucket/Insertion sort (except final merge). C-style pseudocode
 void bi_sort(short *data){
     short *buckets;
@@ -43,15 +45,16 @@ void bi_sort(short *data){
 
         while(lc_ != 0){
             ++pc_;
-            hr = data[pc_];
-            if(hr > gr){
+            ar = data[pc_];
+            if((ar -= gr) < 0){
+                ar += gr;                
                 data[pc_] = gr;
                 // Insert here
                 while(lc_ != 0){
                     ++pc_;
                     gr = data[pc_];
-                    data[pc_] = hr;
-                    hr = gr;
+                    data[pc_] = ar;
+                    ar = gr;
                     --lc_;
                 }