Most Popular in Linux
-
GNOME Login Screen Mockups, Videos
-
-
-
Google wins patent case against Oracle
-
-
-
High Orbits and Slowlorises: understanding the Anonymous attack tools
-
-
-
Google's RE2 regular expression library
Google has announced
the release of its RE2 library under a BSDish license. "At Google,
we use regular expressions as part of the interface to many external and
internal systems, including Code Search, Sawzall, and Bigtable. Those
systems process large amounts of data; exponential run time would be a
serious problem. On a more practical note, these are multithreaded C++
programs with fixed-size stacks: the unbounded stack usage in typical
regular expression implementations leads to stack overflows and server
crashes. To solve both problems, we've built a new regular expression
engine, called RE2, which is based on automata theory and guarantees that
searches complete in linear time with respect to the size of the input and
in a fixed amount of stack space." More information can be found on
the RE2 project page.
More Stories in Linux Weekly News
- [$] LWN.net Weekly Edition for May 24, 2012
- Google wins patent case against Oracle
- Simon Phipps is the new OSI President (The H)
- Wednesday's security updates
- LLVM 3.1 released
- Mageia 2 is out
- Stable kernel 2.6.34.12
- A Tale of Two Pwnies (Part 1)
- [$] A uTouch architecture introduction
- Security advisories for Tuesday
Most Popular Stories
A fix for those "Pairing Record Missing" errors
Coolest keyboard ever
Net Calculator
ILOM Sunservice login incorrect
Planning Board Rendering Unveils New Glass-Enclosed Apple Store for Stanford