[ trixie ]
[ sid ]
[ experimental ]
[ 原始碼： re2 ]
套件：libre2-11（20240501-3 以及其他的）
efficient, principled 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.
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.
On large inputs, RE2 is often much faster than backtracking engines; its use of automata theory lets it apply optimizations that the others cannot.
其他與 libre2-11 有關的套件
|
|
|
|
-
- dep: libabsl20230802 (>= 20230802.0-1)
- extensions to the C++ standard library
-
- dep: libc6 (>= 2.38)
- GNU C 函式庫：共用函式庫
同時作為一個虛擬套件由這些套件填實： libc6-udeb
-
- dep: libgcc-s1 (>= 3.0)
- GCC 支援函式庫
-
- dep: libstdc++6 (>= 14)
- GNU Standard C++ Library v3