Comments (4)
gagolews
commented on May 23, 2024
Current version of stri_in_fixed (with boost::unordered_map):
Unit: microseconds
expr min lq median uq max neval
match(x100, x100) 10.080 14.2310 37.0440 45.2725 121.462 100
match(x1000, x1000) 67.136 77.4465 106.8275 118.6175 252.076 100
match(x10000, x10000) 702.594 812.8285 870.2805 905.0895 21793.674 100
match(x100000, x100000) 13429.503 13881.8395 14623.7190 33414.6765 136544.595 100
stri_in_fixed(x100, x100) 46.309 76.5255 103.8125 130.0185 194.928 100
stri_in_fixed(x1000, x1000) 411.812 461.3915 534.5720 610.9745 919.369 100
stri_in_fixed(x10000, x10000) 4991.309 5301.7590 5434.6940 5600.4165 8130.862 100
stri_in_fixed(x100000, x100000) 94513.115 96250.2445 97535.2510 99020.6875 119841.516 100
Unsatisfying. DOT.
from stringi.
gagolews
commented on May 23, 2024
R's match() calls do_match5. It uses a R internal string hashtable directly. So I doubt whether we can get any faster that it. Should stri_in_fixed then be implemented as
match(stri_enc_toutf8(x), stri_enc_toutf8(x)) ?
from stringi.
gagolews
commented on May 23, 2024
to be done: stri_is_coll + pmatch + %in%?
from stringi.
gagolews
commented on May 23, 2024
also for sorted haystacks (bin search/...)
from stringi.
Related Issues (20)
- stri_detect_regex gives non-intuitive error (U_ILLEGAL_ARGUMENT_ERROR) with strings longer than 858993457 characters HOT 1
- `stri_(any|all)_(regex|fixed)` HOT 1
- stri_split_boundaries() returns slightly different tokens when the ICU rules are supplied HOT 3
- [Feature] Convert String to Code Points HOT 2
- [Feature] Extract Non-ASCII Characters HOT 3
- Unable to install stringi in R 4.3 HOT 10
- install issue, no internet HOT 2
- Behavior of `stri_sub()` when `from = 0` HOT 2
- Cannot install stringi on linux (CENTOS 7) machine HOT 1
- installation of package 'stringi' had non-zero exit status HOT 2
- Fails to build with clang on Windows HOT 2
- Calling stringi C functions without Rcpp HOT 2
- Installation fails on Apple Silicon M1
- Possibly unintentional breakage on 32 bit Windows and R 3.6 HOT 7
- PKG_CPPFLAGS should take precendence over CPPFLAGS in configure
- stringi needs compilation HOT 1
- Feature request: allow counting blank space at end of last line in `stri_wrap()`
- Feature request: stri_replace_*_regex pattern is a column name, replacement a $1 HOT 6
- Compilation errors on R-devel HOT 3
- Compilation failed after loading my .Rprofile HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from stringi.