Issue #5877 has been updated by Yui NARUSE.

Status changed from Open to Feedback


----------------------------------------
Bug #5877: Poor performance of initial and final UTF-8 substrings
https://bugs.ruby-lang.org/issues/5877

Author: Nathan Weizenbaum
Status: Feedback
Priority: Normal
Assignee: 
Category: 
Target version: 
ruby -v: ruby 1.9.3p0 (2011-10-30 revision 33570) [x86_64-linux] 


Currently, taking the substring of a UTF-8 string always takes time proportional to the length of the string. While this is necessary in the general case, there are many common cases where it could be much faster, in particular when the substring is near the beginning of the end of the superstring. In those cases, the operation should only be proportional to the length of the substring.

Gist with reproduction and more detailed analysis forthcoming.


-- 
http://bugs.ruby-lang.org/