Other packages > Find by keyword >

AhoCorasickTrie  

Fast Searching for Multiple Keywords in Multiple Texts
View on CRAN: Click here


Download and install AhoCorasickTrie package within the R console
Install from CRAN:
install.packages("AhoCorasickTrie")

Install from Github:
library("remotes")
install_github("cran/AhoCorasickTrie")

Install by package version:
library("remotes")
install_version("AhoCorasickTrie", "0.1.3")



Attach the package and use:
library("AhoCorasickTrie")
Maintained by
Matt Chambers
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2016-07-29
Latest Update: 2025-02-05
Description:
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.
How to cite:
Matt Chambers (2016). AhoCorasickTrie: Fast Searching for Multiple Keywords in Multiple Texts. R package version 0.1.3, https://cran.r-project.org/web/packages/AhoCorasickTrie. Accessed 22 Sep. 2026.
Previous versions and publish date:
0.1.0 (2016-07-29 06:40), 0.1.2 (2020-09-29 17:10), (2026-07-09 07:57)
Other packages that cited AhoCorasickTrie R package
View AhoCorasickTrie citation profile
Other R packages that AhoCorasickTrie depends, imports, suggests or enhances
Complete documentation for AhoCorasickTrie
Functions, R codes and Examples using the AhoCorasickTrie R package
Some associated functions: AhoCorasickSearch . AhoCorasickSearchList . AhoCorasickTrie . 
Some associated R codes: AhoCorasickTrie.R . RcppExports.R .  Full AhoCorasickTrie package functions and examples
Downloads during the last 30 days

Today's Hot Picks in Authors and Packages

spider  
Species Identity and Evolution in R
Analysis of species limits and DNA barcoding data. Included are functions for generating important s ...
Download / Learn more Package Citations See dependency  
jointseg  
Joint Segmentation of Multivariate (Copy Number) Signals
Methods for fast segmentation of multivariate signals into piecewise constant profiles and for gene ...
Download / Learn more Package Citations See dependency  
heatmaply  
Interactive Cluster Heat Maps Using 'plotly' and 'ggplot2'
Create interactive cluster 'heatmaps' that can be saved as a stand- alone HTML file, embedded in 'R ...
Download / Learn more Package Citations See dependency  
r2resize  
In-Text Resize for Images, Tables and Fancy Resize Containers in 'shiny', 'rmarkdown' and 'quarto' Documents
Automatic resizing toolbar for containers, images and tables. Various resizable or expandable contai ...
Download / Learn more Package Citations See dependency  
cnum  
Chinese Numerals Processing
Chinese numerals processing in R, such as conversion between Chinese numerals and Arabic numerals a ...
Download / Learn more Package Citations See dependency  
odns  
Access Scottish Health and Social Care Open Data
Allows potential users of Scottish Health and Social Care Open Data ( ...
Download / Learn more Package Citations See dependency  

28,720

R Packages

247,686

Dependencies

75,677

Author Associations

28,721

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA