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.
_______________________________________________
fpc-devel maillist  -  fpc-devel@lists.freepascal.org
http://lists.freepascal.org/mailman/listinfo/fpc-devel

Reply via email to