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

Improve bucketsort by removing redundant INSERTION_BOTTOM

Browse Source
This commit is contained in:
Gabriel Tofvesson 2019-04-29 21:26:01 +02:00
parent 800c7c065c
commit 7b060062af
1 changed files with 5 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
ucode/sort4.uc
View File

@ -222,22 +222,19 @@ mov pc pm
mov ar pc
$INSERTION
mov pc asr; bls @INSERTION_END_BIGGEST
mov pc asr; incpc; declc; bls @INSERTION_END_BIGGEST
mov pm ar
sub ir
adn ir; brn @INSERTION_BOTTOM
adn ir; brn @INSERTION
mov ir pm; incpc
mov ir pm
$INSERTION_SHIFT
mov pc asr; bls @INSERTION_END_NOTBIGGEST
mov pc asr
mov pm ir
mov ar pm
mov ar pm; bls @INSERTION_END_NOTBIGGEST
mov ir ar; declc; incpc; bra @INSERTION_SHIFT
$INSERTION_BOTTOM
declc; incpc; bra @INSERTION
$INSERTION_END_BIGGEST
mov ir pm