markvector

These are completely different algorithms and it is incorrect to compare them by the numbers shown. A properly tuned kangaroo will always run faster than BSGS. However, the main difference is that if the BSGS did not…

Lenstra–Lenstra–Lovász lattice basis reduction algorithm is not a something that can be understood using simple mathematics. Try to read this for example.

To check a number N, you require N+2 addition or subtraction operations. Wouldn't it be simpler to just go through all the points from 1 to N instead?

How many bytes of memory do you need to store one babystep? Hashtable uses GPU memory or global ram?