pejrich

pejrich

Why does MapSet use empty lists instead of `nil` for the values of the maps keys?

I was playing around with MapSet, and I turned it into a plain map with Map.from_struct(). I was aware that underneath it was essentially just using map keys to ensure that it was a set, but I wasn’t sure why instead of all the values being nil, they are all empty lists ([]). Is there a reason why?

iex(16)> MapSet.new() |> MapSet.put(:a) |> MapSet.put(:b) |> Map.from_struct
%{map: %{a: [], b: []}, version: 2}

Marked As Solved

lpil

lpil

Creator of Gleam

Looks like it was done to reduce space used when serialised using Erlang term format

https://github.com/elixir-lang/elixir/pull/5954

Also Liked

NobbZ

NobbZ

The empty list is basically the NULL pointer internally. That’s why it is that small. It can be represented in a single byte which is usually used to tag the type of the following data.

hauleth

hauleth

In BEAM there is no nil (not true and false), these are just regular atoms nil == :nil. That is why the empty list, which is “special value” has the smallest representation (in ETF nil need to encode its name as well as it can not exist on target machine or can be in different place, while the empty list will always be there and will always occupy the same “space” in all instances).

OvermindDL1

OvermindDL1

Well technically in the BEAM the empty list of [] is called the nil type internally, that’s traditional among many languages, the empty list is nil, I don’t know why Elixir uses an atom for that, it’s still really really weird to me even to this day… I still assert that nil in Elixir should have originally mapped to [] on the BEAM as one would expect a nil type to do. ^.^;

Where Next?

Popular in Questions Top

jononomo
I am trying to figure out how Mix knows whether the environment is test, dev, or prod – where is this set? Thanks.
New
hariharasudhan94
I would like to know what is the best IDE for elixir development?
New
jononomo
For some reason my phoenix channels are working for me in my local dev environment, but as soon as I deploy via Docker, I get a 403 error...
New
skosch
To my knowledge, put_in, Map.update etc. all have the one limitation of not automatically creating intermediate keys when needed (for exa...
New
nsuchy
Hi. I’ve noticed that Windows Powershell has it’s own IEX command and you cannot access Elixir’s IEX due to the conflict. This isn’t a cr...
New
yawaramin
In the Dialyzer docs ( dialyzer — OTP 29.0.2 (dialyzer 6.0.1) ), there is a way to turn off a specific warning for a function: -dialyzer...
New
jay1
Why is it that the mnesia database isn’t the most preferred database for use in Elixir/Phoenix?
New
script
If I have a string “1000 cfu/ml” . I want to remove the characters and / and space . So the string is like this "1000" What is the ...
New
Tee
can someone please explain to me how Enum.reduce works with maps
New
dblack
I’ve got an issue with an app and I’ve no idea of how to troubleshoot it. I’m hoping someone here might have seen something similar. I p...
New

Other popular topics Top

johnnyicon
Hi all, I’ve just started learning Elixir and Phoenix Framework, so please pardon my n00bness at this stage. I’m trying to use Postgres...
New
josevalim
Hi everyone, One of the features added to Elixir early on to help integration with Erlang code was the idea of overridable function defi...
New
joaquinalcerro
Hi there, I am working with Ecto-Postgresql and I need to call all of the records from a specific table but the table has 40,000 records...
New
New
vonH
In asking this question I am more interested about the expressiveness of the language itself and less concerned about the availability of...
New
ovidiubadita
Hey all, I discovered Elixir and I love it. I always wanted to learn a functional programming and I intended to go for Haskell, but afte...
New
AstonJ
We’ve put together this wiki for Phoenix LiveView - please feel free to add any info you feel is worth including. What is Phoenix LiveV...
New
aesmail
Hello guys, I have finally made it. I created an admin interface for a framework. It’s been on my todo list for years and with the curre...
New
saif
Hello everyone, Long time lurker first time poster here. I’ve recently begun working on Elixir full-time again! :raised_hands: It’s been...
New
albydarned
Hello all! I am typing this post from my new MacBook Pro with the M1 chip. I’m loving it so far, and will probably use it as my daily dr...
New

Latest on Elixir Forum

We're in Beta

About us Mission Statement