Most Popular in Linux
-
Linux Mint 11 LXDE review
-
Ubuntu's Success Story: the Upstart Startup Manager (LinuxPlanet)
-
1U server offers Sandy Bridge Cores, bonus A/V connectors
-
Development Release: SimplyMEPIS 11.0 Beta 2
-
ZevenOS - Does it recapture the flavor of BeOS?
-
-
-
-
-
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
- The end of LinuxDevices?
- Slackware updates
- Stable kernels 3.0.19, 3.2.3 and 2.6.32.56
- Friday's security updates
- PHP 5.3.10 released with critical security fix
- Critical PHP vulnerability being fixed (The H)
- Seigo: Spark answers
- Security advisories for Thursday
- Gettys: Bufferbloat demonstration videos
- [$] LWN.net Weekly Edition for February 2, 2012
Most Popular Stories
A fix for those "Pairing Record Missing" errors
Uploaded iTunes Match Songs Inaccessible for Some Users