[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#703507: ITP: re2 -- fast, safe C++ regular expression library



Package: wnpp
Severity: wishlist
Owner: Peter Pentchev <roam@ringlet.net>

* Package name    : re2
  Version         : 20130115
  Upstream Author : Stefano Rivera <stefano.rivera@gmail.com>
* URL             : http://code.google.com/p/re2
* License         : BSD-3
  Programming Lang: C++
  Description     : fast, safe C++ regular expression library

  RE2 is a fast, safe, thread-friendly alternative to backtracking
  regular expression engines like those used in PCRE, Perl, and
  Python.  It is a C++ library.
  
  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.  RE2 uses automata theory to guarantee
  that regular expression searches run in time linear in the size of
  the input.  RE2 implements memory limits, so that searches can be
  constrained to a fixed amount of memory; RE2 is engineered to use
  a small fixed C++ stack footprint no matter what inputs or regular
  expressions it must process; thus RE2 is useful in multithreaded
  environments where thread stacks cannot grow arbitrarily large.

-- 
Peter Pentchev	roam@ringlet.net roam@FreeBSD.org p.penchev@storpool.com
PGP key:	http://people.FreeBSD.org/~roam/roam.key.asc
Key fingerprint 2EE7 A7A5 17FC 124C F115  C354 651E EFB0 2527 DF13
If there were no counterfactuals, this sentence would not have been paradoxical.

Attachment: signature.asc
Description: Digital signature


Reply to: