Justin Viiret 8869dee643 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.

2016-10-28 14:52:45 +11:00

..

accel_scheme.h

unify some accel code/structures between limex and mcclellan

2016-04-20 13:34:56 +10:00

alloc.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

alloc.h

AlignedAllocator: simplify and fix for MSVC, C++11

2016-04-20 13:34:54 +10:00

bitfield.h

bitfield: unroll main operators

2016-04-20 13:34:56 +10:00

bitutils.h

rose: simplify long lit table, add bloom filter

2016-10-28 14:52:45 +11:00

boundary_reports.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

charreach_util.h

make_disjoint: Remove dead code

2016-03-01 11:17:28 +11:00

charreach.cpp

CharReach operators inline

2016-04-20 13:34:56 +10:00

charreach.h

CharReach operators inline

2016-04-20 13:34:56 +10:00

clique.cpp

debug: always use %zu in format string for size_t

2016-10-28 14:43:34 +11:00

clique.h

tamarama: add container engine for exclusive nfas

2016-07-08 11:01:34 +10:00

compare.h

cmpForward: assume (and assert) p2 is upper-case

2016-05-18 16:22:28 +10:00

compile_context.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

compile_context.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

compile_error.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

compile_error.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

container.h

container.h: include <vector>

2016-10-28 14:45:11 +11:00

copybytes.h

rose: add new instruction CHECK_MASK_32

2016-10-28 14:43:33 +11:00

cpuid_flags.c

Improved test for AVX2 support

2016-03-01 11:36:09 +11:00

cpuid_flags.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

depth.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

depth.h

depth: correct sign in printf format

2015-11-10 14:36:38 +11:00

determinise.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

dump_charclass.cpp

Coverity: Restore output stream format

2016-03-01 11:23:56 +11:00

dump_charclass.h

simple offset accel for mcclellan start state

2016-04-20 13:34:56 +10:00

dump_mask.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

dump_mask.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

exhaust.h

exhaust: move functions to report.h

2016-07-08 10:45:06 +10:00

fatbit.c

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

fatbit.h

Use fatbit for anch log, delay slots in scratch

2016-03-01 11:24:17 +11:00

graph_range.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

graph.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

hash.h

hash: add hash_all variadic tpl func, use in rose

2016-10-28 14:45:28 +11:00

join.h

Adding bitmatchers

2016-03-01 11:21:39 +11:00

make_unique.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

masked_move.c

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

masked_move.h

Move limex specific shuffle utils and ssse3 funcs

2016-07-08 11:07:50 +10:00

multibit_build.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

multibit_build.h

rose: move sparse iter cache to RoseEngineBlob

2016-10-28 14:45:32 +11:00

multibit_internal.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

multibit.c

Make key 64 bits where large shifts may be used.

2015-12-07 09:38:32 +11:00

multibit.h

mmbit_all: True if all keys are switched on

2016-04-20 13:34:55 +10:00

order_check.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

pack_bits.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

partial_store.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

partitioned_set.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

popcount.h

popcount: use intrinsics and restructure defines

2016-05-24 11:26:16 +10:00

pqueue.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

queue_index_factory.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

report_manager.cpp

report_manager: store report -> program mapping

2016-05-18 16:20:38 +10:00

report_manager.h

report_manager: store report -> program mapping

2016-05-18 16:20:38 +10:00

report.h

report: remove dead function isInternalSomReport

2016-04-20 13:34:57 +10:00

scatter_runtime.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

scatter.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

simd_types.h

Ensure that m256 is 32-aligned on non-avx2 builds

2016-08-10 14:52:56 +10:00

simd_utils.c

MSVC prefers the attrib at the beginning

2016-10-28 14:48:31 +11:00

simd_utils.h

extern "C" for mask1bit table

2016-10-28 14:51:49 +11:00

state_compress.c

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

state_compress.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

target_info.cpp

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

target_info.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

ue2_containers.h

allow sets of tops on edges

2016-10-28 14:51:46 +11:00

ue2string.cpp

ue2string: fix broken function type in upperString

2016-05-18 16:28:00 +10:00

ue2string.h

fdr: move long literal handling into Rose

2016-10-28 14:52:26 +11:00

unaligned.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

unicode_def.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

unicode_set.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00

uniform_ops.h

Introduce a 64-bit LimEx model.

2016-10-28 14:44:12 +11:00

verify_types.h

Initial commit of Hyperscan

2015-10-20 09:13:35 +11:00