limex: add CANNOT_DIE flag and loop without test

default the move special functions

ensure that engines added to the leftQueueMap are real rather than lookarounds

depth: use hash_all()

depth: use totally_ordered

depth: make constructor explicit

rose_build: reduce size/scope of context objects

limex: move load from input closer to use

rose: add multi-path shufti 16x8, 32x8, 32x16, 64x8 and multi-path lookaround instructions.

Don't fail if sqlite is not present.

noncopyable: switch over from boost

noncopyable: add simple ue2::noncopyable class

operators: add simple ue2::totally_ordered class

Wrapper for system intrin header

Check compiler architecture flags in one place

rose: allow lits that squash to share fragments

rose: add CLEAR_WORK_DONE instruction

Preparatory work for allowing fragments to be shared between literals
that squash groups and those that don't.

ICC doesn't have a __POPCNT__ macro

dump_util: move into namespace ue2

som: move som_type into namespace ue2

unit: better output from expr_info unit tests

ng_extparam: split up work and do per-comp reduce

This change breaks extparam processing up into:

 - propagateExtendedParams: propagates min_length, min_offset and
   max_offset into the reports on the graph
 - reduceExtendedParams: runs graph reductions based on extparams

Then, we apply the reduce pass to the whole graph, and later as well to
each component after calc_components.

rose: only use live reports for dedupe assignment

rose_build_groups: allow simple-exh lits to squash

ICC doesn't have a __BMI2__ macro

mmbBuildInitRangePlan: correct offset if initial block is not block 0

ng_region: no need to copy enters

ng_region: clean up and modernise

ng_region: don't realloc exits

ng_region: simplify checkAndAddExitCandidate

ng_region: clean up refineExits

ng_region: use flat_sets in exit_info

ng_calc_components: filter vertices from ug

ng_undirected: avoid parallel edge at construction

(Rather than using setS for out edges)

ng_undirected: modernize code

ng_calc_components: add Grey box control

ng_calc_components: rework to move graphs

Rather than cloning graphs for output, rework calc components so that it
moves them.

ng: split NGWrapper into NGHolder, ExpressionInfo

We now use NGHolder for all graph information, while other expression
properties (report, flag information, etc) go in new class
ExpressionInfo.

Install example source in docdir/examples

Use GNUInstallDirs for install paths

cmake: simplify g++ version check

cmake: override gcc's tuning guess

cmake: move boost tests

cmake: look for Boost in-tree first

During development we tend to use a symlink to the most recent version of
Boost from the Hyperscan source tree, so look there first.

Also, unset some cached results so we recheck when the Boost version changes.

Use the default allocator for std::vector

make rose responsible for dumping its bytecode

rose_build_bytecode: make build_context, RoseBuildImpl params const

build: More robust temp file handling

ng_dominators: use a vector for doms internally

limex_compile: don't repeatedly calc dominators

ng_corpus_generator: small fix for MSVC compat

small_vector: add header to handle older Boost

This provides ue2::small_vector<T, N, Alloc> which will fall back to
std::vector<T, Alloc> where the Boost version is too old or not present.

ng_corpus_generator: restore use of boost::next()

libc++ checks for forward_iterator_tag in std::next(), which isn't
provided by our (Boost-derived) ue2_graph iterators.

UE-3098: add unaligned load for andn without BMI

ng_corpus_generator: use std::next, not boost::next

ng_corpus_generator: stop using ptr_vector

Nowadays we can use vector<unique_ptr<T>>.

serialize: tidy

unit: modernise test_util

serialize: parameterize on pattern as well

serialize: add vectored mode

ng_find_matches: use wd.active for accepts too

ng_find_matches: speed up gather...ByDepth

getMatches: simplify

findMatches: persist working data

getSuccessors: reuse a vector<State> for output

getActiveStates: return a sorted, uniqued vector

cmake: don't build static libs if we don't have to

hsbench: don't create the greybox in release build

ng_fuzzy: apply a resource limit to vertex count

FDR: delete dead confirm code

ng_find_matches: limit how big we're willing to go

Tests which require tracking more than 15K states (including edit
distance states) are very, very slow.

Use intrinsic to get correct movq everywhere

The real trick here is that _mm_set_epi64x() (note the 'x') takes a 64-bit
value - not a ptr to a 128-bit value like the non-x - so compilers don't
twist themselves in knots with alignment or whatever confuses them.

rose: guard writeNfaInfo from zero NFAs

ng: check can_never_match before validate_fuzzy

Use std::move explicitly to avoid ambiguity with boost

Add approximate matching documentation

Add support for approximate matching in other tools

Add support for approximate matching in NFA matcher unit tests

Add support for approximate matching in ue2collider

Adding support for compiling approximate matching patterns

Adds new "edit_distance" extparam

rose: use ROUNDUP_N for alignment

rose: remove unnecessary engine blob size check

rose: do state work before writing NfaInfo structs

rose: move matcher bytecode to engine blob

rose: consistent naming in updateNfaState

engine_blob: add_range() member function

rose: clean up nfa state alloc

rose: update nfa info earlier, in engine blob

rose: move NfaInfo to engine blob

rose: move leftfix info into engine blob, refactor

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