{"entities":{"Q27969":{"pageid":28025,"ns":120,"title":"Item:Q27969","lastrevid":105624614,"modified":"2026-10-11T02:58:41Z","type":"item","id":"Q27969","labels":{"en":{"language":"en","value":"AhoCorasickTrie"}},"descriptions":{"en":{"language":"en","value":"Fast Searching for Multiple Keywords in Multiple Texts"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$681260ED-E55F-423B-9B6D-D027E8C31552","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"8e566d59c9c8e44ecba7cb45a73aaa454a64a603","datavalue":{"value":"0.1.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"d0652841789b3a93b183e2d44989ea88a732fc81","datavalue":{"value":{"time":"+2020-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q27969$B794C343-8625-4F41-8510-9934E2926BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"10edd141e119b3c38cc2aa087b8fe5922cd0eea3","datavalue":{"value":"0.1.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"616a0252d32d72041f737468a44ae9f126dda891","datavalue":{"value":{"time":"+2016-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q27969$6281822B-690B-45EC-8B3C-DBCF9B80B1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b542975f358e64266fc8bf3287bc018a1e05a763","datavalue":{"value":"PACKAGES.rds","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"bdab782bc09c5c1d8687a0515dd3ffbe9dda94be","datavalue":{"value":{"time":"+2026-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q27969$EAA1B717-B782-4380-BDF6-2E9F59B00439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"954d5354d497f63bbdb6d95ed05a0ef7b6accda0","datavalue":{"value":"0.1.3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"4eadad38579231afe6fd5d0ce960f90944b60efd","datavalue":{"value":{"time":"+2025-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q27969$92760A07-C5D3-4763-BE32-01A074EA14C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0609e3517a3828f4adf7f1533c2e200b6fb517","datavalue":{"value":{"entity-type":"item","numeric-id":134303,"id":"Q134303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$51F61B65-64B2-44C6-841F-44D0977ABBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3211c1bf258b2a77ec1503018fb2ade2727e446d","datavalue":{"value":{"entity-type":"item","numeric-id":134304,"id":"Q134304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$7758A694-7429-4896-992A-74151F54FBBF","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"65b350a1e28f7887c9047858310d5e4fe97895f9","datavalue":{"value":{"entity-type":"item","numeric-id":134303,"id":"Q134303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$52843FB5-E411-45A2-BCFA-8F0535583CF4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"b03ade872d50a6ee4874a5b71759a5af51f83f96","datavalue":{"value":{"entity-type":"item","numeric-id":56870,"id":"Q56870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$179A3F3D-BA8A-4C0F-866E-11F4B5521D67","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"75cf63a6503afd547588de0b0a63d08601a048cf","datavalue":{"value":"AhoCorasickTrie","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q27969$AAFAA230-6910-430F-8FF0-AFD0615701CA","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$053DE7F3-DFC0-4893-9479-96317A132337","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q27969$626517FB-BB49-4ADC-B46B-E7F8726C8327","rank":"normal"}],"P339":[{"mainsnak":{"snaktype":"value","property":"P339","hash":"99d8b3b4ed3db92b4df859183b91387601304872","datavalue":{"value":"https://github.com/cran/AhoCorasickTrie","type":"string"},"datatype":"url"},"type":"statement","id":"Q27969$43CBC5D4-0298-450A-8B3B-1E80F5C5DF50","rank":"normal"}],"P1454":[{"mainsnak":{"snaktype":"value","property":"P1454","hash":"302b2310063c2deb69ba963a5cd56587a5fe890f","datavalue":{"value":"swh:1:snp:f1bc41e853c620810b34821770a84ae78d643f56","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P339":[{"snaktype":"value","property":"P339","hash":"99d8b3b4ed3db92b4df859183b91387601304872","datavalue":{"value":"https://github.com/cran/AhoCorasickTrie","type":"string"},"datatype":"url"}],"P140":[{"snaktype":"value","property":"P140","hash":"3e809b57ce8012cc29d38ab73dd7f8db648deb87","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P339","P140"],"id":"Q27969$EF536C66-DEB2-4BC6-A0BC-6B95DE4531A9","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"31a22d8be983d9fb5eaefef43b44533589812c34","datavalue":{"value":{"time":"+2025-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q27969$5017F6D0-609E-4767-A395-31B29E3926B3","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"2ceec92e5c4b25be84a539d90f22b955bd996972","datavalue":{"value":"\u2265 0.12.5","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q27969$08179C20-F961-4EEF-8E59-33ABFFCC0C92","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"04bcac775f2d9fc4879cc455a3bf038ff3cd0c60","datavalue":{"value":"Aho-Corasick is an optimal algorithm for finding many    keywords in a text. It can locate all matches in a text in O(N+M) time; i.e.,    the time needed scales linearly with the number of keywords (N) and the size of    the text (M). Compare this to the naive approach which takes O(N*M) time to loop    through each pattern and scan for it in the text. This implementation builds the    trie (the generic name of the data structure) and runs the search in a single    function call. If you want to search multiple texts with the same trie, the    function will take a list or vector of texts and return a list of matches to    each text. By default, all 128 ASCII characters are allowed in both the keywords    and the text. A more efficient trie is possible if the alphabet size can be    reduced. For example, DNA sequences use at most 19 distinct characters and    usually only 4; protein sequences use at most 26 distinct characters and usually    only 20. UTF-8 (Unicode) matching is not currently supported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q27969$AE6AA2F1-74C7-4976-8EA7-CF6A2716536A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AhoCorasickTrie","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AhoCorasickTrie"}}}}}