[Bug 2006890] New: Review Request: re2j - Linear time regular
expression matching in Java
by bugzilla@redhat.com
https://bugzilla.redhat.com/show_bug.cgi?id=2006890
Bug ID: 2006890
Summary: Review Request: re2j - Linear time regular expression
matching in Java
Product: Fedora
Version: rawhide
Status: NEW
Component: Package Review
Assignee: nobody(a)fedoraproject.org
Reporter: didiksupriadi41(a)gmail.com
QA Contact: extras-qa(a)fedoraproject.org
CC: package-review(a)lists.fedoraproject.org
Target Milestone: ---
Classification: Fedora
Spec URL: https://didiksupriadi41.fedorapeople.org/re2j.spec
SRPM URL: https://didiksupriadi41.fedorapeople.org/re2j-1.6-1.fc34.src.rpm
Description:
RE2 is a regular expression engine that runs in time linear in the size of the
input. RE2/J is a port of RE2 to pure Java.
Java's standard regular expression package, java.util.regex, and many other
widely used regular expression packages such as PCRE, Perl and Python use a
backtracking implementation strategy: when a pattern presents two alternatives
such as a|b, the engine will try to match subpattern a first, and if that
yields no match, it will reset the input stream and try to match b instead.
If such choices are deeply nested, this strategy requires an exponential number
of passes over the input data before it can detect whether the input matches.
If the input is large, it is easy to construct a pattern whose running time
would exceed the lifetime of the universe. This creates a security risk when
accepting regular expression patterns from untrusted sources, such as users of
a web application.
In contrast, the RE2 algorithm explores all matches simultaneously in a single
pass over the input data by using a nondeterministic finite automaton.
There are certain features of PCRE or Perl regular expressions that cannot be
implemented in linear time, for example, backreferences, but the vast majority
of regular expressions patterns in practice avoid such features.
Fedora Account System Username: didiksupriadi41
--
You are receiving this mail because:
You are on the CC list for the bug.
You are always notified about changes to this product and component
https://bugzilla.redhat.com/show_bug.cgi?id=2006890
2 years, 7 months
[Bug 1997378] New: Review Request: pg_auto_failover - Postgres
extension and service for automated failover and high-availability
by bugzilla@redhat.com
https://bugzilla.redhat.com/show_bug.cgi?id=1997378
Bug ID: 1997378
Summary: Review Request: pg_auto_failover - Postgres extension
and service for automated failover and
high-availability
Product: Fedora
Version: rawhide
Hardware: All
OS: Linux
Status: NEW
Component: Package Review
Severity: medium
Assignee: nobody(a)fedoraproject.org
Reporter: mkulik(a)redhat.com
QA Contact: extras-qa(a)fedoraproject.org
CC: package-review(a)lists.fedoraproject.org
Target Milestone: ---
Classification: Fedora
Spec URL: https://gist.github.com/mkulik-rh/0899b8f07bb6fabeee0c7a94e7b8d340
SRPM URL:
https://copr.fedorainfracloud.org/coprs/mkulik/pg_auto_failover/build/256...
Description:
This is my first package and I'm looking for a sponsor.
pg_auto_failover is an extension and service for PostgreSQL that monitors and
manages automated failover for a Postgres cluster. It is optimized for
simplicity and correctness and supports Postgres 10 and newer.
We set up one PostgreSQL server as a monitor node as well as a primary and
secondary node for storing data. The monitor node tracks the health of the
data nodes and implements a failover state machine. On the PostgreSQL nodes,
the pg_autoctl program runs alongside PostgreSQL and runs the necessary
commands to configure synchronous streaming replication.
Fedora Account System Username: mkulik
--
You are receiving this mail because:
You are always notified about changes to this product and component
You are on the CC list for the bug.
2 years, 7 months