]>
git.ipfire.org Git - thirdparty/vectorscan.git/log
Alex Coyte [Fri, 28 Jul 2017 04:32:55 +0000 (14:32 +1000)]
more comments on hwlm/fdr's start parameter
Matthew Barr [Sun, 6 Aug 2017 23:45:28 +0000 (09:45 +1000)]
Remove out of date debug output
Alex Coyte [Sun, 6 Aug 2017 23:19:23 +0000 (09:19 +1000)]
add dynamic stream compression to fat runtime
Matthew Barr [Fri, 16 Jun 2017 06:06:52 +0000 (16:06 +1000)]
Remove unwanted move constructor
Matthew Barr [Thu, 22 Jun 2017 00:28:44 +0000 (10:28 +1000)]
clean up loops and add AVX-512
Matthew Barr [Mon, 19 Jun 2017 06:27:17 +0000 (16:27 +1000)]
Open input path once using file descriptor
Matthew Barr [Mon, 19 Jun 2017 02:53:34 +0000 (12:53 +1000)]
Catch by reference not value
Matthew Barr [Fri, 16 Jun 2017 05:56:48 +0000 (15:56 +1000)]
use string equality operator
Matthew Barr [Mon, 19 Jun 2017 05:52:08 +0000 (15:52 +1000)]
restore formatting flags after use
Matthew Barr [Mon, 19 Jun 2017 05:00:51 +0000 (15:00 +1000)]
hsbench: use a memstream instead of a temp file
Alex Coyte [Fri, 4 Aug 2017 01:40:28 +0000 (11:40 +1000)]
add dynamic compression to the public api
Alex Coyte [Fri, 4 Aug 2017 01:08:30 +0000 (11:08 +1000)]
CMake: put the stream compress files in the correct part
Alex Coyte [Tue, 2 May 2017 03:16:41 +0000 (13:16 +1000)]
dev reference documentation for stream compression
Hong, Yang A [Mon, 8 May 2017 19:56:28 +0000 (15:56 -0400)]
multibit compression support
Alex Coyte [Mon, 6 Mar 2017 00:58:53 +0000 (11:58 +1100)]
hsbench: add stream compress functionality
Alex Coyte [Tue, 14 Feb 2017 03:18:13 +0000 (14:18 +1100)]
support dynamic stream compression
Alex Coyte [Wed, 2 Aug 2017 03:36:24 +0000 (13:36 +1000)]
make ComponentRepeat::vacuous_everywhere() more accurate
Alex Coyte [Wed, 2 Aug 2017 03:07:24 +0000 (13:07 +1000)]
mergeCastle: merge common repeats from the castles
Alex Coyte [Wed, 2 Aug 2017 02:54:02 +0000 (12:54 +1000)]
mergeLeftfixesVariableLag: update comments, debugging support
Chang, Harry [Thu, 27 Jul 2017 09:21:05 +0000 (17:21 +0800)]
Compile dump of teddy's nibble masks and reinforcement table in fdr_dump.cpp
Justin Viiret [Mon, 31 Jul 2017 02:26:45 +0000 (12:26 +1000)]
small_vector: require boost >= 1.61
We use the small_vector constructors introduced in Boost 1.61 (trac bug
11866, github commit
b436c91 ). If the Boost version is too old, we fall
back to using std::vector.
Matthew Barr [Tue, 13 Jun 2017 04:26:24 +0000 (14:26 +1000)]
cmake: another convenience lib for compile side
Alex Coyte [Tue, 18 Jul 2017 02:49:32 +0000 (12:49 +1000)]
Do equivalency removal before violet's implementablity check.
This is helpful as removing/restoring literals may introduce redundancy in the
graphs. Also improve the implementation by caching known good holders.
Alex Coyte [Wed, 19 Jul 2017 00:02:55 +0000 (10:02 +1000)]
Ensure max width of repeat before transforming graph.
Chang, Harry [Mon, 24 Jul 2017 09:37:42 +0000 (17:37 +0800)]
Refactored building reinforcement table at compile time and updated comments.
Chang, Harry [Mon, 24 Jul 2017 07:09:17 +0000 (15:09 +0800)]
replace "_avx2" with "_fat".
Chang, Harry [Thu, 13 Jul 2017 06:38:06 +0000 (14:38 +0800)]
AVX512 Reinforced FAT teddy.
Justin Viiret [Fri, 21 Jul 2017 06:43:16 +0000 (16:43 +1000)]
determinise: use find first, rather than emplace
For non-trivial StateSet types, copying to do the emplace if it is
already in the map is more expensive than checking with find() first.
Justin Viiret [Wed, 19 Jul 2017 01:20:39 +0000 (11:20 +1000)]
tidy: "ue2::flat_set/map" -> "flat_set/map"
Justin Viiret [Fri, 14 Jul 2017 04:59:52 +0000 (14:59 +1000)]
util: switch from Boost to std::unordered set/map
This commit replaces the ue2::unordered_{set,map} types with their STL
versions, with some new hashing utilities in util/hash.h. The new types
ue2_unordered_set<T> and ue2_unordered_map<Key, T> default to using the
ue2_hasher.
The header util/ue2_containers.h has been removed, and the flat_set/map
containers moved to util/flat_containers.h.
Justin Viiret [Fri, 14 Jul 2017 04:51:53 +0000 (14:51 +1000)]
ue2_graph: move descriptors out of graph struct
Wang, Xiang W [Thu, 20 Jul 2017 20:40:54 +0000 (16:40 -0400)]
ue-3145: make parents of included literals exclusive
Wang, Xiang W [Thu, 22 Jun 2017 08:50:45 +0000 (04:50 -0400)]
FDR: Squash buckets of included literals in FDR confirm
- Change the compile of literal matchers to two passes.
- Reverse the bucket assignment in FDR, bucket with longer literals has
smaller bucket id.
- Squash the buckets of included literals and jump to the the program of
included literals directly from parent literal program without going
through FDR confirm for included iterals.
Chang, Harry [Mon, 24 Jul 2017 03:05:46 +0000 (11:05 +0800)]
fix typo "ones_u32a" => "ones_u32"
Chang, Harry [Thu, 6 Jul 2017 01:42:17 +0000 (18:42 -0700)]
AVX512 reinforced teddy.
Justin Viiret [Thu, 20 Jul 2017 05:11:50 +0000 (15:11 +1000)]
smallwrite: batch dfa merge to reduce compile time
Wang, Xiang W [Tue, 4 Jul 2017 16:24:11 +0000 (12:24 -0400)]
literal matchers: change context passed to callback to scratch
Justin Viiret [Wed, 12 Jul 2017 01:08:45 +0000 (11:08 +1000)]
ng_find_matches: speed up edge lookups
Improves the performance of step() on graphs with vertices with large
degree.
Wang, Xiang W [Fri, 7 Jul 2017 12:14:35 +0000 (08:14 -0400)]
flood detection: debug output fix
Wang, Xiang W [Thu, 6 Jul 2017 16:23:41 +0000 (12:23 -0400)]
remove start argument in literal matcher callbacks
Alex Coyte [Wed, 5 Jul 2017 01:00:39 +0000 (11:00 +1000)]
Ensure that reports would be sustained after self loop is removed
Approximante matching means that is now possible to get a non-standard report
on a cyclic during edge redundancy passes which means checks are now needed.
Justin Viiret [Tue, 4 Jul 2017 03:22:09 +0000 (13:22 +1000)]
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.
Justin Viiret [Mon, 26 Jun 2017 06:15:23 +0000 (16:15 +1000)]
ng_mcclellan: reject determinise if NFA is too big
Justin Viiret [Mon, 26 Jun 2017 06:17:25 +0000 (16:17 +1000)]
ng_violet: fail on added_count limit quicker
- also fixes typo "splitForImplementability"
- adds more detail in debug output
Justin Viiret [Mon, 3 Jul 2017 01:08:25 +0000 (11:08 +1000)]
rose_build_convert: replace bind2nd with lambda
std::bind2nd was deprecated in C++11.
Justin Viiret [Mon, 3 Jul 2017 01:29:35 +0000 (11:29 +1000)]
rdfa: move raw_dfa member functions to rdfa.cpp
Chang, Harry [Fri, 30 Jun 2017 00:13:27 +0000 (17:13 -0700)]
patch for invalid reading 1 byte in Reinforced Teddy, abandon fetching the first reinforced byte.
Justin Viiret [Fri, 30 Jun 2017 01:15:39 +0000 (11:15 +1000)]
cmake: add graph_range.h
Justin Viiret [Thu, 29 Jun 2017 23:43:31 +0000 (09:43 +1000)]
ng_depth: more use of small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:43:45 +0000 (11:43 +1000)]
ng_depth: use small_color_map in findLoopReachable
Justin Viiret [Thu, 29 Jun 2017 01:38:13 +0000 (11:38 +1000)]
ng_util: make more use of small_color_map in DFS
Justin Viiret [Thu, 29 Jun 2017 01:33:03 +0000 (11:33 +1000)]
ng_util: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:25:13 +0000 (11:25 +1000)]
ng_prune: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:20:17 +0000 (11:20 +1000)]
ng_netflow: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:14:46 +0000 (11:14 +1000)]
ng_literal_analysis: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:08:54 +0000 (11:08 +1000)]
ng_repeat: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 01:05:55 +0000 (11:05 +1000)]
ng_region: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 00:57:17 +0000 (10:57 +1000)]
ng_width: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 00:38:46 +0000 (10:38 +1000)]
ng_misc_opt: use small_color_map
Justin Viiret [Thu, 29 Jun 2017 00:26:17 +0000 (10:26 +1000)]
limex_compile: use small_color_map
Justin Viiret [Wed, 28 Jun 2017 06:29:31 +0000 (16:29 +1000)]
small_color_map: add efficient 2-bit color map
Matthew Barr [Fri, 30 Jun 2017 01:42:32 +0000 (11:42 +1000)]
noodle: correct streaming bounds
Matthew Barr [Thu, 29 Jun 2017 23:10:48 +0000 (09:10 +1000)]
noodle: param name
Matthew Barr [Thu, 29 Jun 2017 06:26:56 +0000 (16:26 +1000)]
noodle: scan using the correct offsets
Justin Viiret [Thu, 25 May 2017 02:46:01 +0000 (12:46 +1000)]
shufti/truffle tests: silence ubsan warning
The ubsan support in clang warned about us accessing idx-1 of an array here.
Justin Viiret [Thu, 29 Jun 2017 03:12:23 +0000 (13:12 +1000)]
tamarama_dump: fix typo in comment
Justin Viiret [Thu, 29 Jun 2017 03:20:31 +0000 (13:20 +1000)]
slot_manager_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:18:51 +0000 (13:18 +1000)]
smallwrite_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:17:04 +0000 (13:17 +1000)]
rose_in_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:15:07 +0000 (13:15 +1000)]
ng_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:11:54 +0000 (13:11 +1000)]
tamarama_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:10:40 +0000 (13:10 +1000)]
shengdump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:09:16 +0000 (13:09 +1000)]
mpv_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:07:39 +0000 (13:07 +1000)]
mcsheng_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:06:26 +0000 (13:06 +1000)]
mcclellandump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 03:03:52 +0000 (13:03 +1000)]
limex_dump: use StdioFile, tidy
Justin Viiret [Thu, 29 Jun 2017 02:56:55 +0000 (12:56 +1000)]
lbr_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 02:54:26 +0000 (12:54 +1000)]
goughdump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 02:52:14 +0000 (12:52 +1000)]
goughcompile_dump: use StdioFile
Justin Viiret [Thu, 29 Jun 2017 02:46:56 +0000 (12:46 +1000)]
castle_dump: use StdioFile
Matthew Barr [Tue, 30 May 2017 05:54:51 +0000 (15:54 +1000)]
noodle: behave like our other literal matchers
Noodle now supports supplementary masks.
Matthew Barr [Mon, 26 Jun 2017 00:15:49 +0000 (10:15 +1000)]
Move hwlm literal len define
Matthew Barr [Tue, 30 May 2017 06:26:13 +0000 (16:26 +1000)]
noodle: we don't need memcpy
Matthew Barr [Tue, 30 May 2017 06:12:41 +0000 (16:12 +1000)]
noodle: Use a sane temp buf for streaming
Justin Viiret [Mon, 26 Jun 2017 04:39:46 +0000 (14:39 +1000)]
hwlm_dump: take base filename, like NFA dump API
Justin Viiret [Mon, 26 Jun 2017 01:15:29 +0000 (11:15 +1000)]
fdr/teddy: dump confirm lit load
Justin Viiret [Mon, 26 Jun 2017 04:25:44 +0000 (14:25 +1000)]
dump_util: richer StdioFile type
Justin Viiret [Mon, 26 Jun 2017 00:48:25 +0000 (10:48 +1000)]
dump: move openStdioFile() to util/dump_util.h
Justin Viiret [Mon, 26 Jun 2017 00:05:03 +0000 (10:05 +1000)]
rose: dump lit tables in their own files
Justin Viiret [Fri, 23 Jun 2017 06:32:10 +0000 (16:32 +1000)]
fdr/teddy: store and dump number of strings
Justin Viiret [Thu, 15 Jun 2017 03:28:54 +0000 (13:28 +1000)]
fdr_dump: dump FDRConfirm structures for fdr
Chang, Harry [Sun, 22 Jan 2017 20:23:25 +0000 (12:23 -0800)]
Reinforced Teddy with 1-byte approach, based on "shift-or" and AVX2.
Justin Viiret [Wed, 31 May 2017 06:11:52 +0000 (16:11 +1000)]
ng_misc_opt: improve performance in large cases
Justin Viiret [Wed, 31 May 2017 06:07:26 +0000 (16:07 +1000)]
ng_misc_opt: remove dead code
Justin Viiret [Thu, 1 Jun 2017 04:40:04 +0000 (14:40 +1000)]
ng_cyclic_redundancy: persist colour map
Justin Viiret [Tue, 20 Jun 2017 03:49:46 +0000 (13:49 +1000)]
ng_small_literal_set: pre-check for narrow reach
Justin Viiret [Mon, 5 Jun 2017 06:53:55 +0000 (16:53 +1000)]
ng_mcclellan: use flat_set in triggerAllowed()
Justin Viiret [Fri, 2 Jun 2017 01:26:59 +0000 (11:26 +1000)]
ng_literal_analysis: reserve space for fwd_edges
Justin Viiret [Mon, 5 Jun 2017 05:39:08 +0000 (15:39 +1000)]
ng_literal_decorated: remove unused header
Justin Viiret [Wed, 31 May 2017 00:27:24 +0000 (10:27 +1000)]
ng_literal_decorated: pre-check for narrow reach