<div dir="ltr">a nested loop might be a concrete case where `O(n)` happens ... not so common with strings but quite possibly used in many parsers implemented in JS itself.</div><div class="gmail_extra"><br><br><div class="gmail_quote">
On Sat, Oct 19, 2013 at 12:11 PM, Brendan Eich <span dir="ltr"><<a href="mailto:brendan@mozilla.com" target="_blank">brendan@mozilla.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="im">Allen Wirfs-Brock wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
The use case that we don't support well is any sort of back wards iteration of the characters of a string. We don't current have an iterator specified to do it, nor do we have a one stop way to test whether we at looking at the trailing surrogate of a surrogate pair.<br>

</blockquote>
<br></div>
What do you mean by "one stop"? O(1)? We aren't going to mandate implementations make such tests (or backward iteration) that cheap.<br>
<br>
Is there yet a real world (from the field, not a testcase) use-case for backward iteration?<span class="HOEnZb"><font color="#888888"><br>
<br>
/be</font></span><div class="HOEnZb"><div class="h5"><br>
______________________________<u></u>_________________<br>
es-discuss mailing list<br>
<a href="mailto:es-discuss@mozilla.org" target="_blank">es-discuss@mozilla.org</a><br>
<a href="https://mail.mozilla.org/listinfo/es-discuss" target="_blank">https://mail.mozilla.org/<u></u>listinfo/es-discuss</a><br>
</div></div></blockquote></div><br></div>