C++ fast alternative to backtracking RE engines
https://github.com/google/re2
RE2 is a C++ library providing a fast, safe, thread-friendly alternative to
backtracking regular expression engines like those used in PCRE, Perl, and
Python.
Backtracking engines are typically full of features and convenient syntactic
sugar but can be forced into taking exponential amounts of time on even small
inputs.
In contrast, RE2 uses automata theory to guarantee that regular expression
searches run in time linear in the size of the input, at the expense of some
missing features (e.g. back references and generalized assertions).
- Sources inherited from project openSUSE:Factory:Rings:1-MinimalX
- Links to openSUSE:Factory / re2-10
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout openSUSE:Factory:Staging:C/re2-10 && cd $_
- Create Badge
Refresh
Refresh
Source Files (show merged sources derived from linked package)
Filename | Size | Changed |
---|---|---|
_link | 0000000449 449 Bytes |
Latest Revision
Dominique Leuenberger (dimstar_suse)
committed
(revision 1)
Comments 0