This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
View analytic
Friday, November 4 • 3:00pm - 3:45pm
Performance improvements in libcxx

Sign up or log in to save this to your schedule and see who's attending!

We want to discuss current state of libcxx performance w.r.t. libstdc++. What are the regressions that we know and plan to fix them. A few of the regressions are: 

PR21192 - Reading from stdin is 1-2 orders of magnitude slower than using libstdc++ 
PR19708 - std::find is significantly slower than libstdc++. 
PR20837 - libc++'s std::sort is O(N^2) in the worst case (instead of O(N*ln(N))). 
PR26886 - libc++'s std::stable_sort also has a worst-case complexity issue. 
PR15456 - A faster implementation of std::function is possible 
PR16747 and PR21275 - Our unordered_multimap insert is much slower than libstdc++'s 
- Removing Heap usage 
- Missing features (and performance issues) in <regex> 
- Non-conforming allocators in the test suite 
- Identifying missing attributes in functions 
- Debug mode for the library

avatar for Marshall Clow

Marshall Clow

Principal Engineer, Qualcomm
Marshall is a long-time LLVM and Boost participant. He is a principal engineer at Qualcomm, Inc. in San Diego, and the code owner for libc++, the LLVM standard library implementation. He is the author of the Boost.Algorithm library and maintains several other Boost libraries.

Aditya Kumar

Senior Compiler Engineer, Samsung Austin R&D Center
I've been working on LLVM since 2012. I've contributed to GVNHoist, Hexagon specific optimizations, clang static analyzer, libcxx
avatar for Sebastian Pop

Sebastian Pop

Samsung Austin R&D Center
Loop optimizations, testing, benchmarks, performance tracking.

Friday November 4, 2016 3:00pm - 3:45pm
3 - BoF (Rm LL21CD)

Attendees (21)