A study of Erlang ETS table implementations and performance

Proceedings of the 2003 ACM SIGPLAN Workshop on Erlang, ERLANG '03

Volumn , Issue , 2003, Pages 43-55

  Fritchie, Scott Lystig ^a  

^a Snookles Music Consulting   (United States)

Author keywords

AVL tree; B tree; Erlang; Hash table; In memory database; Judy array

Indexed keywords

ADDITIONAL COSTS; AVL TREE; B TREES; BALANCED BINARY TREE; CONSISTENT PERFORMANCE; DATA CACHES; HASH TABLE; LOOKUPS; MEMORY DATABASE; MEMORY USAGE; OTHER APPLICATIONS;

BINARY TREES; DATABASE SYSTEMS; KEYS (FOR LOCKS); TREES (MATHEMATICS);

TABLE LOOKUP;

EID: 38849205906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/940880.940887     Document Type: Conference Paper

References (13)

1. J. Armstrong, R. Virding, C. Wikström, and M. Williams. Concurrent Programming in ERLANG. Prentice Hall Europe, Essex, England, 1996. Chapters 1-9 available at http://www.erlang.org/doc.html.
2. D. Baskins. A 10-Minute Description of How Judy Arrays Work and Why They Are So Fast. Available at http://judy.sourceforge.net/downloads/-10minutes.htm as of July 2003.
3. D. Baskins. Judy functions - C libraries for creating and accessing dynamic arrays. Available at http://judy.sourceforge.net/ as of July 2003.
4. S. Blau, J. Rooth, J. Axell, F. Hellstrand, M. Buhrgard, T. Westin, and G. Wicklund. AXD 301: A new generation ATM switching system. Computer Networks (Amsterdam, Netherlands: 1999), 31(6), 1999.
5. C. DiBona, S. Ockman, and M. Stone, editors. Open Sources: Voices of the Open Source Revolution. O'Reilly & Associates, Sebastopol, California, 1999. Appendix B.
6. S. Graham, P. Kessler, and M. McKusick. gprof: a Call Graph Execution Profiler. In SIGPLAN Symposium on Compiler Construction, 1982.
7. Intel Corporation. IA-32 Intel Architecture Optimization Reference Manual. Intel Corporation, Santa Clara, California, 2003.
8. E. Johansson, S.-O. Nyström, T. Lindgren, and C. Jonsson. Evaluation of HiPE, an Erlang Native Code Compiler. Technical Report 99/03, Uppsala University ASTEC, October 1999.
9. E. Johansson, M. Pettersson, and K. Sagonas. A high performance Erlang system. In Principles and Practice of Declarative Programming, 2000.
10. E. Johansson, K. Sagonas, and J. Wilhelmsson. Heap Architectures for Concurrent Languages using Message Passing. In Proceedings of the ASM SIGPLAN International Symposium on Memory Management (ISMM'02). ACM Press, June 2002.
11. H. Mattsson, H. Nilsson, and C. Wikström. Mnesia - A Distributed Robust DBMS for Telecommunications Applications. In Practical Aspects of Declarative Languages (PADL '99), volume 1551 of Lecture Notes in Computer Science. Springer, 1998.
12. H. Nilsson, T. Törnquist, and C. Wikström. Amnesia, a distributed telecommunications DBMS. Technical report, Ericsson Computer Science Laboratory, October 1995.
13. A. Silverstein and D. Baskins. Judy IV Shop Manual. Available at http://judy.sourceforge.net/-application/shop interm.pdf as of July 2003.