fig/array-vs-slice.svg

<?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://creativecommons.org/ns#"
   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://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
   width="744.09448819"
   height="1052.3622047"
   id="svg2"
   version="1.1"
   inkscape:version="0.48.2 r9819"
   sodipodi:docname="array-vs-slice.svg">
  <defs
     id="defs4">
    <marker
       inkscape:stockid="Arrow2Send"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Send"
       style="overflow:visible;">
      <path
         id="path3716"
         style="font-size:12.0;fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
         transform="scale(0.3) rotate(180) translate(-2.3,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow2Lend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Lend"
       style="overflow:visible;">
      <path
         id="path3704"
         style="font-size:12.0;fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
         transform="scale(1.1) rotate(180) translate(1,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow1Mend"
       style="overflow:visible;">
      <path
         id="path3713"
         d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;marker-start:none;"
         transform="scale(0.4) rotate(180) translate(10,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow1Lend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow1Lend"
       style="overflow:visible;">
      <path
         id="path3707"
         d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;marker-start:none;"
         transform="scale(0.8) rotate(180) translate(12.5,0)" />
    </marker>
    <inkscape:perspective
       sodipodi:type="inkscape:persp3d"
       inkscape:vp_x="0 : 526.18109 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_z="744.09448 : 526.18109 : 1"
       inkscape:persp3d-origin="372.04724 : 350.78739 : 1"
       id="perspective10" />
    <inkscape:perspective
       id="perspective3618"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective3618-0"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective3618-3"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective3673"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective5277"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective5353"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <inkscape:perspective
       id="perspective5846"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0"
       refX="0"
       id="Arrow1Mend-2"
       style="overflow:visible">
      <path
         id="path3713-9"
         d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
         transform="matrix(-0.4,0,0,-0.4,-4,0)" />
    </marker>
    <inkscape:perspective
       id="perspective5846-6"
       inkscape:persp3d-origin="0.5 : 0.33333333 : 1"
       inkscape:vp_z="1 : 0.5 : 1"
       inkscape:vp_y="0 : 1000 : 0"
       inkscape:vp_x="0 : 0.5 : 1"
       sodipodi:type="inkscape:persp3d" />
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0"
       refX="0"
       id="Arrow1Mend-1"
       style="overflow:visible">
      <path
         id="path3713-1"
         d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
         transform="matrix(-0.4,0,0,-0.4,-4,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0"
       refX="0"
       id="Arrow1Mend-5"
       style="overflow:visible">
      <path
         inkscape:connector-curvature="0"
         id="path3713-7"
         d="M 0,0 5,-5 -12.5,0 5,5 0,0 z"
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
         transform="matrix(-0.4,0,0,-0.4,-4,0)" />
    </marker>
  </defs>
  <sodipodi:namedview
     id="base"
     pagecolor="#ffffff"
     bordercolor="#666666"
     borderopacity="1.0"
     inkscape:pageopacity="0.0"
     inkscape:pageshadow="2"
     inkscape:zoom="2.8"
     inkscape:cx="337.48325"
     inkscape:cy="891.43172"
     inkscape:document-units="px"
     inkscape:current-layer="layer1"
     showgrid="true"
     inkscape:snap-global="true"
     inkscape:window-width="1366"
     inkscape:window-height="719"
     inkscape:window-x="0"
     inkscape:window-y="0"
     inkscape:window-maximized="1">
    <inkscape:grid
       type="xygrid"
       id="grid2884" />
  </sodipodi:namedview>
  <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" />
        <dc:title />
      </cc:Work>
    </rdf:RDF>
  </metadata>
  <g
     inkscape:label="Layer 1"
     inkscape:groupmode="layer"
     id="layer1">
    <rect
       style="fill:none"
       id="rect2818"
       width="22.857143"
       height="28.571428"
       x="55.714287"
       y="140.93361" />
    <rect
       style="fill:none"
       id="rect2820"
       width="48.57143"
       height="40"
       x="125.71429"
       y="158.07646" />
    <rect
       style="fill:none"
       id="rect2822"
       width="58.57143"
       height="40"
       x="88.571426"
       y="106.6479"
       ry="11.428572" />
    <rect
       style="fill:none"
       id="rect2824"
       width="31.428572"
       height="37.142857"
       x="85.714287"
       y="103.79076"
       ry="11.428572" />
    <rect
       style="fill:none"
       id="rect2826"
       width="38.57143"
       height="31.428574"
       x="72.142853"
       y="43.0765"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604"
       width="40"
       height="35.714287"
       x="54.999996"
       y="31.647928"
       ry="0" />
    <rect
       style="fill:none"
       id="rect2826-8"
       width="38.57143"
       height="31.428574"
       x="120.96429"
       y="76.897903"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-5"
       width="40"
       height="35.714287"
       x="95.071426"
       y="31.749992"
       ry="0" />
    <rect
       style="fill:none"
       id="rect2826-9"
       width="38.57143"
       height="31.428574"
       x="91.428566"
       y="172.36215"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-6"
       width="40"
       height="35.714287"
       x="175"
       y="31.647896"
       ry="0" />
    <rect
       style="fill:none"
       id="rect2826-85"
       width="38.57143"
       height="31.428574"
       x="192.39288"
       y="74.040756"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-61"
       width="40"
       height="35.714287"
       x="135.4592"
       y="31.719364"
       ry="0" />
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Serif;-inkscape-font-specification:Droid Serif"
       x="227.14285"
       y="121.6479"
       id="text3657"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan3659"
         x="227.14285"
         y="121.6479" /></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Serif;-inkscape-font-specification:Droid Serif"
       x="225"
       y="51.362183"
       id="text3661"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan3663"
         x="225"
         y="51.362183">. . .</tspan></text>
    <rect
       style="fill:none"
       id="rect2826-84"
       width="38.57143"
       height="31.428574"
       x="272.28574"
       y="44.61219"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-8"
       width="40"
       height="35.714287"
       x="255.14285"
       y="33.183617"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-5-1"
       width="40"
       height="35.714287"
       x="295.21429"
       y="33.285683"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-6-0"
       width="40"
       height="35.714287"
       x="375.14285"
       y="33.183586"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-61-3"
       width="40"
       height="35.714287"
       x="335.60205"
       y="33.255058"
       ry="0" />
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="380"
       y="112.36218"
       id="text5075"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5077"
         x="380"
         y="112.36218">len == cap == m</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Serif;-inkscape-font-specification:Droid Serif"
       x="445"
       y="52.362183"
       id="text5265"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5267"
         x="445"
         y="52.362183">array</tspan></text>
    <rect
       style="fill:none"
       id="rect2826-3"
       width="38.57143"
       height="31.428574"
       x="72.623947"
       y="163.00095"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-1"
       width="40"
       height="35.714287"
       x="55.481091"
       y="151.57239"
       ry="0" />
    <rect
       style="fill:none"
       id="rect2826-8-7"
       width="38.57143"
       height="31.428574"
       x="125.01682"
       y="197.53667"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-5-5"
       width="40"
       height="35.714287"
       x="95.552521"
       y="151.67444"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-6-9"
       width="40"
       height="35.714287"
       x="175.48109"
       y="151.57234"
       ry="0" />
    <rect
       style="fill:none"
       id="rect2826-85-6"
       width="38.57143"
       height="31.428574"
       x="196.4454"
       y="194.67952"
       ry="11.428572" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-61-2"
       width="40"
       height="35.714287"
       x="135.94029"
       y="151.64381"
       ry="0" />
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Serif;-inkscape-font-specification:Droid Serif"
       x="450"
       y="172.36218"
       id="text5265-7"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5267-5"
         x="450"
         y="172.36218">slice</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="72.571426"
       y="55.0765"
       id="text5373"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5375"
         x="72.571426"
         y="55.0765">0</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Sans Mono;-inkscape-font-specification:Droid Sans Mono"
       x="72"
       y="174.36218"
       id="text5377"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5379"
         x="72"
         y="174.36218"
         style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono">0</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="182"
       y="54.362183"
       id="text5381"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5383"
         x="182"
         y="54.362183">n-1</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="182"
       y="174.36218"
       id="text5385"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5387"
         x="182"
         y="174.36218">n-1</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="383"
       y="56.362183"
       id="text5389"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5391"
         x="383"
         y="56.362183">m-1</tspan></text>
    <path
       style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:none;marker-end:url(#Arrow1Mend)"
       d="m 415,97.362183 c 0,-20 0,-25 0,-25"
       id="path2894"
       sodipodi:nodetypes="cc" />
    <path
       style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:none;marker-end:url(#Arrow1Mend)"
       d="m 215,217.36218 c 0,-20 0,-25 0,-25"
       id="path2894-3"
       sodipodi:nodetypes="cc" />
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="185"
       y="232.36218"
       id="text5075-5"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5077-0"
         x="185"
         y="232.36218">len == n</tspan></text>
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-8-3"
       width="40"
       height="35.714287"
       x="255.5408"
       y="152.29074"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-5-1-2"
       width="40"
       height="35.714287"
       x="295.61224"
       y="152.39281"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-6-0-6"
       width="40"
       height="35.714287"
       x="375.5408"
       y="152.29071"
       ry="0" />
    <rect
       style="fill:none;stroke:#000000;stroke-opacity:1"
       id="rect3604-61-3-1"
       width="40"
       height="35.714287"
       x="336"
       y="152.36218"
       ry="0" />
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Droid Serif;-inkscape-font-specification:Droid Serif"
       x="225"
       y="172.36218"
       id="text3661-6"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan3663-6"
         x="225"
         y="172.36218">. . .</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="383"
       y="174.36218"
       id="text5389-9"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5391-8"
         x="383"
         y="174.36218">m-1</tspan></text>
    <text
       xml:space="preserve"
       style="font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:DejaVu Sans Mono;-inkscape-font-specification:DejaVu Sans Mono"
       x="380"
       y="232.36218"
       id="text5075-5-7"
       sodipodi:linespacing="125%"><tspan
         sodipodi:role="line"
         id="tspan5077-0-0"
         x="380"
         y="232.36218">cap == m</tspan></text>
    <path
       inkscape:connector-curvature="0"
       style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:none;marker-end:url(#Arrow1Mend)"
       d="m 415,217.36218 c 0,-20 0,-25 0,-25"
       id="path2894-5"
       sodipodi:nodetypes="cc" />
  </g>
</svg>