Subversion Repositories HelenOS-doc

Rev

Rev 101 | Rev 131 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 101 Rev 105
Line 37... Line 37...
37 
    in-array FIFOs and can be hardly used to implement buffers.</para>
 37 
    in-array FIFOs and can be hardly used to implement buffers.</para>
38 
 
 38 
 
39 
    <figure float="1">
 39 
    <figure float="1">
40 
      <mediaobject id="list" xreflabel="">
 40 
      <mediaobject id="list" xreflabel="">
41 
        <imageobject role="pdf">
 41 
        <imageobject role="pdf">
42 
          <imagedata fileref="images.vector/list.pdf" format="PDF" />
 42 
          <imagedata fileref="images/list.pdf" format="PDF" />
43 
        </imageobject>
 43 
        </imageobject>
44 
 
 44 
 
45 
        <imageobject role="html">
 45 
        <imageobject role="html">
46 
          <imagedata fileref="images/list.png" format="PNG" />
 46 
          <imagedata fileref="images/list.png" format="PNG" />
47 
        </imageobject>
 47 
        </imageobject>
48 
 
 48 
 
49 
        <imageobject role="fop">
 49 
        <imageobject role="fop">
50 
          <imagedata fileref="images.vector/list.svg" format="SVG" />
 50 
          <imagedata fileref="images/list.svg" format="SVG" />
51 
        </imageobject>
 51 
        </imageobject>
52 
      </mediaobject>
 52 
      </mediaobject>
53 
 
 53 
 
54 
      <title>Doubly-circularly-linked list</title>
 54 
      <title>Doubly-circularly-linked list</title>
55 
    </figure>
 55 
    </figure>
Line 77... Line 77...
77 
    characters.</para>
 77 
    characters.</para>
78 
 
 78 
 
79 
    <figure float="1">
 79 
    <figure float="1">
80 
      <mediaobject id="fifo" xreflabel="">
 80 
      <mediaobject id="fifo" xreflabel="">
81 
        <imageobject role="pdf">
 81 
        <imageobject role="pdf">
82 
          <imagedata fileref="images.vector/fifo.pdf" format="PDF" />
 82 
          <imagedata fileref="images/fifo.pdf" format="PDF" />
83 
        </imageobject>
 83 
        </imageobject>
84 
 
 84 
 
85 
        <imageobject role="html">
 85 
        <imageobject role="html">
86 
          <imagedata fileref="images/fifo.png" format="PNG" />
 86 
          <imagedata fileref="images/fifo.png" format="PNG" />
87 
        </imageobject>
 87 
        </imageobject>
88 
 
 88 
 
89 
        <imageobject role="fop">
 89 
        <imageobject role="fop">
90 
          <imagedata fileref="images.vector/fifo.svg" format="SVG" />
 90 
          <imagedata fileref="images/fifo.svg" format="SVG" />
91 
        </imageobject>
 91 
        </imageobject>
92 
      </mediaobject>
 92 
      </mediaobject>
93 
 
 93 
 
94 
      <title>FIFO queue showing the wrap around the end of the array.</title>
 94 
      <title>FIFO queue showing the wrap around the end of the array.</title>
95 
    </figure>
 95 
    </figure>
Line 111... Line 111...
111 
    number of chains and the maximal number of keys.</para>
 111 
    number of chains and the maximal number of keys.</para>
112 
 
 112 
 
113 
    <figure float="1">
 113 
    <figure float="1">
114 
      <mediaobject id="hash" xreflabel="">
 114 
      <mediaobject id="hash" xreflabel="">
115 
        <imageobject role="pdf">
 115 
        <imageobject role="pdf">
116 
          <imagedata fileref="images.vector/hash.pdf" format="PDF" />
 116 
          <imagedata fileref="images/hash.pdf" format="PDF" />
117 
        </imageobject>
 117 
        </imageobject>
118 
 
 118 
 
119 
        <imageobject role="html">
 119 
        <imageobject role="html">
120 
          <imagedata fileref="images/hash.png" format="PNG" />
 120 
          <imagedata fileref="images/hash.png" format="PNG" />
121 
        </imageobject>
 121 
        </imageobject>
122 
 
 122 
 
123 
        <imageobject role="fop">
 123 
        <imageobject role="fop">
124 
          <imagedata fileref="images.vector/hash.svg" format="SVG" />
 124 
          <imagedata fileref="images/hash.svg" format="SVG" />
125 
        </imageobject>
 125 
        </imageobject>
126 
      </mediaobject>
 126 
      </mediaobject>
127 
 
 127 
 
128 
      <title>Generic hash table.</title>
 128 
      <title>Generic hash table.</title>
129 
    </figure>
 129 
    </figure>
Line 160... Line 160...
160 
    of disjunctive intervals.</para>
 160 
    of disjunctive intervals.</para>
161 
 
 161 
 
162 
    <figure float="1">
 162 
    <figure float="1">
163 
      <mediaobject id="btree" xreflabel="">
 163 
      <mediaobject id="btree" xreflabel="">
164 
        <imageobject role="pdf">
 164 
        <imageobject role="pdf">
165 
          <imagedata fileref="images.vector/btree.pdf" format="PDF" />
 165 
          <imagedata fileref="images/btree.pdf" format="PDF" />
166 
        </imageobject>
 166 
        </imageobject>
167 
 
 167 
 
168 
        <imageobject role="html">
 168 
        <imageobject role="html">
169 
          <imagedata fileref="images/btree.png" format="PNG" />
 169 
          <imagedata fileref="images/btree.png" format="PNG" />
170 
        </imageobject>
 170 
        </imageobject>
171 
 
 171 
 
172 
        <imageobject role="fop">
 172 
        <imageobject role="fop">
173 
          <imagedata fileref="images.vector/btree.svg" format="SVG" />
 173 
          <imagedata fileref="images/btree.svg" format="SVG" />
174 
        </imageobject>
 174 
        </imageobject>
175 
      </mediaobject>
 175 
      </mediaobject>
176 
 
 176 
 
177 
      <title>B+tree containing keys ranging from 1 to 12.</title>
 177 
      <title>B+tree containing keys ranging from 1 to 12.</title>
178 
    </figure>
 178 
    </figure>