TCShenanigans/symphony_stdlib
1
0
Fork 4
Code Issues 7 Pull Requests 5 Actions Packages Projects 1 Releases Wiki Activity

Changed mul_low algorithm to radix-16-1 algorithm with swap #17

Merged
ShatteredMINT merged 2 commits from Micha_i/symphony_stdlib:fast-math into main 2026-09-04 23:20:18 +02:00
Conversation 0 Commits 2 Files Changed 1
+43 -21
Micha_i commented 2026-09-04 23:11:29 +02:00
Contributor
Copy Link
Copy Source

Old algorithm:
40 894 464 * 13 = 531 628 032 in 261 cycles
939 524 096 * 13 = 3 623 878 656 in 261 cycles

Radix-4 algorithm:
40 894 464 * 13 = 531 628 032 in 187 cycles
939 524 096 * 13 = 3 623 878 656 in 215 cycles

Radix-16-1 algorithm:
40 894 464 * 13 = 531 628 032 in 29 cycles
939 524 096 * 13 = 3 623 878 656 in 29 cycles
-1 * -1 = 1 in 160 cycles

Old algorithm: `40 894 464 * 13 = 531 628 032` in 261 cycles `939 524 096 * 13 = 3 623 878 656` in 261 cycles Radix-4 algorithm: `40 894 464 * 13 = 531 628 032` in 187 cycles `939 524 096 * 13 = 3 623 878 656` in 215 cycles Radix-16-1 algorithm: `40 894 464 * 13 = 531 628 032` in 29 cycles `939 524 096 * 13 = 3 623 878 656` in 29 cycles `-1 * -1 = 1` in 160 cycles
Micha_i added 1 commit 2026-09-04 23:11:31 +02:00
Changed mul_low algorithm to radix-16-1 algorithm with swap b97e17fa84
Micha_i added 1 commit 2026-09-04 23:11:42 +02:00
Merge branch 'main' into fast-math ff5e1be8fd
ShatteredMINT merged commit 5c145dc10b into main 2026-09-04 23:20:18 +02:00
Sign in to join this conversation.
Reviewers
No Reviewers
Labels
Clear labels
bug
Something is not working
 duplicate
This issue or pull request already exists
 enhancement
New feature
 help wanted
Need some help
 invalid
Something is wrong
 question
More information is needed
 wontfix
This won't be fixed
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
ShatteredMINT
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: TCShenanigans/symphony_stdlib#17