]> sourceware.org Git - lvm2.git/commit
o First pass at the regex code. lib/regex/matcher takes an array of regex's
authorJoe Thornber <thornber@redhat.com>
Fri, 19 Oct 2001 14:36:57 +0000 (14:36 +0000)
committerJoe Thornber <thornber@redhat.com>
Fri, 19 Oct 2001 14:36:57 +0000 (14:36 +0000)
commitd1b28647ed4d17d22155a9da061a551572c39d2b
treede0bc9bba0b5422583bf3e16b68af16534e7977c
parentcd77c5a7b7a3a43dde4dd67984e83e8cc0e72cb7
o First pass at the regex code.  lib/regex/matcher takes an array of regex's
  and builds a *very* efficient engine that will tell you which regex a string
  matches with only a single pass through the string.  To be used in the config
  file when specifying devices.

o Anchor's aren't supported yet (^ and $) but that won't take long.

o Also when we get some realistic config files we may want to consider adding an
  extra level of indirection to the dfa state in order to compress the table.
  It all depends on how large typical tables get.
18 files changed:
configure
configure.in
include/.symlinks
lib/Makefile.in
lib/datastruct/bitset.c [new file with mode: 0644]
lib/datastruct/bitset.h [new file with mode: 0644]
lib/regex/matcher.c [new file with mode: 0644]
lib/regex/matcher.h [new file with mode: 0644]
lib/regex/parse_rx.c [new file with mode: 0644]
lib/regex/parse_rx.h [new file with mode: 0644]
lib/regex/ttree.c [new file with mode: 0644]
lib/regex/ttree.h [new file with mode: 0644]
old-tests/format1/read_vg_t.c
old-tests/regex/Makefile.in [new file with mode: 0644]
old-tests/regex/dev_patterns [new file with mode: 0644]
old-tests/regex/devices.list [new file with mode: 0644]
old-tests/regex/matcher_t.c [new file with mode: 0644]
old-tests/regex/parse_t.c [new file with mode: 0644]
This page took 0.08344 seconds and 5 git commands to generate.