Converting an Integer to a Decimal String in Under Two Nanoseconds

(onlinelibrary.wiley.com)

24 points | by mpweiher 5 days ago ago

8 comments

  • xlii an hour ago

    I wonder if this can be categorized as galactic algorithm. I can't imagine systems where bulk of processing goes into integer to decimal string conversion but maybe there are such.

    https://en.wikipedia.org/wiki/Galactic_algorithm

  • Cold_Miserable 27 minutes ago

    This is just a worse copy of the original ifma method. Sneller is even better for max throughput.

  • jqpabc123 5 days ago

    Our design exploits the AVX-512 instruction set

    AVX-512 is being discontinued in newer Intel consumer CPUs, particularly with the Alder Lake series, where it has been completely disabled through BIOS updates.

    • adrian_b 6 minutes ago

      Your comment is obsolete.

      AVX-512 had been discontinued in the CPU generations from Alder Lake until the Panther Lake, Wildcat Lake and Clearwater Forest CPUs introduced during the first half of 2026, but Intel has committed than all future Intel CPUs will implement the complete 512-bit variant of the AVX-512 a.k.a. AVX10 ISA, starting with the Nova Lake desktop and laptop CPUs, to be launched by the end of this year.

      Obviously, the competition from the AMD Zen 4, Zen 5 and Zen 6 CPUs, all of which implement AVX-512 and easily beat any Intel CPU in any workload that has been updated to use the AVX-512 ISA, has forced Intel to reconsider its previous decision.

    • yvdriess 22 minutes ago

      And that's a shame, but the relevant workloads typically run on server class CPUs.

      • adrian_b a few seconds ago

        From all the workloads that I execute on my laptops or desktops, there is only one where the speed matters yet it is not significantly affected by the use of the AVX-512 ISA: the compilation of big software projects.

        All the other things that I do and which can take a noticeable time can be accelerated by AVX-512.

    • anematode an hour ago

      To the contrary, Nova Lake, coming out this year, will have it.

  • IshKebab an hour ago

    Very impressive! But yeah AVX-512 is an awkward requirement.