Displaying 6 results from an estimated 6 matches for "rematch2".
Did you mean:
rematch
2019 Feb 20
2
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...medCapture-article/blob/master/figure-substring-bug.png
source:
https://github.com/tdhock/namedCapture-article/blob/master/figure-substring-bug.R
I expected the time complexity to be linear in N.
The example above may seem contrived/trivial, but it is indeed relevant to
a number of packages (rex, rematch2, namedCapture) which provide functions
that use gregexpr and then substring to extract the text in the captured
sub-patterns. The figure
https://github.com/tdhock/namedCapture-article/blob/master/figure-trackDb-pkgs.png
shows the issue: these packages have quadratic time complexity, whereas
other p...
2019 Feb 22
1
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...gt; source:
>> https://github.com/tdhock/namedCapture-article/blob/master/figure-substring-bug.R
>>
>> I expected the time complexity to be linear in N.
>>
>> The example above may seem contrived/trivial, but it is indeed relevant to
>> a number of packages (rex, rematch2, namedCapture) which provide functions
>> that use gregexpr and then substring to extract the text in the captured
>> sub-patterns. The figure
>> https://github.com/tdhock/namedCapture-article/blob/master/figure-trackDb-pkgs.png
>> shows the issue: these packages have quadra...
2019 Aug 29
0
Feature request: non-dropping regmatches/strextract
if you want "to extract regex matches into a new column in a data.frame"
then there are some package functions which do exactly that. three examples
are namedCapture::df_match_variable, rematch2::bind_re_match, and
tidyr::extract. For a more detailed discussion see my R journal submission
(under review) about regular expression packages,
https://raw.githubusercontent.com/tdhock/namedCapture-article/master/RJwrapper.pdf
Comments/suggestions welcome.
On Thu, Aug 15, 2019 at 12:15 AM Cyclic...
2019 Feb 20
0
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...gure-substring-bug.png
> source:
> https://github.com/tdhock/namedCapture-article/blob/master/figure-substring-bug.R
>
> I expected the time complexity to be linear in N.
>
> The example above may seem contrived/trivial, but it is indeed relevant to
> a number of packages (rex, rematch2, namedCapture) which provide functions
> that use gregexpr and then substring to extract the text in the captured
> sub-patterns. The figure
> https://github.com/tdhock/namedCapture-article/blob/master/figure-trackDb-pkgs.png
> shows the issue: these packages have quadratic time complex...
2019 Aug 15
4
Feature request: non-dropping regmatches/strextract
A very common use case for regmatches is to extract regex matches into a new column in a data.frame (or data.table, etc.) or otherwise use the extracted strings alongside the input. However, the default behavior is to drop empty matches, which results in mismatches in column length if reassignment is done without subsetting.
For consistency with other R functions and compatibility with this use
2019 Jul 04
2
Fwd: Fedora 31 System-Wide change proposal: Automatic R runtime dependencies
...* R-prettyunits
* R-processx
* R-progress
* R-promises
* R-ps
* R-purrr
* R-qcc
* R-qpdf
* R-qtl
* R-quadprog
* R-quantities
* R-qvalue
* R-R6
* R-rappdirs
* R-R.cache
* R-rcmdcheck
* R-RColorBrewer
* R-Rcompression
* R-Rcpp
* R-RcppCCTZ
* R-RCurl
* R-R.devices
* R-readr
* R-readxl
* R-rematch
* R-rematch2
* R-remotes
* R-repr
* R-reprex
* R-reshape
* R-reshape2
* R-reticulate
* R-rex
* R-rgdal
* R-rgeos
* R-rhub
* R-RInside
* R-rlang
* R-rlecuyer
* R-RM2
* R-rmarkdown
* R-R.methodsS3
* R-Rmpfr
* R-ROC
* R-RODBC
* R-R.oo
* R-roxygen2
* R-rprintf
* R-rprojroot
* R-R.rsp
* R-Rsamtools
* R-rsconnect
* R...