The text reads "The uppermost three traces", but there appear
to be only two traces.
Put a footnote explaining how the dashed trace is composed.
Also mention the dash types in the text.
Signed-off-by: Akira Yokosawa <akiyks@xxxxxxxxx>
---
datastruct/datastruct.tex | 13 ++++++++-----
1 file changed, 8 insertions(+), 5 deletions(-)
diff --git a/datastruct/datastruct.tex b/datastruct/datastruct.tex
index d8cab069..ba429dfc 100644
--- a/datastruct/datastruct.tex
+++ b/datastruct/datastruct.tex
@@ -1613,7 +1613,10 @@ fixed-size 524,288-bucket hash table, and a third for a resizable
hash table that shifts back and forth between 262,144 and 524,288
buckets, with a one-millisecond pause between each resize operation.
-The uppermost three traces are for the 262,144-element hash table.
+The uppermost three traces are for the 262,144-element hash table.\footnote{
+ You see only two traces?
+ The dashed one is composed of two traces that differ
+ only slightly, hence the irregular-looking dash pattern.}
The dashed trace corresponds to the two fixed-size hash tables,
and the solid trace to the resizable hash table.
In this case, the short hash chains cause normal lookup overhead
@@ -1626,10 +1629,10 @@ In particular, the entire hash table fits into L3 cache.
% millisecond is clearly too short a time.
The lower three traces are for the 2,097,152-element hash table.
-The upper trace corresponds to the 262,144-bucket fixed-size hash table,
-the trace in the middle for low CPU counts and at the bottom for high
-CPU counts to the resizable hash table, and the other trace
-to the 524,288-bucket fixed-size hash table.
+The upper dashed trace corresponds to the 262,144-bucket fixed-size
+hash table, the solid trace in the middle for low CPU counts and at
+the bottom for high CPU counts to the resizable hash table,
+and the other trace to the 524,288-bucket fixed-size hash table.
The fact that there are now an average of eight elements per bucket
can only be expected to produce a sharp decrease in performance,
as in fact is shown in the graph.
--
2.17.1
