]> git.ipfire.org Git - thirdparty/vectorscan.git/log
thirdparty/vectorscan.git
3 years agofix x86 debug alignr
Konstantinos Margaritis [Mon, 5 Jul 2021 06:07:02 +0000 (09:07 +0300)] 
fix x86 debug alignr

3 years agomove firstMatch, lastMatch to own header in util
Konstantinos Margaritis [Sun, 4 Jul 2021 16:12:23 +0000 (19:12 +0300)] 
move firstMatch, lastMatch to own header in util

3 years agominor fixes
Konstantinos Margaritis [Sun, 4 Jul 2021 16:11:55 +0000 (19:11 +0300)] 
minor fixes

3 years agocompilation fixes for debug mode
Konstantinos Margaritis [Sun, 4 Jul 2021 11:46:50 +0000 (14:46 +0300)] 
compilation fixes for debug mode

3 years agofix arm implementation of alignr()
Konstantinos Margaritis [Fri, 2 Jul 2021 17:16:23 +0000 (20:16 +0300)] 
fix arm implementation of alignr()

3 years agoharmonise syntax of x86 SuperVector impl.cpp like arm, fix alignr, define printv_...
Konstantinos Margaritis [Fri, 2 Jul 2021 16:53:37 +0000 (19:53 +0300)] 
harmonise syntax of x86 SuperVector impl.cpp like arm, fix alignr, define printv_* functions when on debug mode only

3 years agostyle fixes
Konstantinos Margaritis [Fri, 2 Jul 2021 16:28:37 +0000 (19:28 +0300)] 
style fixes

3 years agoremoved obsolete file
Konstantinos Margaritis [Fri, 2 Jul 2021 16:16:18 +0000 (19:16 +0300)] 
removed obsolete file

3 years agorename supervector class header, use dup_*() functions names instead of set1_*()...
Konstantinos Margaritis [Fri, 2 Jul 2021 16:11:44 +0000 (19:11 +0300)] 
rename supervector class header, use dup_*() functions names instead of set1_*(), minor fixes

3 years agohandle GNUCC_ARCH on non-x86 properly
Konstantinos Margaritis [Fri, 2 Jul 2021 16:10:21 +0000 (19:10 +0300)] 
handle GNUCC_ARCH on non-x86 properly

3 years agoTruffle simd vectorized
apostolos [Fri, 2 Jul 2021 14:12:47 +0000 (17:12 +0300)] 
Truffle simd vectorized

3 years agoFix error in initial noodle double final call.
George Wort [Tue, 22 Jun 2021 11:34:35 +0000 (12:34 +0100)] 
Fix error in initial noodle double final call.

Change-Id: Ie044988f183b47e0b2f1eed3b4bd23de75c3117d

3 years agosyntax fixes
Konstantinos Margaritis [Wed, 23 Jun 2021 19:20:01 +0000 (22:20 +0300)] 
syntax fixes

3 years agonits
Konstantinos Margaritis [Wed, 23 Jun 2021 19:19:16 +0000 (22:19 +0300)] 
nits

3 years agofix typo
Konstantinos Margaritis [Wed, 23 Jun 2021 19:16:56 +0000 (22:16 +0300)] 
fix typo

3 years agofix unit tests, and resp. ARM SuperVector methods based on those unit tests, add...
Konstantinos Margaritis [Wed, 23 Jun 2021 19:16:24 +0000 (22:16 +0300)] 
fix unit tests, and resp. ARM SuperVector methods based on those unit tests, add print functions for SuperVector

3 years agoSupervector Unit Tests
apostolos [Tue, 22 Jun 2021 10:08:00 +0000 (13:08 +0300)] 
Supervector Unit Tests

3 years agoAdd SVE2 support for noodle
George Wort [Tue, 25 May 2021 10:10:25 +0000 (11:10 +0100)] 
Add SVE2 support for noodle

Change-Id: Iacb7d1f164bdd0ba50e2e13d26fe548cf9b45a6a

3 years agoadd missing ARM SuperVector methods, some tests still fail, WIP
Konstantinos Margaritis [Fri, 11 Jun 2021 10:33:01 +0000 (13:33 +0300)] 
add missing ARM SuperVector methods, some tests still fail, WIP

3 years agodisable SuperVector unit tests for now, until ARM support is included
Konstantinos Margaritis [Fri, 11 Jun 2021 10:27:19 +0000 (13:27 +0300)] 
disable SuperVector unit tests for now, until ARM support is included

3 years agorename arm impl.hpp to impl.cpp, add operator|() to SuperVector class
Konstantinos Margaritis [Thu, 10 Jun 2021 10:35:51 +0000 (13:35 +0300)] 
rename arm impl.hpp to impl.cpp, add operator|() to SuperVector class

3 years agorefactor shufti algorithm to use SuperVector class, WIP
Konstantinos Margaritis [Thu, 10 Jun 2021 10:34:38 +0000 (13:34 +0300)] 
refactor shufti algorithm to use SuperVector class, WIP

3 years agoAdd SVE, SVE2, and SVE2_BITPERM as targets
George Wort [Mon, 17 May 2021 16:13:14 +0000 (17:13 +0100)] 
Add SVE, SVE2, and SVE2_BITPERM as targets

Change-Id: I5231e2eb0a31708a16c853dc83ea48db32e0b0a5

3 years agoEnable cross compilation to aarch64
George Wort [Mon, 17 May 2021 14:17:38 +0000 (15:17 +0100)] 
Enable cross compilation to aarch64

Change-Id: Iafc8ac60926f5286990ce63a4ff4f8b6a7c46bef

3 years agoSuperVector unit tests
apostolos [Fri, 11 Jun 2021 08:54:47 +0000 (11:54 +0300)] 
SuperVector unit tests

3 years agounit tests for supervector
apostolos [Wed, 9 Jun 2021 08:58:59 +0000 (11:58 +0300)] 
unit tests for supervector

3 years agoadd more functions, move defines here, enable inlining of template specializations...
Konstantinos Margaritis [Mon, 7 Jun 2021 07:07:29 +0000 (10:07 +0300)] 
add more functions, move defines here, enable inlining of template specializations only when running optimized code

3 years agofix compilation on C++
Konstantinos Margaritis [Mon, 7 Jun 2021 07:04:57 +0000 (10:04 +0300)] 
fix compilation on C++

3 years agosimplify function
Konstantinos Margaritis [Mon, 7 Jun 2021 07:04:36 +0000 (10:04 +0300)] 
simplify function

3 years agomove definitions elsewhere
Konstantinos Margaritis [Mon, 7 Jun 2021 07:04:19 +0000 (10:04 +0300)] 
move definitions elsewhere

3 years agomove SuperVector versions of noodleEngine scan functions to _simd.hpp file
Konstantinos Margaritis [Tue, 25 May 2021 14:15:00 +0000 (17:15 +0300)] 
move SuperVector versions of noodleEngine scan functions to _simd.hpp file

3 years agoadd arm support for the new SuperVector class
Konstantinos Margaritis [Thu, 13 May 2021 17:06:34 +0000 (20:06 +0300)] 
add arm support for the new SuperVector class

3 years agosimplify scanSingleMain() and scanDoubleMain()
Konstantinos Margaritis [Thu, 13 May 2021 14:53:12 +0000 (17:53 +0300)] 
simplify scanSingleMain() and scanDoubleMain()

3 years agodelete separate implementations
Konstantinos Margaritis [Wed, 12 May 2021 17:18:05 +0000 (20:18 +0300)] 
delete separate implementations

3 years agoadd C++ template SIMD library (WIP)
Konstantinos Margaritis [Wed, 12 May 2021 10:31:12 +0000 (13:31 +0300)] 
add C++ template SIMD library (WIP)

3 years agoadd generic SIMD implementation
Konstantinos Margaritis [Wed, 12 May 2021 10:30:20 +0000 (13:30 +0300)] 
add generic SIMD implementation

3 years agorename project, change to noodle_engine.cpp
Konstantinos Margaritis [Wed, 12 May 2021 10:29:50 +0000 (13:29 +0300)] 
rename project, change to noodle_engine.cpp

3 years agoconvert to C++
Konstantinos Margaritis [Wed, 12 May 2021 10:29:16 +0000 (13:29 +0300)] 
convert to C++

3 years agorevert to push_back()
Konstantinos Margaritis [Wed, 12 May 2021 10:27:18 +0000 (13:27 +0300)] 
revert to push_back()

3 years agoadd global definitions for CHUNKSIZE/VECTORSIZE, define HAVE_AVX512* only when BUILD_...
Konstantinos Margaritis [Wed, 12 May 2021 10:26:42 +0000 (13:26 +0300)] 
add global definitions for CHUNKSIZE/VECTORSIZE, define HAVE_AVX512* only when BUILD_AVX512 is also enabled

3 years agofix typo
Konstantinos Margaritis [Wed, 12 May 2021 10:25:41 +0000 (13:25 +0300)] 
fix typo

3 years agoreplace push_back by emplace_back where possible
Konstantinos Margaritis [Fri, 26 Mar 2021 10:39:40 +0000 (12:39 +0200)] 
replace push_back by emplace_back where possible

3 years agouse -O3 for C++ code as well, makes a difference
Konstantinos Margaritis [Mon, 22 Mar 2021 17:43:38 +0000 (19:43 +0200)] 
use -O3 for C++ code as well, makes a difference

3 years agomerge with master
Konstantinos Margaritis [Tue, 12 Oct 2021 08:51:20 +0000 (11:51 +0300)] 
merge with master

3 years agominor optimizations
Konstantinos Margaritis [Tue, 16 Mar 2021 15:47:00 +0000 (17:47 +0200)] 
minor optimizations

3 years agoprefetch works best when addresses are 64-byte aligned
Konstantinos Margaritis [Fri, 12 Mar 2021 08:10:53 +0000 (10:10 +0200)] 
prefetch works best when addresses are 64-byte aligned

3 years agoRevert "replace long macro and switch statement with function pointer array and branc...
Konstantinos Margaritis [Fri, 26 Feb 2021 14:40:58 +0000 (16:40 +0200)] 
Revert "replace long macro and switch statement with function pointer array and branchless execution"

This reverts commit cc9dfed2494d709aac79051c29adb0a563903ba9.

3 years agoreplace long macro and switch statement with function pointer array and branchless...
Konstantinos Margaritis [Fri, 26 Feb 2021 14:39:24 +0000 (16:39 +0200)] 
replace long macro and switch statement with function pointer array and branchless execution

3 years agooptimise case handling
Konstantinos Margaritis [Mon, 22 Feb 2021 11:59:05 +0000 (13:59 +0200)] 
optimise case handling

3 years agosimplify and make scanSingle*()/scanDouble*() more uniform
Konstantinos Margaritis [Fri, 19 Feb 2021 10:16:43 +0000 (12:16 +0200)] 
simplify and make scanSingle*()/scanDouble*() more uniform

3 years agooptimize caseMask handling
Konstantinos Margaritis [Tue, 16 Feb 2021 20:10:42 +0000 (22:10 +0200)] 
optimize caseMask handling

4 years agoadded basic Jenkinsfile
vectorcamp-jenkins [Tue, 13 Apr 2021 19:52:42 +0000 (22:52 +0300)] 
added basic Jenkinsfile

4 years agochange project name in CMakeLists
Konstantinos Margaritis [Mon, 12 Apr 2021 15:00:06 +0000 (15:00 +0000)] 
change project name in CMakeLists

4 years agoUpdate README.md
Robbie Williamson [Fri, 26 Mar 2021 15:05:53 +0000 (10:05 -0500)] 
Update README.md

Softened some of the wording around the reason for the fork. ;-)

4 years agobump version v5.4.2+vectorscan
Konstantinos Margaritis [Mon, 15 Feb 2021 18:18:06 +0000 (20:18 +0200)] 
bump version

4 years agouse correct function names for AVX512, fix build failure v5.4.1+vectorscan
Konstantinos Margaritis [Mon, 15 Feb 2021 11:52:28 +0000 (13:52 +0200)] 
use correct function names for AVX512, fix build failure

4 years agofix some AVX512 function names, to fix AVX512 build failure, also rename the expand...
Konstantinos Margaritis [Mon, 15 Feb 2021 11:51:11 +0000 (13:51 +0200)] 
fix some AVX512 function names, to fix AVX512 build failure, also rename the expand* functions to broadcast*() ones for consistency

4 years agofix x86 implementations for compress128/expand128
Konstantinos Margaritis [Mon, 15 Feb 2021 11:50:16 +0000 (13:50 +0200)] 
fix x86 implementations for compress128/expand128

4 years agoalign array
Konstantinos Margaritis [Mon, 15 Feb 2021 11:49:39 +0000 (13:49 +0200)] 
align array

4 years agouse correct include
Konstantinos Margaritis [Mon, 15 Feb 2021 11:49:23 +0000 (13:49 +0200)] 
use correct include

4 years agoadd BUILD_AVX2 definition, enable non-AVX2 building selectively
Konstantinos Margaritis [Mon, 15 Feb 2021 11:46:30 +0000 (13:46 +0200)] 
add BUILD_AVX2 definition, enable non-AVX2 building selectively

4 years agoMerge branch 'develop'
Konstantinos Margaritis [Mon, 15 Feb 2021 11:44:30 +0000 (13:44 +0200)] 
Merge branch 'develop'

4 years agouse unaligned loads for short scans 11/head
Konstantinos Margaritis [Thu, 11 Feb 2021 12:21:57 +0000 (14:21 +0200)] 
use unaligned loads for short scans

4 years agooptimize case mask AND out of the loop
Konstantinos Margaritis [Wed, 10 Feb 2021 11:29:45 +0000 (13:29 +0200)] 
optimize case mask AND out of the loop

4 years agofixes in shifting primitives
Konstantinos Margaritis [Mon, 8 Feb 2021 17:38:20 +0000 (19:38 +0200)] 
fixes in shifting primitives

4 years agobugfix compress128/expand128, add unit tests
Konstantinos Margaritis [Mon, 8 Feb 2021 17:20:37 +0000 (19:20 +0200)] 
bugfix compress128/expand128, add unit tests

4 years agomake const
Konstantinos Margaritis [Mon, 8 Feb 2021 17:19:52 +0000 (19:19 +0200)] 
make const

4 years agoMerge branch 'develop' of github.com:VectorCamp/vectorscan into develop
Konstantinos Margaritis [Tue, 26 Jan 2021 16:22:28 +0000 (18:22 +0200)] 
Merge branch 'develop' of github.com:VectorCamp/vectorscan into develop

4 years agoadd necessary copyright info
Konstantinos Margaritis [Mon, 25 Jan 2021 13:42:18 +0000 (15:42 +0200)] 
add necessary copyright info

4 years agoadd links to Intel PRs
Konstantinos Margaritis [Mon, 25 Jan 2021 13:29:41 +0000 (15:29 +0200)] 
add links to Intel PRs

4 years agomodify README with name change
Konstantinos Margaritis [Mon, 25 Jan 2021 13:27:50 +0000 (15:27 +0200)] 
modify README with name change

4 years agoBump version number for release vectorscan-v5.4.0
Wang Xiang W [Mon, 21 Dec 2020 10:11:22 +0000 (10:11 +0000)] 
Bump version number for release

4 years agochangelog: updates for 5.4.0 release
Wang Xiang W [Mon, 21 Dec 2020 10:09:43 +0000 (10:09 +0000)] 
changelog: updates for 5.4.0 release

4 years agoFix Klocwork scan issues.
Chang, Harry [Sun, 27 Dec 2020 12:04:55 +0000 (12:04 +0000)] 
Fix Klocwork scan issues.

4 years agochimera: fix return value handling
Wang Xiang W [Tue, 1 Dec 2020 15:50:13 +0000 (10:50 -0500)] 
chimera: fix return value handling

Fixes github issue #270

4 years agoLimex: exception handling with AVX512
Wang Xiang W [Fri, 24 Apr 2020 15:51:34 +0000 (11:51 -0400)] 
Limex: exception handling with AVX512

4 years agoLogical Combination: use hs_misc_free instead of free.
Chang, Harry [Wed, 2 Dec 2020 05:13:23 +0000 (05:13 +0000)] 
Logical Combination: use hs_misc_free instead of free.

fixes github issue #284

4 years agoexamples: add cmake enabling option BUILD_EXAMPLES.
Hong, Yang A [Tue, 1 Dec 2020 08:41:59 +0000 (08:41 +0000)] 
examples: add cmake enabling option BUILD_EXAMPLES.

4 years ago[dev-reference] Fix minor typo in docs
Piotr Skamruk [Wed, 12 Aug 2020 15:30:11 +0000 (17:30 +0200)] 
[dev-reference] Fix minor typo in docs

4 years agoFixed several typos
Walt Stoneburner [Mon, 18 May 2020 17:15:34 +0000 (13:15 -0400)] 
Fixed several typos
Fixed spellings of regular, interpretation, and grammar to improve readability.

Fixes github issue #242

4 years agoAdjust sensitive terms
Wang Xiang W [Thu, 19 Nov 2020 14:25:21 +0000 (14:25 +0000)] 
Adjust sensitive terms

4 years agolimex: add fast NFA check
Wang Xiang W [Thu, 10 Sep 2020 09:55:12 +0000 (09:55 +0000)] 
limex: add fast NFA check

4 years agoDiscard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
Chang, Harry [Wed, 21 Oct 2020 12:30:04 +0000 (12:30 +0000)] 
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.

4 years agoAdd cpu feature / target info "AVX512VBMI".
Chang, Harry [Wed, 21 Oct 2020 05:14:53 +0000 (05:14 +0000)] 
Add cpu feature / target info "AVX512VBMI".

4 years agoMCSHENG64: extend to 64-state based on mcsheng
Zhu,Wenjun [Tue, 8 Sep 2020 14:59:33 +0000 (14:59 +0000)] 
MCSHENG64: extend to 64-state based on mcsheng

4 years agolookaround:
Hong, Yang A [Tue, 20 Oct 2020 20:34:50 +0000 (20:34 +0000)] 
lookaround:
add 64x8 and 64x16 shufti models
add mask64 model
expand entry quantity

4 years agoAVX512VBMI Fat Teddy.
Chang, Harry [Tue, 25 Feb 2020 05:35:09 +0000 (13:35 +0800)] 
AVX512VBMI Fat Teddy.

4 years agoFix find_vertices_in_cycles(): don't check self-loop in SCC.
Chang, Harry [Sat, 19 Sep 2020 05:00:13 +0000 (05:00 +0000)] 
Fix find_vertices_in_cycles(): don't check self-loop in SCC.

4 years agoFix cmake error on ICX under release mode.
Chang, Harry [Wed, 26 Aug 2020 05:39:10 +0000 (05:39 +0000)] 
Fix cmake error on ICX under release mode.

4 years agoFix sheng64 dump compile issue in clang.
Chang, Harry [Tue, 1 Sep 2020 07:04:04 +0000 (07:04 +0000)] 
Fix sheng64 dump compile issue in clang.

4 years agoFix sheng64 compile issue in clang and in DEBUG_OUTPUT mode on SKX.
Chang, Harry [Mon, 31 Aug 2020 13:27:22 +0000 (13:27 +0000)] 
Fix sheng64 compile issue in clang and in DEBUG_OUTPUT mode on SKX.

4 years agoSHENG64: 64-state 1-byte shuffle based DFA.
Chang, Harry [Fri, 10 Jul 2020 13:26:17 +0000 (13:26 +0000)] 
SHENG64: 64-state 1-byte shuffle based DFA.

4 years agoSHENG32: Compile priority sheng > mcsheng > sheng32.
Chang, Harry [Mon, 20 Jul 2020 06:36:53 +0000 (06:36 +0000)] 
SHENG32: Compile priority sheng > mcsheng > sheng32.

4 years agoSHENG32: 32-state 1-byte shuffle based DFA.
Chang, Harry [Thu, 1 Nov 2018 08:33:58 +0000 (16:33 +0800)] 
SHENG32: 32-state 1-byte shuffle based DFA.

4 years agoDFA: use sherman economically
Hong, Yang A [Thu, 18 Jun 2020 09:48:52 +0000 (09:48 +0000)] 
DFA: use sherman economically

4 years agohsbench: add CSV dump support
Wang Xiang W [Thu, 30 Apr 2020 11:37:55 +0000 (07:37 -0400)] 
hsbench: add CSV dump support

4 years agooptimize get_conf_stride_1()
Konstantinos Margaritis [Fri, 22 Jan 2021 08:13:55 +0000 (10:13 +0200)] 
optimize get_conf_stride_1()

4 years agoremove loads from movemask128, variable_byte_shift, add palignr_imm(), minor fixes
Konstantinos Margaritis [Fri, 22 Jan 2021 08:13:19 +0000 (10:13 +0200)] 
remove loads from movemask128, variable_byte_shift, add palignr_imm(), minor fixes

4 years agofix non-const char * write-strings compile error
Konstantinos Margaritis [Fri, 22 Jan 2021 08:11:20 +0000 (10:11 +0200)] 
fix non-const char * write-strings compile error

4 years agoreplace andn() by explicit bitops and group loads/stores, gives ~1% gain
Konstantinos Margaritis [Mon, 18 Jan 2021 11:00:45 +0000 (13:00 +0200)] 
replace andn() by explicit bitops and group loads/stores, gives ~1% gain