[fpc-devel] Re: enumerators

Thaddy thaddy at thaddy.com
Mon Nov 15 14:30:52 CET 2010


On 15-11-2010 10:22, Vincent Snijders wrote:
>
> Maybe I did not understand Thaddy, but to give you O(1) access to the
> ith character, I was thinking about a a translation table of the utf8
> string, with key=index (1..length) and value=offset in bytes to the
> ith character. Such a translation table would need to created once for
> the complete loop and can be done in O(N).
> I cannot imagine another way that a translations table can give you o(1) access.
>
> Vincent
Correct. That was my perception.



More information about the fpc-devel mailing list