A simple row‐replacement method
- 1 July 1988
- journal article
- Published by Wiley in Software: Practice and Experience
- Vol. 18 (7) , 597-611
- https://doi.org/10.1002/spe.4380180703
Abstract
Updating a video screen involves row replacement, i.e, the task of updating an existing screen row to produce the desired row. In many environments, screen operations require transmitting characters to the terminal by a process that is painfully slow compared to computing speeds. Thus, it is worth while to compute a minimal set of row updating commands, as long as the time to do so does not outweigh the savings in character transmission time. This paper presents a simple and practical algorithm for optimal row replacement and describes experience with its use in a screen editor.Keywords
This publication has 17 references indexed in Scilit:
- The text editor samSoftware: Practice and Experience, 1987
- The design of a terminal independent packageSoftware: Practice and Experience, 1987
- A differential compiler for computer animationACM SIGGRAPH Computer Graphics, 1986
- Rapid and Sensitive Protein Similarity SearchesScience, 1985
- Simple code optimizationsSoftware: Practice and Experience, 1983
- A language for bitmap manipulationACM Transactions on Graphics, 1982
- Design of the PEN video editor display moduleACM SIGPLAN Notices, 1981
- A redisplay algorithmACM SIGPLAN Notices, 1981
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976
- The String-to-String Correction ProblemJournal of the ACM, 1974