| 
|
QuoteRef: boehHJ12_1995
topics >
all references >
ThesaHelp:
references a-b
Topic:
interprocess communication
Topic:
strings
Topic:
uniform representation of files and sequences
Topic:
sub-sequences
Topic:
immutable files and data
Topic:
string and list concatenation
Topic:
memory management by garbage collection
Topic:
shared objects
Topic:
trees
Reference
Boehm, H.-J., Atkinson, R., Plass, M., "Ropes: an alternative to strings", Software-Practice and Experience, 25, 12, pp. 1315-1330, December 1995. Google
1315 ;;Quote: character strings are important for communicating between modules of a large system
1315+;;Quote: desired properties for strings: immutable strings, long strings, files as strings, efficient non-destructive concatenation and substring operations
1316 ;;Quote: efficient string concatenation implies data sharing and automatic garbage collection
1316 ;;Quote: represent rope/cord as an ordered concatenation tree with flat strings for leaves and shared nodes with other ropes
1316+;;Quote: efficient operations on ropes/cords by storing the length of the sub-tree in each node
1316+;;Quote: enhancements to ropes/cords: rebalance tree, user-defined functions at leaf nodes, substring nodes
1322 ;;Quote: Cedar's ropes include replacement nodes, function nodes, substring nodes, traversal by applying user-defined function to each character
1323 ;;Quote: Cedar uses ropes a lot; most common object, largest total size, many rope interfaces, edit file as a rope, competitive performance
ThesaHelp: references a-b (396 items)
Topic: interprocess communication (29 items)
Topic: strings (13 items)
Topic: uniform representation of files and sequences (14 items)
Topic: sub-sequences (13 items)
Topic: immutable files and data (57 items)
Topic: string and list concatenation (9 items)
Topic: memory management by garbage collection (113 items)
Topic: shared objects (13 items)
Topic: trees (21 items)