Matches in SemOpenAlex for { <https://semopenalex.org/work/W2559879471> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2559879471 endingPage "1885" @default.
- W2559879471 startingPage "1877" @default.
- W2559879471 abstract "Summary More than 120 algorithms have been developed for exact string matching within the last 40 years. We show by experiments that the naïve algorithm exploiting SIMD instructions of modern CPUs (with symbols compared in a special order) is the fastest one for patterns of length up to about 50 symbols and extremely good for longer patterns and small alphabets. The algorithm compares 16 or 32 characters in parallel by applying SSE2 or AVX2 instructions, respectively. Moreover, it uses loop peeling to further speed up the searching phase. We tried several orders for comparisons of pattern symbols, and the increasing order of their probabilities in the text was the best." @default.
- W2559879471 created "2016-12-16" @default.
- W2559879471 creator A5026659686 @default.
- W2559879471 creator A5030676152 @default.
- W2559879471 creator A5033294598 @default.
- W2559879471 date "2017-08-01" @default.
- W2559879471 modified "2023-10-18" @default.
- W2559879471 title "Technology beats algorithms (in exact string matching)" @default.
- W2559879471 cites W1968655052 @default.
- W2559879471 cites W1973130965 @default.
- W2559879471 cites W1976978590 @default.
- W2559879471 cites W1985108724 @default.
- W2559879471 cites W1986106281 @default.
- W2559879471 cites W2038180954 @default.
- W2559879471 cites W2054418412 @default.
- W2559879471 cites W2076433806 @default.
- W2559879471 cites W2134826720 @default.
- W2559879471 cites W2512805377 @default.
- W2559879471 cites W4205287277 @default.
- W2559879471 doi "https://doi.org/10.1002/spe.2511" @default.
- W2559879471 hasPublicationYear "2017" @default.
- W2559879471 type Work @default.
- W2559879471 sameAs 2559879471 @default.
- W2559879471 citedByCount "3" @default.
- W2559879471 countsByYear W25598794712019 @default.
- W2559879471 countsByYear W25598794712021 @default.
- W2559879471 countsByYear W25598794712022 @default.
- W2559879471 crossrefType "journal-article" @default.
- W2559879471 hasAuthorship W2559879471A5026659686 @default.
- W2559879471 hasAuthorship W2559879471A5030676152 @default.
- W2559879471 hasAuthorship W2559879471A5033294598 @default.
- W2559879471 hasBestOaLocation W25598794711 @default.
- W2559879471 hasConcept C10138342 @default.
- W2559879471 hasConcept C105795698 @default.
- W2559879471 hasConcept C11413529 @default.
- W2559879471 hasConcept C114614502 @default.
- W2559879471 hasConcept C13052355 @default.
- W2559879471 hasConcept C150552126 @default.
- W2559879471 hasConcept C154945302 @default.
- W2559879471 hasConcept C157486923 @default.
- W2559879471 hasConcept C162324750 @default.
- W2559879471 hasConcept C165064840 @default.
- W2559879471 hasConcept C173608175 @default.
- W2559879471 hasConcept C182306322 @default.
- W2559879471 hasConcept C184670325 @default.
- W2559879471 hasConcept C33923547 @default.
- W2559879471 hasConcept C37914503 @default.
- W2559879471 hasConcept C41008148 @default.
- W2559879471 hasConcept C68859911 @default.
- W2559879471 hasConcept C7757238 @default.
- W2559879471 hasConceptScore W2559879471C10138342 @default.
- W2559879471 hasConceptScore W2559879471C105795698 @default.
- W2559879471 hasConceptScore W2559879471C11413529 @default.
- W2559879471 hasConceptScore W2559879471C114614502 @default.
- W2559879471 hasConceptScore W2559879471C13052355 @default.
- W2559879471 hasConceptScore W2559879471C150552126 @default.
- W2559879471 hasConceptScore W2559879471C154945302 @default.
- W2559879471 hasConceptScore W2559879471C157486923 @default.
- W2559879471 hasConceptScore W2559879471C162324750 @default.
- W2559879471 hasConceptScore W2559879471C165064840 @default.
- W2559879471 hasConceptScore W2559879471C173608175 @default.
- W2559879471 hasConceptScore W2559879471C182306322 @default.
- W2559879471 hasConceptScore W2559879471C184670325 @default.
- W2559879471 hasConceptScore W2559879471C33923547 @default.
- W2559879471 hasConceptScore W2559879471C37914503 @default.
- W2559879471 hasConceptScore W2559879471C41008148 @default.
- W2559879471 hasConceptScore W2559879471C68859911 @default.
- W2559879471 hasConceptScore W2559879471C7757238 @default.
- W2559879471 hasIssue "12" @default.
- W2559879471 hasLocation W25598794711 @default.
- W2559879471 hasLocation W25598794712 @default.
- W2559879471 hasLocation W25598794713 @default.
- W2559879471 hasOpenAccess W2559879471 @default.
- W2559879471 hasPrimaryLocation W25598794711 @default.
- W2559879471 hasRelatedWork W2245915510 @default.
- W2559879471 hasRelatedWork W2257399947 @default.
- W2559879471 hasRelatedWork W2359478580 @default.
- W2559879471 hasRelatedWork W2559879471 @default.
- W2559879471 hasRelatedWork W2949441907 @default.
- W2559879471 hasRelatedWork W2949923662 @default.
- W2559879471 hasRelatedWork W3145288231 @default.
- W2559879471 hasRelatedWork W4299637071 @default.
- W2559879471 hasRelatedWork W4300766194 @default.
- W2559879471 hasRelatedWork W4323060013 @default.
- W2559879471 hasVolume "47" @default.
- W2559879471 isParatext "false" @default.
- W2559879471 isRetracted "false" @default.
- W2559879471 magId "2559879471" @default.
- W2559879471 workType "article" @default.