A new data structure for the multi-user text editors (1983)
Type of ContentTheses / Dissertations
Thesis DisciplineComputer Science
Degree NameMaster of Science
PublisherUniversity of Canterbury. Computer Science
This thesis describes the design and implementation of a new and efficient data structure used for the workfiles of multiuser line-oriented text editors. One of the design objectives is the ability to use the editor (i.e. CHEF) as an editing server in a local ring network with a dedicated disk for the storage of users' workfiles. This objective is facilitated because the data structure allows random disk blocks to be used for the workfiles. This allows the editor to exist stand-alone without the need for an underlying file system. The structure of the workfiles is a determining factor for the efficiency of storage and speed of any editor and it is just as important as the command language and other user level features of editors historical development of such data structures in a number of editors is described, and 6 general categories are developed. The advantages and disadvantages of each category are discussed and the main problems in the design of editor data structures are distinguished. The CHEF editor data structure, which solves most of these problems, is studied in detail. The new data structure, which is in fact a logical development of the CHEF data structure, brings further improvements and increases the performance. This is shown by experimental results. Some advanced features which are facilitated by the new data structure are: backup of pointers for undoing a command, garbage collection of text storage space and unused pointer values, and a recovery technique. The data structure can be used in two different environments: on top of a file system, and with a dedicated disk. However it will show a better performance with a dedicated disk.
RightsCopyright Mostafa Rajabian
Showing items related by title, author, creator and subject.
Cochrane, Todd (University of Canterbury, 2019)Polytechnics in New Zealand and abroad are mainly concerned with vocational education and training (VET); it is their mission to have graduates work ready. However, this is challenging for economic and practical reasons. ...
Skelton, Benjamin C. (University of Canterbury. Electrical and Electronic Engineering, 2000)One of the major problems facing the implementation of multi-user detectors in a mobile radio multiple access environment is the complexity of the receiver structure. This thesis addresses this problem and develops three ...
Ambroze, M.A.; Martin, P.A.; Tomlinson, M.; Taylor, D.P. (University of Canterbury. Electrical and Computer Engineering, 2015)In this paper, we design a multi-user ultra-wideband system for indoor wireless communication. The proposed system is useful in multipath radio reception as the full multipath diversity gain is achieved. The system has ...