From cf77aa53d76595228deb5cdd7ee655fea81066e2 Mon Sep 17 00:00:00 2001 From: Marian Beermann Date: Sun, 4 Jun 2017 22:50:17 +0200 Subject: [PATCH] docs: internals: fix ASCII art equations --- docs/internals/data-structures.rst | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/docs/internals/data-structures.rst b/docs/internals/data-structures.rst index 785c095a5..888a4da1d 100644 --- a/docs/internals/data-structures.rst +++ b/docs/internals/data-structures.rst @@ -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