[llvm-bugs] [Bug 35614] New: std::rotate can be order of magnitude faster, if it can allocate a buffer.
llvm-bugs at lists.llvm.org
Sun Dec 10 15:04:14 PST 2017
Bug ID: 35614
Summary: std::rotate can be order of magnitude faster, if it
can allocate a buffer.
Component: All Bugs
Assignee: unassignedclangbugs at nondot.org
Reporter: denis.yaroshevskij at gmail.com
CC: llvm-bugs at lists.llvm.org, mclow.lists at gmail.com
For one sided rotation you do optimize for one element on the stack:
Actually this is a valid optimization for arbitrary number of elements and it
can give you an order of magnitude speed up.
Here is a very naive implementation with measurements:
Is it ok for std::rotate to do this?
I'm happy to create a patch but some guidance on the benchmark and restrictions
would be nice.
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the llvm-bugs