I have an application that a long list of character strings to determine which occur at the beginning of a given word. A straight forward R script using grep takes a long time to run. Rewriting it to use substr and match might be an option, but I have the impression that preparing the list as a trie and performing trie searches might lead to dramatic improvements in performance.
I have searched the CRAN packages and find no packages that support Compact Patricia Trees. Does anybody know of such? Thanks, Richard Richard R. Liu richard....@pueo-owl.ch ______________________________________________ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
