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 Ellis used a 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. Most programs of this kind represent their data as either (*) gap buffers or ropes. “Collaborative 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■
ANSWER: text editors [accept collaborative real-time text editors; accept word processors; prompt on “collaborative software”]
<RG and AW>
= Average correct buzz position
Conv. % | Power % | Average Buzz |
---|
75% | 25% | 114.67 |
Back to tossups