Everything About ___
Live briefing

Everything about Multimap

Data structure in computer science

In computer science, a multimap is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers. Often the multimap is implemented as a map with lists or sets as the map values. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: MultimapA 5-minute orientation
  2. Skim a recent paper: Free energies at QM accuracy from force fields via multimap targeted estimationInfluential work since 2022
  3. Pick up a classic book: STL tutorial and reference guideThe most-reprinted book on the subject
  4. Read the landmark paper: ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual–Inertial, and Multimap SLAMCited 4,552 times
  5. Go sideways: Unordered associative containers (C++)A closely related topic
  6. Go sideways: Set (abstract data type)A closely related topic

📖 Definitions

Noun A data structure that maps a single key to multiple values.

🗂️ The subject at a glance

  1. Examples
  2. Language support

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics