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-4 multiplication #16

Merged
ShatteredMINT merged 1 commits from Micha_i/symphony_stdlib:fast-math into main 2026-09-04 08:21:51 +02:00
Conversation 0 Commits 1 Files Changed 1
+22 -13
Micha_i commented 2026-09-04 00:24:38 +02:00
Contributor
Copy Link
Copy Source

Current 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

Current 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
Micha_i added 1 commit 2026-09-04 00:24:41 +02:00
Changed mul_low algorithm to radix-4 multiplication a00c7f2a84
ShatteredMINT merged commit 32a157e87d into main 2026-09-04 08:21:51 +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#16