Displaying 3 results from an estimated 3 matches for "trackdb".
Did you mean:
track
2019 Feb 20
2
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...ove 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 packages (and the gregexpr function with perl=TRUE after applying the
patch discussed yesterday) have linear time complexity. I believe the
problem is the substring function. Source for this figure:
https://githu...
2019 Feb 22
1
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...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 packages (and the gregexpr function with perl=TRUE after applying the
>> patch discussed yesterday) have linear time complexity. I believe the
>> problem is the substring function. S...
2019 Feb 20
0
Bug: time complexity of substring is quadratic as string size and number of substrings increases
...ed/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 packages (and the gregexpr function with perl=TRUE after applying the
> patch discussed yesterday) have linear time complexity. I believe the
> problem is the substring function. Source for this f...