Self-Adjusting Hash Tables for Embedded Flight Applications

TBMG-3375

11/01/2008

Abstract
Content

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.

Meta TagsDetails
Citation
"Self-Adjusting Hash Tables for Embedded Flight Applications," Mobility Engineering, November 1, 2008.
Additional Details
Publisher
Published
Nov 1, 2008
Product Code
TBMG-3375
Content Type
Magazine Article
Language
English