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]
First Published: 2016-07-29
Latest Update: 2020-09-29
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 12 May. 2025.
Previous versions and publish date:
0.1.0 (2016-07-29 06:40), 0.1.2 (2020-09-29 17:10)
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
04/1204/1304/1404/1504/1604/1704/1804/1904/2004/2104/2204/2304/2404/2504/2604/2704/2804/2904/3005/0105/0205/0305/0405/0505/0605/0705/0805/0905/10Downloads for AhoCorasickTrie51015202530TrendBars

Today's Hot Picks in Authors and Packages

errorist  
Automatically Search Errors or Warnings
Provides environment hooks that obtain errors and warnings which occur during the execution of code ...
Download / Learn more Package Citations See dependency  
pander  
An R 'Pandoc' Writer
Contains some functions catching all messages, 'stdout' and other useful information while evaluati ...
Download / Learn more Package Citations See dependency  
MDFS  
MultiDimensional Feature Selection
Functions for MultiDimensional Feature Selection (MDFS): calculating multidimensional information g ...
Download / Learn more Package Citations See dependency  
LatticeKrig  
Multi-Resolution Kriging Based on Markov Random Fields
Methods for the interpolation of large spatial datasets. This package follows a "fixed rank Kriging ...
Download / Learn more Package Citations See dependency  
epinet  
Epidemic/Network-Related Tools
A collection of epidemic/network-related tools. Simulates transmission of diseases through contact n ...
Download / Learn more Package Citations See dependency  
nextGenShinyApps  
Craft Exceptional 'R Shiny' Applications and Dashboards with Novel Responsive Tools
Nove responsive tools for designing and developing 'Shiny' dashboards and applications. The scripts ...
Download / Learn more Package Citations See dependency  

24,223

R Packages

207,311

Dependencies

65,402

Author Associations

24,224

Publication Badges

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