- Boost - lists.boost.org

std::sort(zip_iterator...) does not compile
by Gunter Winkler 29 Jul '04

29 Jul '04

Hello, I tried to use boost::zip_iterator to sort 2 parallel arrays. Unfortunatly gcc does not compile the appended example because it can not convert boost::detail::iterator_category_with_traversal<std::input_iterator_tag, boost::random_access_traversal_tag> to either std::bidirectional_iterator_tag or std::random_access_iterator_tag. Thus it cannot dispatch the correct stl::__copy_backward() procedure. Is sort() not yet supported? mfg Gunter PS: please CC your replies to my eMail. 8<-----------part of error log--------------- /usr/include/c++/3.3/bits/stl_algobase.h: In static member function `static _BidirectionalIter2 std::__copy_backward_dispatch<_BidirectionalIter1, _BidirectionalIter2, _BoolType>::copy(_BidirectionalIter1, _BidirectionalIter1, _BidirectionalIter2) [with _BidirectionalIter1 = boost::zip_iterator<boost::tuples::tuple<__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, __gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> >, _BidirectionalIter2 = boost::zip_iterator<boost::tuples::tuple<__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, __gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type, boost::tuples::null_type> >, _BoolType = __false_type]': [...] /usr/include/c++/3.3/bits/stl_algobase.h:392: error: no matching function for call to `__copy_backward( boost::zip_iterator<...>&, boost::zip_iterator<...>&, boost::detail::iterator_category_with_traversal<std::input_iterator_tag, boost::random_access_traversal_tag>)' /usr/include/c++/3.3/bits/stl_algobase.h:360: error: candidates are: _BidirectionalIter2 std::__copy_backward(_BidirectionalIter1, _BidirectionalIter1, _BidirectionalIter2, std::bidirectional_iterator_tag) /usr/include/c++/3.3/bits/stl_algobase.h:371: error: _BidirectionalIter std::__copy_backward(_RandomAccessIter, _RandomAccessIter, _BidirectionalIter, std::random_access_iterator_tag) 8<-----------zip_iter.cpp------------ // sort 2 parallel arrays #include <boost/iterator.hpp> #include <boost/iterator/zip_iterator.hpp> #include <boost/tuple/tuple.hpp> #include <boost/tuple/tuple_comparison.hpp> #include <vector> #include <iostream> int main(int argc, char *argv[]) { typedef std::vector<int> VEC; typedef boost::zip_iterator< boost::tuple<VEC::iterator, VEC::iterator> > zip_iter; VEC v1(10); VEC v2(10); zip_iter iter( boost::make_tuple(v1.begin(), v2.begin()) ); zip_iter iter_end( boost::make_tuple(v1.end(), v2.end()) ); std::sort(iter, iter_end); return EXIT_SUCCESS; }

3 14

Illegal specialisation in boost/mpl/math/is_even.hpp
by Jonathan Wakely 29 Jul '04

29 Jul '04

boost/mpl/math/is_even.hpp contains a specialisation of a template in a different namespace to the original declaration. This causes an error with GCC 3.4 (and should fail with Comeau in strict mode). I believe the attached patch should fix it, but haven't yet been able to run the tests again to find out. jon -- "We are the Music Makers, and we are the Dreamers of Dreams." - Arthur William Edgar O'Shaughnessy

2 1

Proposal for String Algorithms Library
by zaufi＠sendmail.ru 29 Jul '04

29 Jul '04

hi boosters I would like to propose one more algorithm to SAL -- squeeze. It removes leading/trailing spaces and duplicate spaces between words. So sample string " This is \n\n a test \n" become "This is\na test". I use this function with XML/HTML related code to 'normalize' content... Hope this will help to smbd else ;) Have fun!

2 1

[Important For All Boost Contributors] BSL Status Update
by Stephan T. Lavavej 29 Jul '04

29 Jul '04

I figured out how to use bcp. See the results at: http://stl.nuwen.net/bsl.html I ran it on all of the directory names in libs, in current Boost CVS, except for CVS, python, and serialization - the last two gave errors. Low-hanging fruit is thus revealed: * I know I've seen the following people post to the Boost list recently. They should be contacted about adding themselves to blanket-permission.txt. Andrei Alexandrescu Gennadiy Rozental Joaquín Mª López Muñoz Vladimir Prus Robert Ramey - http www rrsd com Howard Hinnant Thorsten Ottosen Joel de Guzman (I just compared "Authors we need to move to the BSL" to the last couple of pages of Boost list archives, visually.) * Some people have files under the BSL, but not all of them. Example (I'm picking on him because I've talked to him): Jeff Garland. He's listed as having files under the BSL, and he's not in "Authors we need for the BSL", so he doesn't have any non-BSL files. However, many date_file files are listed in "Files With No Recognisable License". * The following people ARE in blanket-permission.txt, but have used these alternate names in Boost code. Their names should be changed to their canonical forms. (And then the appropriate files should be BSLed.) Dave Abrahams Doug Gregor Dr John Maddock David Moore Jeremy G Siek John R Bandela * "Files that could be converted to the Boost Software License" should be. There are a lot of files there. * Some non-BSL files display copyrights by: Boost org boost org It should be figured out who actually wrote these. I don't think "boost org" is a real organization. * From what I've heard on the list, "William E Kempf" hasn't been seen in quite some time. He should be contacted. * The following organizations (or people with really, really weird names) hold copyrights to non-BSL libraries. They should be contacted. Cadenza New Zealand Ltd CrystalClear Software Inc Free Software Foundation Inc Grenoble Hewlett-Packard Company Housemarque Oy Indiana University Silicon Graphics Computer Systems Inc The Trustees of Indiana University Universite Joseph Fourier University of Notre Dame iMAGIS-GRAVIR UJF uBLAS developers * Why are new libraries, such as Boost Algorithm, being accepted without the BSL? At the very least, Boost could try to not move backwards. * Some files - boost/iterator_adaptors.hpp, a huge (all?) chunk of boost/mpl, and lots of stuff in libs/config/test - have no recognizable copyright holder. That should be fixed. * Maybe bcp could add "Percent Converted" to the report? It'd be nice to see how many files have been converted to the BSL out of how many files there are, total. Stephan T. Lavavej (Microsoft Software Design Engineer who really, really wants to use Boost at work)

11 19

Regressions: timeout for compile and run
by Stefan Slapeta 28 Jul '04

28 Jul '04

CW 9 and Intel 8 regressions did not run (better: finish) for some days because I've been away and had no chance to confirm the popups of assertion failures which were produced by some test cases!@!@! Is there no possibility to set a timeout after the compile/run process is killed by bjam? I don't see any sense behind giving a test case more than 5 minutes to run! Stefan

4 15

[range] doc nit
by Jonathan Turkanis 28 Jul '04

28 Jul '04

Thorsten, In a couple of places the docs for Boost.Range talk about 'nested typedefs': 1) In the first paragraph of boots_range.html: "The subset deals mostly with iterator returning functions and nested typedefs." 2) In the first paragraph of external_concepts.html: "The concept can be specified as a set of member functions with well-defined semantics and a set of nested typedefs with well-defined properties." In both cases, I think it would be more appropriate to talk about 'nested types.' The subject of the first sentence is standard library containers, whose iterators can be nested classes. The second sentence is about generic programming in general so the same considerations should apply. The article 'Generic Programming Techniques' says that associated types are 'typically' member typedefs or associated externally throught traits, which I think is slightly more accurate. Jonathan

2 1

Off topic:making replies threaded
by Tonko Juricic 28 Jul '04

28 Jul '04

I use http://news.gmane.org/gmane.comp.lib.boost.devel to read group archives and I send my replies from Yahoo mail. After trying several variations on mail Subject prefixes I still can not make my replies appear as the part of the thread, when viewed from Gmane. I am sure some will find those 'detached' replies as annoying as I do so any suggestion on how to fix it would be much appreciated. Tony __________________________________ Do you Yahoo!? Yahoo! Mail - You care about security. So do we. http://promotions.yahoo.com/new_mail

3 2

filesystem thoughts/issues
by Jeff Flinn 28 Jul '04

28 Jul '04

I'm now getting into using the filesystem library. Of course the first thing I've run into is the need to generate lexically relative paths. Having the luxury of being able to discount links, I have a working solution, atleast for windows. Some issues that arose are related to a path as a sequence container. While not show stoppers, the lack of some sequence container member functions - such as size(), assign(itr,itr) - required that existing templated classes be refactored to allow use of path as a template argument. Additionally lacking is a const_iterator type. size() is used to determine the 'shorter' of two paths whose path::iterator are passed to std::mismatch as the controlling (beg,end] arguments. The pair of iterators returned by std::mismatch are used to populate the common, first_remainder and second_remainder paths. If there is interest in this code I can post it. Any thoughts on providing additional sequence container member functions and typedefs in a post 1.32 release? Also any plans on incorporating Richard Johnson's globiter facilities? It would be nice to have a filtered_directory_iterator in any case. Something like: filtered_directory_iterator ( const fs::path& , boost::function1<bool,const std::string&> ) as a convenience class based on the boost::filter_iterator. Then I could: std::for_each ( filtered_directory_iterator( aPath, bind( extension, _1 ) == ".hpp" ) , filtered_directory_iterator() , SomeFnc ); Then perhaps 'globbing' would be better supported as an additional regex syntax_option_type? This would keep filesystem from depending on regex. Jeff F

1 0

Range/compat2 is not correct
by Stefan Slapeta 28 Jul '04

28 Jul '04

compat2.cpp is failing on VC 7.1 and the compiler seems to be right: there is a 'typename' missing! Stefan ..\libs\range\test\compat2.cpp(45) : warning C4346: 'range_iterator<Container>::pts<C>::type' : dependent name is not a type prefix with 'typename' to indicate a type

2 2

difference_type for int in numeric_traits
by DY, JERRY U (SBCSI) 28 Jul '04

28 Jul '04

In boost/detail/numeric_traits.hpp, integer_traits can be used to find the difference_type for an int type, in aC++, I get a long long -- I don't think that's the correct result, but can somebody please tell me why not? Thanks! integer_traits<int>::difference_type // long long?? I expect this to be an int Here's why: template <class Integer, bool = true> struct integer_traits { ... typedef typename if_true<(int(x::is_signed) // true && (!int(x::is_bounded) // true || (int(x::digits) + 1 >= digit_traits<boost::intmax_t>::digits))) // false >::template then< Integer, typename if_true<(int(x::digits) + 1 < digit_traits<signed int>::digits)>::template then< // false signed int, typename if_true<(int(x::digits) + 1 < digit_traits<signed long>::digits)>::template then< // false signed long, // else intmax_t // this is long long >::type>::type>::type difference_type; ... } -Jerry

1 0