Question

Some of these programs have to handle a tricky situation called the “TP2 puzzle”, which can be dealt with by representing delete operations as tombstones. Clarence (-5[1])Ellis (-5[1])used a (0[1])program of this kind called GROVE in the first implementation of a technique now called Operational Transformation. A very simple data structure used in these programs consists of two segments at the beginning and end of an array and a namesake space between them. WOOT and Logoot are examples of data structures known as sequence CRDTs, which are primarily used by certain kinds of these programs. (15[1])Most programs of this kind represent their data as either (*) gap buffers or ropes. “Collaborative (10[1])real-time” kinds of these programs constantly synchronize to avoid conflicts. For 10 points, name these programs that need to quickly perform operations like deleting or inserting characters in a large string. ■END■ (10[1])

ANSWER: text editors [accept collaborative real-time text editors; accept word processors; prompt on “collaborative software”]
<RG and AW>
= Average correct buzz position

Back to tossups