GabrielTofvesson/Microcode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update reference code

Browse Source
This commit is contained in:
Gabriel Tofvesson 2019-04-11 10:02:04 +02:00
parent e4d45e470c
commit 75efe84317
1 changed files with 7 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
bucksort.cpp
View File

@ -13,6 +13,8 @@ bool LT(int a, int b)
return a < 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 // Bucket/Insertion sort (except final merge). C-style pseudocode
void bi_sort(short *data){ void bi_sort(short *data){
short *buckets; short *buckets;
@ -43,15 +45,16 @@ void bi_sort(short *data){
while(lc_ != 0){ while(lc_ != 0){
++pc_; ++pc_;
hr = data[pc_]; ar = data[pc_];
if(hr > gr){ if((ar -= gr) < 0){
ar += gr;
data[pc_] = gr; data[pc_] = gr;
// Insert here // Insert here
while(lc_ != 0){ while(lc_ != 0){
++pc_; ++pc_;
gr = data[pc_]; gr = data[pc_];
data[pc_] = hr; data[pc_] = ar;
hr = gr; ar = gr;
--lc_; --lc_;
} }