| <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" |
| "http://www.w3.org/TR/html4/loose.dtd"> |
| |
| <html> |
| <head> |
| <meta http-equiv="Content-Language" content="en-us"> |
| <meta http-equiv="Content-Type" content="text/html; charset=us-ascii"> |
| <link href="../pool.css" rel="stylesheet" type="text/css"> |
| |
| <title>Simple Segregated Storage Implementation</title> |
| </head> |
| |
| <body> |
| <img src="../../../../boost.png" width="276" height="86" alt="C++ Boost"> |
| |
| <h1 align="center">Simple Segregated Storage Implementation</h1> |
| |
| <h2>Dependencies</h2> |
| |
| <p>Includes the system headers <span class="code"><cstddef></span> |
| and <span class="code"><functional></span>.</p> |
| |
| <h2>Protected Interface</h2> |
| |
| <h3>Synopsis</h3> |
| <pre class="code"> |
| template <typename SizeType = std::size_t> |
| class simple_segregated_storage |
| { |
| ... // Public interface |
| |
| protected: |
| void * first; |
| static void * & nextof(void * const ptr); |
| void * find_prev(void * ptr); |
| }; |
| </pre> |
| |
| <h3 class="code">void * first;</h3> |
| |
| <p>This data member is the free list. It points to the first chunk in the |
| free list, or is equal to 0 if the free list is empty.</p> |
| |
| <h3 class="code">static void * & nextof(void * const ptr);</h3> |
| |
| <p>This is a convenience function. It helps clean up code dealing with the |
| free list by making it more readable. The return value is just <span class= |
| "code">*ptr</span> cast to the appropriate type. <span class= |
| "code">ptr</span> must not be 0.</p> |
| |
| <p>As an example, let us assume that we want to truncate the free list |
| after the first chunk. That is, we want to set <span class= |
| "code">*first</span> to 0; this will result in a free list with only one |
| entry. The normal way to do this is to first cast <span class= |
| "code">first</span> to a pointer to a pointer to void, and then dereference |
| and assign (<span class="code">*static_cast<void **>(first) = |
| 0;</span>). This can be done more easily through the use of this |
| convenience function (<span class="code">nextof(first) = 0;</span>).</p> |
| |
| <h3 class="code">void * find_prev(void * ptr);</h3> |
| |
| <p>Traverses the free list referred to by <span class="code">first</span>, |
| and returns the pointer previous to where <span class="code">ptr</span> |
| would go if it was in the free list. Returns 0 if <span class= |
| "code">ptr</span> would go at the beginning of the free list (i.e., before |
| <span class="code">first</span>).</p> |
| |
| <p>Note that this function finds the location previous to where |
| <span class="code">ptr</span> <strong>would</strong> go <strong>if it |
| was</strong> in the free list. It does <strong>not</strong> find the entry |
| in the free list before <span class="code">ptr</span> (unless <span class= |
| "code">ptr</span> is already in the free list). Specifically, <span class= |
| "code">find_prev(0)</span> will return 0, <strong>not</strong> the last |
| entry in the free list.</p> |
| |
| <h2><a href="../interfaces/simple_segregated_storage.html">Interface |
| Description</a></h2> |
| <hr> |
| |
| <p><a href="http://validator.w3.org/check?uri=referer"><img border="0" src= |
| "../../../../doc/images/valid-html401.png" alt="Valid HTML 4.01 Transitional" |
| height="31" width="88"></a></p> |
| |
| <p>Revised |
| <!--webbot bot="Timestamp" s-type="EDITED" s-format="%d %B, %Y" startspan -->05 |
| December, 2006<!--webbot bot="Timestamp" endspan i-checksum="38516" --></p> |
| |
| <p><i>Copyright © 2000, 2001 Stephen Cleary (scleary AT jerviswebb DOT |
| com)</i></p> |
| |
| <p><i>Distributed under the Boost Software License, Version 1.0. (See |
| accompanying file <a href="../../../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> |
| or copy at <a href= |
| "http://www.boost.org/LICENSE_1_0.txt">http://www.boost.org/LICENSE_1_0.txt</a>)</i></p> |
| </body> |
| </html> |