github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-08-14 05:45:56 +03:00
Code Issues Packages Projects Releases Wiki Activity
vectorscan/src/nfa
History
ypicchi-arm 9e9a10ad01
Fix double shufti's vector end false positive (#325) 
* Add regression test for double shufti

It tests for false positive at vector edges.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

* Fix double shufti reporting false positives

Double shufti used to offset one vector, resulting in losing one character
at the end of every vector. This was replaced by a magic value indicating a
match. This meant that if the first char of a pattern fell on the last char of
a vector, double shufti would assume the second character is present and
report a match.
This patch fixes it by keeping the previous vector and feeding its data to the
new one when we shift it, preventing any loss of data.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

* vshl() will call the correct implementation

* implement missing vshr_512_imm(), simplifies caller x86 code

* Fix x86 case, use alignr instead

* it's the reverse, the avx512 alignr is incorrect, need to fix

* Make shufti's OR reduce size agnostic

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

* Fix test's array size

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

* Fix AVX2/AVX512 alignr implementations and unit tests

* Fix Power VSX alignr

---------

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>
Co-authored-by: Konstantinos Margaritis <konstantinos@vectorcamp.gr>
2025-06-11 18:55:10 +03:00
..
arm
Fix double shufti's vector end false positive (#325)
2025-06-11 18:55:10 +03:00
ppc64el
Fix double shufti's vector end false positive (#325)
2025-06-11 18:55:10 +03:00
x86
Fix double shufti's vector end false positive (#325)
2025-06-11 18:55:10 +03:00
accel_dfa_build_strat.cpp
Cppcheck errors fixed and suppressed (#319)
2024-11-12 10:01:11 +02:00
accel_dfa_build_strat.h
DFA state compression: 16-bit wide and sherman co-exist
2019-01-21 09:56:37 +08:00
accel_dump.cpp
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
accel_dump.h
Initial commit of Hyperscan
2015-10-20 09:13:35 +11:00
accel.c
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
accel.h
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
accelcompile.cpp
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
accelcompile.h
util: switch from Boost to std::unordered set/map
2017-08-21 11:14:55 +10:00
callback.h
nfa: standardise callback start, end naming
2016-07-08 11:02:05 +10:00
castle_dump.cpp
fix cStyleCasts
2024-05-20 14:54:35 +03:00
castle_dump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
castle_internal.h
Implement new Vermicelli16 acceleration functions using SVE2.
2021-10-12 11:51:34 +03:00
castle_sve.h
Move SVE functions into their own files.
2021-10-12 11:51:34 +03:00
castle.c
Fix remaining marked as done const* cppcheck warnings
2024-05-15 10:52:31 +03:00
castle.h
nfa_api: remove subtype from dispatch
2016-12-02 11:32:28 +11:00
castlecompile.cpp
Merge pull request #283 from isildur-g/wip-cppcheck271-part2
2024-05-21 15:52:15 +03:00
castlecompile.h
mergeCastle: merge common repeats from the castles
2017-08-21 11:18:54 +10:00
dfa_build_strat.cpp
rdfa: move raw_dfa member functions to rdfa.cpp
2017-08-21 11:12:26 +10:00
dfa_build_strat.h
McClellan refactor
2016-08-10 15:10:25 +10:00
dfa_min.cpp
Merge branch 'develop' into wip-cppcheck271-part2
2024-05-17 11:08:09 +03:00
dfa_min.h
dfa_min: clean up and improve minimize code
2017-05-30 13:57:32 +10:00
gough_internal.h
cstylecasts suppress,fixes
2024-05-20 17:09:30 +03:00
gough.c
Fix variableScope
2024-05-15 17:04:11 +03:00
gough.h
nfa: unify NfaCallback and SomNfaCallback
2016-07-08 11:01:56 +10:00
goughcompile_accel.cpp
first batch of cppcheck disables and a few more stl-ifications,
2024-05-16 23:01:17 +03:00
goughcompile_dump.cpp
Bug fix/clang-tidy-performance (#300)
2024-06-20 14:57:19 +03:00
goughcompile_dump.h
Initial commit of Hyperscan
2015-10-20 09:13:35 +11:00
goughcompile_internal.h
tidy: "ue2::flat_set/map" -> "flat_set/map"
2017-08-21 11:14:59 +10:00
goughcompile_reg.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
goughcompile.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
goughcompile.h
util: switch from Boost to std::unordered set/map
2017-08-21 11:14:55 +10:00
goughdump.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
goughdump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
lbr_common_impl.h
Various cppcheck fixes (#337)
2025-05-30 12:27:28 +03:00
lbr_dump.cpp
cstylecasts and suppressions
2024-05-22 10:16:56 +03:00
lbr_dump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
lbr_internal.h
Implement new Vermicelli16 acceleration functions using SVE2.
2021-10-12 11:51:34 +03:00
lbr_sve.h
Move SVE functions into their own files.
2021-10-12 11:51:34 +03:00
lbr.c
Various cppcheck fixes (#337)
2025-05-30 12:27:28 +03:00
lbr.h
Implement new Vermicelli16 acceleration functions using SVE2.
2021-10-12 11:51:34 +03:00
limex_64.c
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_accel.c
remove vermicelli.h and replace it with vermicelli.hpp
2021-11-02 22:30:53 +02:00
limex_accel.h
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_common_impl.h
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
limex_compile.cpp
Cppcheck errors fixed and suppressed (#319)
2024-11-12 10:01:11 +02:00
limex_compile.h
limex: add fast NFA check
2021-01-25 14:13:13 +02:00
limex_context.h
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_dump.cpp
fix cStyleCasts
2024-05-20 14:54:35 +03:00
limex_exceptional.h
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
limex_internal.h
Bug fix/clang tidy warnings part3 (#298)
2024-06-10 10:08:54 +03:00
limex_limits.h
Create combo tops for trigger limexes
2016-12-02 11:22:23 +11:00
limex_native.c
limex: rework accept handling
2016-10-28 14:46:19 +11:00
limex_ring.h
Initial commit of Hyperscan
2015-10-20 09:13:35 +11:00
limex_runtime_impl.h
Fix remaining marked as done const* cppcheck warnings
2024-05-15 10:52:31 +03:00
limex_runtime.h
limex: rework accept handling
2016-10-28 14:46:19 +11:00
limex_shuffle.h
Shuffle simd and SuperVector implementetions as well as their test realy fixed
2021-10-25 09:19:30 +03:00
limex_shuffle.hpp
Optimize vectorscan for aarch64 by using shrn instruction
2022-06-26 22:55:45 +00:00
limex_simd128.c
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_simd256.c
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_simd384.c
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_simd512.c
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex_state_impl.h
Introduce a 64-bit LimEx model.
2016-10-28 14:44:12 +11:00
limex.h
Fix remaining marked as done const* cppcheck warnings
2024-05-15 10:52:31 +03:00
mcclellan_common_impl.h
deadcode.DeadStores
2024-05-30 16:40:18 +03:00
mcclellan_internal.h
Add more C style casts fixes and suppressions
2024-05-18 21:49:54 +03:00
mcclellan.c
prefetch works best when addresses are 64-byte aligned
2021-10-12 11:50:32 +03:00
mcclellan.h
nfa: unify NfaCallback and SomNfaCallback
2016-07-08 11:01:56 +10:00
mcclellancompile_util.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
mcclellancompile_util.h
dfa: don't clear states, just mark dfa dead
2017-08-21 11:10:11 +10:00
mcclellancompile.cpp
Merge pull request #283 from isildur-g/wip-cppcheck271-part2
2024-05-21 15:52:15 +03:00
mcclellancompile.h
DFA state compression: 16-bit wide and sherman co-exist
2019-01-21 09:56:37 +08:00
mcclellandump.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
mcclellandump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
mcsheng_compile.cpp
Bugfix/fix avx512vbmi regressions (#335)
2025-05-30 21:08:55 +03:00
mcsheng_compile.h
MCSHENG64: extend to 64-state based on mcsheng
2021-01-25 14:13:13 +02:00
mcsheng_data.c
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
2021-01-25 14:13:13 +02:00
mcsheng_dump.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
mcsheng_dump.h
MCSHENG64: extend to 64-state based on mcsheng
2021-01-25 14:13:13 +02:00
mcsheng_internal.h
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
2021-01-25 14:13:13 +02:00
mcsheng.c
prefetch works best when addresses are 64-byte aligned
2021-10-12 11:50:32 +03:00
mcsheng.h
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
2021-01-25 14:13:13 +02:00
mpv_dump.cpp
fix cStyleCasts
2024-05-20 14:54:35 +03:00
mpv_dump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
mpv_internal.h
cstylecasts suppress,fixes
2024-05-20 17:09:30 +03:00
mpv.c
constVariablePointer
2024-05-02 14:30:18 +03:00
mpv.h
nfa_api: remove subtype from dispatch
2016-12-02 11:32:28 +11:00
mpvcompile.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
mpvcompile.h
mpvcompile: use bytecode_ptr
2017-04-26 15:19:36 +10:00
nfa_api_dispatch.c
Implement new Vermicelli16 acceleration functions using SVE2.
2021-10-12 11:51:34 +03:00
nfa_api_queue.h
Bugfix/fix avx512vbmi regressions (#335)
2025-05-30 21:08:55 +03:00
nfa_api_util.h
constVariablePointer
2024-05-02 14:30:18 +03:00
nfa_api.h
dfa: adding new Sheng engine
2016-08-10 15:10:46 +10:00
nfa_build_util.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
nfa_build_util.h
limex: add fast NFA check
2021-01-25 14:13:13 +02:00
nfa_dump_api.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
nfa_dump_dispatch.cpp
remove invalid nfa dump info
2023-09-05 13:58:24 +03:00
nfa_dump_internal.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
nfa_dump_internal.h
Initial commit of Hyperscan
2015-10-20 09:13:35 +11:00
nfa_internal.h
add alternative macro without C casts to avoid Cppcheck warnings
2024-05-16 15:58:02 +03:00
nfa_kind.h
violet: initial implementation
2016-08-10 15:01:08 +10:00
nfa_rev_api.h
remove vermicelli.h and replace it with vermicelli.hpp
2021-11-02 22:30:53 +02:00
rdfa_graph.cpp
replace push_back by emplace_back where possible
2021-10-12 11:51:33 +03:00
rdfa_graph.h
noExplicitConstructor
2024-05-10 10:07:47 +03:00
rdfa_merge.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
rdfa_merge.h
Initial commit of Hyperscan
2015-10-20 09:13:35 +11:00
rdfa.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
rdfa.h
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
repeat_internal.h
Introduce REPEAT_ALWAYS model for {0,} castle repeats
2016-03-01 11:10:20 +11:00
repeat.c
knownConditionTrueFalse fixes previously fp
2024-05-02 10:13:55 +03:00
repeat.h
Introduce REPEAT_ALWAYS model for {0,} castle repeats
2016-03-01 11:10:20 +11:00
repeatcompile.cpp
variableScope
2024-04-29 13:13:07 +03:00
repeatcompile.h
Introduce REPEAT_ALWAYS model for {0,} castle repeats
2016-03-01 11:10:20 +11:00
sheng_defs.h
Enable sheng32 and sheng64 on Arm
2024-04-25 13:00:54 +00:00
sheng_impl4.h
Bug fix/clang-tidy-performance (#300)
2024-06-20 14:57:19 +03:00
sheng_impl.h
Bug fix/clang-tidy-performance (#300)
2024-06-20 14:57:19 +03:00
sheng_internal.h
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
2021-01-25 14:13:13 +02:00
sheng.c
Fix variableScope
2024-05-15 17:04:11 +03:00
sheng.h
Enable sheng32 and sheng64 on Arm
2024-04-25 13:00:54 +00:00
shengcompile.cpp
Add more C style casts fixes and suppressions
2024-05-18 21:49:54 +03:00
shengcompile.h
Discard HAVE_AVX512VBMI checks at Sheng/McSheng compile time.
2021-01-25 14:13:13 +02:00
shengdump.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
shengdump.h
SHENG64: 64-state 1-byte shuffle based DFA.
2021-01-25 14:13:13 +02:00
shufti_simd.hpp
Fix double shufti's vector end false positive (#325)
2025-06-11 18:55:10 +03:00
shufti_sve.hpp
Fix double shufti's vector end false positive (#325)
2025-06-11 18:55:10 +03:00
shufti.cpp
remove asserts, as they are not needed
2021-10-12 11:51:35 +03:00
shufti.h
refactor shufti algorithm to use SuperVector class, WIP
2021-10-12 11:51:34 +03:00
shufticompile.cpp
first batch of cppcheck disables and a few more stl-ifications,
2024-05-16 23:01:17 +03:00
shufticompile.h
util: switch from Boost to std::unordered set/map
2017-08-21 11:14:55 +10:00
tamarama_dump.cpp
fix cStyleCasts
2024-05-20 14:54:35 +03:00
tamarama_dump.h
have single dump function per engine
2016-12-02 11:32:36 +11:00
tamarama_internal.h
tamarama: add container engine for exclusive nfas
2016-07-08 11:01:34 +10:00
tamarama.c
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
tamarama.h
nfa_api: remove subtype from dispatch
2016-12-02 11:32:28 +11:00
tamaramacompile.cpp
Fix/Suppress remaining Cppcheck warnings (#291)
2024-05-27 12:23:02 +03:00
tamaramacompile.h
nfa: switch to using bytecode_ptr<NFA>
2017-04-26 15:19:36 +10:00
truffle_simd.hpp
Bug fix/clang-tidy-performance (#300)
2024-06-20 14:57:19 +03:00
truffle.cpp
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
truffle.h
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
trufflecompile.cpp
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
trufflecompile.h
Speed up truffle with 256b TBL instructions
2024-05-22 16:13:53 +00:00
vermicelli_run.h
remove vermicelli.h and replace it with vermicelli.hpp
2021-11-02 22:30:53 +02:00
vermicelli_simd.cpp
Bug fix/rebar tests (#307)
2024-07-29 11:49:25 +03:00
vermicelli_sve.h
Bug fix/clang-tidy-performance (#300)
2024-06-20 14:57:19 +03:00
vermicelli.hpp
fix SVE2 build after the changes
2021-11-25 18:48:24 +02:00
vermicellicompile.cpp
Implement new DoubleVermicelli16 acceleration functions using SVE2
2021-10-12 11:51:34 +03:00
vermicellicompile.h
Implement new DoubleVermicelli16 acceleration functions using SVE2
2021-10-12 11:51:34 +03:00