From 3df3d11f71073419ea05fd66bc77c0d9474ca4ce Mon Sep 17 00:00:00 2001
From: Douglas Rumbaugh <dbr4@psu.edu>
Date: Fri, 30 May 2025 21:31:31 -0400
Subject: Updates

---
 figures.svg | 1083 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 1077 insertions(+), 6 deletions(-)

(limited to 'figures.svg')

diff --git a/figures.svg b/figures.svg
index a434f7c..12dcc66 100644
--- a/figures.svg
+++ b/figures.svg
@@ -9,6 +9,9 @@
    id="svg5"
    inkscape:version="1.2.2 (b0a8486541, 2022-12-01)"
    sodipodi:docname="figures.svg"
+   inkscape:export-filename="diag/tail-latency/maint.pdf"
+   inkscape:export-xdpi="84.6667"
+   inkscape:export-ydpi="84.6667"
    xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
    xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
    xmlns="http://www.w3.org/2000/svg"
@@ -24,9 +27,9 @@
      inkscape:deskcolor="#d1d1d1"
      inkscape:document-units="mm"
      showgrid="true"
-     inkscape:zoom="3.1251122"
-     inkscape:cx="486.86251"
-     inkscape:cy="952.76578"
+     inkscape:zoom="2.2097881"
+     inkscape:cx="89.375087"
+     inkscape:cy="1332.0282"
      inkscape:window-width="1878"
      inkscape:window-height="1016"
      inkscape:window-x="1938"
@@ -67,7 +70,7 @@
        orient="auto-start-reverse"
        inkscape:stockid="Arrow1"
        markerWidth="4.0606599"
-       markerHeight="6.7071066"
+       markerHeight="6.7071061"
        viewBox="0 0 4.0606602 6.7071068"
        inkscape:isstock="true"
        inkscape:collect="always"
@@ -817,7 +820,10 @@
        width="23.8125"
        height="9.260417"
        x="23.8125"
-       y="198.4319" />
+       y="198.4319"
+       inkscape:export-filename="diag/tail-latency/flush.pdf"
+       inkscape:export-xdpi="84.6667"
+       inkscape:export-ydpi="84.6667" />
     <rect
        style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
        id="rect5480-9"
@@ -1005,7 +1011,10 @@
        width="23.8125"
        height="9.260417"
        x="107.15625"
-       y="199.75482" />
+       y="199.75482"
+       inkscape:export-filename="diag/tail-latency/maint.pdf"
+       inkscape:export-xdpi="84.6667"
+       inkscape:export-ydpi="84.6667" />
     <rect
        style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
        id="rect5480-9-4"
@@ -1154,6 +1163,269 @@
        style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
        d="m 104.51042,202.40625 h -3.96875 v 27.78125 h 3.96875"
        id="path6179-3" />
+    <g
+       id="g15415"
+       inkscape:export-filename="diag/tail-latency/dropped-shard.pdf"
+       inkscape:export-xdpi="84.6667"
+       inkscape:export-ydpi="84.6667">
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-30-6"
+         width="23.8125"
+         height="9.260417"
+         x="256.64584"
+         y="170.38606"
+         inkscape:export-filename="diag/tail-latency/maint.pdf"
+         inkscape:export-xdpi="84.6667"
+         inkscape:export-ydpi="84.6667" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-4-4"
+         width="23.8125"
+         height="9.260417"
+         x="256.64584"
+         y="182.29791" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-0-4-3"
+         width="23.8125"
+         height="9.260417"
+         x="256.64584"
+         y="194.20416" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3"
+         width="23.8125"
+         height="9.260417"
+         x="283.10413"
+         y="182.29791" />
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="251.32445"
+         y="176.04359"
+         id="text5858-7-3"><tspan
+           sodipodi:role="line"
+           id="tspan5856-6-8"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="251.32445"
+           y="176.04359">L0</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="251.34727"
+         y="187.95683"
+         id="text5862-3-6"><tspan
+           sodipodi:role="line"
+           id="tspan5860-1-0"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="251.34727"
+           y="187.95683">L1</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="251.35417"
+         y="199.88168"
+         id="text5862-9-7-4"><tspan
+           sodipodi:role="line"
+           id="tspan5860-6-5-8"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="251.35417"
+           y="199.88168">L2</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="244.99727"
+         y="187.95682"
+         id="text6173-5-8"><tspan
+           sodipodi:role="line"
+           id="tspan6171-3-8"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="244.99727"
+           y="187.95682">V1</tspan></text>
+      <path
+         style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+         d="m 254,173.03749 h -3.96875 v 27.78125 H 254"
+         id="path6179-3-9" />
+    </g>
+    <g
+       id="g15431">
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-30-6-7"
+         width="23.8125"
+         height="9.260417"
+         x="329.40625"
+         y="148.16107"
+         inkscape:export-filename="diag/tail-latency/maint.pdf"
+         inkscape:export-xdpi="84.6667"
+         inkscape:export-ydpi="84.6667" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-4-4-7"
+         width="23.8125"
+         height="9.260417"
+         x="329.40625"
+         y="160.07292" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-0-4-3-6"
+         width="23.8125"
+         height="9.260417"
+         x="329.40625"
+         y="171.97917" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3-4"
+         width="23.8125"
+         height="9.260417"
+         x="355.86453"
+         y="160.07292" />
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="324.08487"
+         y="153.8186"
+         id="text5858-7-3-3"><tspan
+           sodipodi:role="line"
+           id="tspan5856-6-8-0"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="324.08487"
+           y="153.8186">L0</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="324.1077"
+         y="165.73184"
+         id="text5862-3-6-3"><tspan
+           sodipodi:role="line"
+           id="tspan5860-1-0-0"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="324.1077"
+           y="165.73184">L1</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="324.11459"
+         y="177.65669"
+         id="text5862-9-7-4-9"><tspan
+           sodipodi:role="line"
+           id="tspan5860-6-5-8-2"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="324.11459"
+           y="177.65669">L2</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="317.75766"
+         y="165.75043"
+         id="text6173-5-8-5"><tspan
+           sodipodi:role="line"
+           id="tspan6171-3-8-4"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="317.75766"
+           y="165.75043">V2</tspan></text>
+      <path
+         style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+         d="m 326.76041,150.8125 h -3.96875 v 27.78125 h 3.96875"
+         id="path6179-3-9-0" />
+      <rect
+         style="fill:#333333;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3-4-9-4-6"
+         width="23.8125"
+         height="9.260417"
+         x="355.86459"
+         y="148.16666" />
+    </g>
+    <g
+       id="g15447">
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-30-6-7-9"
+         width="23.8125"
+         height="9.260417"
+         x="350.57294"
+         y="195.78607"
+         inkscape:export-filename="diag/tail-latency/maint.pdf"
+         inkscape:export-xdpi="84.6667"
+         inkscape:export-ydpi="84.6667" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:1.05999601,0.264999;stroke-dashoffset:0"
+         id="rect5480-9-4-4-7-4"
+         width="23.8125"
+         height="9.260417"
+         x="350.57294"
+         y="207.69792" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-0-4-3-6-6"
+         width="23.8125"
+         height="9.260417"
+         x="350.57294"
+         y="219.60417" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:1.05999601,0.264999;stroke-dashoffset:0"
+         id="rect5480-9-3-4-3-4-9"
+         width="23.8125"
+         height="9.260417"
+         x="377.03122"
+         y="207.69792" />
+      <rect
+         style="fill:#333333;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3-4-9-4"
+         width="23.8125"
+         height="9.260417"
+         x="377.03125"
+         y="219.60416" />
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="345.25156"
+         y="201.4436"
+         id="text5858-7-3-3-2"><tspan
+           sodipodi:role="line"
+           id="tspan5856-6-8-0-2"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="345.25156"
+           y="201.4436">L0</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="345.27438"
+         y="213.35684"
+         id="text5862-3-6-3-4"><tspan
+           sodipodi:role="line"
+           id="tspan5860-1-0-0-7"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="345.27438"
+           y="213.35684">L1</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="345.28128"
+         y="225.28169"
+         id="text5862-9-7-4-9-7"><tspan
+           sodipodi:role="line"
+           id="tspan5860-6-5-8-2-5"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="345.28128"
+           y="225.28169">L2</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="338.92435"
+         y="213.35545"
+         id="text6173-5-8-5-4"><tspan
+           sodipodi:role="line"
+           id="tspan6171-3-8-4-8"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="338.92435"
+           y="213.35545">V3</tspan></text>
+      <path
+         style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+         d="m 347.92708,198.4375 h -3.96875 v 27.78125 h 3.96875"
+         id="path6179-3-9-0-1" />
+    </g>
     <path
        style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
        d="m 103.1875,242.09375 h -2.64583 V 269.875 h 2.64583"
@@ -1220,5 +1492,804 @@
          style="stroke-width:0.264583"
          x="142.05678"
          y="256.64197">Deleted</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52778px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="275.83957"
+       y="210.36098"
+       id="text10871"><tspan
+         sodipodi:role="line"
+         id="tspan10869"
+         style="font-size:3.52778px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="275.83957"
+         y="210.36098">Maintenance Reconstruction </tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.52778px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="275.83957"
+         y="214.77071"
+         id="tspan15398">of L1 scheduled</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52778px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="348.58279"
+       y="186.5063"
+       id="text10871-2"><tspan
+         sodipodi:role="line"
+         id="tspan10869-8"
+         style="font-size:3.52778px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="348.58279"
+         y="186.5063">Buffer flush scheduled </tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.52778px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="348.58279"
+         y="190.91603"
+         id="tspan15400">and finished</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52778px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="337.76605"
+       y="235.45419"
+       id="text10871-2-9"><tspan
+         sodipodi:role="line"
+         id="tspan10869-8-3"
+         style="font-size:3.52778px;stroke-width:0.264583"
+         x="337.76605"
+         y="235.45419">Maintenance reconstruction finished</tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.52778px;stroke-width:0.264583"
+         x="337.76605"
+         y="239.86392"
+         id="tspan10927" /></text>
+    <g
+       id="g15464">
+      <rect
+         style="fill:#1a1a1a;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3-4-9-4-6-2"
+         width="23.8125"
+         height="9.260417"
+         x="445.82291"
+         y="170.38606" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-3-4-3-4-9-4-6-2-5"
+         width="23.8125"
+         height="9.260417"
+         x="445.82291"
+         y="194.20416" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-30-6-7-9-8"
+         width="23.8125"
+         height="9.260417"
+         x="419.36459"
+         y="170.38606"
+         inkscape:export-filename="diag/tail-latency/maint.pdf"
+         inkscape:export-xdpi="84.6667"
+         inkscape:export-ydpi="84.6667" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:1.58999, 0.264999;stroke-dashoffset:0"
+         id="rect5480-9-4-4-7-4-0"
+         width="23.8125"
+         height="9.260417"
+         x="419.36459"
+         y="182.29791" />
+      <rect
+         style="fill:#b3b3b3;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none"
+         id="rect5480-9-0-4-3-6-6-2"
+         width="23.8125"
+         height="9.260417"
+         x="419.36459"
+         y="194.20416" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:1.58999, 0.264999;stroke-dashoffset:0"
+         id="rect5480-9-3-4-3-4-9-1"
+         width="23.8125"
+         height="9.260417"
+         x="445.82288"
+         y="182.29791" />
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="414.04321"
+         y="176.04359"
+         id="text5858-7-3-3-2-0"><tspan
+           sodipodi:role="line"
+           id="tspan5856-6-8-0-2-5"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="414.04321"
+           y="176.04359">L0</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="414.06604"
+         y="187.95683"
+         id="text5862-3-6-3-4-1"><tspan
+           sodipodi:role="line"
+           id="tspan5860-1-0-0-7-1"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="414.06604"
+           y="187.95683">L1</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="414.07294"
+         y="199.88168"
+         id="text5862-9-7-4-9-7-0"><tspan
+           sodipodi:role="line"
+           id="tspan5860-6-5-8-2-5-8"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="414.07294"
+           y="199.88168">L2</tspan></text>
+      <text
+         xml:space="preserve"
+         style="font-size:2.82222px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+         x="407.716"
+         y="187.95544"
+         id="text6173-5-8-5-4-5"><tspan
+           sodipodi:role="line"
+           id="tspan6171-3-8-4-8-0"
+           style="font-size:2.82222px;stroke-width:0.264583"
+           x="407.716"
+           y="187.95544">V3</tspan></text>
+      <path
+         style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+         d="M 416.71875,173.03749 H 412.75 v 27.78125 h 3.96875"
+         id="path6179-3-9-0-1-6" />
+    </g>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52778px;line-height:1.25;font-family:sans-serif;fill:#000000;stroke-width:0.264583"
+       x="439.22211"
+       y="164.63078"
+       id="text11324"><tspan
+         sodipodi:role="line"
+         id="tspan11322"
+         style="font-size:3.52778px;fill:#000000;stroke-width:0.264583"
+         x="439.22211"
+         y="164.63078">Potentially lost shard</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1)"
+       d="M 268.28764,238.125 H 456.1418"
+       id="path11326" />
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777778px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="360.2327"
+       y="243.41666"
+       id="text11396"><tspan
+         sodipodi:role="line"
+         id="tspan11394"
+         style="stroke-width:0.264583;font-size:3.52777778px"
+         x="360.2327"
+         y="243.41666">Time</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1)"
+       d="m 285.75,174.625 26.45833,-7.9375"
+       id="path11687" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-6)"
+       d="M 296.33333,201.08333 333.375,211.66666"
+       id="path11755" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-6)"
+       d="M 394.22916,203.72916 410.10416,190.5"
+       id="path11823" />
+    <text
+       xml:space="preserve"
+       style="font-size:3.52778px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="428.52536"
+       y="211.66666"
+       id="text11893"><tspan
+         sodipodi:role="line"
+         id="tspan11891"
+         style="font-size:3.52778px;stroke-width:0.264583"
+         x="428.52536"
+         y="211.66666">V3 installed</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-6)"
+       d="m 457.72916,165.36458 v 3.96875"
+       id="path15330" />
+    <g
+       id="g18831"
+       transform="translate(5.2916641,11.90625)">
+      <rect
+         style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-0"
+         width="9.260417"
+         height="7.9375"
+         x="74.083336"
+         y="298.97916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-8"
+         width="9.260417"
+         height="7.9375"
+         x="84.666672"
+         y="298.97916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-1"
+         width="9.260417"
+         height="7.9375"
+         x="95.250008"
+         y="298.97916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-3"
+         width="9.260417"
+         height="7.9375"
+         x="105.83334"
+         y="298.97916" />
+      <rect
+         style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-1"
+         width="9.260417"
+         height="7.9375"
+         x="74.083336"
+         y="309.5625" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-1"
+         width="9.260417"
+         height="7.9375"
+         x="84.666672"
+         y="309.5625" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-0"
+         width="9.260417"
+         height="7.9375"
+         x="95.250008"
+         y="309.5625" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-3"
+         width="9.260417"
+         height="7.9375"
+         x="105.83334"
+         y="309.5625" />
+      <rect
+         style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-7-4"
+         width="9.260417"
+         height="7.9375"
+         x="74.083336"
+         y="320.14584" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-2-0"
+         width="9.260417"
+         height="7.9375"
+         x="84.666672"
+         y="320.14584" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-4-3"
+         width="9.260417"
+         height="7.9375"
+         x="95.250008"
+         y="320.14584" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-0-91"
+         width="9.260417"
+         height="7.9375"
+         x="105.83334"
+         y="320.14584" />
+      <rect
+         style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-7-6-9"
+         width="9.260417"
+         height="7.9375"
+         x="74.21563"
+         y="330.72916" />
+      <rect
+         style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-7-6-9-3"
+         width="9.260417"
+         height="7.9375"
+         x="74.083336"
+         y="341.3125" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-2-2-6"
+         width="9.260417"
+         height="7.9375"
+         x="84.798958"
+         y="330.72916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-4-9-9"
+         width="9.260417"
+         height="7.9375"
+         x="95.382301"
+         y="330.72916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-0-9-3"
+         width="9.260417"
+         height="7.9375"
+         x="105.96563"
+         y="330.72916" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-2-2-6-2"
+         width="9.260417"
+         height="7.9375"
+         x="84.534378"
+         y="341.3125" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-4-9-9-8"
+         width="9.260417"
+         height="7.9375"
+         x="95.25"
+         y="341.3125" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-0-9-3-2"
+         width="9.260417"
+         height="7.9375"
+         x="105.96563"
+         y="341.3125" />
+    </g>
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-8"
+       width="9.260417"
+       height="7.9375"
+       x="-44.846889"
+       y="310.88541" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-0"
+       width="9.260417"
+       height="7.9375"
+       x="-34.263542"
+       y="310.88541" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-5"
+       width="9.260417"
+       height="7.9375"
+       x="-23.680208"
+       y="310.88541" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-6"
+       width="9.260417"
+       height="7.9375"
+       x="-13.096878"
+       y="310.88541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6-6"
+       width="9.260417"
+       height="7.9375"
+       x="-44.846886"
+       y="321.46875" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2-4"
+       width="9.260417"
+       height="7.9375"
+       x="-34.263542"
+       y="321.46875" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8-00"
+       width="9.260417"
+       height="7.9375"
+       x="-23.680208"
+       y="321.46875" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4-4"
+       width="9.260417"
+       height="7.9375"
+       x="-13.096878"
+       y="321.46875" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6-7-62"
+       width="9.260417"
+       height="7.9375"
+       x="-44.846889"
+       y="332.05209" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2-2-6"
+       width="9.260417"
+       height="7.9375"
+       x="-34.263546"
+       y="332.05209" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8-4-7"
+       width="9.260417"
+       height="7.9375"
+       x="-23.680208"
+       y="332.05209" />
+    <rect
+       style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4-0-5"
+       width="9.260417"
+       height="7.9375"
+       x="-13.096878"
+       y="332.05209" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6-7-6-6"
+       width="9.260417"
+       height="7.9375"
+       x="-44.714596"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2-2-2-9"
+       width="9.260417"
+       height="7.9375"
+       x="-34.131256"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8-4-9-8"
+       width="9.260417"
+       height="7.9375"
+       x="-23.547915"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4-0-9-7"
+       width="9.260417"
+       height="7.9375"
+       x="-12.964585"
+       y="342.63541" />
+    <g
+       id="g19025"
+       transform="translate(-19.579168)">
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-7-6-9-3-2"
+         width="9.260417"
+         height="7.9375"
+         x="-25.13542"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-2-2-6-2-7"
+         width="9.260417"
+         height="7.9375"
+         x="-14.684378"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-4-9-9-8-61"
+         width="9.260417"
+         height="7.9375"
+         x="-3.9687557"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-0-9-3-2-3"
+         width="9.260417"
+         height="7.9375"
+         x="6.7468739"
+         y="353.21875" />
+    </g>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-52.104851"
+       y="316.13831"
+       id="text17236"><tspan
+         sodipodi:role="line"
+         id="tspan17234"
+         style="stroke-width:0.264583"
+         x="-52.104851"
+         y="316.13831">L0</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-52.0592"
+       y="326.72339"
+       id="text17240"><tspan
+         sodipodi:role="line"
+         id="tspan17238"
+         style="stroke-width:0.264583"
+         x="-52.0592"
+         y="326.72339">L1</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-52.045422"
+       y="337.32999"
+       id="text17244"><tspan
+         sodipodi:role="line"
+         id="tspan17242"
+         style="stroke-width:0.264583"
+         x="-52.045422"
+         y="337.32999">L2</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-52.080734"
+       y="347.88831"
+       id="text17248"><tspan
+         sodipodi:role="line"
+         id="tspan17246"
+         style="stroke-width:0.264583"
+         x="-52.080734"
+         y="347.88831">L3</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-52.122936"
+       y="358.47339"
+       id="text17252"><tspan
+         sodipodi:role="line"
+         id="tspan17250"
+         style="stroke-width:0.264583"
+         x="-52.122936"
+         y="358.47339">L4</tspan><tspan
+         sodipodi:role="line"
+         style="stroke-width:0.264583"
+         x="-52.122936"
+         y="362.88309"
+         id="tspan17254" /></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-4)"
+       d="m 68.791663,320.14583 9.260417,5.29167"
+       id="path17719" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-4)"
+       d="m 68.791663,330.72916 9.260417,5.29167"
+       id="path17789" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-4)"
+       d="m 68.791663,341.3125 9.260417,5.29166"
+       id="path17859" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897"
+       width="9.260417"
+       height="7.9375"
+       x="26.45833"
+       y="310.88541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899"
+       width="9.260417"
+       height="7.9375"
+       x="37.041664"
+       y="310.88541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901"
+       width="9.260417"
+       height="7.9375"
+       x="47.624996"
+       y="310.88541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905"
+       width="9.260417"
+       height="7.9375"
+       x="58.208328"
+       y="310.88541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6"
+       width="9.260417"
+       height="7.9375"
+       x="26.458332"
+       y="321.46875" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2"
+       width="9.260417"
+       height="7.9375"
+       x="37.041664"
+       y="321.46875" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8"
+       width="9.260417"
+       height="7.9375"
+       x="47.624996"
+       y="321.46875" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4"
+       width="9.260417"
+       height="7.9375"
+       x="58.208328"
+       y="321.46875" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6-7"
+       width="9.260417"
+       height="7.9375"
+       x="26.45833"
+       y="332.05209" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2-2"
+       width="9.260417"
+       height="7.9375"
+       x="37.04166"
+       y="332.05209" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8-4"
+       width="9.260417"
+       height="7.9375"
+       x="47.624996"
+       y="332.05209" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4-0"
+       width="9.260417"
+       height="7.9375"
+       x="58.208328"
+       y="332.05209" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16897-6-7-6"
+       width="9.260417"
+       height="7.9375"
+       x="26.590622"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16899-2-2-2"
+       width="9.260417"
+       height="7.9375"
+       x="37.17395"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16901-8-4-9"
+       width="9.260417"
+       height="7.9375"
+       x="47.75729"
+       y="342.63541" />
+    <rect
+       style="fill:#999999;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+       id="rect16905-4-0-9"
+       width="9.260417"
+       height="7.9375"
+       x="58.340622"
+       y="342.63541" />
+    <g
+       id="g18988">
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16897-6-7-6-9-3-9"
+         width="9.260417"
+         height="7.9375"
+         x="26.590622"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16899-2-2-2-6-2-9"
+         width="9.260417"
+         height="7.9375"
+         x="37.041664"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16901-8-4-9-9-8-6"
+         width="9.260417"
+         height="7.9375"
+         x="47.757286"
+         y="353.21875" />
+      <rect
+         style="fill:#ffffff;stroke:#000000;stroke-width:0.264999;stroke-dasharray:none;stroke-dashoffset:0"
+         id="rect16905-4-0-9-3-2-0"
+         width="9.260417"
+         height="7.9375"
+         x="58.472916"
+         y="353.21875" />
+    </g>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 25.135414,318.82291 v 1.32292 h 43.656249 v -1.32292"
+       id="path17717" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 25.135414,329.40625 v 1.32291 h 43.656249 v -1.32291"
+       id="path17787" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 25.135414,339.98958 v 1.32292 h 43.656249 v -1.32292"
+       id="path17857" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 25.135414,350.57291 v 1.32292 h 43.656249 v -1.32292"
+       id="path17861" />
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow1-4)"
+       d="m 68.791663,351.89583 7.9375,5.29167"
+       id="path17863" />
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-15.875"
+       y="366.44791"
+       id="text18866"><tspan
+         sodipodi:role="line"
+         id="tspan18864"
+         style="stroke-width:0.264583"
+         x="-15.875"
+         y="366.44791" /></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.175px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-24.14323"
+       y="368.78604"
+       id="text18870"><tspan
+         sodipodi:role="line"
+         id="tspan18868"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="-24.14323"
+         y="368.78604">First time the last level </tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="-24.14323"
+         y="372.75479"
+         id="tspan18872">reconstruction can be performed</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.175px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="47.613888"
+       y="367.10941"
+       id="text18876"><tspan
+         sodipodi:role="line"
+         id="tspan18874"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="47.613888"
+         y="367.10941">Worst-case reconstruction must </tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="47.613888"
+         y="371.07816"
+         id="tspan18878">be performed to maintain block </tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="47.613888"
+         y="375.04691"
+         id="tspan18884">count bounds</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.175px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="99.875038"
+       y="369.09378"
+       id="text18876-2"><tspan
+         sodipodi:role="line"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="99.875038"
+         y="369.09378"
+         id="tspan18884-9">Final state after worst-case</tspan><tspan
+         sodipodi:role="line"
+         style="font-size:3.175px;text-align:center;text-anchor:middle;stroke-width:0.264583"
+         x="99.875038"
+         y="373.06253"
+         id="tspan18928">reconstruction</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:3.52777px;line-height:1.25;font-family:sans-serif;stroke-width:0.264583"
+       x="-0.76648813"
+       y="345.3157"
+       id="text19033"><tspan
+         sodipodi:role="line"
+         id="tspan19031"
+         style="stroke-width:0.264583"
+         x="-0.76648813"
+         y="345.3157">Θ(n) inserts</tspan></text>
+    <path
+       style="fill:none;stroke:#000000;stroke-width:0.665;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;stroke-dasharray:0.66500002,1.33000004;stroke-dashoffset:0;marker-end:url(#Arrow1)"
+       d="M -1.3229166,337.34375 H 21.166666"
+       id="path19429" />
   </g>
 </svg>
-- 
cgit v1.2.3