vrod
Is Map a Hash table?
this is a question of the computer science. Is Elixir map a hash table? Or is it a keyword list having unique keys? I ask this because of the shape of Enum functions looking the same… for example fn {key, value} -> ... end looks same for maps and keyword lists
How is map stored in memory? Is getting a key O(1) operation in Elixir map? Is getting a key O(n) operation in Elixir list?
Trending in Questions
Other Trending Topics
Latest on Elixir Forum
Sponsor Spotlight
Practical resources that improve the lives of professional developers.
Categories:
Sub Categories:
Forums
Popular Tags
- #ecto
- #liveview
- #troubleshooting
- #learning-elixir
- #deployment
- #library
- #erlang
- #testing
- #genserver
- #mix
- #absinthe
- #remote-other
- #otp
- #plug
- #how-to-question
- #macros
- #postgres
- #channels
- #elixirconf
- #exunit
- #discussion
- #code-sync
- #javascript
- #podcasts
- #onsite
- #dialyzer
- #docker
- #authentication
- #umbrella
- #full-time-contract
- #podcasts-by-brainlid
- #ecto-query
- #elixir-ls
- #phoenix_html
- #iex
- #blog-post
- #graphql
- #genstage
- #ai
- #elixirconf-us
- #websockets
- #supervisor
- #advent-of-code
- #distillery
- #processes
- #api
- #forms
- #metaprogramming
- #hex
- #performance
Our Sponsors
Build Elixir applications with speed and confidence.
Supporting innovation across the BEAM ecosystem.
We build reliable cloud platforms for business-critical systems.
Catch errors, track performance, monitor hosts and more.
Error tracking, logs, uptime, and Just Enough APM. Built for developers.
Develop your skills with books, videos, and courses.
Bringing learning, work and compliance together since 1987.
Enabling companies to succeed by building software people love.
The team behind Membrane, Popcorn, LiveDebugger. Available for hire.
Courses that'll move you from confusion to "Aha, now I get it!"
First 3 of 3 Posts
LostKobrakai
Maps are stored either as hash map or as tuple (when small enough). Keyword lists are normal linked lists with
{atom, term}for all items.Enumfunctions work with any value implementingEnumerable.t. Datatype specific functions are inMap,KeywordorList.vrod
Thank you!
Qqwy
If you want to take a deep-dive in how maps are implemented internally, I recommend the blog article Breaking Erlang Maps by @jlouis. Small maps are stored as a ‘flatmap’: a sorted array of keys + their values. Big maps are stored as a ‘hash-array mapped trie’, which allows them to be persistent data structures (in a snippet like
x = %{a: 1, b: 2, c: 3}; y = Map.put(x, :b, 4)we do not have to copy the fields ofxto constructybut can re-use all unchanged fields ofxdirectly).