docs/hashmap_structure.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
 "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.40.1 (0)
 -->
<!-- Title: G Pages: 1 -->
<svg width="778pt" height="416pt"
 viewBox="0.00 0.00 777.96 416.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 412)">
<title>G</title>
<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-412 773.9587,-412 773.9587,4 -4,4"/>
<g id="clust1" class="cluster">
<title>cluster1</title>
<polygon fill="none" stroke="#000000" stroke-width="2" points="336,-314 336,-400 730,-400 730,-314 336,-314"/>
<text text-anchor="middle" x="533" y="-384.8" font-family="Times,serif" font-size="14.00" fill="#000000">file storage</text>
</g>
<g id="clust2" class="cluster">
<title>cluster2</title>
<polygon fill="none" stroke="#000000" stroke-width="2" points="8,-8 8,-306 666,-306 666,-8 8,-8"/>
<text text-anchor="middle" x="337" y="-290.8" font-family="Times,serif" font-size="14.00" fill="#000000">hash map</text>
</g>
<!-- file_storage -->
<g id="node1" class="node">
<title>file_storage</title>
<polygon fill="none" stroke="#000000" points="344.5,-322.5 344.5,-368.5 721.5,-368.5 721.5,-322.5 344.5,-322.5"/>
<text text-anchor="middle" x="392" y="-341.8" font-family="Times,serif" font-size="14.00" fill="#000000">primary space</text>
<polyline fill="none" stroke="#000000" points="439.5,-322.5 439.5,-368.5 "/>
<text text-anchor="middle" x="580.5" y="-353.3" font-family="Times,serif" font-size="14.00" fill="#000000">space (mmap)</text>
<polyline fill="none" stroke="#000000" points="439.5,-345.5 721.5,-345.5 "/>
<text text-anchor="middle" x="449.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="459.5,-322.5 459.5,-345.5 "/>
<text text-anchor="middle" x="478.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000">free</text>
<polyline fill="none" stroke="#000000" points="497.5,-322.5 497.5,-345.5 "/>
<text text-anchor="middle" x="507.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="517.5,-322.5 517.5,-345.5 "/>
<text text-anchor="middle" x="527.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="537.5,-322.5 537.5,-345.5 "/>
<text text-anchor="middle" x="547.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="557.5,-322.5 557.5,-345.5 "/>
<text text-anchor="middle" x="576.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000">free</text>
<polyline fill="none" stroke="#000000" points="595.5,-322.5 595.5,-345.5 "/>
<text text-anchor="middle" x="605.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="615.5,-322.5 615.5,-345.5 "/>
<text text-anchor="middle" x="625.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="635.5,-322.5 635.5,-345.5 "/>
<text text-anchor="middle" x="645.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
<polyline fill="none" stroke="#000000" points="655.5,-322.5 655.5,-345.5 "/>
<text text-anchor="middle" x="674.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000">free</text>
<polyline fill="none" stroke="#000000" points="693.5,-322.5 693.5,-345.5 "/>
<text text-anchor="middle" x="707.5" y="-330.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
</g>
<!-- slot_dirs -->
<g id="node2" class="node">
<title>slot_dirs</title>
<polygon fill="none" stroke="#000000" points="223,-228.5 223,-274.5 453,-274.5 453,-228.5 223,-228.5"/>
<text text-anchor="middle" x="338" y="-259.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dirs</text>
<polyline fill="none" stroke="#000000" points="223,-251.5 453,-251.5 "/>
<text text-anchor="middle" x="255.5" y="-236.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dir 1</text>
<polyline fill="none" stroke="#000000" points="288,-228.5 288,-251.5 "/>
<text text-anchor="middle" x="320.5" y="-236.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dir 2</text>
<polyline fill="none" stroke="#000000" points="353,-228.5 353,-251.5 "/>
<text text-anchor="middle" x="367" y="-236.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
<polyline fill="none" stroke="#000000" points="381,-228.5 381,-251.5 "/>
<text text-anchor="middle" x="417" y="-236.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dir 10</text>
</g>
<!-- file_storage&#45;&gt;slot_dirs -->
<g id="edge7" class="edge">
<title>file_storage:p1&#45;&gt;slot_dirs</title>
<path fill="none" stroke="#000000" d="M392,-322.5C392,-307.4007 384.1671,-293.504 374.4677,-282.0841"/>
<polygon fill="#000000" stroke="#000000" points="376.8903,-279.5489 367.528,-274.5893 371.754,-284.3048 376.8903,-279.5489"/>
</g>
<!-- file_storage&#45;&gt;slot_dirs -->
<g id="edge8" class="edge">
<title>file_storage:p2&#45;&gt;slot_dirs</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M449,-322.5C449,-304.1636 438.1178,-290.3491 423.168,-280.0225"/>
<polygon fill="#000000" stroke="#000000" points="424.8302,-276.9349 414.4874,-274.6378 421.1402,-282.8834 424.8302,-276.9349"/>
</g>
<!-- slot_dir1 -->
<g id="node3" class="node">
<title>slot_dir1</title>
<polygon fill="none" stroke="#000000" points="16,-145.5 16,-191.5 198,-191.5 198,-145.5 16,-145.5"/>
<text text-anchor="middle" x="107" y="-176.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dir</text>
<polyline fill="none" stroke="#000000" points="16,-168.5 198,-168.5 "/>
<text text-anchor="middle" x="39.5" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 1</text>
<polyline fill="none" stroke="#000000" points="63,-145.5 63,-168.5 "/>
<text text-anchor="middle" x="86.5" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 2</text>
<polyline fill="none" stroke="#000000" points="110,-145.5 110,-168.5 "/>
<text text-anchor="middle" x="124" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
<polyline fill="none" stroke="#000000" points="138,-145.5 138,-168.5 "/>
<text text-anchor="middle" x="168" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 100</text>
</g>
<!-- file_storage&#45;&gt;slot_dir1 -->
<g id="edge9" class="edge">
<title>file_storage:p3&#45;&gt;slot_dir1</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M507,-322.5C507,-313.4324 499.4623,-313.8937 495,-306 476.476,-273.2319 491.8423,-250.9417 462,-228 418.8444,-194.8235 277.9677,-201.741 208.3487,-191.9431"/>
<polygon fill="#000000" stroke="#000000" points="208.6456,-188.4455 198.2133,-190.2944 207.5216,-195.3547 208.6456,-188.4455"/>
</g>
<!-- slot_dir2 -->
<g id="node4" class="node">
<title>slot_dir2</title>
<polygon fill="none" stroke="#000000" points="216,-145.5 216,-191.5 424,-191.5 424,-145.5 216,-145.5"/>
<text text-anchor="middle" x="320" y="-176.3" font-family="Times,serif" font-size="14.00" fill="#000000">slor dir</text>
<polyline fill="none" stroke="#000000" points="216,-168.5 424,-168.5 "/>
<text text-anchor="middle" x="246" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 101</text>
<polyline fill="none" stroke="#000000" points="276,-145.5 276,-168.5 "/>
<text text-anchor="middle" x="306" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 102</text>
<polyline fill="none" stroke="#000000" points="336,-145.5 336,-168.5 "/>
<text text-anchor="middle" x="350" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
<polyline fill="none" stroke="#000000" points="364,-145.5 364,-168.5 "/>
<text text-anchor="middle" x="394" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 200</text>
</g>
<!-- file_storage&#45;&gt;slot_dir2 -->
<g id="edge10" class="edge">
<title>file_storage:p4&#45;&gt;slot_dir2</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M527,-322.5C527,-278.1573 526.3357,-259.3743 495,-228 483.3902,-216.3759 453.0716,-204.5317 420.8675,-194.5032"/>
<polygon fill="#000000" stroke="#000000" points="421.8776,-191.1522 411.2917,-191.5884 419.8391,-197.8488 421.8776,-191.1522"/>
</g>
<!-- slot_dir3 -->
<g id="node5" class="node">
<title>slot_dir3</title>
<polygon fill="none" stroke="#000000" points="442.5,-145.5 442.5,-191.5 657.5,-191.5 657.5,-145.5 442.5,-145.5"/>
<text text-anchor="middle" x="550" y="-176.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot dir</text>
<polyline fill="none" stroke="#000000" points="442.5,-168.5 657.5,-168.5 "/>
<text text-anchor="middle" x="472.5" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 901</text>
<polyline fill="none" stroke="#000000" points="502.5,-145.5 502.5,-168.5 "/>
<text text-anchor="middle" x="532.5" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 902</text>
<polyline fill="none" stroke="#000000" points="562.5,-145.5 562.5,-168.5 "/>
<text text-anchor="middle" x="576.5" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
<polyline fill="none" stroke="#000000" points="590.5,-145.5 590.5,-168.5 "/>
<text text-anchor="middle" x="624" y="-153.3" font-family="Times,serif" font-size="14.00" fill="#000000">slot 1000</text>
</g>
<!-- file_storage&#45;&gt;slot_dir3 -->
<g id="edge11" class="edge">
<title>file_storage:p5&#45;&gt;slot_dir3</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M548,-322.5C548,-281.0017 548.7351,-233.2186 549.314,-202.0236"/>
<polygon fill="#000000" stroke="#000000" points="552.8191,-201.7838 549.5107,-191.7188 545.8204,-201.6501 552.8191,-201.7838"/>
</g>
<!-- items1 -->
<g id="node6" class="node">
<title>items1</title>
<polygon fill="none" stroke="#000000" points="78.5,-28 78.5,-97 229.5,-97 229.5,-28 78.5,-28"/>
<text text-anchor="middle" x="102" y="-58.8" font-family="Times,serif" font-size="14.00" fill="#000000">items</text>
<polyline fill="none" stroke="#000000" points="125.5,-28 125.5,-97 "/>
<text text-anchor="middle" x="177.5" y="-81.8" font-family="Times,serif" font-size="14.00" fill="#000000">key=A value=B</text>
<polyline fill="none" stroke="#000000" points="125.5,-74 229.5,-74 "/>
<text text-anchor="middle" x="177.5" y="-58.8" font-family="Times,serif" font-size="14.00" fill="#000000">key=C value=D</text>
<polyline fill="none" stroke="#000000" points="125.5,-51 229.5,-51 "/>
<text text-anchor="middle" x="177.5" y="-35.8" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
</g>
<!-- file_storage&#45;&gt;items1 -->
<g id="edge12" class="edge">
<title>file_storage:p6&#45;&gt;items1</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M606,-322.5C606,-239.0826 723.3199,-206.5348 667,-145 605.8468,-78.1844 348.7784,-131.3385 261,-109 252.2068,-106.7622 243.2146,-103.8838 234.3622,-100.6574"/>
<polygon fill="#000000" stroke="#000000" points="235.4186,-97.3146 224.8275,-97.0336 232.9317,-103.858 235.4186,-97.3146"/>
</g>
<!-- items2 -->
<g id="node7" class="node">
<title>items2</title>
<polygon fill="none" stroke="#000000" points="270,-16.5 270,-108.5 422,-108.5 422,-16.5 270,-16.5"/>
<text text-anchor="middle" x="293.5" y="-58.8" font-family="Times,serif" font-size="14.00" fill="#000000">items</text>
<polyline fill="none" stroke="#000000" points="317,-16.5 317,-108.5 "/>
<text text-anchor="middle" x="369.5" y="-93.3" font-family="Times,serif" font-size="14.00" fill="#000000">key=E value=F</text>
<polyline fill="none" stroke="#000000" points="317,-85.5 422,-85.5 "/>
<text text-anchor="middle" x="369.5" y="-70.3" font-family="Times,serif" font-size="14.00" fill="#000000">key=G value=H</text>
<polyline fill="none" stroke="#000000" points="317,-62.5 422,-62.5 "/>
<text text-anchor="middle" x="369.5" y="-47.3" font-family="Times,serif" font-size="14.00" fill="#000000">key=I value=J</text>
<polyline fill="none" stroke="#000000" points="317,-39.5 422,-39.5 "/>
<text text-anchor="middle" x="369.5" y="-24.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
</g>
<!-- file_storage&#45;&gt;items2 -->
<g id="edge13" class="edge">
<title>file_storage:p7&#45;&gt;items2</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M626,-322.5C626,-288.8035 678.9246,-332.2922 700,-306 744.7543,-250.1677 746.4662,-199.4159 700,-145 666.8334,-106.159 522.4344,-121.8405 473,-109 459.5589,-105.5087 445.5496,-101.1486 431.9522,-96.5075"/>
<polygon fill="#000000" stroke="#000000" points="432.7328,-93.0732 422.138,-93.0868 430.4289,-99.6832 432.7328,-93.0732"/>
</g>
<!-- items3 -->
<g id="node8" class="node">
<title>items3</title>
<polygon fill="none" stroke="#000000" points="481.5,-39.5 481.5,-85.5 632.5,-85.5 632.5,-39.5 481.5,-39.5"/>
<text text-anchor="middle" x="505" y="-58.8" font-family="Times,serif" font-size="14.00" fill="#000000">items</text>
<polyline fill="none" stroke="#000000" points="528.5,-39.5 528.5,-85.5 "/>
<text text-anchor="middle" x="580.5" y="-70.3" font-family="Times,serif" font-size="14.00" fill="#000000">key=K value=L</text>
<polyline fill="none" stroke="#000000" points="528.5,-62.5 632.5,-62.5 "/>
<text text-anchor="middle" x="580.5" y="-47.3" font-family="Times,serif" font-size="14.00" fill="#000000">...</text>
</g>
<!-- file_storage&#45;&gt;items3 -->
<g id="edge14" class="edge">
<title>file_storage:p8&#45;&gt;items3</title>
<path fill="none" stroke="#000000" stroke-dasharray="1,5" d="M646,-322.5C646,-280.9587 711.3444,-337.8615 738,-306 783.9147,-251.118 776.7079,-205.1822 738,-145 716.65,-111.8054 678.2888,-91.8067 642.3603,-79.8374"/>
<polygon fill="#000000" stroke="#000000" points="643.3904,-76.4924 632.8006,-76.8173 641.2817,-83.1673 643.3904,-76.4924"/>
</g>
<!-- slot_dirs&#45;&gt;slot_dir1 -->
<g id="edge1" class="edge">
<title>slot_dirs:p1&#45;&gt;slot_dir1</title>
<path fill="none" stroke="#000000" d="M223,-239.5C189.7738,-239.5 158.0259,-218.0473 136.1703,-198.7262"/>
<polygon fill="#000000" stroke="#000000" points="138.3115,-195.9404 128.5814,-191.7481 133.5735,-201.0931 138.3115,-195.9404"/>
</g>
<!-- slot_dirs&#45;&gt;slot_dir2 -->
<g id="edge2" class="edge">
<title>slot_dirs:p2&#45;&gt;slot_dir2</title>
<path fill="none" stroke="#000000" d="M320,-228.5C320,-219.8354 320,-210.4671 320,-201.767"/>
<polygon fill="#000000" stroke="#000000" points="323.5001,-201.5785 320,-191.5785 316.5001,-201.5785 323.5001,-201.5785"/>
</g>
<!-- slot_dirs&#45;&gt;slot_dir3 -->
<g id="edge3" class="edge">
<title>slot_dirs:p3&#45;&gt;slot_dir3</title>
<path fill="none" stroke="#000000" d="M453,-239.5C482.1097,-239.5 508.2946,-218.422 526.1001,-199.2351"/>
<polygon fill="#000000" stroke="#000000" points="528.7221,-201.5535 532.735,-191.7481 523.4832,-196.9109 528.7221,-201.5535"/>
</g>
<!-- slot_dir1&#45;&gt;items1 -->
<g id="edge4" class="edge">
<title>slot_dir1:p2&#45;&gt;items1</title>
<path fill="none" stroke="#000000" d="M86,-145.5C86,-130.5159 92.7135,-116.7537 101.9215,-104.9249"/>
<polygon fill="#000000" stroke="#000000" points="104.811,-106.9309 108.643,-97.0534 99.4876,-102.3853 104.811,-106.9309"/>
</g>
<!-- slot_dir2&#45;&gt;items2 -->
<g id="edge5" class="edge">
<title>slot_dir2:p2&#45;&gt;items2</title>
<path fill="none" stroke="#000000" d="M306,-145.5C306,-136.2199 308.0543,-126.8833 311.2319,-117.9924"/>
<polygon fill="#000000" stroke="#000000" points="314.5495,-119.1251 315.0766,-108.5434 308.0657,-116.4868 314.5495,-119.1251"/>
</g>
<!-- slot_dir3&#45;&gt;items3 -->
<g id="edge6" class="edge">
<title>slot_dir3:p2&#45;&gt;items3</title>
<path fill="none" stroke="#000000" d="M532,-145.5C532,-128.3404 536.9596,-110.0008 542.4608,-94.9365"/>
<polygon fill="#000000" stroke="#000000" points="545.7464,-96.1441 546.1074,-85.5554 539.222,-93.6079 545.7464,-96.1441"/>
</g>
</g>
</svg>