]> git.ipfire.org Git - thirdparty/vectorscan.git/log
thirdparty/vectorscan.git
6 years agochimera: silence gcc-8 exception catch warning
Wang, Xiang W [Mon, 3 Dec 2018 03:31:44 +0000 (22:31 -0500)] 
chimera: silence gcc-8 exception catch warning

6 years agoJenkins-1424: fixed error which misses report of logical combination under
Chang, Harry [Wed, 31 Oct 2018 03:00:11 +0000 (11:00 +0800)] 
Jenkins-1424: fixed error which misses report of logical combination under
vacuous input.

6 years agoJenkins-1080: fixed error reporting logical combination match in "A&!B" type by
Chang, Harry [Wed, 8 Aug 2018 06:44:01 +0000 (14:44 +0800)] 
Jenkins-1080: fixed error reporting logical combination match in "A&!B" type by
moving flush_comb behind report_eod_matches in hs_close_stream/hs_reset_stream.

6 years agoUse std::distance explicitly to avoid ambiguity with boost
Wang, Xiang W [Wed, 26 Sep 2018 10:52:40 +0000 (06:52 -0400)] 
Use std::distance explicitly to avoid ambiguity with boost

7 years agoBump version number for release
Wang, Xiang W [Mon, 9 Jul 2018 15:15:22 +0000 (11:15 -0400)] 
Bump version number for release

7 years agochangelog: updates for 5.0.0 release
Chang, Harry [Mon, 9 Jul 2018 07:18:10 +0000 (15:18 +0800)] 
changelog: updates for 5.0.0 release

7 years agochimera: update dev-reference
Wang, Xiang W [Wed, 27 Jun 2018 14:21:50 +0000 (10:21 -0400)] 
chimera: update dev-reference

7 years agochimera: add pkgconfig install files
Wang, Xiang W [Mon, 9 Jul 2018 12:26:22 +0000 (08:26 -0400)] 
chimera: add pkgconfig install files

7 years agoWindows porting: update docs.
Lu, Qi [Fri, 6 Jul 2018 15:06:55 +0000 (11:06 -0400)] 
Windows porting: update docs.

7 years agoWindows porting: port hyperscan and chimera tools to windows.
Lu, Qi [Tue, 8 May 2018 16:05:44 +0000 (12:05 -0400)] 
Windows porting: port hyperscan and chimera tools to windows.

7 years agochimera: hybrid of Hyperscan and PCRE
Wang, Xiang W [Fri, 9 Mar 2018 08:52:12 +0000 (03:52 -0500)] 
chimera: hybrid of Hyperscan and PCRE

7 years agoLogical Combination of patterns.
Chang, Harry [Fri, 22 Jun 2018 10:15:21 +0000 (18:15 +0800)] 
Logical Combination of patterns.

7 years agobuild: enable hscollider for installed PCRE package
Wang, Xiang W [Tue, 5 Jun 2018 10:27:13 +0000 (06:27 -0400)] 
build: enable hscollider for installed PCRE package

Fixes github issue #86

7 years agohscollider: fix input length for UTF8 check
Wang, Xiang W [Wed, 18 Apr 2018 03:26:04 +0000 (23:26 -0400)] 
hscollider: fix input length for UTF8 check

7 years agoue2_graph: more direct property_graph defn
Justin Viiret [Wed, 20 Dec 2017 02:01:12 +0000 (13:01 +1100)] 
ue2_graph: more direct property_graph defn

7 years agonfagraph: remove ng_undirected.h
Justin Viiret [Thu, 14 Dec 2017 03:05:05 +0000 (14:05 +1100)] 
nfagraph: remove ng_undirected.h

7 years agong_repeat: use undirected_graph
Justin Viiret [Thu, 14 Dec 2017 02:49:45 +0000 (13:49 +1100)] 
ng_repeat: use undirected_graph

7 years agograph_undirected: adapt bidi graph to undirected
Justin Viiret [Tue, 12 Dec 2017 23:15:21 +0000 (10:15 +1100)] 
graph_undirected: adapt bidi graph to undirected

Introduces an adaptor (like the BGL's reverse_graph) that presents an
undirected view of a bidirectional graph.

Initially used in ng_calc_components.

7 years agomcsheng: debug format string fixes
Justin Viiret [Mon, 29 Jan 2018 00:15:29 +0000 (11:15 +1100)] 
mcsheng: debug format string fixes

7 years agosheng: fix reportCurrent eod flag
Justin Viiret [Thu, 18 Jan 2018 04:53:13 +0000 (15:53 +1100)] 
sheng: fix reportCurrent eod flag

eod here should be 0, not 1. The reportCurrent NFA API function for
Sheng is unused at the moment, so this wasn't causing any problems
earlier.

7 years agomcclellancompile: MAX_SHERMAN_LIST_LEN can be 9
Justin Viiret [Thu, 18 Jan 2018 00:24:00 +0000 (11:24 +1100)] 
mcclellancompile: MAX_SHERMAN_LIST_LEN can be 9

7 years agomisc: docs, typo fixes, small cleanups
Justin Viiret [Wed, 17 Jan 2018 23:41:43 +0000 (10:41 +1100)] 
misc: docs, typo fixes, small cleanups

7 years agorose_build_add: remove unused max_adj param
Justin Viiret [Tue, 16 Jan 2018 23:59:58 +0000 (10:59 +1100)] 
rose_build_add: remove unused max_adj param

In prepAcceptForAddAnchoredNFA(), we used to support different values
for max_adj. Since it's now always zero, remove it.

7 years agong_violet: make calcSplitRatio operation faster
Justin Viiret [Tue, 6 Jun 2017 04:37:18 +0000 (14:37 +1000)] 
ng_violet: make calcSplitRatio operation faster

Implements count_reachable in a less malloc-happy way, improving
compile performance. Adds a count() function to small_color_map.

7 years agong_width: turn min width check into assert
Justin Viiret [Tue, 16 Jan 2018 03:56:04 +0000 (14:56 +1100)] 
ng_width: turn min width check into assert

7 years agoMigrated from 01.org/hyperscan to hyperscan.io
Xiang Wang [Mon, 5 Feb 2018 01:13:49 +0000 (20:13 -0500)] 
Migrated from 01.org/hyperscan to hyperscan.io

7 years agoBump version number for release
Matthew Barr [Tue, 23 Jan 2018 23:06:50 +0000 (10:06 +1100)] 
Bump version number for release

7 years agochangelog: updates for 4.7.0 release
Matthew Barr [Tue, 23 Jan 2018 23:05:09 +0000 (10:05 +1100)] 
changelog: updates for 4.7.0 release

7 years agodoc: describe tools hscheck, hscollider, hsdump
Justin Viiret [Tue, 23 Jan 2018 02:56:22 +0000 (13:56 +1100)] 
doc: describe tools hscheck, hscollider, hsdump

7 years agodoc: in dev guide, avoid Goudy Old Style font
Justin Viiret [Sun, 21 Jan 2018 23:40:37 +0000 (10:40 +1100)] 
doc: in dev guide, avoid Goudy Old Style font

7 years agodoc: update copyright dates for 2018
Justin Viiret [Sun, 21 Jan 2018 23:29:05 +0000 (10:29 +1100)] 
doc: update copyright dates for 2018

7 years agopcre: do not explode if pcre is missing
Matthew Barr [Fri, 19 Jan 2018 04:20:39 +0000 (15:20 +1100)] 
pcre: do not explode if pcre is missing

7 years agohscollider: example test cases
Alex Coyte [Wed, 10 Jan 2018 02:38:20 +0000 (13:38 +1100)] 
hscollider: example test cases

7 years agocmake: support MinSizeRel config
Matthew Barr [Mon, 11 Dec 2017 05:05:32 +0000 (16:05 +1100)] 
cmake: support MinSizeRel config

7 years agoMove cpuid checks inline.
Matthew Barr [Mon, 11 Dec 2017 05:02:26 +0000 (16:02 +1100)] 
Move cpuid checks inline.

During fat runtime function resolution there was a chance that the PLT
might not be initialised in time for us to call the cpuid check
functions. Moving them inline means there is no PLT to worry about.

Fixes #78

7 years agohscollider: allow conversion of FileCorpora unique_ptr to Corpora
Alex Coyte [Tue, 12 Dec 2017 00:41:43 +0000 (11:41 +1100)] 
hscollider: allow conversion of FileCorpora unique_ptr to Corpora

7 years agohscheck: tool to test regex compilation
Justin Viiret [Thu, 7 Dec 2017 03:07:48 +0000 (14:07 +1100)] 
hscheck: tool to test regex compilation

hscheck accepts a file of regular expressions in the form:

    ID:/regex/flags

and tests whether they can be compiled with Hyperscan, reporting the
error if compilation fails.

7 years agohscollider: tool for testing Hyperscan match behaviour against PCRE
Alex Coyte [Mon, 11 Dec 2017 22:29:20 +0000 (09:29 +1100)] 
hscollider: tool for testing Hyperscan match behaviour against PCRE

7 years agoIntroduce hsdump development tool for producing information during compilation.
Alex Coyte [Mon, 20 Nov 2017 02:25:38 +0000 (13:25 +1100)] 
Introduce hsdump development tool for producing information during compilation.

This tool is intended to assist Hyperscan developers with development and
debugging by providing insights into the generated bytecode.

7 years agoext param - more consistent depth check
Matthew Barr [Tue, 14 Nov 2017 22:13:44 +0000 (09:13 +1100)] 
ext param - more consistent depth check

7 years agodoc: remove stray '+'
Justin Viiret [Wed, 15 Nov 2017 01:39:10 +0000 (12:39 +1100)] 
doc: remove stray '+'

7 years agofind_matches: don't create ridiculous accept paths
Matthew Barr [Wed, 8 Nov 2017 05:04:17 +0000 (16:04 +1100)] 
find_matches: don't create ridiculous accept paths

7 years agodoc: make Wikipedia hyperlinks anonymous
Justin Viiret [Tue, 7 Nov 2017 03:43:58 +0000 (14:43 +1100)] 
doc: make Wikipedia hyperlinks anonymous

7 years agodoc: make doxygen filter out HS_CDECL
Justin Viiret [Tue, 7 Nov 2017 02:47:21 +0000 (13:47 +1100)] 
doc: make doxygen filter out HS_CDECL

7 years agodoc: use doxygen @p to refer to parameters
Justin Viiret [Tue, 7 Nov 2017 02:33:01 +0000 (13:33 +1100)] 
doc: use doxygen @p to refer to parameters

7 years agodoc: clarify description of streaming API
Justin Viiret [Tue, 7 Nov 2017 01:43:26 +0000 (12:43 +1100)] 
doc: clarify description of streaming API

7 years agodoc: document that hs_close_stream frees memory
Justin Viiret [Tue, 7 Nov 2017 00:48:46 +0000 (11:48 +1100)] 
doc: document that hs_close_stream frees memory

Add explicit documentation that hs_close_stream() will free the stream
state after returning any matches.

7 years agoHamming: GraphTruth and corpus gen support
Matthew Barr [Tue, 7 Nov 2017 02:39:00 +0000 (13:39 +1100)] 
Hamming: GraphTruth and corpus gen support

7 years agoAdd support for Hamming distance approx matching
Matthew Barr [Tue, 10 Oct 2017 04:26:35 +0000 (15:26 +1100)] 
Add support for Hamming distance approx matching

7 years agoicc: disable warning about constant expression
Matthew Barr [Thu, 28 Sep 2017 04:50:14 +0000 (14:50 +1000)] 
icc: disable warning about constant expression

7 years agohsbench: sqlite output support
Matthew Barr [Wed, 27 Sep 2017 05:52:41 +0000 (15:52 +1000)] 
hsbench: sqlite output support

7 years agosqlite: disable -Werror so warnings don't kill the build
Matthew Barr [Tue, 26 Sep 2017 06:13:16 +0000 (16:13 +1000)] 
sqlite: disable -Werror so warnings don't kill the build

7 years agoMerge branch master into develop
Xiang Wang [Fri, 19 Jan 2018 10:57:38 +0000 (05:57 -0500)] 
Merge branch master into develop

7 years agoMigrated from github.com/01org to github.com/intel
Matthew Barr [Wed, 25 Oct 2017 22:40:40 +0000 (09:40 +1100)] 
Migrated from github.com/01org to github.com/intel

7 years agocmake: add a dummy c++ file to force linkage
Matthew Barr [Wed, 27 Sep 2017 01:21:01 +0000 (11:21 +1000)] 
cmake: add a dummy c++ file to force linkage

The hs dylib when built with Xcode wasn't being linked to C++ runtime
libs. Fixes #69

7 years agoMerge branch develop into master v4.6.0
Matthew Barr [Fri, 22 Sep 2017 05:20:28 +0000 (15:20 +1000)] 
Merge branch develop into master

7 years agoBump version number for release
Matthew Barr [Wed, 20 Sep 2017 04:57:46 +0000 (14:57 +1000)] 
Bump version number for release

7 years agochangelog: updates for 4.6.0 release
Matthew Barr [Wed, 20 Sep 2017 04:57:36 +0000 (14:57 +1000)] 
changelog: updates for 4.6.0 release

7 years agoDe-const the empty maps.
Matthew Barr [Fri, 22 Sep 2017 04:23:05 +0000 (14:23 +1000)] 
De-const the empty maps.

Clang 3.8 complains about attempting to default init const objects
without a user-provided constructor.

7 years agoCheck for unused typedef warning and disable
Matthew Barr [Mon, 18 Sep 2017 05:07:53 +0000 (15:07 +1000)] 
Check for unused typedef warning and disable

This affects older versions of Boost (1.58), and we were only disabling the
warning for g++.

Fixes #62.

7 years agofind_better_daddy: position change
Hong, Yang A [Mon, 28 Aug 2017 19:42:46 +0000 (03:42 +0800)] 
find_better_daddy: position change

7 years agoDon't let haigs into Tamarama
Matthew Barr [Wed, 23 Aug 2017 01:54:31 +0000 (11:54 +1000)] 
Don't let haigs into Tamarama

7 years agorose_build_add_mask: improve findMaskLiteral perf
Justin Viiret [Tue, 15 Aug 2017 03:57:43 +0000 (13:57 +1000)] 
rose_build_add_mask: improve findMaskLiteral perf

7 years agoHandle any exceptions while constructing compiler elements
Matthew Barr [Mon, 21 Aug 2017 05:23:21 +0000 (15:23 +1000)] 
Handle any exceptions while constructing compiler elements

Specifically, NG has a Rose which has a LeftEng which has a depth, which can
throw an error on construction. If we put these in the try-catch we don't
have to worry so much in future.

7 years agoteddy: alignment decl should match defn
Matthew Barr [Mon, 21 Aug 2017 05:12:36 +0000 (15:12 +1000)] 
teddy: alignment decl should match defn

Spotted by coverity. #174512

7 years agohwlm_build: default for HWLMProto::make_small
Justin Viiret [Mon, 21 Aug 2017 05:26:59 +0000 (15:26 +1000)] 
hwlm_build: default for HWLMProto::make_small

Silences Coverity warning.

7 years agorose_build_matchers: init LitFragment fields
Justin Viiret [Mon, 21 Aug 2017 05:25:04 +0000 (15:25 +1000)] 
rose_build_matchers: init LitFragment fields

Silences Coverity warning about squash, delay_squash.

7 years agodedupeLeftfixesVariableLag: refactor, more blockmode deduping
Alex Coyte [Mon, 14 Aug 2017 06:27:48 +0000 (16:27 +1000)] 
dedupeLeftfixesVariableLag: refactor, more blockmode deduping

7 years agomaintain castle report information
Alex Coyte [Wed, 16 Aug 2017 06:36:12 +0000 (16:36 +1000)] 
maintain castle report information

7 years agong_squash: switch to using unordered_map
Justin Viiret [Mon, 14 Aug 2017 02:55:28 +0000 (12:55 +1000)] 
ng_squash: switch to using unordered_map

Also some cleaning up, small performance improvements.

7 years agotidy mergeCastleSuffixes
Alex Coyte [Mon, 14 Aug 2017 00:02:47 +0000 (10:02 +1000)] 
tidy mergeCastleSuffixes

7 years agorefactor mergeCastleLeftfixes
Alex Coyte [Fri, 11 Aug 2017 04:59:07 +0000 (14:59 +1000)] 
refactor mergeCastleLeftfixes

7 years agoreimplement hasSameEngineType()
Alex Coyte [Wed, 16 Aug 2017 04:37:05 +0000 (14:37 +1000)] 
reimplement hasSameEngineType()

7 years agopartitioned_set: use lower_bound(), not scan
Justin Viiret [Wed, 16 Aug 2017 00:24:15 +0000 (10:24 +1000)] 
partitioned_set: use lower_bound(), not scan

7 years agomsvc: disable more warnings
Matthew Barr [Wed, 16 Aug 2017 05:02:26 +0000 (15:02 +1000)] 
msvc: disable more warnings

7 years agoUse an unsigned byte, not char
Matthew Barr [Wed, 16 Aug 2017 05:01:42 +0000 (15:01 +1000)] 
Use an unsigned byte, not char

7 years agoue2_literal: define npos in ue2string.cpp
Justin Viiret [Wed, 16 Aug 2017 03:13:06 +0000 (13:13 +1000)] 
ue2_literal: define npos in ue2string.cpp

7 years agofdr_compile: simplify lambda use
Justin Viiret [Wed, 16 Aug 2017 03:05:24 +0000 (13:05 +1000)] 
fdr_compile: simplify lambda use

This was failing to compile on MSVC.

7 years agomcclellancompile: simplify calc_min_dist_from_bob
Justin Viiret [Fri, 11 Aug 2017 06:08:05 +0000 (16:08 +1000)] 
mcclellancompile: simplify calc_min_dist_from_bob

7 years agomcclellancompile: don't copy dstate unnecessarily
Justin Viiret [Fri, 11 Aug 2017 05:37:55 +0000 (15:37 +1000)] 
mcclellancompile: don't copy dstate unnecessarily

7 years agoaccel_dfa_build_strat: make extend() faster
Justin Viiret [Fri, 11 Aug 2017 03:29:07 +0000 (13:29 +1000)] 
accel_dfa_build_strat: make extend() faster

7 years agounit: add PrintTo for ue2_literal
Justin Viiret [Fri, 11 Aug 2017 00:35:19 +0000 (10:35 +1000)] 
unit: add PrintTo for ue2_literal

7 years agohash: use std::hash for string hashing
Justin Viiret [Thu, 10 Aug 2017 06:58:48 +0000 (16:58 +1000)] 
hash: use std::hash for string hashing

7 years agoue2_literal: better hash function
Justin Viiret [Thu, 10 Aug 2017 05:12:28 +0000 (15:12 +1000)] 
ue2_literal: better hash function

7 years agoue2_literal: make nocase member a dynamic_bitset
Justin Viiret [Thu, 10 Aug 2017 05:02:57 +0000 (15:02 +1000)] 
ue2_literal: make nocase member a dynamic_bitset

We were previously using vector<bool>, but dynamic_bitset provides a
faster any() impl

7 years agofdr_compile: don't do string copies in isSuffix
Justin Viiret [Thu, 10 Aug 2017 03:19:26 +0000 (13:19 +1000)] 
fdr_compile: don't do string copies in isSuffix

7 years agogatherReports: fewer map lookups
Justin Viiret [Thu, 10 Aug 2017 01:48:50 +0000 (11:48 +1000)] 
gatherReports: fewer map lookups

7 years agoaccel_dfa_build_strat: use flat_set
Justin Viiret [Thu, 10 Aug 2017 01:29:19 +0000 (11:29 +1000)] 
accel_dfa_build_strat: use flat_set

7 years agosmallwrite_build: make failure_map unordered
Justin Viiret [Thu, 10 Aug 2017 01:06:13 +0000 (11:06 +1000)] 
smallwrite_build: make failure_map unordered

7 years agordfa: make getImplAlphaSize() inline
Justin Viiret [Thu, 10 Aug 2017 00:53:39 +0000 (10:53 +1000)] 
rdfa: make getImplAlphaSize() inline

7 years agocastlecompile: remove unused container
Justin Viiret [Tue, 8 Aug 2017 01:19:08 +0000 (11:19 +1000)] 
castlecompile: remove unused container

7 years agoUpdate PCRE version to 8.41
Matthew Barr [Mon, 14 Aug 2017 00:53:50 +0000 (10:53 +1000)] 
Update PCRE version to 8.41

7 years agomove mergeDupeLeaves() and uncalcLeaves() to rose_build_role_aliasing
Alex Coyte [Thu, 10 Aug 2017 05:42:26 +0000 (15:42 +1000)] 
move mergeDupeLeaves() and uncalcLeaves() to rose_build_role_aliasing

Unlike the rest of rose_build_mergem, these functions relate to merging
roles/vertices rather than merging engines.

7 years agorose merges: why not dedupe transient engines?
Alex Coyte [Wed, 9 Aug 2017 03:31:45 +0000 (13:31 +1000)] 
rose merges: why not dedupe transient engines?

We avoid merging different transient engines as it may force us to run heavier
engines and no stream state is consumed either way. However, there should be
no harm in just removing duplicate instances of a transient engine.

7 years agoremove !LBR constraints from merge passes
Alex Coyte [Thu, 10 Aug 2017 03:43:20 +0000 (13:43 +1000)] 
remove !LBR constraints from merge passes

we have either converted candidates to castles already or we have converted them
back in the hope of merging them with other holders

7 years agocmake: set isystem flag for older cmake
Matthew Barr [Thu, 10 Aug 2017 05:45:42 +0000 (15:45 +1000)] 
cmake: set isystem flag for older cmake

7 years agoicc: disable more warnings
Matthew Barr [Wed, 2 Aug 2017 01:38:14 +0000 (11:38 +1000)] 
icc: disable more warnings

7 years agocmake: use abi-version on older gcc
Matthew Barr [Thu, 10 Aug 2017 01:33:15 +0000 (11:33 +1000)] 
cmake: use abi-version on older gcc

7 years agorework mergeLeftfixesVariableLag()
Alex Coyte [Thu, 10 Aug 2017 03:28:00 +0000 (13:28 +1000)] 
rework mergeLeftfixesVariableLag()

7 years agofdr_compile: faster scoring code
Justin Viiret [Wed, 9 Aug 2017 04:04:28 +0000 (14:04 +1000)] 
fdr_compile: faster scoring code