- Boost - lists.boost.org

[BGL] Maximum Weight Matching
by Pablo Madoery 10 Oct '13

10 Oct '13

Hello, We wrote the attached code in c++ using Boost, Blossom V and Guido Shafer Reduction to compute Maximum-Weight-Matching (not necessarily perfect) of a graph. We want to contribute to Boost BGL library. We are not experts in boost BGL library but we think that this code can be improved and used in Boost. We wrote this code becouse we need this algorithm and it wasn't in Boost. Although it is in Lemon Library ( http://lemon.cs.elte.hu/pub/doc/1.2.3/a00537.html) we need other algorithms and functions that are only in Boost. Thank you very much

3 3

Weird Boost 1.55 beta failure on VS2013 RC
by Niall Douglas 10 Oct '13

10 Oct '13

Can someone else confirm that Boost v1.55 beta is not compiling on VS2013 RC? I see lots of this: 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(42): error C2065: 'ReadableIterator' : undeclared identifier 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(42): error C2065: 'Iterator' : undeclared identifier 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(43): error C2448: 'BOOST_concept' : function-style initializer appears to be a function definition 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(43): error C2143: syntax error : missing ';' before ':' 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(43): error C2065: 'Iterator' : undeclared identifier 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(43): error C2923: 'boost::Assignable' : 'Iterator' is not a valid template type argument for parameter 'TT' 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(44): error C2143: syntax error : missing ';' before ',' 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(44): error C2059: syntax error : ',' 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(44): error C2065: 'Iterator' : undeclared identifier 2>G:\TripleGit\boost\boost/iterator/iterator_concepts.hpp(44): error C2923: 'boost::CopyConstructible' : 'Iterator' is not a valid template type argument for parameter 'TT' .... Here is the really weird thing - the macro BOOST_concept appears to not be defined, so if you do a: #ifndef BOOST_concept #error Hello #endif ... you get error Hello. Methinks this is a compiler bug in the RC, but can anyone else confirm? Niall -- Currently unemployed and looking for work. Work Portfolio: http://careers.stackoverflow.com/nialldouglas/

2 2

How to center an element in Boost QuickBook?
by Niall Douglas 10 Oct '13

10 Oct '13

As the documentation for proposed Boost.AFIO comes together for this week's GSoC Milestone 1 (feel free to check it out at https://ci.nedprod.com/job/Boost.AFIO%20Build%20Documentation/Boost.AFIO_Doc umentation/?), a problem has emerged. We'd like a matrix table containing ticks and crosses, and building such a thing in QuickBook is easy. However, we'd also like to center the ticks and crosses in each table cell, otherwise it looks poor. Is there some way I haven't realized of aligning content in Boost QuickBook, or even BoostBook itself? The DocBook documentation suggests one can do a '''<entry align="center">'''__tick__'''</entry>''' (the triple single ticks escape from QuickBook into BoostBook). However unfortunately BoostBook defines CSS which overrides the per-cell alignment :( Thanks in advance for the help. Niall --- Opinions expressed here are my own and do not necessarily represent those of BlackBerry Inc.

9 22

Try out a multi-dimensional adapter class template?
by Daryle Walker 10 Oct '13

10 Oct '13

I added a new class template for my library at <https://github.com/CTMacUser/ArrayMD>. It's called "multiarray," and it's an adapter class like stack and queue. But the new interface is only for accessing elements. Besides the element and container types, the template header for the class takes the number of dimensions. The class uses at, operator [] and operator () to access an element. It has methods to read/write the shape of the array and the priority of each index. There are no methods to change the number of elements stored; you have to either use a fixed-size container or sub-class the multi-array to add methods to change the size. (The container sub-object is protected, like the Standard adapters.) I split the main code into two base class templates, because the code for computing the offset from an index tuple and the code for referencing an element were nearly distinct. This really screws up my attempt at Doxygen comments. Any ideas? Or is my case too complex for what Doxygen's author thought could be handled. Daryle W.

5 9

[tokenizer] Some remarks
by Robert Kawulak 09 Oct '13

09 Oct '13

Hi, I have a few proposals/questions related to boost::tokenizer: - the first template parameter of char_separator and other tokenizer functions could be defaulted to char to save typing and make it consistent with the defaults of tokenizer; - making the constructor of char_separator and other tokenizer functions non-explicit would allow for less verbose construction of a tokenizer; - the docs state that char_delimiters_separator is deprecated in favour of char_separator. Are there any plans to actually drop the former and change the default for the template parameter of tokenizer to the latter? I guess this might be controversial because interfaces and semantics of the two differ, so maybe providing a new template, say string_tokenizer, is a good idea? Combining the first two points, the following: auto t = boost::tokenizer<boost::char_separator<char>>( str, boost::char_separator<char>("-;|")); could be written more conveniently as: auto t = boost::tokenizer<boost::char_separator<>>(str, "-;|"); and adding the third point it would become: auto t = boost::string_tokenizer<>(str, "-;|"); which is IMO a significant improvement. Any thoughts? Best regards, Robert

1 0

[any] Infinite loop in boost::any in boost release 1.54.0 using Visual C++ 2010
by Bo Peng 09 Oct '13

09 Oct '13

This very simple code: #include <boost/any.hpp> #include <string> const boost::any getBoolVal() { return false; } int main() { boost::any vals[] = {1.0, std::string("1m"), getBoolVal()}; } When built using Visual C++ 2010, it will run into a infinite loop: ntdll.dll!_RtlAllocateHeap@12() + 0x8 bytes ntdll.dll!_RtlDebugAllocateHeap@12() + 0x86 bytes ntdll.dll!@RtlpAllocateHeap@20() + 0x1108a bytes ntdll.dll!_RtlAllocateHeap@12() - 0x28d8a bytes msvcr100d.dll!_heap_alloc_base(unsigned int size=44) Line 55 C msvcr100d.dll!_heap_alloc_dbg_impl(unsigned int nSize=8, int nBlockUse=1, const char * szFileName=0x00000000, int nLine=0, int * errno_tmp=0x002a3280) Line 431 + 0x9 bytes C++ msvcr100d.dll!_nh_malloc_dbg_impl(unsigned int nSize=8, int nhFlag=0, int nBlockUse=1, const char * szFileName=0x00000000, int nLine=0, int * errno_tmp=0x002a3280) Line 239 + 0x19 bytes C++ msvcr100d.dll!_nh_malloc_dbg(unsigned int nSize=8, int nhFlag=0, int nBlockUse=1, const char * szFileName=0x00000000, int nLine=0) Line 302 + 0x1d bytes C++ msvcr100d.dll!malloc(unsigned int nSize=8) Line 56 + 0x15 bytes C++ msvcr100d.dll!operator new(unsigned int size=8) Line 59 + 0x9 bytes C++ test.exe!boost::any::any<boost::any const >(const boost::any && value={...}, void * __formal=0x00000000) Line 73 + 0x49 bytes C++ test.exe!boost::any::holder<boost::any const >::holder<boost::any const >(const boost::any && value={...}) Line 177 C++ ... test.exe!boost::any::any<boost::any const >(const boost::any && value={...}, void * __formal=0x00000000) Line 73 + 0x71 bytes C++ test.exe!boost::any::holder<boost::any const >::holder<boost::any const >(const boost::any && value={...}) Line 177 C++ test.exe!boost::any::any<boost::any const >(const boost::any && value={...}, void * __formal=0x00000000) Line 73 + 0x71 bytes C++ test.exe!boost::any::holder<boost::any const >::holder<boost::any const >(const boost::any && value={...}) Line 177 C++ test.exe!boost::any::any<boost::any const >(const boost::any && value={...}, void * __formal=0x00000000) Line 73 + 0x71 bytes C++ test.exe!boost::any::holder<boost::any const >::holder<boost::any const >(const boost::any && value={...}) Line 177 C++ > test.exe!boost::any::any<boost::any const >(const boost::any && value={...}, void * __formal=0x00000000) Line 73 + 0x71 bytes C++ test.exe!main() Line 11 + 0x9c bytes C++ Sorry I don't know enough of the c++ standard to figure out whether it is because of Visual C++ or it is because of boost. But I think it is worth to raise it to the experts out here. Thanks Bo ---- http://www.pengbo.me

3 3

[Boost.extension] Current Status
by Sean Farrow 08 Oct '13

08 Oct '13

Hi, Does anybody know what the current status of the boost.extension library is, it's not been updated since 2008. Any help appreciated. Regards Sean.

2 1

[website][getting started] Linking to binaries
by Daniel James 08 Oct '13

08 Oct '13

On 8 October 2013 15:58, Tom Kent <lists(a)teeks99.com> wrote: > > The corresponding windows binaries for msvc-8.0, msvc-9.0, msvc-10.0, and > msvc-11.0 in 32 & 64 bit versions are now also available from sourceforge. > > https://sourceforge.net/projects/boost/files/boost-binaries/1.55.0_beta1/ We should probably link to binaries from the website somewhere. If not in the release notes, maybe there should be some information about alternative downloads on the download page. Any opinions? Also for other platforms? (e.g. debian packages). The getting started guide used to mention the old binaries, you can see what was removed at: https://svn.boost.org/trac/boost/changeset/82893/trunk/more/getting_started… We could put back something like that. Especially if anyone fancies writing it? I don't use windows much so I'm not the best person.

1 0

[graph] porting code from 1.46 to 1.54
by Maurizio Vitale 08 Oct '13

08 Oct '13

Hello boost, I'm trying to move some large code base to use boost 1.54. In some dark corner of it, the following was compiling fine: class Instance; typedef boost::setS OutEdgeList; typedef boost::listS VertexList; struct InstancePropertyTag { typedef boost::vertex_property_tag kind; }; typedef boost::property<InstancePropertyTag, Instance*> InstanceProperty; typedef boost::adjacency_list<OutEdgeList, VertexList, boost::bidirectionalS, InstanceProperty> Graph; typedef boost::property_map<Graph, boost::vertex_index_t>::type IndexGraph; under 1.54, I get 'attempt to form reference to void', but everything was fine under 1.46. I traced it a bit through template expansion, and the problem seems to be that the type for vertex_index_t is not found. The following declaration for InstanceProperty fixes (or hides) the problem: typedef boost::property<InstancePropertyTag, Instance*, boost::property<boost::vertex_index_t, int> > InstanceProperty; Does somebody know if some properties were added by default to graphs before and need to be explicitly added now? I don't find anything in the documentation and all examples I've found seem to imply that one wouldn't need to explicitly add a property declaration of vertex_index_t. Thanks a lot, Maurizio

3 4

[1.55.0] Release branch now open
by Marshall Clow 08 Oct '13

08 Oct '13

The release branch is now open for bug fixes and doc updates, without need to ask for a release manager's permission. It will remain open until Monday, October 28th. The 1.55.0 release is scheduled for November 4th. -- Marshall

1 0