In range-v3, I have integrated many ideas that come from other people. I would be remiss to not mention them. Many others helped either directly or indirectly in a variety of ways. In no particular order…
Contributor | Contribution |
---|---|
Jeremy Siek | Container algorithms (in Boost pre-history), Boost.Iterators |
Thorston Ottoson | Boost.Range v1 |
Neil Groves | Boost.Range v2 |
David Abrahams, Thomas Witt | Boost.Iterators, Sentinels |
Sean Parent | ASL, Projections, View / Range distinction, much Generic Program wisdom besides |
Dietmar Kühl | Array Traits, Property Map |
Andrew Sutton | C++ Concepts “Lite”, Origin Libraries, Palo Alto Report |
Doug Gregor | C++0x Concepts |
Casey Carter | Co-author and Editor, Ranges TS; major code contributions |
Gonzalo Brito Gadeschi | Many ideas, bug reports, and code contributions |
Alexander Stepanov | STL, Generic Programming, Iterators, Elements of Programming, etc. |
Bjarne Stroustrup | A tireless effort to add proper support for Generic Programming to C++, early support for my Ranges proposal |
Herb Sutter | Early support for my Ranges proposal |
The Standard C++ Foundation | A generous grant supporting my Ranges work |
Range v1
I came to Boost in the early 2000’s. By that time, Boost already had a Range library (Thorston Ottoson’s). At this time, Boost.Range was little more that the begin
and end
free functions, and range-based overloads of the STL algorithms that dispatched to the iterator-based overloads in namespace std
.
Boost also already had the Iterators library by David Abrahams and Jeremy Siek. This library had iterator adaptors like filter_iterator
and transform_iterator
.
Range v2
It seemed natural to me that the Range library and the adaptors from the Iterators library should be combined. I wrote the filter
and transform
range adaptors, commandeered the pipe operator (|
) from bash for chaining, and put a rough library together called Range_ex in the Boost File Vault (which would later become the Boost Sandbox). I saw problems with my design and never finished it.
A few years later, Neil Groves picked up some of the ideas in my Range_ex, polished them a great deal, published his own Range_ex library, and submitted it to Boost. It became Boost.Range v2. At the time of writing (March, 2017), it is the version still shipping with Boost.
Range v3
In 2013, I published a blog post called “Out Parameters, Move Semantics, and Stateful Algorithms” that turned my mind to ranges once again. Following that, it became clear to me that the Boost.Range library, designed for C++98, needed a facelift for the post-C++11 world. I began what I believed at the time would be a quick hack to bring Boost.Range into the modern world. I called it “Range v3”, thinking it would become the third major version of the Boost.Range library. Subsequent posts detailed the evolution of my thinking as range-v3 took shape.
Standardization
Around this time, some big thinkers in the C++ community were working to resurrect the effort to add Concepts to C++. They published a paper (N3351) that would become known as the “Palo Alto Report” which detailed the necessary and sufficient language and library support for a concept-checked version of the Standard Template Library. The authors of the paper included Alexander Stepanov, Bjarne Stroustrup, Sean Parent, Andrew Sutton, and more. Andrew Sutton began working in earnest to realize the core language changes, an effort that became known as “Concepts Lite”. (It is now the Concepts TS.)
I decided early on that Concepts Lite, or something like it, would become part of Standard C++. Recognizing that C++ would need a concept-ified Standard Library to go with the language feature, I began evolving range-v3 in that direction, eventually submitting “Ranges for the Standard Library, Revision 1” to the C++ Standardization Committee, together with Andrew Sutton and Sean Parent. The Committee approved the direction in late 2014, and so it goes…
Today (2017-03), we are very close to a final Ranges TS and are on target to integrate into Standard C++ in 2020, with much more to come. Stay tuned.