| 1 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> |
|---|
| 2 | |
|---|
| 3 | <html> |
|---|
| 4 | <head> |
|---|
| 5 | <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"> |
|---|
| 6 | <title>Boost.Range History and Acknowledgement </title> |
|---|
| 7 | <link rel="stylesheet" href="style.css" type="text/css"> |
|---|
| 8 | </head> |
|---|
| 9 | |
|---|
| 10 | <body> |
|---|
| 11 | |
|---|
| 12 | <table border="0" > |
|---|
| 13 | <tr> |
|---|
| 14 | <td><img src="../../../boost.png" border="0" ></td> |
|---|
| 15 | <td><h1 align="center">Boost.Range </h1></td> |
|---|
| 16 | </tr> |
|---|
| 17 | </table> |
|---|
| 18 | |
|---|
| 19 | <h2 >History and Acknowledgement</h2><a name="History" ></a> |
|---|
| 20 | <p > |
|---|
| 21 | The library have been under way for a long time. Dietmar Kühl originally |
|---|
| 22 | intended to submit an <code >array_traits</code> class template which |
|---|
| 23 | had most of the functionality present now, but only for arrays and standard |
|---|
| 24 | containers. |
|---|
| 25 | </p> |
|---|
| 26 | |
|---|
| 27 | <p> |
|---|
| 28 | Meanwhile work on algorithms for containers in various contexts showed the |
|---|
| 29 | need for handling pairs of iterators, and string libraries needed special |
|---|
| 30 | treatment of character arrays. In the end it made sense to formalize the |
|---|
| 31 | minimal requirements of these similar concepts. And the results are the |
|---|
| 32 | Range concepts found in this library. </p> |
|---|
| 33 | |
|---|
| 34 | <p> |
|---|
| 35 | The term Range was adopted because of paragraph <code>24.1/7</code> from the |
|---|
| 36 | C++ standard: <blockquote> |
|---|
| 37 | Most of the library's algorithmic templates that operate on data |
|---|
| 38 | structures have interfaces that use ranges. A <i>range</i> is a pair of |
|---|
| 39 | iterators that designate the beginning and end of the computation. A |
|---|
| 40 | range [i, i) is an empty range; in general, a range [i, j) refers to |
|---|
| 41 | the elements in the data structure starting with the one pointed to |
|---|
| 42 | by i and up to but not including the one pointed to by j. Range [i, |
|---|
| 43 | j) is valid if and only if j is reachable from i. The result of the |
|---|
| 44 | application of functions in the library to invalid ranges is |
|---|
| 45 | undefined. |
|---|
| 46 | </blockquote> |
|---|
| 47 | |
|---|
| 48 | <p> |
|---|
| 49 | Special thanks goes to |
|---|
| 50 | <ul> |
|---|
| 51 | <li> Pavol Droba for help with documentation and implementation |
|---|
| 52 | <li> Pavel Vozenilek for help with porting the library |
|---|
| 53 | <li> Jonathan Turkanis and John Torjo for help with documentation |
|---|
| 54 | <li> Hartmut Kaiser for being review manager |
|---|
| 55 | <li> Jonathan Turkanis for porting the lib (as far sa possible) to |
|---|
| 56 | vc6 and vc7. |
|---|
| 57 | </ul> |
|---|
| 58 | </p> |
|---|
| 59 | <p> |
|---|
| 60 | The concept checks and their documentation was provided by Daniel Walker. |
|---|
| 61 | |
|---|
| 62 | <hr> |
|---|
| 63 | <p> |
|---|
| 64 | (C) Copyright Thorsten Ottosen 2003-2006. Use, modification and distribution is subject to the Boost Software License, Version 1.0. |
|---|
| 65 | </p> |
|---|
| 66 | |
|---|
| 67 | <br> |
|---|
| 68 | <br> |
|---|
| 69 | <br> |
|---|
| 70 | <br> |
|---|
| 71 | <br> |
|---|
| 72 | <br> |
|---|
| 73 | <br> |
|---|
| 74 | <br> |
|---|
| 75 | <br> |
|---|
| 76 | <br> |
|---|
| 77 | <br> |
|---|
| 78 | <br> |
|---|
| 79 | |
|---|
| 80 | |
|---|
| 81 | </body> |
|---|
| 82 | </html> |
|---|
| 83 | |
|---|
