User Tools

Site Tools


base:fastest_multiplication

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
base:fastest_multiplication [2023-08-21 05:59] – Fix code, timing, typos reposebase:fastest_multiplication [2024-02-13 08:24] (current) – accurate timing if Jack Asser code repose
Line 5: Line 5:
 Requires tables or a generator routine such as [[table_generator_routine_for_fast_8_bit_mul_table]] Requires tables or a generator routine such as [[table_generator_routine_for_fast_8_bit_mul_table]]
  
-Jack Asser's: 233* cycles  ref: [[seriously_fast_multiplication]] \\+Jack Asser's: 238.1 cycles  ref: [[seriously_fast_multiplication]] \\
 Chris Jam's: 204.5*  ref: http://csdb.dk/forums/?roomid=11&topicid=91766 \\ Chris Jam's: 204.5*  ref: http://csdb.dk/forums/?roomid=11&topicid=91766 \\
 Mine: 198.6 zp variation: 194.6 \\ Mine: 198.6 zp variation: 194.6 \\
 Times above need to add 6 for rts \\ Times above need to add 6 for rts \\
 Note: updated 2023; corrected code, typos and timings \\ Note: updated 2023; corrected code, typos and timings \\
-*Timing approximate for external code+*Timing approximate for external code \\ 
 +This is the winner out of 120 published algorithms as independently tested here: 
 +https://github.com/TobyLobster/multiply_test \\ 
 +Note: I have a new version which is 188.1 cycles, excepting the RTS. \\
  
 <code> <code>
base/fastest_multiplication.1692590361.txt.gz · Last modified: 2023-08-21 05:59 by repose