CMU Artificial Intelligence Repository
Home INFO Search FAQs Repository Root

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