Skip to content
VuFind
    • English
    • Deutsch
    • Español
    • Français
    • Italiano
    • 日本語
    • Nederlands
    • Português
    • Português (Brasil)
    • 中文(简体)
    • 中文(繁體)
    • Türkçe
    • עברית
    • Gaeilge
    • Cymraeg
    • Ελληνικά
    • Català
    • Euskara
    • Русский
    • Čeština
    • Suomi
    • Svenska
    • polski
    • Dansk
    • slovenščina
    • اللغة العربية
    • বাংলা
    • Galego
    • Tiếng Việt
    • Hrvatski
    • हिंदी
    • Հայերէն
    • Українська
    • Sámegiella
    • Монгол
Advanced
  • On the Optimal Time/Space Trad...
  • Cite this
  • Text this
  • Email this
  • Print
  • Export Record
    • Export to RefWorks
    • Export to EndNoteWeb
    • Export to EndNote
  • Permanent link
On the Optimal Time/Space Tradeoff for Hash Tables

On the Optimal Time/Space Tradeoff for Hash Tables

Bibliographic Details
Main Authors: Bender, Michael A., Farach-Colton, Mart?n, Kuszmaul, John, Kuszmaul, William, Liu, Mingmou
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:https://hdl.handle.net/1721.1/146419
  • Holdings
  • Description
  • Similar Items
  • Staff View

Internet

https://hdl.handle.net/1721.1/146419

Similar Items

  • Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
    by: Bender, Michael, et al.
    Published: (2023)
  • IcebergHT: High Performance Hash Tables Through Stability and Low Associativity
    by: Pandey, Prashant, et al.
    Published: (2023)
  • Tiny Pointers
    by: Bender, Michael, et al.
    Published: (2024)
  • A Nearly Quadratic Improvement for Memory Reallocation
    by: Farach-Colton, Martin, et al.
    Published: (2024)
  • Adversarial Analyses of Window Backoff Strategies for Simple Multiple-Access Channels
    by: Bender, Michael A., et al.
    Published: (2003)

Search Options

  • Search History
  • Advanced Search

Find More

  • Browse the Catalog
  • Browse Alphabetically
  • Explore Channels
  • Course Reserves
  • New Items

Need Help?

  • Search Tips
  • Ask a Librarian
  • FAQs