CMU Artificial Intelligence Repository
Conc-String: Strings for efficient concatenation.
lang/scheme/code/ext/strings/conc_str/
CONC-STRING is a form of string that supports efficient concatenation.
This allows purely functional code to be written without the overhead
associated with the append operation in conventional strings. Of
course, there is no such thing as a free lunch, this efficiency is
achieved by removing the worst case O(1) time for accessing a
character in the string. Conc-strings are implemented as binary
trees with some redundant information.
Version: 1.8 (22-SEP-92)
CD-ROM: Prime Time Freeware for AI, Issue 1-1
Author(s): Stephen J. Bevan
Keywords:
Authors!Bevan, Scheme!Code, Scheme!Extensions,
String Concatenation, Strings
References: ?
Last Web update on Mon Feb 13 10:36:07 1995
AI.Repository@cs.cmu.edu