mratsim
|
5886d76ebc
|
Add alternative branchless shift implementation (TODO benchmark on ARM)
|
2018-02-16 16:47:52 +01:00 |
mratsim
|
cec8a752fb
|
Fix shift by bytes/bit in multiplication (need tests)
|
2018-02-16 13:54:03 +01:00 |
mratsim
|
f861af840a
|
Use Nim input convention x, y instead of a,b
|
2018-02-16 11:38:48 +01:00 |
mratsim
|
994be7fa61
|
We aren't using Karatsuba actually but school-grade naive mul
|
2018-02-16 11:01:03 +01:00 |
mratsim
|
d60419a731
|
Karatsuba: shift constant was hardcoded + Add full overflow tests
|
2018-02-16 09:40:21 +01:00 |
mratsim
|
02be5c3e90
|
[WIP] Add multiplication with Karatsuba algorithm + basic test
|
2018-02-16 09:22:23 +01:00 |
mratsim
|
4d7d5897cd
|
Add substraction implementation
|
2018-02-15 23:28:31 +01:00 |
mratsim
|
fc6483d42e
|
Implement addition (including proper overflow behaviour)
|
2018-02-15 20:26:10 +01:00 |