mirror
/
borg
mirror of https://github.com/borgbackup/borg.git
1
0
Fork 0
Code Issues Releases Wiki Activity

docs: internals: fix ASCII art equations

This commit is contained in:
Marian Beermann 2017-06-04 22:50:17 +02:00
parent d33929a24d
commit cf77aa53d7
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
docs/internals/data-structures.rst
View File

@ -506,7 +506,7 @@ The chunks cache is a HashIndex_.
Indexes / Caches memory usage
-----------------------------
Here is the estimated memory usage of |project_name| - it's complicated:
Here is the estimated memory usage of |project_name| - it's complicated::
chunk_count ~= total_file_size / 2 ^ HASH_MASK_BITS
@ -520,13 +520,12 @@ Here is the estimated memory usage of |project_name| - it's complicated:
= chunk_count * 164 + total_file_count * 240
Due to the hashtables, the best/usual/worst cases for memory allocation can
be estimated like that:
be estimated like that::
mem_allocation = mem_usage / load_factor # l_f = 0.25 .. 0.75
mem_allocation_peak = mem_allocation * (1 + growth_factor) # g_f = 1.1 .. 2
All units are Bytes.
It is assuming every chunk is referenced exactly once (if you have a lot of