rose: move dkey info to engine blob

rose: move lookaround tables to engine blob

rose: move active leftfix iter to engine blob

rose: move SOM reverse NFAs to engine_blob

rose: build RoseEngine prototype for bytecode

Rather than tracking a great many offsets in u32 variables, build them
in a RoseEngine prototype.

FDR: front end loop improvement

rose: create new ProgramBuild struct

rose: make buildLiteralProgram take one lit_id

rose: don't assign fragments for event lits

rose: remove final_id

rose: new program construction code

rose_build_bytecode: clean up findEdgesByLiteral()

rose_build_bytecode: less final_id

rose: eliminate global final to fragment map

rose dump: simplify

rose: tidy

rose_build_matchers: simplify literal build

rose: dump support for delay programs

container: allow sort_and_unique to have a comparator

rose: reorganise delay program generation

rose: dedupe anch programs and RECORD_ANCHOREDs

rose: don't emit RECORD_ANCHORED in anchored progs

rose: rearrange anchored program generation

rose: reduce delay program dep on final_id

rose: remove now-unused anchored_base_id

rose: reduce anchored program dep on final_id

We only need to build anchored programs for cases where a
RECORD_ANCHORED instruction has been generated, and we can key those
directly rather than using final_id.

rose: build fragments directly

rose: use fragment ids earlier for anchored dfas

rose: write fragment ids into literal_info

rose_build_impl: fix header guard

rose_build_anchored: tbi->build

determinisation: use unordered_map to hold state set -> id mapping

fdr: add grey box control for flood detection

Clear upper half of AVX register before libm call

Clearing the upper half of the AVX register is required before calling SSE
code to avoid AVX-to-SSE transition penalties.

parser: handle "control verbs" without close paren

parser: check for std::out_of_range from stoul

rose: only dump delay rebuild table if streaming

parser: use control_verb parser inline

parser: use stoul(), not strtol()

parser: switch to using char* pointers

parser: add initial parser for control verbs

This more reliably handles control verbs like (*UTF8) that can only
happen at the start of the pattern, and allows them in any ordering.

rose: delete dead code for cloneVertex

ng_literal_analysis: refactor splitOffLeadingLiteral

dead code: remove splitOffAnchoredLeadingLiteral

lookaround: reduce compile time for trimLiterals

safety assertions for delayed rebuild

rose: define invalid value for program offset

assert program offsets are non-zero

rose: use final_ids less in program construction

move final_id_to_literal into build_context

rose: do fragment group assignment earlier

rose: make groupByFragment local

rose: delete RoseEngine::literalCount

remove lit program tables from bytecode

rose: dump lit programs from frag map

rose: merge all dump code into rose_build_dump.cpp

tidy up args to builders

move final_to_frag_map into RoseBuildImpl (for dump code)

stream: simplify do_rebuild call site

rose: use program offsets directly in lit tables

rose: build a separate delay rebuild matcher

role aliasing: bail if new graph is not implementable

violet: use bitset to speed up poisonFromSuccessor

allow streams to marked as exhausted in more cases

At stream boundaries, we can mark streams as exhausted if there are no
groups active and there are no other ways to report matches. This allows us
to stop maintaining the history buffer on subsequent stream writes.
Previously, streams were only marked as exhausted if a pure highlander case
reported all patterns or the outfix in a sole outfix case died.

make expected too large patterns even larger

violet: heuristic tweaks for ensuring implementablity

remove ng_rose

add checkViolet and switch SOM path accross to use violet

violet: decompose further for implementability

tidy

remove util functions from ng_rose.

refactor restoreTrailingLiteral use

shift all early_dfa creation logic to ng_violet/ng_rose

allow outfixes to be converted to prefixes of the eod event literal

shift early_dfa construction earlier

add information on the runtime impl to rose.txt

remove 'fast teddy' models

fdr: remove dead code to do with link structures

PCRE version updated to 8.40

rose: delete literal_info requires_explode flag

rose: explode mixed-case literals early

fdr: remove confirm split and pull-back

flat_set/map: make erase() take const_iterator

flat_base: move swap()

flat_base: take more common operations

flat_base: take more common operations

flat_set: move comp/data helpers to base

flat_set/map: use boost::totally_ordered

flat_map: add value_comp()

flat_set/map: add hash_value tests

flat_map: small doc fix

flat_set/map: back with small_vector

flat_set: cheesy tuple-based ebo

flat_set: modernize iter_wrapper ctors

rose: do not combine fragments which squash groups

filterLits: better debug output

rose: role aliasing improvements

These changes improve the performance of the role aliasing passes on
very large cases and fix a couple of small errors in the left and right
merge passes as well.

fdr: remove clamp on confirm size

fdr_compile: remove dead var

rose: don't accel noodle engines