[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: O(1) accessors for UTF-8 backed strings
From: |
Alex Shinn |
Subject: |
Re: O(1) accessors for UTF-8 backed strings |
Date: |
Sun, 13 Mar 2011 13:42:34 +0900 |
On Sun, Mar 13, 2011 at 1:05 PM, Mark H Weaver <address@hidden> wrote:
> address@hidden (Ludovic Courtès) writes:
>> I also think strings should remain what they currently are, with O(1)
>> random access.
>
> I just realized that it is possible to implement O(1) accessors for
> UTF-8 backed strings.
It's possible with several approaches, but not necessarily worth it:
http://trac.sacrideo.us/wg/wiki/StringRepresentations
--
Alex
- uc_tolower (uc_toupper (x)), Mark H Weaver, 2011/03/10
- Re: uc_tolower (uc_toupper (x)), Mike Gran, 2011/03/10
- Using libunistring for string comparisons et al, Mark H Weaver, 2011/03/11
- Re: Using libunistring for string comparisons et al, Mark H Weaver, 2011/03/11
- Re: Using libunistring for string comparisons et al, Mark H Weaver, 2011/03/11
- Re: Using libunistring for string comparisons et al, Ludovic Courtès, 2011/03/12
- Re: Using libunistring for string comparisons et al, Mark H Weaver, 2011/03/12
- Re: Using libunistring for string comparisons et al, Ludovic Courtès, 2011/03/13
- Re: Using libunistring for string comparisons et al, Andy Wingo, 2011/03/30
- O(1) accessors for UTF-8 backed strings, Mark H Weaver, 2011/03/12
- Re: O(1) accessors for UTF-8 backed strings,
Alex Shinn <=
- Re: O(1) accessors for UTF-8 backed strings, Mark H Weaver, 2011/03/15
- Re: O(1) accessors for UTF-8 backed strings, Alex Shinn, 2011/03/15
- Re: O(1) accessors for UTF-8 backed strings, Andy Wingo, 2011/03/19
- Re: O(1) accessors for UTF-8 backed strings, Andy Wingo, 2011/03/30
- Re: Using libunistring for string comparisons et al, Andy Wingo, 2011/03/30
- Re: Using libunistring for string comparisons et al, Ludovic Courtès, 2011/03/31
- Re: Using libunistring for string comparisons et al, Ludovic Courtès, 2011/03/12