News for hackers. Stuff that matters.
Re:Why databases use ordered indexes but programming uses ha... by lokedhs on Monday December 09, 2019 @11:24PM (#21749568)
My favourite example of galactic algorithms is the most efficient way to multiply two numbers. As the Wikipedia page[1] states:

  An example of a galactic algorithm is the fastest known
  way to multiply two numbers,[2] which is based on a
  1729-dimensional Fourier transform. This means it will
  not reach its stated efficiency until the numbers have
  at least 21729 digits
[1] https://en.wikipedia.org/wiki/Galactic_algorithm
Re:Why databases use ordered indexes but programming uses ha... by babuskov on Tuesday December 10, 2019 @02:34AM (#21750450)
> 21729 digits

Not 21729 digits, but 2^1729 digits. Practically unusable in any real world case.

Re:Why databases use ordered indexes but programming uses ha... by lokedhs on Tuesday December 10, 2019 @02:46AM (#21750506)
Thank you. I should have checked for copy-paste errors, but it's too late to fix it now.