118 Commits

Author SHA1 Message Date
Gabriel Tofvesson
644007b002
Update description of IR in README 2020-03-21 23:02:38 +01:00
Gabriel Tofvesson
a7aa9348ef Update description of IR in README 2020-03-21 22:39:57 +01:00
Gabriel Tofvesson
44328f7cb4 Improve README style 2020-03-21 21:09:55 +01:00
Gabriel Tofvesson
96f120a99d Simplify code 2019-05-07 17:28:34 +02:00
Gabriel Tofvesson
a21c5c3320 Update README 2019-05-06 10:31:33 +02:00
Gabriel Tofvesson
d9c7ec81c3 Increase bucket sizes 2019-05-06 10:22:55 +02:00
Gabriel Tofvesson
4e3c6d725b Implement script-based code generation 2019-05-06 10:22:37 +02:00
Gabriel Tofvesson
82d69b721e Add script support for program-memory generation 2019-05-05 22:11:09 +02:00
Gabriel Tofvesson
660f10c867 Add clarifying comments 2019-04-30 18:40:54 +02:00
Gabriel Tofvesson
d0b8f2d978 Optimize final bucketsort call 2019-04-30 18:30:14 +02:00
Gabriel Tofvesson
37f1afe452 Optimize boilerplate 2019-04-30 18:19:56 +02:00
Gabriel Tofvesson
a2420be4c8 Optimize for special cases 2019-04-30 17:59:03 +02:00
Gabriel Tofvesson
d71a2bdb97 Update README 2019-04-30 17:50:37 +02:00
Gabriel Tofvesson
13b4827969 Optimize for empty buckets and improve stability for full buckets 2019-04-30 17:50:04 +02:00
Gabriel Tofvesson
ae3d25bf65 Optimize sort4 based on practical tests 2019-04-29 23:16:26 +02:00
Gabriel Tofvesson
d067a72c38 Add clickable links to README 2019-04-29 22:45:03 +02:00
Gabriel Tofvesson
676109cbc3 Add clickable links to README 2019-04-29 22:43:29 +02:00
Gabriel Tofvesson
1adf41888a Add clickable links to README 2019-04-29 22:33:20 +02:00
Gabriel Tofvesson
c422e92ec7 Add clickable links to README 2019-04-29 22:11:46 +02:00
Gabriel Tofvesson
c6c866b86e Update README 2019-04-29 22:05:23 +02:00
Gabriel Tofvesson
7b060062af Improve bucketsort by removing redundant INSERTION_BOTTOM 2019-04-29 21:26:01 +02:00
Gabriel Tofvesson
800c7c065c Improve stability 2019-04-27 02:51:54 +02:00
Gabriel Tofvesson
9ad268b619 Prepare sort4 for possible post-sort optimization 2019-04-27 02:51:42 +02:00
Gabriel Tofvesson
926e572a53 Fully unrolled sort-loop 2019-04-27 02:34:22 +02:00
Gabriel Tofvesson
6b33921e8d Update README 2019-04-27 02:33:41 +02:00
Gabriel Tofvesson
ac78950784 Optimize bucketsort for unrolling by converting it to a zero-loss subroutine 2019-04-27 02:08:44 +02:00
Gabriel Tofvesson
40d1031392 Fix build script 2019-04-27 00:44:39 +02:00
Gabriel Tofvesson
0f5c426699 Optimize Sort4 2019-04-27 00:44:06 +02:00
Gabriel Tofvesson
fd188204b4 Implement M-bit selection of GR mux 2019-04-26 22:27:21 +02:00
Gabriel Tofvesson
2b9bdf568a Update build-script to be directory-independent 2019-04-26 22:27:21 +02:00
Gabriel Tofvesson
76c2fbb344 Move microcode projects to separate directory 2019-04-26 22:27:21 +02:00
Gabriel Tofvesson
50de68941d Update README 2019-04-24 23:00:00 +02:00
Gabriel Tofvesson
078f4b0736 Optimize bsrt2 2019-04-24 22:54:24 +02:00
Gabriel Tofvesson
99a3024b2a Implement bsrt using K1 jump table 2019-04-24 22:25:13 +02:00
Gabriel Tofvesson
4dd6bf6115 Update README 2019-04-24 20:11:08 +02:00
Gabriel Tofvesson
e67be67d57 Update README 2019-04-24 20:05:58 +02:00
Gabriel Tofvesson
708bd3a7b9 Update instructions according to new naming scheme 2019-04-24 20:05:58 +02:00
Gabriel Tofvesson
a441e4bad2 Rename arithmetic 32-bit shift/rotate instructions 2019-04-24 20:05:58 +02:00
Gabriel Tofvesson
8e337fe933 Implement special branch instructions 2019-04-24 19:56:24 +02:00
Gabriel Tofvesson
772472d932 Add example of K1 and K2 declarations to sort3 2019-04-24 19:47:05 +02:00
Gabriel Tofvesson
aa13da3219 Add support for K1 and K2 declarations to microcompiler 2019-04-24 19:46:42 +02:00
Gabriel Tofvesson
60b1278f6a Add support for K-table declarations to weaver 2019-04-24 19:03:57 +02:00
Gabriel Tofvesson
8b5d6e5ad4 Update README 2019-04-24 13:31:52 +02:00
Gabriel Tofvesson
fd6a442962 Implement bucket-sort without inline insertion sort 2019-04-24 13:26:19 +02:00
Gabriel Tofvesson
3ff3e8bd67 Update README 2019-04-19 23:52:45 +02:00
Gabriel Tofvesson
36c64a79bf Optimize bookkeeping and merge 2019-04-19 23:52:32 +02:00
Gabriel Tofvesson
150906141f Optimize merge 2019-04-19 23:52:09 +02:00
Gabriel Tofvesson
4db5192579 Implement optimized bucket-sort (1100 cycles) 2019-04-19 19:40:32 +02:00
Gabriel Tofvesson
59534c188f Update algorithm parameters 2019-04-19 12:27:18 +02:00
Gabriel Tofvesson
46db67a678 Clean code 2019-04-12 10:33:17 +02:00