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 02 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

multicmp  
Flexible Modeling of Multivariate Count Data via the Multivariate Conway-Maxwell-Poisson Distribution
A toolkit containing statistical analysis models motivated by multivariate forms of the Conway-Maxwe ...
Download / Learn more Package Citations See dependency  
quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
VIM  
Visualization and Imputation of Missing Values
New tools for the visualization of missing and/or imputed values are introduced, which can be used f ...
Download / Learn more Package Citations See dependency  
ggsci  
Scientific Journal and Sci-Fi Themed Color Palettes for 'ggplot2'
A collection of 'ggplot2' color palettes inspired by plots in scientific journals, data visualizati ...
Download / Learn more Package Citations See dependency  
recmap  
Compute the Rectangular Statistical Cartogram
Implements the RecMap MP2 construction heuristic . This algorithm draw ...
Download / Learn more Package Citations See dependency  

28,437

R Packages

239,283

Dependencies

75,283

Author Associations

28,438

Publication Badges

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