Document Type

Technical Report

Publication Date

2003-03-18

Filename

wucse-2003-15.pdf

DOI:

10.7936/K7WD3XXV

Technical Report Number

WUCSE-2003-15

Abstract

Common collection objects such as hash tables are included in modern runtime libraries because of their widespread use and efficient implementation. While operating systems and programming languages continue to improve their real-time features, common implementations of hash tables and other collection objects are not necessarily suitable for real-time or embedded-systems. In this paper, we present an algorithm for managing hash tables that is suitable for such systems. The algorithm has been implemented and deployed in place of Java’s Hashtable class. We present evidence of the algorithm’s performance, experimental results documenting our algorithm’s suitability for real-time, and lessons learned from migrating this data structure to real-time and embedded platforms.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7WD3XXV

Download

Share

COinS