This site is a static rendering of the Trac instance that was used by R7RS-WG1 for its work on R7RS-small (PDF), which was ratified in 2013. For more information, see Home.

Ticket 27: string-ref/set! access time

2010-10-18 03:11:09
WG1 - Strings and Chars
alexshinn
major
alexshinn
fixed
source
closed
2010-02-23 16:59:16
defect

R6RS suggests string-ref and string-set! work in O(1) time, implying strings are implemented as character arrays. Do we reaffirm this?

milestone
resolutionfixed
statusnewclosed

The WG voted not to impose a constant-time restriction.