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
Monday, September 19 • 11:00am - 12:00pm
Regular Expressions in C++, Present and Future

Log in to save this to your schedule and see who's attending!

Regular expressions are widely used in application development and data processing, yet it is challenging to design and implement a regular expression library that is expressive, efficient and safe.

In this talk, Tim Shen, the current maintainer of libstdc++'s <regex>, will introduce the basics of implementing regular expressions in C++, the status of existing implementations, and what is expected from the standardization process.

For the implementation, several data structures and algorithms will be introduced, with pros and cons listed; we will show how several popular implementations (Boost.Regex, Boost.Xpressive, <regex> from standard library implementations, RE2, etc) pick their algorithms. Several popular features/patterns that hurt performance will be explained, with a "safe" regex usage suggested. Finally a wishlist of features will be presented, in order to deliver a more efficient and usable regex library.

avatar for Tim Shen

Tim Shen

Software Engineer, Google
Tim Shen is a compiler engineer in Google LLVM team. His major focus is the performance of C++ on various LLVM backends. He also maintains libstdc++'s <regex>.

Monday September 19, 2016 11:00am - 12:00pm
White (Room 407) Meydenbauer Center