Squashed 'third_party/boostorg/utility/' content from commit ebe4429
Change-Id: I8e6ee78273db31df18f99d29034f855ccc064551
git-subtree-dir: third_party/boostorg/utility
git-subtree-split: ebe44296ca698e333a09e8268ea8ccedb3886c4d
diff --git a/MultiPassInputIterator.html b/MultiPassInputIterator.html
new file mode 100644
index 0000000..e331ca3
--- /dev/null
+++ b/MultiPassInputIterator.html
@@ -0,0 +1,95 @@
+<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
+
+<html>
+<head>
+ <meta http-equiv="Content-Language" content="en-us">
+ <meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
+
+ <title>MultiPassInputIterator</title>
+</head>
+
+<body bgcolor="#FFFFFF" link="#0000EE" text="#000000" vlink="#551A8B" alink=
+"#FF0000">
+ <img src="../../boost.png" alt="C++ Boost" width="277" height=
+ "86"><br clear="none">
+
+ <h2><a name="concept:MultiPassInputIterator" id=
+ "concept:MultiPassInputIterator"></a> Multi-Pass Input Iterator</h2>
+
+ <p>This concept is a refinement of <a href=
+ "http://www.sgi.com/tech/stl/InputIterator.html">Input Iterator</a>, adding
+ the requirements that the iterator can be used to make multiple passes
+ through a range, and that if <tt>it1 == it2</tt> and <tt>it1</tt> is
+ dereferenceable then <tt>++it1 == ++it2</tt>. The Multi-Pass Input Iterator
+ is very similar to the <a href=
+ "http://www.sgi.com/tech/stl/ForwardIterator.html">Forward Iterator</a>.
+ The only difference is that a <a href=
+ "http://www.sgi.com/tech/stl/ForwardIterator.html">Forward Iterator</a>
+ requires the <tt>reference</tt> type to be <tt>value_type&</tt>,
+ whereas MultiPassInputIterator is like <a href=
+ "http://www.sgi.com/tech/stl/InputIterator.html">Input Iterator</a> in that
+ the <tt>reference</tt> type merely has to be convertible to
+ <tt>value_type</tt>.</p>
+
+ <h3>Design Notes</h3>
+
+ <p>comments by Valentin Bonnard:</p>
+
+ <p>I think that introducing Multi-Pass Input Iterator isn't the right
+ solution. Do you also want to define Multi-Pass Bidirectionnal Iterator and
+ Multi-Pass Random Access Iterator ? I don't, definitly. It only confuses
+ the issue. The problem lies into the existing hierarchy of iterators, which
+ mixes movabillity, modifiabillity and lvalue-ness, and these are clearly
+ independant.</p>
+
+ <p>The terms Forward, Bidirectionnal and Random Access are about
+ movabillity and shouldn't be used to mean anything else. In a completly
+ orthogonal way, iterators can be immutable, mutable, or neither. Lvalueness
+ of iterators is also orthogonal with immutabillity. With these clean
+ concepts, your Multi-Pass Input Iterator is just called a Forward
+ Iterator.</p>
+
+ <p>Other translations are:<br>
+ std::Forward Iterator -> ForwardIterator & Lvalue Iterator<br>
+ std::Bidirectionnal Iterator -> Bidirectionnal Iterator & Lvalue
+ Iterator<br>
+ std::Random Access Iterator -> Random Access Iterator & Lvalue
+ Iterator<br></p>
+
+ <p>Note that in practice the only operation not allowed on my Forward
+ Iterator which is allowed on std::Forward Iterator is <tt>&*it</tt>. I
+ think that <tt>&*</tt> is rarely needed in generic code.</p>
+
+ <p>reply by Jeremy Siek:</p>
+
+ <p>The above analysis by Valentin is right on. Of course, there is the
+ problem with backward compatibility. The current STL implementations are
+ based on the old definition of Forward Iterator. The right course of action
+ is to get Forward Iterator, etc. changed in the C++ standard. Once that is
+ done we can drop Multi-Pass Input Iterator.<br></p>
+ <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>
+
+ <table summary="">
+ <tr valign="top">
+ <td nowrap><i>Copyright © 2000</i></td>
+
+ <td><i><a href="http://www.lsc.nd.edu/~jsiek">Jeremy Siek</a>, Univ.of
+ Notre Dame (<a href=
+ "mailto:jsiek@lsc.nd.edu">jsiek@lsc.nd.edu</a>)</i></td>
+ </tr>
+ </table>
+
+ <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>