Skip to content

GitLab

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

LimitedSIMDStringMatcher in ThreadedStringMatcher missed one match

On commit: 6857b49f

WARNING: Different result size for matcher ThreadedStringMatcher using LimitedSIMDStringMatcher

======== Run benchmark: Many Matches ========
Time:  108ms [ 108ms,  109ms]	NaiveStringMatcher (2097523 matches)
-------cannot handle--------	NaiveSIMDStringMatcher
Time:   60ms [  59ms,   61ms]	VeryNaiveStringMatcher (2097523 matches)
Time:  120ms [ 120ms,  121ms]	KnuthMorrisPrattStringMatcher (2097523 matches)
Time:  120ms [ 120ms,  120ms]	BoyerMoore (2097523 matches)
Time:   61ms [  61ms,   61ms]	ShiftOrStringMatcher (2097523 matches)
-------cannot handle--------	TestSIMDStringMatcher
Time:   56ms [  55ms,   60ms]	LimitedSIMDStringMatcher (2097523 matches)
-------cannot handle--------	FJSStringMatcher
Time:  146ms [ 146ms,  146ms]	EBOMStringMatcher (2097523 matches)
-------cannot handle--------	FSBNDMStringMatcher
Time:  155ms [ 155ms,  155ms]	Hash3StringMatcher (2097523 matches)
-------cannot handle--------	SSEFStringMatcher
Time:   33ms [  29ms,   42ms]	ThreadedStringMatcher using NaiveStringMatcher (2097523 matches)
Time:   30ms [  28ms,   31ms]	ThreadedStringMatcher using NaiveStringMatcher (2097523 matches)
-------cannot handle--------	ThreadedStringMatcher using NaiveSIMDStringMatcher
Time:   25ms [  22ms,   30ms]	ThreadedStringMatcher using VeryNaiveStringMatcher (2097523 matches)
Time:   35ms [  32ms,   42ms]	ThreadedStringMatcher using KnuthMorrisPrattStringMatcher (2097523 matches)
Time:   34ms [  33ms,   36ms]	ThreadedStringMatcher using BoyerMoore (2097523 matches)
Time:   31ms [  24ms,   47ms]	ThreadedStringMatcher using ShiftOrStringMatcher (2097523 matches)
-------cannot handle--------	ThreadedStringMatcher using TestSIMDStringMatcher
Time:   28ms [  24ms,   40ms]	ThreadedStringMatcher using LimitedSIMDStringMatcher (2097522 matches)
-------cannot handle--------	ThreadedStringMatcher using FJSStringMatcher
Time:   34ms [  31ms,   36ms]	ThreadedStringMatcher using EBOMStringMatcher (2097523 matches)
-------cannot handle--------	ThreadedStringMatcher using FSBNDMStringMatcher
Time:   40ms [  35ms,   43ms]	ThreadedStringMatcher using Hash3StringMatcher (2097523 matches)
-------cannot handle--------	ThreadedStringMatcher using SSEFStringMatcher