Author Topic: Multiplication/division time/space cost analysis ?  (Read 1083 times)

0 Members and 1 Guest are viewing this topic.

Offline cpcitor

  • The user previously known as FindYWay
  • 464 Plus
  • *****
  • Posts: 321
  • Country: fr
  • My heart still runs on traditional CPC.
    • My code for the CPC.
  • Liked: 163
  • Likes Given: 418
After Kevin's good introduction to multiplication
Kevin's good introduction to multiplication, we can see

Programming:Integer Multiplication - CPCWiki , Programming:Ultrafast Multiplication - CPCWiki
and
Programming:Integer Division - CPCWiki

Prodatron's ultrafast solution is quite wild.
Executioner's solution seems clever, and it looks constant time which is really nice.

Anyone performed some time+size (esp. tables) analysis of the different solutions ?

Has anyone alternatives ?
Had a CPC since 1985, currently software dev professional, including embedded systems.

I made in 2013 the first CPC cross-dev environment that auto-installs C compiler and tools: cpc-dev-tool-chain: a portable toolchain for C/ASM development targetting CPC, later forked into CPCTelera.

Offline fano

  • Supporter
  • 6128 Plus
  • *
  • Posts: 835
  • Country: fr
  • Easter Egg Programmer
    • Easter Egg
  • Liked: 278
  • Likes Given: 614
Re: Multiplication/division time/space cost analysis ?
« Reply #1 on: 20:39, 16 January 13 »
Has anyone alternatives ?


I avoid them  ;D
"NOP" is the perfect program : short , fast and (known) bug free

Follow Easter Egg products on Facebook !

Offline ralferoo

  • Supporter
  • 6128 Plus
  • *
  • Posts: 970
  • Country: gb
  • Liked: 583
  • Likes Given: 222
Re: Multiplication/division time/space cost analysis ?
« Reply #2 on: 13:59, 17 January 13 »
I avoid them  ;D
What he said. Also, powers of 2... ;)

Offline fano

  • Supporter
  • 6128 Plus
  • *
  • Posts: 835
  • Country: fr
  • Easter Egg Programmer
    • Easter Egg
  • Liked: 278
  • Likes Given: 614
Re: Multiplication/division time/space cost analysis ?
« Reply #3 on: 16:02, 18 January 13 »
What he said. Also, powers of 2... ;)
I forgot to add "as possible"  ;)
yep, i am trying to get power of 2 sizes structures too
"NOP" is the perfect program : short , fast and (known) bug free

Follow Easter Egg products on Facebook !