aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorBjörn-Egil Dahlberg <[email protected]>2015-05-07 17:23:23 +0200
committerBjörn-Egil Dahlberg <[email protected]>2016-05-20 15:33:18 +0200
commit94aaadacf7daa6edf94724b1dee9549a60cc6498 (patch)
tree76811b4e9367683e6295174570e4046c69d8923d
parent2098d573b097566d598ded1444625439ee6c0ae3 (diff)
downloadotp-94aaadacf7daa6edf94724b1dee9549a60cc6498.tar.gz
otp-94aaadacf7daa6edf94724b1dee9549a60cc6498.tar.bz2
otp-94aaadacf7daa6edf94724b1dee9549a60cc6498.zip
doc: Update efficiency guide with Maps memory info
-rw-r--r--system/doc/efficiency_guide/advanced.xml13
1 files changed, 13 insertions, 0 deletions
diff --git a/system/doc/efficiency_guide/advanced.xml b/system/doc/efficiency_guide/advanced.xml
index 3609b8d88e..26e0c57e81 100644
--- a/system/doc/efficiency_guide/advanced.xml
+++ b/system/doc/efficiency_guide/advanced.xml
@@ -87,6 +87,19 @@
<cell>2 words + the size of each element.</cell>
</row>
<row>
+ <cell>Small Map</cell>
+ <cell>4 words + 2 words per entry (key and value) + the size of each key and value pair.</cell>
+ </row>
+ <row>
+ <cell>Large Map</cell>
+ <cell>
+ At least, 2 words + 2 x <c>N</c> words + 2 x log16(<c>N</c>) words +
+ the size of each key and value pair, where <c>N</c> is the number of pairs in the Map.
+ A large Map is represented as a tree internally where each node in the tree is a
+ "sparse tuple" of arity 16.
+ </cell>
+ </row>
+ <row>
<cell>Pid</cell>
<cell>1 word for a process identifier from the current local node
+ 5 words for a process identifier from another node.<br></br>