[llvm-bugs] [Bug 41162] New: Implement LKK remainder and divisibility algorithms

[via llvm-bugs]

https://bugs.llvm.org/show_bug.cgi?id=41162

            Bug ID: 41162
           Summary: Implement LKK remainder and divisibility algorithms
           Product: libraries
           Version: trunk
          Hardware: PC
                OS: Windows NT
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Scalar Optimizations
          Assignee: unassignedbugs at nondot.org
          Reporter: sfinae at hotmail.com
                CC: llvm-bugs at lists.llvm.org

New algorithms can improve the performance of remainder and divisibility. See
"Faster remainders when the divisor is a constant: beating compilers and
libdivide" at
https://lemire.me/blog/2019/02/08/faster-remainders-when-the-divisor-is-a-constant-beating-compilers-and-libdivide/
and the paper "Faster Remainder by Direct Computation: Applications to
Compilers and Software Libraries" by Daniel Lemire, Owen Kaser, and Nathan Kurz
at https://arxiv.org/pdf/1902.01961.pdf .

(This has the potential to improve C++17 charconv performance.)

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20190320/1e74dbaf/attachment.html>