New code to grow and shrink buffers guarantees that the average time
authorChris Hanson <org/chris-hanson/cph>
Sun, 10 Jan 1993 10:54:43 +0000 (10:54 +0000)
committerChris Hanson <org/chris-hanson/cph>
Sun, 10 Jan 1993 10:54:43 +0000 (10:54 +0000)
commit3c425f395751848014bb9d6849b87cfa98b20943
treebd6e8c6be046419a568a4e105e7cedb7db882a16
parenta197a875097514453e2fc0722236d2810ab50813
New code to grow and shrink buffers guarantees that the average time
of inserting or deleting each character is bounded by a constant.  The
user is given some control over this behavior by means of the editor
variable BUFFER-REALLOCATION-FACTOR, which allows a space-time
tradeoff between the average insertion/deletion time and the average
load factor of the buffer.  BUFFER-REALLOCATION-FACTOR may be given a
local value in a given buffer to change that buffer's allocation
without affecting other buffers.
v7/src/edwin/basic.scm
v7/src/edwin/edwin.pkg
v7/src/edwin/grpops.scm
v7/src/edwin/struct.scm