simple pass to pick up paths redundant with those from cyclic's succs

rose: call loadLongLiteralState() earlier

The ll_buf, ll_buf_nocase buffers must be initialised before anyh path
that could lead to storeLongLiteralState().

properly consider report behaviour when finding start verts

rose: don't unconditionally init ll_buf etc

This is only necessary (and already always done) if there is a long
literal table.

Create combo tops for trigger limexes

Merge master into develop

Bump version number for release

Update changelog for 4.3.2

Add the missing degree() in Boost 1.62

This is a workaround that fixes issue #39

remove unused includes

fdr: reduce confirm size to a u8

Also removes the flexible array member from the LitInfo structure.

noodle: correct history req calculation

rose: simplify long lit table, add bloom filter

Replaces the original long lit hash table (used in streaming mode) with a
smaller, simpler linear probing approach. Adds a bloom filter in front
of it to reduce time spent on false positives.

Sizing of both the hash table and bloom filter are done based on max
load.

fdr: move long literal handling into Rose

Move the hash table used for long literal support in streaming mode from
FDR to Rose, and introduce new instructions CHECK_LONG_LIT and
CHECK_LONG_LIT_NOCASE for doing literal confirm for long literals.

This simplifies FDR confirm, and guarantees that HWLM matchers will only
be used for literals < 256 bytes long.

Disable asserts everywhere when we say so

UE-3025: There is no need to prune tops from non-triggered graphs

extern "C" for mask1bit table

allow sets of tops on edges

hinted insert operations for flat_set

Operator precedence matters

MSVC prefers the attrib at the beginning

cmake: don't be so heavyhanded with flags

rose: move END instruction to start of enum

Stop overloading END as the last Rose interpreter instruction, use new
sentinel LAST_ROSE_INSTRUCTION for that.

This change will also make it easier to add new instructions without
renumbering END and thus changing all generated bytecodes.

rose: add CHECK_SINGLE_LOOKAROUND instruction

This specialisation is cheaper than the shufti-based variants, so we
prefer it for single character class tests.

rose: enable generation of shufti32x16 case

remove code preventing firing callbacks in the history buffer

Add short avx2 shufti form

rose: add shufti-based lookaround instructions

More lookaround specialisations that use the shufti approach.

limex: make NFAAccept::squash rel to LimEx base

limex: rework accept handling

Rather that iterating over NFAAccept structures and testing individual
bits in the state structure, iterate over the state vector and index
into accept structures.

Adds report list support to this path, unified with the report lists
used for exception handling.

limex: fold TESTEOD_REV_FN use into TESTEOD_FN

limex: remove constant do_br arg from TESTEOD_FN

rose: move sparse iter cache to RoseEngineBlob

This enables its use for iterators written by instructions.

hash: add hash_all variadic tpl func, use in rose

rose: decouple build-time program representation

This commit replaces the build-time representation of the Rose
interpreter programs, from a class containing a discriminated union of
the bytecode structures to a class hierarchy of build-time prototypes.

This makes it easier to reason about and manipulate Rose programs during
compilation.

container.h: include <vector>

UE-3019: limex_compile: correctly access the dominator map

rose: tighten up requirements for catch up

We only need to catch up when there is an actual anchored table, not
merely when there are successors of anchored_root in the Rose graph.

rework load_m128_from_u64a()

Limex: don't not build accel schemes for impossible state sets

Introduce a 64-bit LimEx model.

On 64-bit platforms, the Limex 64 model is implemented in normal GPRs.
On 32-bit platforms, however, 128-bit SSE registers are used for the
runtime implementation.

debug: always use %zu in format string for size_t

limex_dump: silence gcc large alignment warning

Passing mask by const ref silences the warning: "The ABI for passing
parameters with 32-byte alignment has changed in GCC 4.6".

rose: remove CHECK_LIT_MASK instruction

rose: use lookarounds to implement benefits masks

This replaces the CHECK_LIT_MASK instruction.

rose: add new instruction CHECK_MASK_32

This is a specialisation of the "lookaround" code.

rose: don't merge large acyclic suffixes

Check earlier on in mergeSuffixes that we're not proposing to merge
suffixes above our limit from the acyclic merge path.

Updated nfa source file permissions

Resolves issue github issue #37

Update changelog for 4.3.1

Merge branch develop into master

Bump version number for release

Only initialise stream state history when required.

This fixes 01org/hyperscan#30.

unit test for github issue #30

Merge branch develop into master

Bump version number for release

changelog: updates for 4.3 release

Change SONAME to only use the major version number

Hyperscan will only break ABI on major version changes, and the SONAME
used for shared library versions should reflect this.

Remove problematic debug output

tamarama: check for match halt in _Q2 as well

set an appropriate default value for RoleInfo::score

Coverity CID 131843

Add assertion indicating valid range of rank_in_mask's bit param

Coverity CID 141632

Use SOURCE_DATE_EPOCH for timestamp if present

The Debian reproducible builds effort suggests using
this environment variable for timestamps.

unit: Disable warnings

GCC 6 warns about unused attributes - disable the warning

cmake: take control of our compiler flags

rose: use min of max_offset in left merges

Be more careful with max_offset, since we rely on it ofr ANCH history
cases. Also adds tighter assertions.

rose: ensure anch small block literals have bounds

program_runtime: remove commented-out code

dfa_build_strat: remove dead pure virtual impl

remove exceptionMap from LimExNFA

dfa: adding new Sheng engine

A new shuffle-based DFA engine, complete with acceleration and smallwrite.

McClellan refactor

Taking dfa strat out of McClellan, to be reused by other DFAs

nfa: delete largely-unused struct LimExNFABase

add a csv version of rose_components

Check for misaligned memory in compile error code

We now check that mem alloc for error message is aligned, and
fail with an appropriate message in the compile error.

rose: don't leave stray reports when copying the subgraph leading to a report

dump: offsets for SOM_REL, SOM_ABS reports

parser: ignore \E that is not preceded by \Q

This conforms to PCRE's behaviour, where an isolated \E that is not
preceded by \Q is ignored.

ng_violet: fix non-det in lookForCleanEarlySplits

ng_violet: trivial typo fixes

ng_violet: fix non-determinism in deanchorIfNeeded

ng_violet: fix non-determinism in splitEdgesByCut

Older gcc doesn't like shadowing the function

Remove enum typedef

Don't shadow names

ng_violet: det. vertex ordering in splitRoseEdge

ng_violet: iterate in edge order

rose: use dumpString for debug output

flood_compile: escape chars in debugging

ng_violet: use dumpString for debug output

rose: clear reports in removeFalsePaths

rose: only write out report programs if in use

These programs are only used by output-exposed engines.

ng: ensure that only match states have reports

Ensure (and assert) that vertices without an edge to {accept, acceptEod}
do not have reports set.

teddy: apply poison mask after prep_conf_ work

This simplifies the code, and removes all the all-ones p_mask uses,
which we were otherwise trusting the optimizer to remove.

take mask overhang into account for hwlm accel, float min dist

violet: 32bit fix

violet: initial implementation

compiledump: allow disabling of early graphs for large compiles

rose: expose smwr builder, tidy up engine build

rose_build_anchored: clean up remapping

Note that there are no EOD reports in the anchored matcher raw_dfas.