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

rose: give longer literals to accel analysis

hwlm: move accel from hwlm build to rose

fdr: rely on fixed size confirm structures

fdr: simplify confirm for 8-byte fragments

rose: add more program dump code

rose: group final ids by fragment

rose/hwlm: limit literals to eight bytes

Rework HWLM to work over literals of eight bytes ("medium length"),
doing confirm in the Rose interpreter.

rose: fix up comments referring to CHECK_LITERAL

This instruction is now called CHECK_LONG_LIT.

rose: mark RoseInstrCheckLongLit ctor explit

rose: remove no-longer-used convertBadLeaves pass

Work around for deficiency in C++11/14/17 standard

As explained to us by STL at Microsoft (the author of their
vector), there is a hole in the standard wrt the vector copy
constructor, which always exists even if it won't compile.

dump: render literals as regexes (with comments)

fdr: compile algo/heuristics improvements

These changes fix a small bug in the algorithm used for bucket
assignment in FDR's compile process, and also tweak a few of the
heuristics governing it.

Change sqlite3_errstr to sqlite3_errmsg

sqlite3_errstr was introduced in 3.7.15 (http://sqlite.org/changes.html)
which breaks build in redhat6 (sqlite3 ver 3.6.X)
and in line 77, sqlite3_errmsg is already used.

Merge branch 'master' into develop

Merge branch 'release-4.4' into github_master

Bump version number for release

changelog: updates for 4.4.1

runtime: init more of scratch in pure-literal exec

lbr: set lastEscape on expand

Check if any tugs are alive when compressing/expanding repeats

basic unit test to check correct stream state is being used.

Ensure the queue structure is initialised in roseEnginesEod().

Merge branch develop into master

Bump version number for release

changelog: updates for 4.4 release

Documentation updates for the fat runtime

cmake: test reverse_graph instead of using version

It seems that some distros are using a patched Boost 1.62.0 which means our
workaround in reverse_graph has a conflict. Add a CMake test to see if we
need to use the patched reverse_graph.

prefilter: workaround for \b in UCP and !UTF8 mode

For now, just drop the assertion (which will still return a superset of
matches, as per prefiltering semantics).

we can only trim lookarounds based on information common to all literals

ensure that we add default top when creating a new infix graph

Boost 1.61 required for clang/libc++

The libc++ headers aren't specific enough and causes the compiler to think
there are ambiguous functions when using older Boost versions.

Silence ABI notes in release builds

update copyright year

MSVC gets confused by one line of the graph tests

MSVC requires the attribute before the type

mcclellan: handle 0 length block scans correctly

Add explicit casts to succ table entry calculations.

Although overflow should not be possible given the range of alphaShift, this
resolves coverity scan issues CID 158536 and CID 158537.

hyperscan#41: ignore carriage-return in pattern files

cmake: check the generator for fat runtime builds

The RULE_LAUNCH_COMPILE property only works for Unix Makefiles, or
for Ninja with CMake newer than v3.0.

SSE2 preprocessor test for MSVC

MSVC doesn't define __SSE2__ but we can figure it out from
other macros.

Mark dispatch functions as public API

cmake: check clang version for fat runtime support

cmake: combine hs_exec src lists correctly