[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: |
Andy Wingo |
Subject: |
Re: O(1) accessors for UTF-8 backed strings |
Date: |
Wed, 30 Mar 2011 11:20:52 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.2 (gnu/linux) |
On Sun 13 Mar 2011 05:05, Mark H Weaver <address@hidden> writes:
> 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.
If we switch to UTF-8, I like this proposal, generally.
It would be good if it continued to support cheap, shared substrings,
but without the mutexen we have now. Perhaps it would also be good to
do away with stringbuf objects entirely; dunno.
O(log N) accessors would also fine be with me, e.g. via skip lists or
tries or something.
A tricky problem!
Regards,
Andy
--
http://wingolog.org/
- Re: Using libunistring for string comparisons et al, (continued)
- 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, 2011/03/12
- 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 <=
- 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