Justin Viiret b454ab6484 ng_prefilter.cpp: remove interior edges first ...

This allows us to avoid looking them up while we're in copyOutEdges(),
halves time on large cases.

2017-08-21 11:12:26 +10:00

..

ng_anchored_acyclic.cpp

Initial commit of Hyperscan

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

ng_anchored_acyclic.h

Initial commit of Hyperscan

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

ng_anchored_dots.cpp

depth: make constructor explicit

2017-04-26 15:19:19 +10:00

ng_anchored_dots.h

Initial commit of Hyperscan

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

ng_asserts.cpp

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_asserts.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_builder.cpp

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_builder.h

noncopyable: switch over from boost

2017-04-26 15:18:26 +10:00

ng_calc_components.cpp

ng_calc_components: check tail shell too

2017-08-21 11:10:11 +10:00

ng_calc_components.h

ng_calc_components: add Grey box control

2017-04-26 15:18:13 +10:00

ng_cyclic_redundancy.cpp

small_color_map: add efficient 2-bit color map

2017-08-21 11:12:26 +10:00

ng_cyclic_redundancy.h

Initial commit of Hyperscan

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

ng_depth.cpp

ng_depth: more use of small_color_map

2017-08-21 11:12:26 +10:00

ng_depth.h

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_dominators.cpp

ng_dominators: use a vector for doms internally

2017-04-26 15:17:11 +10:00

ng_dominators.h

Initial commit of Hyperscan

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

ng_dump.cpp

ng_dump: use StdioFile

2017-08-21 11:12:16 +10:00

ng_dump.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_edge_redundancy.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_edge_redundancy.h

Initial commit of Hyperscan

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

ng_equivalence.cpp

ng_equivalence: use flat_set for VertexInfoSet

2017-05-30 13:59:00 +10:00

ng_equivalence.h

Initial commit of Hyperscan

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

ng_execute.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_execute.h

allow some prefixes that may squash the literal match to run eagerly

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

ng_expr_info.cpp

ng_expr_info: more complete analysis passes

2017-06-09 10:12:03 +10:00

ng_expr_info.h

ng_expr_info: more complete analysis passes

2017-06-09 10:12:03 +10:00

ng_extparam.cpp

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_extparam.h

ng_extparam: split up work and do per-comp reduce

2017-04-26 15:18:22 +10:00

ng_fixed_width.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_fixed_width.h

Initial commit of Hyperscan

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

ng_fuzzy.cpp

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_fuzzy.h

Adding support for compiling approximate matching patterns

2017-04-26 15:11:39 +10:00

ng_haig.cpp

dfa: standardise 'using' instead of typedef

2017-08-21 10:40:18 +10:00

ng_haig.h

mcclellan: Remove the use of state numbering

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

ng_holder.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_holder.h

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_is_equal.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_is_equal.h

noncopyable: switch over from boost

2017-04-26 15:18:26 +10:00

ng_lbr.cpp

bytecode_ptr: add make_zeroed_bytecode_ptr

2017-04-26 15:19:36 +10:00

ng_lbr.h

nfa: switch to using bytecode_ptr<NFA>

2017-04-26 15:19:36 +10:00

ng_limex_accel.cpp

accel: limit how far we will search in findBest

2017-05-30 14:00:45 +10:00

ng_limex_accel.h

De-multiaccel

2017-05-30 13:59:00 +10:00

ng_limex.cpp

nfa: switch to using bytecode_ptr<NFA>

2017-04-26 15:19:36 +10:00

ng_limex.h

nfa: switch to using bytecode_ptr<NFA>

2017-04-26 15:19:36 +10:00

ng_literal_analysis.cpp

ng_literal_analysis: use small_color_map

2017-08-21 11:12:26 +10:00

ng_literal_analysis.h

dead code: remove splitOffAnchoredLeadingLiteral

2017-04-26 14:56:49 +10:00

ng_literal_component.cpp

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_literal_component.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_literal_decorated.cpp

ng_literal_decorated: remove unused header

2017-08-21 11:10:11 +10:00

ng_literal_decorated.h

Initial commit of Hyperscan

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

ng_mcclellan_internal.h

Create combo tops for trigger limexes

2016-12-02 11:22:23 +11:00

ng_mcclellan.cpp

ng_mcclellan: reject determinise if NFA is too big

2017-08-21 11:12:26 +10:00

ng_mcclellan.h

Initial commit of Hyperscan

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

ng_misc_opt.cpp

ng_misc_opt: use small_color_map

2017-08-21 11:12:26 +10:00

ng_misc_opt.h

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

2016-12-02 11:24:30 +11:00

ng_netflow.cpp

ng_netflow: use small_color_map

2017-08-21 11:12:26 +10:00

ng_netflow.h

Initial commit of Hyperscan

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

ng_prefilter.cpp

ng_prefilter.cpp: remove interior edges first

2017-08-21 11:12:26 +10:00

ng_prefilter.h

Initial commit of Hyperscan

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

ng_prune.cpp

ng_prune: use small_color_map

2017-08-21 11:12:26 +10:00

ng_prune.h

Initial commit of Hyperscan

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

ng_puff.cpp

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_puff.h

Initial commit of Hyperscan

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

ng_redundancy.cpp

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

2016-12-02 11:32:20 +11:00

ng_redundancy.h

Initial commit of Hyperscan

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

ng_region_redundancy.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_region_redundancy.h

Initial commit of Hyperscan

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

ng_region.cpp

ng_region: use small_color_map

2017-08-21 11:12:26 +10:00

ng_region.h

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_repeat.cpp

ng_repeat: use small_color_map

2017-08-21 11:12:26 +10:00

ng_repeat.h

Initial commit of Hyperscan

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

ng_reports.cpp

shift early_dfa construction earlier

2017-04-26 14:44:03 +10:00

ng_reports.h

shift early_dfa construction earlier

2017-04-26 14:44:03 +10:00

ng_restructuring.cpp

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

2016-12-02 11:32:20 +11:00

ng_restructuring.h

Create combo tops for trigger limexes

2016-12-02 11:22:23 +11:00

ng_revacc.cpp

Initial commit of Hyperscan

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

ng_revacc.h

Initial commit of Hyperscan

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

ng_sep.cpp

Initial commit of Hyperscan

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

ng_sep.h

Initial commit of Hyperscan

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

ng_small_literal_set.cpp

ng_small_literal_set: pre-check for narrow reach

2017-08-21 11:10:11 +10:00

ng_small_literal_set.h

Initial commit of Hyperscan

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

ng_som_add_redundancy.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_som_add_redundancy.h

Initial commit of Hyperscan

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

ng_som_util.cpp

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_som_util.h

Initial commit of Hyperscan

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

ng_som.cpp

whitespace changes

2017-05-30 13:59:00 +10:00

ng_som.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_split.cpp

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

2016-12-02 11:32:20 +11:00

ng_split.h

allow sets of tops on edges

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

ng_squash.cpp

Introduce custom adjacency-list based graph

2016-12-02 11:31:33 +11:00

ng_squash.h

Initial commit of Hyperscan

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

ng_stop.cpp

ng_depth: rename calcDepth functions, return vec

2017-05-30 13:59:00 +10:00

ng_stop.h

Initial commit of Hyperscan

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

ng_uncalc_components.cpp

rose_build_merge: correctly merge NFA outfixes

2016-12-02 11:34:52 +11:00

ng_uncalc_components.h

rose_build_merge: correctly merge NFA outfixes

2016-12-02 11:34:52 +11:00

ng_undirected.h

ng_undirected: avoid parallel edge at construction

2017-04-26 15:18:13 +10:00

ng_utf8.cpp

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_utf8.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_util.cpp

ng_util: make more use of small_color_map in DFS

2017-08-21 11:12:26 +10:00

ng_util.h

ng_literal_decorated: pre-check for narrow reach

2017-08-21 11:10:11 +10:00

ng_vacuous.cpp

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_vacuous.h

ng: split NGWrapper into NGHolder, ExpressionInfo

2017-04-26 15:18:09 +10:00

ng_violet.cpp

ng_violet: fail on added_count limit quicker

2017-08-21 11:12:26 +10:00

ng_violet.h

add checkViolet and switch SOM path accross to use violet

2017-04-26 14:44:49 +10:00

ng_width.cpp

ng_width: use small_color_map

2017-08-21 11:12:26 +10:00

ng_width.h

Add per-top findMinWidth etc for NFA graphs

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

ng.cpp

ng_extparam: split up work and do per-comp reduce

2017-04-26 15:18:22 +10:00

ng.h

noncopyable: switch over from boost

2017-04-26 15:18:26 +10:00