Improving search times when resolving external symbols in the Timeliner System
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/53098 |
| _version_ | 1811085320941207552 |
|---|---|
| author | Charny, Isaac (Isaac E.) |
| author2 | Robert Brown and Robert Berwick. |
| author_facet | Robert Brown and Robert Berwick. Charny, Isaac (Isaac E.) |
| author_sort | Charny, Isaac (Isaac E.) |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. |
| first_indexed | 2024-09-23T13:07:06Z |
| format | Thesis |
| id | mit-1721.1/53098 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:07:06Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/530982019-04-12T16:01:38Z Improving search times when resolving external symbols in the Timeliner System Charny, Isaac (Isaac E.) Robert Brown and Robert Berwick. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. Includes bibliographical references (p. 24). The Timeliner System, developed at The Charles Stark Draper Laboratory, is a tool to automate operational procedures. Using the Timeliner language, a user can easily write scripts which control complex systems. In compiling these scripts into executable data files that can then be executed by the Timeliner executor, the Timeliner compiler resolves external symbols using information stored in a target system description database (GDB). This resolution effectively binds the external symbols to commands and objects of the target system. The GDB was implemented as a group of binary trees. However, search times to resolve external symbols in the trees do not scale well as the number of symbols increases. By replacing the binary trees with hash tables, time to resolve symbols is significantly reduced. by Isaac Charny. M.Eng. 2010-03-25T15:00:44Z 2010-03-25T15:00:44Z 2009 2009 Thesis http://hdl.handle.net/1721.1/53098 502429908 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 138 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Charny, Isaac (Isaac E.) Improving search times when resolving external symbols in the Timeliner System |
| title | Improving search times when resolving external symbols in the Timeliner System |
| title_full | Improving search times when resolving external symbols in the Timeliner System |
| title_fullStr | Improving search times when resolving external symbols in the Timeliner System |
| title_full_unstemmed | Improving search times when resolving external symbols in the Timeliner System |
| title_short | Improving search times when resolving external symbols in the Timeliner System |
| title_sort | improving search times when resolving external symbols in the timeliner system |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/53098 |
| work_keys_str_mv | AT charnyisaacisaace improvingsearchtimeswhenresolvingexternalsymbolsinthetimelinersystem |