Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Exact pattern matching with feed-forward bloom filters - MaRDI portal

Exact pattern matching with feed-forward bloom filters

From MaRDI portal

Publication:5406273

Jump to:navigation, search

DOI10.1145/2133803.2330085zbMath1284.68704OpenAlexW2058658645MaRDI QIDQ5406273

David G. Andersen, Iulian Moraru

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2133803.2330085

zbMATH Keywords

pattern matching Bloom filters CPU caches memory efficiency

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Algorithms on strings (68W32)

Uses Software

tacg

This page was built for publication: Exact pattern matching with feed-forward bloom filters

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5406273&oldid=20143565"