search

quasilyte / goism

Not a fan of Emacs Lisp? Hack Emacs in Go!
MIT License
346 stars 16 forks source link

Fix O(N) complexity of StringIndex #92

Open quasilyte opened 7 years ago

quasilyte commented 7 years ago

For multibyte strings, string[index] have O(N) complexity. String is traversed in linear fashion to reach required index.

See emacs/rt/string.go (StringGet function).

quasilyte commented 7 years ago

Potentially can be solved with #94.