Loading...
Please wait, while we are loading the content...
Similar Documents
Self-adjusting hash tables for embedded flight applications
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | James, Mark |
| Copyright Year | 2008 |
| Description | A common practice in computer science to associate a value with a key is to use a class of algorithms called a hash-table. These algorithms enable rapid storage and retrieval of values based upon a key. This approach assumes that many keys will need to be stored immediately. A new set of hash-table algorithms optimally uses system resources to ideally represent keys and values in memory such that the information can be stored and retrieved with a minimal amount of time and space. These hash-tables support the efficient addition of new entries. Also, for large data sets, the look-up time for large data-set searches is independent of the number of items stored, i.e., O(1), provided that the chance of collision is low. |
| File Size | 100539 |
| Page Count | 2 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20080047207 |
| Archival Resource Key | ark:/13960/t9m37st76 |
| Language | English |
| Publisher Date | 2008-11-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Onboard Data Processing Airborne/spaceborne Computers Data Processing Tables Data Algorithms Arrays Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
