2 ms·
I doubt that you can have a much increase in performance as cores increase unless you are calculating numbers with huge amount of bits.
by speeder 14y ago
I doubt that you can have a much increase in performance as cores increase unless you are calculating numbers with huge amount of bits.
- PurplePanda 14y agoas the size of the input to the procedure increases you will indeed be calculating with numbers with a huge amount of bits
- tbrownaw 14y agoConsidering that factorial of 1e6 has about 18e6 bits (and factorial of 1e3 has 8.5e3 bits)? Yes, any factorial that doesn't have a huge amount of bits will be fast enough to calculate that there's not much point to parallelizing it.