mirrors/dragonfly
1
0
Fork 0
mirror of https://github.com/dragonflydb/dragonfly.git synced 2025-05-11 02:15:45 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions 4

docs: Repair Markdown markup (#63)

Browse source 
Some Markdown was not rendered, due to being mixed with regular HTML tags. Now separated.
This commit is contained in:
Olle Jonsson 2022-05-31 16:22:25 +02:00 • committed by GitHub
parent dbc407b9ec
commit 6c08d848ad
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

6
doc/dashtable.md
View file

@ -23,7 +23,8 @@ Each hash-table `dictht` is implemented as a [classic hashtable with separate ch
![RD structure](https://miro.medium.com/max/1400/1*gNc8VzCknWRxXTBP9cVEHQ.png)
<br>
Lets estimate the overhead of `dictht` table inside RD.<br>
Let's estimate the overhead of `dictht` table inside RD.
*Case 1*: it has `N` items at 100% load factor, in other words, buckets count equals to number of items. Each bucket holds a pointer to dictEntry, i.e. it's 8 bytes. In total we need: $8N + 24N = 32N$ bytes per record. <br>
*Case 2*: `N` items at 75% load factor, in other words, the number of buckets is 1.33 higher than number of items. In total we need: $N\*1.33\*8 + 24N \approx 34N$ bytes per record. <br>
@ -191,4 +192,5 @@ I run it locally on my machine and ot does not represent a real throughput bench
<br>
<em> All diagrams in this doc are created in [drawio app](https://app.diagrams.net/) <em>
*All diagrams in this doc are created in [drawio app](https://app.diagrams.net/).*