[fpc-devel] Re: enumerators
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.
Correct. That was my perception.
More information about the fpc-devel