xref: /dpdk/doc/guides/prog_guide/img/malloc_heap.svg (revision b31739328354b1f4068fc24cceb3f06434d19b74)

<?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 Microsoft Visio, SVG Export malloc_heap.svg Page-1 -->
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ev="http://www.w3.org/2001/xml-events"
		width="11in" height="8.5in" viewBox="0 0 792 612" xml:space="preserve" color-interpolation-filters="sRGB" class="st34">
	<style type="text/css">
	<![CDATA[
		.st1 {visibility:visible}
		.st2 {fill:#5b9bd5;fill-opacity:0.22;filter:url(#filter_2);stroke:#5b9bd5;stroke-opacity:0.22}
		.st3 {fill:#5b9bd5;stroke:#c7c8c8;stroke-width:0.25}
		.st4 {fill:#deebf6;stroke:#c7c8c8;stroke-width:0.25}
		.st5 {fill:#ed7d31;stroke:#c7c8c8;stroke-width:0.25}
		.st6 {fill:#fbe5d5;stroke:#c7c8c8;stroke-width:0.25}
		.st7 {fill:#e2efd9;stroke:#c7c8c8;stroke-width:0.25}
		.st8 {fill:#a8d08d;stroke:#c7c8c8;stroke-width:0.25}
		.st9 {fill:url(#ptrn2-71);shape-rendering:crispEdges;stroke:#c7c8c8;stroke-width:0.25}
		.st10 {fill:#5b9bd5;stroke:#2e75b5;stroke-width:0.25}
		.st11 {fill:none;stroke:none;stroke-width:0.25}
		.st12 {fill:#000000;font-family:Calibri;font-size:1.00001em}
		.st13 {fill:#ed7d31;stroke:#2e75b5;stroke-width:0.25}
		.st14 {fill:#deebf6;stroke:#2e75b5;stroke-width:0.25}
		.st15 {fill:#fbe5d5;stroke:#2e75b5;stroke-width:0.25}
		.st16 {fill:#a8d08d;stroke:#2e75b5;stroke-width:0.25}
		.st17 {fill:#e2efd9;stroke:#2e75b5;stroke-width:0.25}
		.st18 {fill:url(#ptrn2-71);shape-rendering:crispEdges;stroke:#2e75b5;stroke-width:0.25}
		.st19 {fill:#f4b183;stroke:#4f87bb;stroke-width:0.75}
		.st20 {fill:#305497;font-family:Calibri;font-size:0.833336em}
		.st21 {fill:#5b9bd5;fill-opacity:0.25;filter:url(#filter_2);stroke:#5b9bd5;stroke-opacity:0.25}
		.st22 {fill:#538135;stroke:#40709c;stroke-width:0.75}
		.st23 {fill:#e2efd9;font-family:Calibri;font-size:0.833336em}
		.st24 {marker-end:url(#mrkr10-146);marker-start:url(#mrkr10-144);stroke:#70ad47;stroke-width:0.75}
		.st25 {fill:#70ad47;fill-opacity:1;stroke:#70ad47;stroke-opacity:1;stroke-width:0.22935779816514}
		.st26 {fill:#ffffff;stroke:none;stroke-linecap:butt;stroke-width:7.2}
		.st27 {fill:#538135;font-family:Calibri;font-size:1.00001em}
		.st28 {fill:#ffffff;stroke:none;stroke-linecap:butt}
		.st29 {fill:#bdd7ee;stroke:#40709c;stroke-width:0.75}
		.st30 {fill:#1e4e79;font-family:Calibri;font-size:0.833336em}
		.st31 {marker-end:url(#mrkr5-171);stroke:#4f87bb;stroke-dasharray:11.25,6.75;stroke-width:0.75}
		.st32 {fill:#4f87bb;fill-opacity:1;stroke:#4f87bb;stroke-opacity:1;stroke-width:0.22935779816514}
		.st33 {fill:#1e4e79;font-family:Calibri;font-size:1.00001em}
		.st34 {fill:none;fill-rule:evenodd;font-size:12px;overflow:visible;stroke-linecap:square;stroke-miterlimit:3}
	]]>
	</style>

	<defs id="Patterns_And_Gradients">
		<pattern id="ptrn2-71" patternUnits="userSpaceOnUse" width="6" height="6" viewBox="0 0 64 64">
			<image x="0" y="0" width="64" height="64" image-rendering="optimizeSpeed"
					xlink:href="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAgAAAAICAYAAADED76LAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsMAAA7DAcdvqGQAAAA7SURBVChTY/i3f7/Pv3//MDFIXETEhwGfJIjGVIAkCeKjKkCTRFWARRKhAIckRAEeSYgCPJL/9u/3AQC1aLsBz7wFUwAAAABJRU5ErkJggg=="/>
		</pattern>
		<linearGradient id="grad0-168" x1="0" y1="0" x2="1" y2="0" gradientTransform="rotate(60 0.5 0.5)">
			<stop offset="0" stop-color="#e9eff7" stop-opacity="1"/>
			<stop offset="0.24" stop-color="#f4f7fb" stop-opacity="1"/>
			<stop offset="0.54" stop-color="#feffff" stop-opacity="1"/>
		</linearGradient>
	</defs>
	<defs id="Markers">
		<g id="lend10">
			<path
					d="M 0 0.75 C -0.414214 0.75 -0.75 0.414214 -0.75 0 -0.75 -0.414214 -0.414214 -0.75 0 -0.75 0.414214 -0.75 0.75 -0.414214 0.75 0 0.75 0.414214 0.414214 0.75 0 0.75 Z "
					style="stroke:none"/>
		</g>
		<marker id="mrkr10-144" class="st25" refX="2.79" orient="auto" markerUnits="strokeWidth" overflow="visible">
			<use xlink:href="#lend10" transform="scale(4.36) "/>
		</marker>
		<marker id="mrkr10-146" class="st25" refX="-2.79" orient="auto" markerUnits="strokeWidth" overflow="visible">
			<use xlink:href="#lend10" transform="scale(-4.36,-4.36) "/>
		</marker>
		<g id="lend5">
			<path d="M 2 1 L 0 0 L 1.98117 -0.993387 C 1.67173 -0.364515 1.67301 0.372641 1.98465 1.00043 " style="stroke:none"/>
		</g>
		<marker id="mrkr5-171" class="st32" refX="-7.15" orient="auto" markerUnits="strokeWidth" overflow="visible">
			<use xlink:href="#lend5" transform="scale(-4.36,-4.36) "/>
		</marker>
	</defs>
	<defs id="Filters">
		<filter id="filter_2">
			<feGaussianBlur stdDeviation="2"/>
		</filter>
	</defs>
	<g>
		<title>Page-1</title>
		<g id="group14-1" transform="translate(45,-360)">
			<title>Sheet.14</title>
			<g id="shape3-2">
				<title>Sheet.3</title>
				<g id="shadow3-3" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="18" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="18" height="81" class="st3"/>
			</g>
			<g id="shape4-7" transform="translate(18,0)">
				<title>Sheet.4</title>
				<g id="shadow4-8" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="117" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="117" height="81" class="st4"/>
			</g>
		</g>
		<g id="group15-12" transform="translate(180,-360)">
			<title>Sheet.15</title>
			<g id="shape5-13">
				<title>Sheet.5</title>
				<g id="shadow5-14" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="18" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="18" height="81" class="st5"/>
			</g>
			<g id="shape6-18" transform="translate(18,0)">
				<title>Sheet.6</title>
				<g id="shadow6-19" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="117" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="117" height="81" class="st6"/>
			</g>
		</g>
		<g id="shape7-23" transform="translate(612,-360)">
			<title>Sheet.7</title>
			<g id="shadow7-24" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="531" width="18" height="81" class="st2"/>
			</g>
			<rect x="0" y="531" width="18" height="81" class="st5"/>
		</g>
		<g id="shape10-28" transform="translate(630,-360)">
			<title>Sheet.10</title>
			<g id="shadow10-29" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="531" width="51.75" height="81" class="st2"/>
			</g>
			<rect x="0" y="531" width="51.75" height="81" class="st7"/>
		</g>
		<g id="shape12-33" transform="translate(681.75,-360)">
			<title>Sheet.12</title>
			<g id="shadow12-34" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="531" width="18" height="81" class="st2"/>
			</g>
			<rect x="0" y="531" width="18" height="81" class="st8"/>
		</g>
		<g id="shape13-38" transform="translate(699.75,-360)">
			<title>Sheet.13</title>
			<g id="shadow13-39" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="531" width="47.25" height="81" class="st2"/>
			</g>
			<rect x="0" y="531" width="47.25" height="81" class="st6"/>
		</g>
		<g id="group29-43" transform="translate(315,-360)">
			<title>Sheet.29</title>
			<g id="shape23-44">
				<title>Sheet.23</title>
				<g id="shadow23-45" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="18" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="18" height="81" class="st3"/>
			</g>
			<g id="shape24-49" transform="translate(18,0)">
				<title>Sheet.24</title>
				<g id="shadow24-50" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="36" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="36" height="81" class="st4"/>
			</g>
		</g>
		<g id="group30-54" transform="translate(477,-360)">
			<title>Sheet.30</title>
			<g id="shape27-55">
				<title>Sheet.27</title>
				<g id="shadow27-56" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="18" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="18" height="81" class="st3"/>
			</g>
			<g id="shape28-60" transform="translate(18,0)">
				<title>Sheet.28</title>
				<g id="shadow28-61" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
					<rect x="0" y="531" width="117" height="81" class="st2"/>
				</g>
				<rect x="0" y="531" width="117" height="81" class="st4"/>
			</g>
		</g>
		<g id="shape31-65" transform="translate(369,-360)">
			<title>Sheet.31</title>
			<g id="shadow31-66" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="531" width="108" height="81" class="st2"/>
			</g>
			<rect x="0" y="531" width="108" height="81" class="st9"/>
		</g>
		<g id="shape32-72" transform="translate(184.5,-260)">
			<title>Sheet.32</title>
			<g id="shadow32-73" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st10"/>
		</g>
		<g id="shape39-77" transform="translate(252,-259)">
			<title>Sheet.39</title>
			<desc>Free element header</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Free element header</text>		</g>
		<g id="shape43-80" transform="translate(184.5,-232)">
			<title>Sheet.43</title>
			<g id="shadow43-81" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st13"/>
		</g>
		<g id="shape44-85" transform="translate(252,-231)">
			<title>Sheet.44</title>
			<desc>Used element header</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Used element header</text>		</g>
		<g id="shape46-88" transform="translate(409.5,-260)">
			<title>Sheet.46</title>
			<g id="shadow46-89" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st14"/>
		</g>
		<g id="shape47-93" transform="translate(477,-259)">
			<title>Sheet.47</title>
			<desc>Free space</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Free space</text>		</g>
		<g id="shape49-96" transform="translate(409.5,-232)">
			<title>Sheet.49</title>
			<g id="shadow49-97" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st15"/>
		</g>
		<g id="shape50-101" transform="translate(477,-231)">
			<title>Sheet.50</title>
			<desc>Allocated data</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Allocated data</text>		</g>
		<g id="shape52-104" transform="translate(184.5,-204)">
			<title>Sheet.52</title>
			<g id="shadow52-105" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st16"/>
		</g>
		<g id="shape53-109" transform="translate(252,-203)">
			<title>Sheet.53</title>
			<desc>Pad element header</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Pad element header</text>		</g>
		<g id="shape62-112" transform="translate(409.5,-204)">
			<title>Sheet.62</title>
			<g id="shadow62-113" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st17"/>
		</g>
		<g id="shape63-117" transform="translate(477,-203)">
			<title>Sheet.63</title>
			<desc>Padding</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Padding</text>		</g>
		<g id="shape65-120" transform="translate(184.5,-176)">
			<title>Sheet.65</title>
			<g id="shadow65-121" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<rect x="0" y="594" width="63" height="18" class="st2"/>
			</g>
			<rect x="0" y="594" width="63" height="18" class="st18"/>
		</g>
		<g id="shape66-126" transform="translate(252,-175)">
			<title>Sheet.66</title>
			<desc>Unavailable space</desc>
			<rect x="0" y="592" width="135" height="20" class="st11"/>
			<text x="4" y="605.6" class="st12">Unavailable space</text>		</g>
		<g id="shape97-129" transform="translate(612,-375.75)">
			<title>Simple Double Arrow</title>
			<desc>size</desc>
			<path d="M0 612 L18 598.5 L18 605.25 L117 605.25 L117 598.5 L135 612 L117 625.5 L117 618.75 L18 618.75 L18 625.5 L0 612
						 Z" class="st19"/>
			<text x="59.93" y="615" class="st20">size</text>		</g>
		<g id="shape99-132" transform="translate(630,-400.5)">
			<title>Simple Double Arrow.99</title>
			<desc>pad</desc>
			<g id="shadow99-133" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<path d="M0 612 L12 600 L12 606 L57.75 606 L57.75 600 L69.75 612 L57.75 624 L57.75 618 L12 618 L12 624 L0 612 Z"
						class="st21"/>
			</g>
			<path d="M0 612 L12 600 L12 606 L57.75 606 L57.75 600 L69.75 612 L57.75 624 L57.75 618 L12 618 L12 624 L0 612 Z"
					class="st22"/>
			<text x="27.23" y="615" class="st23">pad</text>		</g>
		<g id="shape113-138" transform="translate(54,-337.5)">
			<title>Sheet.113</title>
			<desc>prev/next</desc>
			<path d="M134.64 591.56 L134.58 591.92 A72 22.5 0 0 1 63 612 A63 22.5 0 0 1 0.37 591.92 L0.31 591.57" class="st24"/>
			<rect x="43.4968" y="593.55" width="48.0064" height="14.4001" class="st26"/>
			<text x="43.5" y="604.35" class="st27">prev/next</text>		</g>
		<g id="shape115-149" transform="translate(324,-337.5)">
			<title>Sheet.115</title>
			<desc>prev/next</desc>
			<path d="M0.44 591.55 L0.51 591.9 A90 22.5 -180 0 0 90 612 A72 22.5 -180 0 0 161.58 591.92 L161.64 591.56" class="st24"/>
			<rect x="56.9968" y="593.55" width="48.0064" height="14.4001" class="st28"/>
			<text x="57" y="604.35" class="st27">prev/next</text>		</g>
		<g id="shape118-158" transform="translate(315,-390.375)">
			<title>Simple Double Arrow.118</title>
			<desc>size</desc>
			<g id="shadow118-159" transform="matrix(1,0,0,1,0.345598,1.97279)" class="st1">
				<path d="M0 612 L12 600 L12 606 L42 606 L42 600 L54 612 L42 624 L42 618 L12 618 L12 624 L0 612 Z" class="st21"/>
			</g>
			<path d="M0 612 L12 600 L12 606 L42 606 L42 600 L54 612 L42 624 L42 618 L12 618 L12 624 L0 612 Z" class="st29"/>
			<text x="19.43" y="615" class="st30">size</text>		</g>
		<g id="shape119-164" transform="translate(54,-441)">
			<title>Sheet.119</title>
			<desc>next free</desc>
			<path d="M-0 612 A135 22.5 0 0 1 135 589.5 A134.606 21.534 0 0 1 266.35 606.33 L266.56 606.62" class="st31"/>
			<rect x="112.807" y="593.55" width="43.9926" height="14.4001" class="st26"/>
			<text x="112.81" y="604.35" class="st33">next free</text>		</g>
		<g id="shape120-174" transform="translate(323.739,-441.34)">
			<title>Sheet.120</title>
			<desc>next free</desc>
			<path d="M0.24 612 A78.4445 18.5592 178.15 0 1 72.26 589.84 A81.2523 26.5101 179.07 0 1 159.23 607.01 L159.43 607.31"
					class="st31"/>
			<rect x="59.193" y="593.55" width="43.9926" height="14.4001" class="st28"/>
			<text x="59.19" y="604.35" class="st33">next free</text>		</g>
		<g id="shape122-182" transform="translate(189,-337.5)">
			<title>Sheet.122</title>
			<desc>prev/next</desc>
			<path d="M0.33 591.57 L0.39 591.92 A67.5 22.5 -180 0 0 67.5 612 A69.1875 22.5 -180 0 0 136.29 591.92 L136.35 591.56"
					class="st24"/>
			<rect x="44.3405" y="593.55" width="48.0064" height="14.4001" class="st26"/>
			<text x="44.34" y="604.35" class="st27">prev/next</text>		</g>
		<g id="shape123-191" transform="translate(486.563,-337.5)">
			<title>Sheet.123</title>
			<desc>prev/next</desc>
			<path d="M0.35 591.56 L0.41 591.92 A71.4375 22.5 -180 0 0 71.44 612 A63 22.5 -180 0 0 134.07 591.92 L134.12 591.57"
					class="st24"/>
			<rect x="43.2155" y="593.55" width="48.0064" height="14.4001" class="st26"/>
			<text x="43.22" y="604.35" class="st27">prev/next</text>		</g>
	</g>
</svg>