[#41916] Proposal: Bitmap Marking GC — Narihiro Nakamura <authornari@...>

Hi.

18 messages 2012/01/05

[#41941] [ruby-trunk - Bug #5851][Open] make check fails when compiling with GCC 4.7 - *** longjmp causes uninitialized stack frame *** — Vit Ondruch <v.ondruch@...>

12 messages 2012/01/06

[#41979] [ruby-trunk - Bug #5865][Open] Exception#== should return false if the classes differ — Hiro Asari <asari.ruby@...>

10 messages 2012/01/08

[#42003] [ruby-trunk - Bug #5871][Open] regexp \W matches some word characters when inside a case-insensitive character class — Gareth Adams <gareth@...>

14 messages 2012/01/09

[#42016] [ruby-trunk - Feature #5873][Open] Adopt FFI over DL — Heesob Park <phasis@...>

15 messages 2012/01/10

[#42149] [ruby-trunk - Feature #5899][Open] chaining comparsions. — Ondrej Bilka <neleai@...>

12 messages 2012/01/16

[#42164] [ruby-trunk - Feature #5903][Open] Optimize st_table (take 2) — Yura Sokolov <funny.falcon@...>

18 messages 2012/01/17

[ruby-core:42208] Re: [ruby-trunk - Bug #5877] Poor performance of initial and final UTF-8 substrings

From: Clifford Heath <clifford.heath@...>
Date: 2012-01-21 11:46:40 UTC
List: ruby-core #42208
On 20/01/2012, at 1:08 PM, Motohiro KOSAKI wrote:
> 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.

This discussion from ten years ago is relevant to performance workarounds for UTF-8:
<http://blade.nagaokaut.ac.jp/cgi-bin/vframe.rb/ruby/ruby-talk/45935?45702-47288>

Clifford Heath.

In This Thread

Prev Next