search

mllimo / big-numbers

C++ Library designed for efficient handling of extremely large numbers.
MIT License
1 stars 0 forks source link

Division function #5

Open mllimo opened 9 months ago

mllimo commented 9 months ago

Hi!

The Integer class is only missing the 'Div' function to have all fundamental operations. An efficient algorithm would be ideal, one that doesn't involve subtracting N/M times. The feature must have the corresponding unit tests.

kiner-shah commented 2 months ago

Which algorithm is well suited for this? It would be interesting to study and implement it.

mllimo commented 2 months ago

Which algorithm is well suited for this? It would be interesting to study and implement it.

Newton-Raphson or Goldschmidt division could be suitable algorithms for this task 😄

kiner-shah commented 2 months ago

If I get time, I will try to implement this algorithm and incorporate in your code.