Technical Report Number
Common collection objects such as hash tables are included in modern runtime libraries because of their widespread use and efﬁcient 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.
Friedman, Scott; Krishnan, Anand; and Leidenfrost, Nicholas, "Hash Tables for Embedded and Real-time systems" Report Number: WUCSE-2003-15 (2003). All Computer Science and Engineering Research.