Skip to content

GitLab

P
pgrep
Closed
Opened by Bernhard Scheirle@scheirleOwner
Report abuse New issue

SSEFStringMatcher in ThreadedStringMatcher misses many matches

On commit: 6857b49f

======== Run benchmark: Many Matches (single character) ========
Time:  868ms [ 860ms,  889ms]	NaiveStringMatcher (16777153 matches)
Time:  193ms [ 192ms,  194ms]	NaiveSIMDStringMatcher (16777153 matches)
Time: 1054ms [1049ms, 1056ms]	VeryNaiveStringMatcher (16777153 matches)
Time:  113ms [ 113ms,  115ms]	KnuthMorrisPrattStringMatcher (16777153 matches)
Time: 1001ms [ 999ms, 1003ms]	BoyerMoore (16777153 matches)
Time:  112ms [ 112ms,  113ms]	ShiftOrStringMatcher (16777153 matches)
Time:  334ms [ 332ms,  342ms]	TestSIMDStringMatcher (16777153 matches)
-------cannot handle--------	LimitedSIMDStringMatcher
-------cannot handle--------	FJSStringMatcher
Time: 3778ms [3755ms, 3811ms]	EBOMStringMatcher (16777153 matches)
-------cannot handle--------	FSBNDMStringMatcher
Time: 1228ms [1227ms, 1230ms]	Hash3StringMatcher (16777153 matches)
Time:  194ms [ 191ms,  195ms]	SSEFStringMatcher (16777153 matches)
Time:  293ms [ 281ms,  312ms]	ThreadedStringMatcher using NaiveStringMatcher (16777153 matches)
Time:  289ms [ 278ms,  298ms]	ThreadedStringMatcher using NaiveStringMatcher (16777153 matches)
Time:  187ms [ 172ms,  224ms]	ThreadedStringMatcher using NaiveSIMDStringMatcher (16777153 matches)
Time:  311ms [ 304ms,  322ms]	ThreadedStringMatcher using VeryNaiveStringMatcher (16777153 matches)
Time:  191ms [ 181ms,  211ms]	ThreadedStringMatcher using KnuthMorrisPrattStringMatcher (16777153 matches)
Time:  304ms [ 299ms,  310ms]	ThreadedStringMatcher using BoyerMoore (16777153 matches)
Time:  187ms [ 179ms,  203ms]	ThreadedStringMatcher using ShiftOrStringMatcher (16777153 matches)
Time:  191ms [ 182ms,  214ms]	ThreadedStringMatcher using TestSIMDStringMatcher (16777153 matches)
-------cannot handle--------	ThreadedStringMatcher using LimitedSIMDStringMatcher
-------cannot handle--------	ThreadedStringMatcher using FJSStringMatcher
Time:  807ms [ 692ms,  864ms]	ThreadedStringMatcher using EBOMStringMatcher (16777153 matches)
-------cannot handle--------	ThreadedStringMatcher using FSBNDMStringMatcher
Time:  379ms [ 372ms,  394ms]	ThreadedStringMatcher using Hash3StringMatcher (16777153 matches)
Time:  186ms [ 173ms,  199ms]	ThreadedStringMatcher using SSEFStringMatcher (16969618 matches)