search for: fastmatch

Displaying 4 results from an estimated 4 matches for "fastmatch".

Did you mean: lastmatch
2011 Apr 04
2
General binary search?
Is there a generic binary search routine in a standard library which a) works for character vectors b) runs in O(log(N)) time? I'm aware of findInterval(x,vec), but it is restricted to numeric vectors. I'm also aware of various hashing solutions (e.g. new.env(hash=TRUE) and fastmatch), but I need the greatest-lower-bound match in my application. findInterval is also slow for large N=length(vec) because of the O(N) checking it does, as Duncan Murdoch has pointed out<https://stat.ethz.ch/pipermail/r-help/2008-September/174584.html>: though its documentation says it runs in...
2020 Jun 26
2
R 4.0.0 rebuild status
On Friday, 26 June 2020 10.47.13 WEST I?aki Ucar wrote: > I used bcond locally and wrongly assumed that fedpkg build would > support --with BCOND and --without BCOND. Instead, the way to activate > it is to change to "%bcond_with check" and then revert to > "%bcond_without check". The only difference with bootstrap is that > "bootstrap" is recognized
2019 Jul 04
2
Fwd: Fedora 31 System-Wide change proposal: Automatic R runtime dependencies
...nmark * R-corpus * R-crayon * R-curl * R-data.table * R-date * R-DBI * R-dbplyr * R-debugme * R-DelayedArray * R-deldir * R-desc * R-dichromat * R-diffobj * R-digest * R-disposables * R-doParallel * R-dplyr * R-dtplyr * R-DynDoc * R-ellipsis * R-errors * R-evaluate * R-expm * R-fansi * R-farver * R-fastmatch * R-fibroEset * R-filehash * R-FMStable * R-foghorn * R-fontBitstreamVera * R-fontLiberation * R-forcats * R-foreach * R-formatR * R-fortunes * R-fs * R-fts * R-futile.logger * R-futile.options * R-future * R-gamlss.dist * R-gapminder * R-gdata * R-gdtools * R-gee * R-geepack * R-generics * R-Genom...
2012 Aug 10
3
Vector size limit for table() in R-2.15.1
Hi, First, thanks in advance. Some useful info: >version platform x86_64-unknown-linux-gnu arch x86_64 os linux-gnu system x86_64, linux-gnu version.string R version 2.15.1 (2012-06-22) I'm trying to use the table() function on a 2 column matrix that has 711 million rows (see below). However, it freezes. If I subset the matrix to be less than or equal