ng_calc_components: skip if shell has 1 path only

dfa: don't clear states, just mark dfa dead

The previous change caused some assertion issues.

clear_deeper_reports: clear dfa if dead

If we remove all the reports from the DFA because they're too deep, then
clear the DFA without depending on Hopcroft minimisation.

rose_build_matchers: fix fragment noruns calc

teddy_compile: style fixes, whitespace

teddy_compile: use faster small containers

rose_build_matchers: be more careful w/ mixed-case

Overhaul the way fragment literals are added to HWLM and accel, fix
some bugs shaken out by stricter mask use.

unit-hyperscan: pure-literal/smwr coverage

lookarounds: don't reconfirm bytes in hwlm mask

rose: always use mandatory masks for lit fragments

dump: always allocate >=8 bytes for multibit

The multibit runtime assumes that it is always safe to read 8 bytes, so
we must over-allocate for smaller sizes. Caught by ASan.

dfa: standardise 'using' instead of typedef

ng_haig: make StateMap an unordered_map

determinise: use queue, improve api

 - Use a queue rather than always building the full vector of state
   sets.
 - Make more use of move, emplace, reserve.
 - Write directly into dstates argument.
 - Return bool rather than int.

fdr_confirm_compile: literals are now < 8 bytes

fdr_confirm_compile: wrap comment

fdr/teddy: remove padding from structures

teddy: clean up compile to match fdr style

fdr_confirm: renumber FDR_LIT_FLAG_NOREPEAT

fdr/teddy: simplify computing of confirm base

fdr_confirm: clean up use of flags

fdr: further tidy up layout

fdr_confirm: start FDRConfirm structs at cacheline

teddy: align major structures to cachelines

fdr: align major structures to cachelines

fdr_confirm: remove dead flags

 - Caseless was unused
 - NoFlags is a bit redundant

fdr_confirm: remove complex confirm

Merge branch develop into master

Bump version number for release

changelog: updates for 4.5.2 release

build: use more portable flag for mktemp

Fixes github issue #60

cpuid: exclude AVX512 flag when target not enabled

If we have a fat runtime build without AVX512 enabled, we should not
pick up the AVX512 flag from cpuid.

character classes: handle \Q\E and utf8

Treat characters between \Q \E as codepoints in UTF8 mode.

fixes github issue #57

Merge branch develop into master

Bump version number for release

changelog: updates for 4.5.1 release

fdr_confirm_compile: fix bug in table sizing

hsbench: cpuset portability

hsbench: make output more clear

hsbench: fix flag handling

cmake: remove duplicate else()

flat_set/map: workaround for gcc-4.8 C++11 defect

The STL shipped with gcc-4.8 does not provide
vector::erase(const_iterator) for C++11, instead only taking a mutable
iterator.  This causes problems with flat_set/map if we don't have
Boost small_vector available and we fall back to std::vector.

We work around this by providing a function to construct a mutable
iterator given a const_iterator for internal use.

Merge branch develop into master

Bump version number for release

changelog: updates for 4.5 release

changelog: quote function name

ng_expr_info: more complete analysis passes

hs_compile: add note to hs_expression_info() docs

Successful analysis of a pattern with hs_expression_info() does not
imply that the pattern will successfully compile with hs_compile(), etc.
It is merely a utility function for pattern analysis.

Addresses Github issue #54.

hs_expression_info: check unsupported constructs

Use env to get python bin, don't hard code path

Docs: avx512 support

msvc: use the vectorcall calling convention

This requires declaring external interfaces with the cdecl
calling convention.

cmake: Improve the microarch checks

cmake: scope fun

accel: limit how far we will search in findBest

Disable part of unit test on FreeBSD 10

If we can shift by an immediate, do it. Otherwise, don't.

Use our intrin header

cmake: use the correct command

test for pthread_setaffinity_np

Only enable setting threads per core when available

rose_build_engine_blob: rose unused data() func

We should no longer be reading out of the engine blob.

gcc7: comments for falling through a switch case

GCC 7 adds a warning -Wimplicit-fallthrough to catch when falling
through a switch statement without a break. Since we actually want that
behaviour sometimes, we can add a comment so the compiler knows we
intended the fallthrough.

cmake: build shared libs with the PIC objs

rename pshufb to pshufb_m128

rename vpshufb to pshufb_m256

avx512: shufti

avx512: truffle

avx512: noodle

avx512 fat runtime support: experimental

avx512: CPU detection and platform hints

avx512: add basic functions to simd_utils

Extends the m512 type to use avx512 and also changes required
for limex.

Allow the full cpuid flags for fat runtimes

hsbench: output max throughput result

debug: use before set

Header guards

De-multiaccel

deterministic assembleProgramBlocks()

hsbench: use boost:crc for db filename

whitespace changes

ng_equivalence: use flat_set for VertexInfoSet

smallwrite: remove unnecessary assertion

The alpha remap array is always big enough to remap characters. Silences
Coverity issue CID 167663.

smwr: more aggressive pruning of overlong paths in NFA

determinisation: cleanups, remove shrinkStateSet

ng_depth: modernize findLoopReachable

ng_depth: rename calcDepth functions, return vec

rose: rework storage of extra lookaround information

- remove explicit lookaround table from bytecode
- make the RoseInstr responsible for adding required info to blob

verify_types: add type static assertions

verify_types: throw on failure

In release builds, we would like a verify_u32 (etc) failure to be more
than just an assertion.

pass roleStateIndices by reference

Strengthen assert to indicate that q->end is less than q->cur

Coverity CID-167665

rose: replace RoseLiteralMap use of bimap

This apoproach is simpler and more efficient for cases with large
numbers of literals.

rose: remove hasLiteral()

ue2_literal: add hash_value()

rose: shift program construction functions to rose_build_program

rose_build: move dedupe analysis into own file

report_manager: more use of unordered_map

report_manager: use unordered externalIdMap

split out instruction details to own files

rose_program: merge RECORD_ANCHORED instruction into ANCHORED_DELAY