Don't ignore unused attrib warnings in test

Don't set flags for common files

cmake: default to fat runtime for release builds

cmake: unneeded header check

api: hs_valid_platform

Fat runtime

Convert compile-time code to not require SIMD

Remove erroneous semicolon

multibit, fatbit: make _size build-time only

This commit makes mmbit_size() and fatbit_size compile-time only, and
adds a resource limit for very large multibits.

calcDepthFromSource: only take one copy of the graph

mcsheng: remove dead code

introduce Sheng-McClellan hybrid

hsbench: add Hyperscan benchmarker

The hsbench tool provides an easy way to measure Hyperscan's
performance for a particular set of patterns and corpus of data
to be scanned.

ng_literal_analysis: use ue2_graph

This reduces compile time ~10% on a number of large cases.

mcclellan: fix printf format specifiers

refactor mcclellan runtime

1. use u32 to hold the state during runtime to prevent repeated zero extension
2. have a tight small loop for processing characters which breaks when
   something interesting happens

rose_build_merge: correctly merge NFA outfixes

We were not doing our bookkeeping properly for merges where the number
of NFAs was greater than the batch size of 200.

Rework the creation of startDs edges in fillHolderForLockCheck().

This prevents clearing of edges created for virtual starts in late regions.

precise dverm fix for 5a32993: handle sign extension correctly

check for partial matches at end of dverm

gough: don't dump int data unless it's requested

shufti: slightly faster short shufti operation

It is better to shift the high lane values in an XMM
before then using insert to combine the high and low lanes.

Fix combine2x128

correct dump filenames of som rev engines

have single dump function per engine

nfa_api: remove subtype from dispatch

Implement some ue2_graph functions using TMP rather than friends

This helps work around issues with some compilers

allow edge_descriptors to be created from pair<edge_descriptor, bool>

Introduce custom adjacency-list based graph

remove unused define and old inlining controls

use stable_sort in analysis from 47f53f6; missed review comment

rose_dump: remove stray newline

getData256(): data needs to be 32-byte aligned

smallwrite: minimize DFAs if they have been pruned

smallwrite: prune overlong nfa graphs early

ng_limex: add edges in deterministic ordering

ng_restructuring: wire start to tops in idx order

ng_equivalence: don't use ptr_vector

Switch over ptr_vector<T> to vector<unique_ptr<T>>. This works around
some issues we were seeing with MSVC builds, where the contents of the
ptr_vector were being destroyed when it was returned.

fix for analysis in previous commit

Properly distinguish between vertices that will get set after the cyclic
from vertices that may get set alongside the cyclic

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