(Yes, I know about integer division by a constant tricks)
-
-
Show this threadThanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
Pipelined ~fast dividers are a thing now. Still slower than multiply, but much less so than in the past.
-
Yeah, I noticed that on GPUs recip is same speed as mul these days. Still takes an extra insn though
- 1 more reply
New conversation -
-
-
How much slower is it? Is it worth using extra memory to avoid division? (e.g. a dynamic programming solution, using extra memory to avoid a bunch of division problems)
-
cycles are a lot cheaper than memory
- 1 more reply
New conversation -
-
-
ah. you can prevent that by only dividing by 2.
We replaced dividing by multiplication a lot in the past ( in Cobol etc.)Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
..and replacing floats, BCD setc. by plain (machine dependend) word sized integeres whenever possible.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
And many more are primed now to do the same.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
don't spread the curse
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.