0,0 → 1,505 |
<?xml version="1.0" encoding="UTF-8" standalone="no"?> |
<!-- Created with Inkscape (http://www.inkscape.org/) --> |
<svg |
xmlns:dc="http://purl.org/dc/elements/1.1/" |
xmlns:cc="http://web.resource.org/cc/" |
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" |
xmlns:svg="http://www.w3.org/2000/svg" |
xmlns="http://www.w3.org/2000/svg" |
xmlns:sodipodi="http://inkscape.sourceforge.net/DTD/sodipodi-0.dtd" |
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" |
inkscape:export-ydpi="99.956085" |
inkscape:export-xdpi="99.956085" |
inkscape:export-filename="/afs/ms.mff.cuni.cz/u/j/jermj0bm/BIG/HelenOS-doc/design/src/images/btree.png" |
sodipodi:docname="fifo.svg" |
sodipodi:docbase="/home/jermar/software/HelenOS-doc/design/src/images.vector" |
inkscape:version="0.42" |
sodipodi:version="0.32" |
id="svg2" |
height="366.89001pt" |
width="957.28009pt" |
version="1.0"> |
<defs |
id="defs4"> |
<marker |
inkscape:stockid="Arrow1Mend" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow1Mend" |
style="overflow:visible"> |
<path |
id="path15932" |
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " |
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
transform="scale(-0.4,-0.4)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow1Lstart" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow1Lstart" |
style="overflow:visible"> |
<path |
id="path15941" |
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " |
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
transform="scale(0.8,0.8)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow1Mstart" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow1Mstart" |
style="overflow:visible"> |
<path |
id="path15935" |
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " |
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
transform="scale(0.4,0.4)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow2Sstart" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow2Sstart" |
style="overflow:visible"> |
<path |
id="path15911" |
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
transform="matrix(0.3,0,0,0.3,-1.5,0)" /> |
</marker> |
<marker |
inkscape:stockid="TriangleInM" |
orient="auto" |
refY="0" |
refX="0" |
id="TriangleInM" |
style="overflow:visible"> |
<path |
id="path15846" |
d="M 5.77,0 L -2.88,5 L -2.88,-5 L 5.77,0 z " |
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
transform="scale(-0.4,-0.4)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow2Send" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow2Send" |
style="overflow:visible"> |
<path |
id="path15908" |
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
transform="matrix(-0.3,0,0,-0.3,1.5,0)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow2Mstart" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow2Mstart" |
style="overflow:visible"> |
<path |
id="path15917" |
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
transform="matrix(0.6,0,0,0.6,-3,0)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow2Lend" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow2Lend" |
style="overflow:visible"> |
<path |
id="path15920" |
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
transform="matrix(-1.1,0,0,-1.1,5.5,0)" /> |
</marker> |
<marker |
inkscape:stockid="Arrow2Mend" |
orient="auto" |
refY="0" |
refX="0" |
id="Arrow2Mend" |
style="overflow:visible"> |
<path |
id="path15914" |
style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
transform="matrix(-0.6,0,0,-0.6,3,0)" /> |
</marker> |
</defs> |
<sodipodi:namedview |
inkscape:window-y="0" |
inkscape:window-x="0" |
inkscape:window-height="944" |
inkscape:window-width="1272" |
showguides="true" |
showgrid="true" |
inkscape:current-layer="layer1" |
inkscape:document-units="px" |
inkscape:cy="379.17010" |
inkscape:cx="322.06921" |
inkscape:zoom="1.0000000" |
inkscape:pageshadow="2" |
inkscape:pageopacity="0.0" |
borderopacity="1.0" |
bordercolor="#666666" |
pagecolor="#ffffff" |
id="base" |
showborder="true" |
inkscape:showpageshadow="false" /> |
<metadata |
id="metadata7"> |
<rdf:RDF> |
<cc:Work |
rdf:about=""> |
<dc:format>image/svg+xml</dc:format> |
<dc:type |
rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> |
</cc:Work> |
</rdf:RDF> |
</metadata> |
<g |
id="layer1" |
inkscape:groupmode="layer" |
inkscape:label="Layer 1"> |
<g |
id="g4072" |
transform="translate(-127.0000,-27.84180)"> |
<rect |
style="fill:#ffffff;fill-opacity:1.0000000" |
id="rect3922" |
width="0.0000000" |
height="3.0000000" |
x="203.44992" |
y="270.47470" |
ry="0.0000000" /> |
<rect |
style="fill:#bc4343;fill-opacity:1.0000000;stroke-width:1.0000000;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4.0000000" |
id="rect3093" |
width="378.13843" |
height="20.173136" |
x="133.00000" |
y="49.612518" |
rx="0.0000000" |
ry="0.0000000" /> |
<g |
transform="translate(35.13844,-33.00000)" |
id="g2837"> |
<g |
id="g2819"> |
<rect |
y="86.531647" |
x="100.78057" |
height="13.048913" |
width="12.289355" |
id="rect3792" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.531647" |
x="117.26000" |
height="13.048913" |
width="12.289355" |
id="rect3794" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.379738" |
x="133.76721" |
height="13.048913" |
width="12.289355" |
id="rect3796" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.379738" |
x="149.94342" |
height="13.048913" |
width="12.289355" |
id="rect2817" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
</g> |
<g |
id="g2827" |
transform="translate(64.98665,-5.960464e-8)"> |
<rect |
y="86.531647" |
x="100.78057" |
height="13.048913" |
width="12.289355" |
id="rect2829" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.531647" |
x="117.26000" |
height="13.048913" |
width="12.289355" |
id="rect2831" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.379738" |
x="133.76721" |
height="13.048913" |
width="12.289355" |
id="rect2833" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="86.379738" |
x="149.94342" |
height="13.048913" |
width="12.289355" |
id="rect2835" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
</g> |
</g> |
<g |
transform="translate(165.1518,-33.00000)" |
id="g2851"> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2853" |
width="12.289355" |
height="13.048913" |
x="100.78057" |
y="86.531647" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2855" |
width="12.289355" |
height="13.048913" |
x="117.26000" |
y="86.531647" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2857" |
width="12.289355" |
height="13.048913" |
x="133.76721" |
y="86.379738" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2859" |
width="12.289355" |
height="13.048913" |
x="149.94342" |
y="86.379738" /> |
</g> |
<g |
transform="translate(296.1250,-33.00000)" |
id="g2873"> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2875" |
width="12.289355" |
height="13.048913" |
x="100.78057" |
y="86.531647" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2877" |
width="12.289355" |
height="13.048913" |
x="117.26000" |
y="86.531647" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2879" |
width="12.289355" |
height="13.048913" |
x="133.76721" |
y="86.379738" /> |
<rect |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" |
id="rect2881" |
width="12.289355" |
height="13.048913" |
x="149.94342" |
y="86.379738" /> |
</g> |
<rect |
y="53.531647" |
x="461.89230" |
height="13.048913" |
width="12.289355" |
id="rect2885" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="53.531647" |
x="478.37173" |
height="13.048913" |
width="12.289355" |
id="rect2887" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<rect |
y="53.379738" |
x="494.87894" |
height="13.048913" |
width="12.289355" |
id="rect2889" |
style="fill:#0000ff;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:1.5344390px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000" /> |
<path |
sodipodi:nodetypes="cc" |
id="path3130" |
d="M 321.81702,91.711442 C 321.90108,101.46419 321.90108,108.17340 321.90108,108.17340" |
style="fill:none;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:2.1978467;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow1Mstart);stroke-miterlimit:4.0000000;stroke-dasharray:none;stroke-opacity:1.0000000" /> |
<path |
sodipodi:nodetypes="cc" |
id="path3984" |
d="M 402.81702,91.711442 C 402.90108,101.46419 402.90108,108.17340 402.90108,108.17340" |
style="fill:none;fill-opacity:0.75000000;fill-rule:evenodd;stroke:#000000;stroke-width:2.1978467;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow1Mstart);stroke-miterlimit:4.0000000;stroke-dasharray:none;stroke-opacity:1.0000000" /> |
<text |
id="text3986" |
y="97.442596" |
x="413.91016" |
style="font-size:12.000000px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
id="tspan3990" |
y="97.442596" |
x="413.91016" |
sodipodi:role="line">head</tspan></text> |
<text |
id="text3992" |
y="97.729706" |
x="290.39258" |
style="font-size:12.000000px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="97.729706" |
x="290.39258" |
id="tspan3994" |
sodipodi:role="line">tail</tspan><tspan |
id="tspan3996" |
y="112.72971" |
x="290.39258" |
sodipodi:role="line" /></text> |
<text |
id="text3998" |
y="43.612518" |
x="398.68164" |
style="font-size:12.000000px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.612518" |
x="398.68164" |
id="tspan4000" |
sodipodi:role="line">1</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4004" |
y="43.360565" |
x="415.68164" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.360565" |
x="415.68164" |
id="tspan4008" |
sodipodi:role="line">2</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4010" |
y="43.612518" |
x="432.12109" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.612518" |
x="432.12109" |
id="tspan4014" |
sodipodi:role="line">3</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4016" |
y="43.442596" |
x="448.08594" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.442596" |
x="448.08594" |
id="tspan4020" |
sodipodi:role="line">4</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4022" |
y="43.360565" |
x="464.41406" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.360565" |
x="464.41406" |
id="tspan4026" |
sodipodi:role="line">5</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4028" |
y="43.360565" |
x="480.41406" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.360565" |
x="480.41406" |
id="tspan4032" |
sodipodi:role="line">6</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4034" |
y="43.442596" |
x="496.58118" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.442596" |
x="496.58118" |
id="tspan4038" |
sodipodi:role="line">7</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4040" |
y="43.360565" |
x="139.01562" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.360565" |
x="139.01562" |
id="tspan4044" |
sodipodi:role="line">8</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4046" |
y="43.442596" |
x="154.75972" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.442596" |
x="154.75972" |
id="tspan4050" |
sodipodi:role="line">9</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4052" |
y="43.518768" |
x="167.68164" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.518768" |
x="167.68164" |
id="tspan4056" |
sodipodi:role="line">10</tspan></text> |
<text |
sodipodi:linespacing="125.00000%" |
id="text4064" |
y="43.612518" |
x="185.7168" |
style="font-size:12.000000px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125.00000%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1.0000000;stroke:none;stroke-width:1.0000000px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1.0000000;font-family:Bitstream Vera Sans" |
xml:space="preserve"><tspan |
y="43.612518" |
x="185.71680" |
id="tspan4070" |
sodipodi:role="line">...</tspan></text> |
</g> |
</g> |
</svg> |