- Boost - lists.boost.org

[intrusive] Looking for some advice on intrusive splay trees
by Ion Gaztañaga 20 Oct '07

20 Oct '07

Hi to all, Lately I've been trying to implement splay trees for Intrusive. Excerpt taken from en.wikipedia.org/wiki/Splay_tree: "A splay tree is a self-balancing binary search tree with the additional unusual property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O(log(n)) amortized time. For many non-uniform sequences of operations, splay trees perform better than other search trees, even when the specific pattern of the sequence is unknown. The splay tree was invented by Daniel Sleator and Robert Tarjan." As most of you know, splay trees splay (rebalance) the tree also on searches, so that the target node is placed as root, yielding to better search times for frequently searched nodes (cache effect). The implementation I've taken as model is taken from the article written by Ralf Mattethat for C++ Users Journal (September 2005) titled "Implementing Splay Trees in C++" (http://www.ddj.com/architect/184402007) Following usual STL-like implementations I've used left and right pointers of the header to point to the leftmost and rightmost node respectively. Several intrusive rbtree implementation tricks and optimizations can be easily reused for splay trees so I think we can have a useful intrusive splay tree. My main issue is related to constness and thread-safety. I would like to offer a STL-like interface (that is, the interface actually implemented for other Intrusive containers like set, multiset and rbtree), but take in care that the tree will rebalance in each find/lower_bound/upper_bound operation so those operations couldn't be const members unless we declare the header as mutable. I plan to add optional (runtime) rebalancing for each operation (for example, the user could call find() without rebalancing if he doesn't want to alter the cache effect, or just needs more predictable search times). iterator it = splay_tree.find(a);//Splay operation performed iterator it = splay_tree.find(a, dont_splay);//No splay Allowing const overloads (casting the constness away internally) with splaying (rebalancing): const_iterator it = const_splay_tree.find(a); //Splaying performed would break usual de-facto thread-safety guarantees for STL and Intrusive containers (read-only access from different threads is thread-safe). So the main question is: what approach do you think would be better? ¿Just splay in const operations and put a thread-safety warning? ¿Make const versions non-splaying? ¿Don't offer const versions of search functions? Regards, Ion

5 7

Re: [boost] [callback abstraction]Determining interest for proposal
by Miguel Tadeu 20 Oct '07

20 Oct '07

Files are in source forge: http://sourceforge.net/projects/abstractcall/ - formating needs real polishing - want to make some changes...just don't know how, yet - comments are very wellcome, 'cos even if it's not accepted, I'll be using this in my projects

1 0

[optional] documentation errors
by Edward Diener 19 Oct '07

19 Oct '07

In the 1.34.1 documentation for optional<T>, in the Synopsis section, it is currently written: -------------------------------------------------------------------------- template<class InPlaceFactory> explicit optional ( InPlaceFactory const& f ) ; template<class TypedInPlaceFactory> explicit optional ( TypedInPlaceFactory const& f ) ; AND template<class InPlaceFactory> optional& operator = ( InPlaceFactory const& f ) ; template<class TypedInPlaceFactory> optional& operator = ( TypedInPlaceFactory const& f ) ; -------------------------------------------------------------------------- Since InPlacefactory and TypedInPlacePlactory are actual classes, these should be: template<InPlaceFactory> explicit optional ( InPlaceFactory const& f ) ; template<TypedInPlaceFactory> explicit optional ( TypedInPlaceFactory const& f ) ; AND template<InPlaceFactory> optional& operator = ( InPlaceFactory const& f ) ; template<TypedInPlaceFactory> optional& operator = ( TypedInPlaceFactory const& f ) ; ------------------------------------------------------------------------- In the Detailed Semantics these are shown correctly.

1 0

Trac open tasks - by assignee
by Marshall Clow 19 Oct '07

19 Oct '07

[ 24 open tasks today, 23 last week ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> Tasks 11 <Blank> 7 djowel 6 grafik <Blank> 1249 root/regression content <Blank> 1250 root/people content <Blank> 1253 root/more/background.html content <Blank> 1254 root/more/bibliography.html content <Blank> 1255 root/more/boost_soc_2006_overview.html content <Blank> 1256 root/more/BoostCon* content <Blank> 1257 root/more/*.(jpg|gif|png|ico) <Blank> 1258 root/more/borland_cpp.html content <Blank> 1259 root/more/bugs.htm content <Blank> 1265 root/tools/regression/xsl_reports/runner/instructions.rst content <Blank> 1325 implement website testing djowel 1174 Simplified template arg handling djowel 1175 What is punctuation? djowel 1200 Revamp the header information djowel 1245 Make Spirit grammars pass a non-const reference to self djowel 1263 Add include path searching for import & include. djowel 1264 Add option to specify qbk file to use. djowel 1279 Make sure multiple #import of a file imports the file only once. grafik 1040 boost.devel archive at ActiveState disconnected grafik 1088 Docs for template escape feature. grafik 1248 root/status content grafik 1251 Implement RSS backend for Quickbook. grafik 93 Testing problems on AIX and OSF grafik 94 Better reporting of failed expectation. -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

Trac open support requests - by assignee
by Marshall Clow 19 Oct '07

19 Oct '07

[ 28 open requests today, 28 last week ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> Support Requests 4 grafik 3 jbandela 2 vladimir_prus 2 turkanis 2 rogeeff 2 jsiek 2 djowel 2 az_sw_dude 1 urzuga 1 shammah 1 nobody 1 fcacciola 1 dgregor 1 dave 1 anthonyw 1 agurtovoy 1 None None 982 x64 documentation for windows agurtovoy 816 duplicat initial members -> erase_key postcond. fail anthonyw 1053 Error using boost::mutex and C++/CLI az_sw_dude 605 support new 2007 DST rules for timezone db az_sw_dude 614 new timezone db file for #1471723 - 2007 DST support dave 1262 [Boost.Iterators] Reasoning for boost::pointee<> not supporting back_insert_iterator? dgregor 346 Error: Template with C linkage djowel 1221 Section names may cause html names to be too long djowel 543 Embedded python won't compile fcacciola 282 boost::optional<enum> fails with /CLR grafik 481 Linker Problems with VC .NET 2003 / STLPort / Boost grafik 497 Unable to build boost with Dinkumware STL version 4.02 grafik 552 Building universal binary on MacOSX grafik 683 libraries won't build jbandela 259 Problem compiling :/ jbandela 279 SLOOOWW tokenizer compilation on VC++6.0 jbandela 306 Visual C++ "Language Extensions" support jsiek 580 Max Flow Algorithm jsiek 905 Assertion failed in token_iterator.hpp nobody 597 Non-basic-source-character-set characters conflict with MSVC rogeeff 747 failing on 6 targets in MacOS X rogeeff 847 [Test Library] How to init/free a singleton shammah 836 warning using pool.hpp turkanis 484 Boost.Iostreams and newline translation turkanis 579 boost.iostreams file_descriptor and sharing urzuga 426 lambda vs pure virtual functions vladimir_prus 1132 program_options documentation error. vladimir_prus 850 program_options strips off escaped quotes in some situations -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

Trac open feature requests - by assignee
by Marshall Clow 19 Oct '07

19 Oct '07

[ 84 open feature requests today, 82 last week ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> Feature Requests 15 djowel 9 pdimov 8 johnmaddock 5 jsiek 5 None 4 mark_rodgers 4 grafik 4 doug_gregor 4 dave 4 az_sw_dude 3 dlwalker 2 vladimir_prus 2 nasonov 2 ebf 1 witt 1 rogeeff 1 ramey 1 mumiee 1 jmaurer 1 guwi17 1 garcia 1 eric_niebler 1 bemandawes 1 asutton 1 anthonyw 1 agurtovoy 1 <Blank> <Blank> 1093 Mandatory source files shouldn't require_ or give the impression to require_ the Boost Build system None 1059 random_on_sphere can be made 10 times faster! None 1166 [boostbook] paths relative to boost.root None 1219 Add official Visual C++ 2008 (9.0) support None 1298 fun with imdb graph None 1329 default value agurtovoy 799 mpl::if_ anthonyw 659 provide an abstract "Task" type based on Boost.Threads asutton 693 Add clique detection algorithms DFMax_ Bron-Kerbosch az_sw_dude 1207 Method "from_julian_day_number" (class gregorian_calendar) not documented az_sw_dude 17 Socket wrapper class az_sw_dude 187 locale az_sw_dude 596 make timezone csv file C/C++ compatible bemandawes 590 mkstemp dave 1180 [boost.python] def_readwrite need a default docstring dave 1315 iterator_adaptor does not work with incomplete Value types dave 916 BPL Support for Python Callable Objects dave 918 __doc__ strings djowel 1156 feature request: linkid to the whole document djowel 1157 On Images djowel 1158 optional named parameters djowel 1159 bibliography support djowel 1173 Balanced comments djowel 1189 Scoped Macros djowel 1190 Markups inside simple markups djowel 1193 Nestable tables and lists and exlicit paragraph markup djowel 1194 Add ID to table to allow linking to tables easily djowel 1202 Add a [teletype] source mode djowel 1204 Non-breaking-space? djowel 1205 Quickbook getting started djowel 1213 Specify that [#named_anchors] are global djowel 1214 Provide an error count from a bjam Quickbook build djowel 1288 Quickbook article info needs expansion to include more bibliographic info dlwalker 1224 MPL compatibilty for Integer Type Selection Templates dlwalker 1225 Exact-sized Integer Type Selection Templates dlwalker 1227 Original/Signed/Unsigned Integer Variant Selection Templates doug_gregor 372 adjacency_matrix should model BidirectionalGraph doug_gregor 373 LEDA graph adaptors for undirected graphs doug_gregor 395 BGL graph types do not support allocators doug_gregor 746 max flow with lower bounds (capacities) ebf 1112 reference_wrapper<T> should convert to reference_wrapper<U> when T& is convertible to U& ebf 547 [variant] Compile time checked getter eric_niebler 1071 Request for BOOST_REVERSE_FOREACH and rationale garcia 1045 [multi_array] Need a proper swap operation grafik 1203 Decouple the backend grafik 1236 email addresses of bug submitters should be obfuscated on publicly visible Trac pages grafik 1303 Per-target resource limits. grafik 714 [jam] HardLink rule on NT platform guwi17 795 [ublas] vector::back() jmaurer 920 Proposed extension to random library johnmaddock 1102 Add BOOST_NO_IOSTREAM johnmaddock 1103 Add BOOST_NO_IOSFWD johnmaddock 1104 Add BOOST_NO_TYPEID johnmaddock 1105 Add BOOST_NO_STD_TYPEINFO or inject ::type_info into std johnmaddock 1178 Regular expression min match length johnmaddock 1331 Boost.TypeTraits namespace johnmaddock 591 make portable stdint.h from boost code johnmaddock 764 [regex] add support for a BOOST_NO_CREGEX mode jsiek 100 more use of the concept "allocator" jsiek 182 Support aspect-orientation jsiek 193 Check ordering for mutexes jsiek 315 Implement operator[] for Tokenizer jsiek 694 Add Maximum Common Subgraph (MCS) algorithm mark_rodgers 30 parser mark_rodgers 558 add database library? mark_rodgers 821 allow_unregistered improvement mark_rodgers 87 function to get the size of a array mumiee 1201 Regexify the syntax highlighter nasonov 913 Specialization of lexical_cast nasonov 922 Lexical cast and wide characters pdimov 1107 Add weak_use_count to weak_ptr as a debugging aid pdimov 1109 intrusive_ptr needs a helper base class pdimov 1110 Add a release method to scoped_array pdimov 1111 boost::bind objects should expose function_type and list_type pdimov 1113 shared_array<T> should convert to shared_array<T const> pdimov 1114 Request for shared_ptr::type and shared_ptr::pointer pdimov 398 Support for embedded VC++ 4.0 pdimov 445 Can't delete automatically in circularly included object. pdimov 810 support for weak_ptr binding ramey 874 Ability to partially specialize implementation_level rogeeff 1136 Let BOOST_CHECK_EQUAL support std::wstring vladimir_prus 1129 Standalone doc_ outdated path from homepage vladimir_prus 674 find-library for boost decorated names witt 145 filter iterator adaptor should be able to be bidirectional -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

Trac submitted patches - by assignee
by Marshall Clow 19 Oct '07

19 Oct '07

[ 48 submitted patches today, 49 last week ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> Patches 6 dave 5 rogeeff 4 nesotto 4 grafik 4 agurtovoy 4 None 3 turkanis 3 doug_gregor 2 djowel 2 az_sw_dude 2 anthonyw 1 urzuga 1 shammah 1 samuel_krempp 1 nasonov 1 jsiek 1 johnmaddock 1 dlwalker 1 danielw 1 bemandawes None 1116 disable some warnings in msvc build None 1182 Specifying character-set by the guideline and the inspect program None 1296 std::advance and std::distance for Boost.Iterator traversal categories None 1297 std advance and std distance for Boost.Iterator traversal categories agurtovoy 1049 Getting mpl/has_xxx.hpp to compile on AIX agurtovoy 637 Adjusts mpl::pair concept to be compatible with STL pairs agurtovoy 761 [mpl] evc4 port agurtovoy 861 Detect nested template members with has_template_xxx anthonyw 802 [thread] MSVS: Allow use of thread headers with /Za anthonyw 868 [thread] thread_specific_ptr::element_type ? az_sw_dude 1261 Boost.DateTime patch to support STLport's _STLP_NO_IOSTREAMS mode az_sw_dude 827 Unused variable in format date parser bemandawes 1090 scoped_file class that deletes file at end of scope danielw 863 [parameter] fix operator|| for lazy binding dave 1020 Boost.Iterator proposal to add is_constant_iterator dave 1066 Patch to make Boost.Python compile on SunCC dave 1271 unused parameter warning in release build dave 1316 Support for generic function(*args_ **kwds) call operator. dave 857 add shared_ptr< const T> support dave 903 inconsistent usage of function pointer typedefs djowel 1208 gcc initialization order warnings djowel 1313 Support multiple copyright lines in quickbook dlwalker 653 [integer] add support for integers longer than long doug_gregor 1087 Mismatch between BBv2 and bjam toolsets in configure script. doug_gregor 862 [utility] Make result_of handle lambda expressions doug_gregor 870 boost::graph::graph_utility.hpp is_connected() bad call grafik 1031 AmigaOS fixes for bjam grafik 1074 FreeBSD specific patches to boost 1.34.0 grafik 1287 Intel Compiler Patch for BJam's build.jam grafik 989 Boost build does not support building universal binaries on macintosh johnmaddock 633 [config] evc4 port jsiek 541 [concept_check.hpp] remove unused variable warning in msvc nasonov 839 lexical_cast - local variable shadow patch nesotto 1027 [ptr_container] optional serialization support nesotto 1151 [range] make_indirect_range() nesotto 1302 range test as_literal patch nesotto 1309 vc7.1 array workaround rogeeff 1169 errors in tutorial for test framework "new_year_resolution" rogeeff 645 [test] no eh exception handling functions on evc4 rogeeff 762 [test] evc4 issue with SEH support rogeeff 998 prg_exec_fail2 fail on ppc rogeeff 999 prg_exec_fail3 fails on release variant samuel_krempp 980 boost.format vc8/win32 compilation warning shammah 840 pool allocator - local variable shadow patch turkanis 586 iostreams // file_descriptor::seek BUG on files > 4 GB turkanis 869 [iostreams] patch for building by BBv2 turkanis 884 [iostreams] workaround for the boost + stdcxx on MSVC 7.1 urzuga 864 [lambda][utility] Make lambda support result<> -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

Trac open bugs - by assignee
by Marshall Clow 19 Oct '07

19 Oct '07

[ 227 open bugs today, 225 yesterday ] If you are maintaining a library, and have not logged into the trac system at <http://svn.boost.org/trac/boost/>, please do so ASAP. Until you do that, no tickets can be assigned to you, and will remain under "None". Instructions on working with tickets can be found at: <http://svn.boost.org/trac/boost/wiki/TicketWorkflow> and a mapping of user names to "real names" can be found at: <http://svn.boost.org/trac/boost/report/16> Bug summary 18 ramey 16 dgregor 15 djowel 15 az_sw_dude 14 grafik 12 doug_gregor 12 None 11 turkanis 10 rogeeff 9 nesotto 9 dave 7 jsiek 7 anthonyw 7 agurtovoy 6 vladimir_prus 5 samuel_krempp 5 bemandawes 4 witt 4 shammah 4 johnmaddock 4 fcacciola 3 pdimov 3 jbandela 3 igaztanaga 3 danielw 2 urzuga 2 nasonov 2 jmaurer 2 hubert_holin 2 hkaiser 2 ebf 1 t_schwinger 1 speedsnail 1 samuel_k 1 pavol_droba 1 kaalus 1 guwi17 1 dlwalker 1 aaron_windsor 1 <Blank> <Blank> 1307 [lambda] invalid boostbook None 1048 Spirit returns full = false in 1.34 if there is trailing spaces in input None 1068 Mersenne twister disables streaming for Visual C++ None 1094 Finding the correct library to link (feature request for pkg-config support)h None 1187 bcp copy not needed files None 1222 lambda::ret<T> should declare result_type. None 1247 Typos in "boost/random/additive_combine.hpp"_ lines 68-69 None 1252 [pool] severe overhead with unaligned sizes. None 1270 uniform_smallint doesn't compile with lagged_fibonacci random number generators None 1291 config.hpp fails to compile with gcc -Wundef None 1311 Can't call base members on derived object in unit_test None 960 [random] lognormal_distribution problem None 991 [pool] aaron_windsor 778 top-level configure is broken agurtovoy 1001 gcc 4.1.2 segfaults on mpl/test/apply.cpp agurtovoy 1051 MPL header ordering triggers bug agurtovoy 1099 unable to iterate through a "non-explicitly-declared" mpl::set agurtovoy 1215 Boost 1.34.1_ mpl: Wrong workaround detection using MinGW32 (or.hpp_ line #33) agurtovoy 1317 has_xxx randomly broken in msvc agurtovoy 588 mpl::remove compile error with gcc 4.1.0 agurtovoy 640 documentation mistake anthonyw 1154 tss destruction segfaults in conjunction with dlopen/dlclose anthonyw 1168 [thread] tss crashes randomly anthonyw 1226 macro TEXT() in GetProcAddress() anthonyw 1268 xtime_cmp changes to deal with overflow were reverted anthonyw 1323 Assertion Error during cleanup after running out of thread resources anthonyw 876 xtime documentation incomplete anthonyw 881 errors when build with Apache stdcxx az_sw_dude 1028 typo in boost header: date_time/time_defs.hpp az_sw_dude 1078 from_iso_string cannot read the output from to_iso_string az_sw_dude 1098 Urgent libboost-date-time1.33.1 : bugs on ia64 ? az_sw_dude 1147 date_time library contains global #define ERROR az_sw_dude 1160 warning: month_format shadows a member of this az_sw_dude 1162 warning: ticks shadows a member of this az_sw_dude 1289 posix_time::time_facet forgets to pass a_ref argument to base class az_sw_dude 1299 change in typedef stringstream_type in format_date_parser.hpp causing compilation error az_sw_dude 1306 invalid docbook in date_period.xml az_sw_dude 287 wrong usage of ios_base::narrow az_sw_dude 316 date_time type conversion warning az_sw_dude 604 from_ftime incorrectly processes FILETIME filled with zeros az_sw_dude 642 operator<< for gregorian::date_duration not found az_sw_dude 889 Insane Dependencies az_sw_dude 890 date_time library supports only the current dst rule bemandawes 1230 mbstate uninitialized bemandawes 1312 boost::filesystem link error on mac os x bemandawes 559 linker error mingw 3.4.5 bemandawes 752 directory_iterator doesn't work with catch bemandawes 897 exists() throws exeption on existing but locked file on wind danielw 1044 Argument pack inaccessable in a functions return type danielw 1054 Parameter takes an "infinite" amount of time to compile with the Intel compiler. danielw 1097 keyword.hpp generates many warnings C4180: qualifier applied to function type has no meaning; ignored dave 1010 linking boost.python on freebsd dave 1019 iterator_facade::pointer should be the return type of operator-> (DR 445) dave 1085 Python rules for compiling in Mac OS X dave 1096 Tutorial needs updating for BBv2 dave 1179 [boost.python] can not export a union in VC2005sp1 dave 1181 [boost.python] can modify enum value dave 1246 breakage in boost::python svn trunk dave 865 Use of C++0x keyword as identifier dave 910 gcc strict-aliasing problems with python dgregor 1002 [iostreams] close_impl<closable_tag> does not comply with spec dgregor 1003 [iostreams] copy-paste error in typedefs for wchar multichar_filters dgregor 1011 amd64: #error Boost.Numeric.Interval: Please specify rounding control mechanism. dgregor 1139 [iostreams] Regex filter segfaults when zero matches found dgregor 1140 boost::iostreams linked_streambuf bug dgregor 1149 Minor doc error in basic_null_device dgregor 1164 Floyd Warshall broken with unsigned edge weights dgregor 1185 iostreams::direct_streambuf<T_Tr>::is_open always returns false if output iterator is not null dgregor 1192 [boostbook] problem when two files have the same name dgregor 1199 configure doesn't work with path containing whitespaces (MacOS X) dgregor 1232 mapped_file_source::is_open() is broken under windows dgregor 1310 [result_of] const-qualified function pointer doesn't work dgregor 1326 Unable to check graph isomorphism using LEDA adapter dgregor 556 Bundled graph properties dgregor 732 Johnson All-Pairs needs better "no path" information dgregor 736 Const correctness violation djowel 1170 Emit Warnings instead of # symbols in the syntax highlighter djowel 1171 Quickbook title output djowel 1172 non-utf djowel 1176 Space after inline code djowel 1206 Escaping from within code? djowel 1273 CR+LF newlines in position_iterator djowel 1276 spirit problem with _GLIBCXX_DEBUG djowel 1277 Closing section like [pre with } causes Quickbok to crash djowel 1280 sections in imported source files get put inside <para> elements in docbook output djowel 1281 Quickbook produces invalid BoostBook/DocBook XML djowel 1324 tuple should have a swap() that operates element-by-element djowel 1328 boost::spirit concurrency gap djowel 241 Miss " = ParserT()" djowel 314 spirit insert_key_actor.hpp djowel 664 crash in boost::spirit::parse dlwalker 613 boost/crc.hpp uses non-standard conforming syntax doug_gregor 1021 [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph doug_gregor 1076 compile error: disconnecting struct with operator()() doesn't work in VS2005 SP1 doug_gregor 375 LEDA graph adaptors do not handle hidden nodes properly doug_gregor 402 random_vertex/random_edge are unnecessarily inefficient doug_gregor 403 Document copy_component doug_gregor 447 reverse_graph and constness of property maps doug_gregor 708 Dijkstra no_init version should not require VertexListGraph doug_gregor 733 Numbered headers don't work with "preferred" syntax doug_gregor 735 Fruchterman-Reingold grid performance can be improved doug_gregor 738 Memory leaks with signal::connect? doug_gregor 829 Implicit graph not implement doug_gregor 852 Problem with Boost and GCC 4.1 ebf 965 [doc] boost::variant tutorial - final example uses v1_v2 should be seq1_seq2 ebf 993 Variant should use least common multiple of alignments_ rather than maximum fcacciola 1217 value_initialized leaves data uninitialized_ when using MSVC fcacciola 1301 copy-initialization from const-qualified object doesn't work fcacciola 617 Numeric Conversion Documentation minor bug fcacciola 818 No zero-argument in_place() grafik 1023 inspect grafik 1041 Cygwin requires PATH setting. grafik 1062 Cygwin install stage fails with combination of patches grafik 1146 KAI Referenced in compiler status acknowledgements grafik 1233 Boost website still refers to CVS grafik 1244 Broken links to unit test examples grafik 1318 http links have gone bad in boost.test documentation grafik 1322 trac rejects patch attachment as spam grafik 546 boost.build needs fixes for HP/UX grafik 616 Boost Jam_ and non english directorys grafik 896 <native-wchar_t>off does not work when build with vc-8.0 grafik 959 linking fails when Boost is compiled with STLport 5.1.* on Linux (names mismatch) grafik 977 bjam crashes when compiled with gcc 4.2 grafik 986 Problem building Python modules on boost 1.34.0 guwi17 1237 Resizing symmetric matrices hkaiser 1077 Spirit integer parser does not always detect integer overflow hkaiser 1079 boost-1.34.0 fails to compile. concept checks not satisfied. hubert_holin 162 Cannot compile octonion_test.cpp because of bug in sinc.hpp hubert_holin 647 octonion documentation bug igaztanaga 1080 boost::interprocess win32 global file mapping issue igaztanaga 1210 interprocess::barrier hangs during second use under linux (boost 1.33.1) igaztanaga 1231 interprocess_condition (emulated) hangs after notify_all(). jbandela 283 Compiler error for tokenizer on Solaris jbandela 501 token_iterator::at_end() result is inversed jbandela 665 bug in char_separator jmaurer 351 Diff in state of mersenne_twister gen between GCC3.41 & CW9 jmaurer 819 uniform_int<> with type's maximum availaible range error johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1083 boost_regex 1.34.0 uses ICU library without linking to it johnmaddock 1148 boost_1_34_1 regex library compile failure on aix with xlv johnmaddock 1314 Using SSE-intrinsics in VC8 causes static assert in type_with_alignment.hpp jsiek 416 Spelling of Edmonds-Karp-Algorithm jsiek 575 Calling subgraph::global_to_local on a root graph jsiek 636 strange compiling problem for transitive_closure jsiek 813 concept_check.hpp unused variable warning jsiek 815 remove_edge core dumps on self-circle jsiek 875 No iterator based constructor for adjacency_matrix jsiek 900 graphml reader namespace handling is broken kaalus 1184 property_tree assignment (operator) bug nasonov 1220 lexical_cast requires RTTI nasonov 754 boost::any - typeid comparison across shared boundaries nesotto 1145 Small bugs in Boost.Range documentation nesotto 1284 [range] sub_range assignment issue nesotto 1308 two assign_decays again nesotto 1327 iterator value_type possibly cv-qualified nesotto 471 boost.range and "const char[]". nesotto 518 [Boost.Range]boost::const_begin calls non-qualified 'begin' nesotto 723 local_time_facet error in VS2005 Win2003 nesotto 730 The ptr_map iterator cannot be dereference to value type nesotto 807 boost::assignment documentation: mathematical "typo" pavol_droba 1152 rle_example fails pdimov 1106 shared_ptr<T> should not convert to shared_ptr<U> when T* doesn't convert to U* pdimov 1108 shared_ptr does not compile under g++ with -fno-rtti pdimov 997 error in boost::bind doc ramey 1036 assert failure in oserializer.hpp:418 ramey 1038 "<" and ">" should be excaped in xml_oarchive ramey 1086 Serialization of weak_ptr produces invalid XML ramey 1089 missing boost::serialization::make_nvp in pointer container library ramey 1121 xml_archive_exception is missing seperate header file_ and documentation mismatch ramey 1137 Virtual destructor is missing ramey 1141 Dangerious operator<< for wostream ramey 1142 boost/serialization/optional doesn't include necessary header ramey 1223 boost::serialization chokes on correcly formatted empty XML element ramey 1267 Assertion `new_cid == cid' failed in basic_iarchive ramey 1285 [serialization] problem when including shared_ptr_132.hpp ramey 1286 Missing/Incorrect dllimport/dllexport directives prevent Windows DLLs from building ramey 1290 Serialization export.hpp (or type_info_implementation.hpp) is NOT self-contained and causes compile error ramey 757 xml serialization fails when using namespace ramey 878 error C2039: 'mbstate_t' : is not a member of 'std' ramey 961 boost::basic_binary_oprimitive not instantiated correctly ramey 968 xml_grammar - incorrect define char ramey 969 basic_binary_iprimitive::load_binary bug rogeeff 1030 execution_monitor.ipp #warning directive breaks compilation on MSVC 8.0 rogeeff 1032 typo in Boost.Test documentation rogeeff 1050 BOOST_CHECK_CLOSE_FRACTION documentation missing rogeeff 1060 no example sources in online docs for Boost::Test rogeeff 1212 Template fixtures rogeeff 607 Log level names wrong in documentation rogeeff 842 typo in auto_unit_test.hpp Revision 1.17 rogeeff 893 grammatical error in error message rogeeff 956 Doc error in test examples. rogeeff 962 Missing links in Test library documentation samuel_k 585 64 bit compile warning/error for boost::format samuel_krempp 1195 patch: boost/format/parsing.hpp does not compile if BOOST_NO_LOCALE_ISDIGIT is defined samuel_krempp 1196 Patch: when BOOST_NO_STD_LOCALE is not defined_ boost/format/internals.hpp fails to compile. samuel_krempp 1278 declaration of 'str' shadows a member of 'this' samuel_krempp 704 format zero length string msvc-8 samuel_krempp 859 boost::format ignores a user defined locale shammah 284 pool::purge_memory() does not reset next_size shammah 290 perfomance: memory cleanup for pool takes too long shammah 386 boost::pool_allocator breaks with vector of vectors shammah 88 ct_gcd_lcm.hpp compilation error speedsnail 1138 Problems with TSS and static thread library t_schwinger 1100 Building boost.function_types fails cvs rev-1.1_ no chdir command in bash turkanis 1033 iostreams::restrict doesn't work on an iostreams::file_source turkanis 1070 [iostreams]boost\iostreams\copy.hpp line80 copy_impl turkanis 525 problem with boost::iostreams when compiled with Visual C++ turkanis 699 Changing size of memory-mapped file on Windows turkanis 786 bug in iostreams/copy.hpp line 81 turkanis 791 iostreams::tee_filter is for output only turkanis 817 Performance problem in iostreams turkanis 822 Incorrect usage of bad_write()_ bad_seek() etc. turkanis 823 Seekable file_descriptor_source /sink? turkanis 824 BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X turkanis 856 iostreams file_descriptor::write fails under Win32 urzuga 574 [boost::lambda] Compile error with libstdc++ debug mode urzuga 781 Lambda: (_1 + "y")(string("x")) Doesn't Compile vladimir_prus 1165 more quoting problems vladimir_prus 1274 Useless error message vladimir_prus 1275 boost::program_options::validation_error::what() is private vladimir_prus 1321 invalid docbook in tool documentation vladimir_prus 469 multitoken broken vladimir_prus 689 [program_options] Endless loop with long default arguments witt 1046 Boost.Python quickstart instructions mention nonexistent target witt 834 Homepage regression links witt 957 The "Getting Started" page does not mention the stdlib option witt 973 zip_iterator has value_type == reference -- -- Marshall Marshall Clow Qualcomm, Inc. <mailto:mclow@qualcomm.com> The famous British scientist, Lord Kelvin, said: "When you measure what you are speaking about and express it in numbers, you know something about it, but when you cannot (or do not) measure it, when you cannot (or do not) express it in numbers, then your knowledge is of a meagre and unsatisfactory kind."

1 0

[thread] Lots of warings on MingW32?
by John Maddock 19 Oct '07

19 Oct '07

I'm getting lots of warnings of the kind: ../../../boost/thread/win32/basic_timed_mutex.hpp: In member function `void boost::detail::basic_timed_mutex::unlock()': ../../../boost/thread/win32/basic_timed_mutex.hpp:116: warning: integer overflow in expression >From gcc-mingw when using the new Boost.Thread, should I be concerned? Also from VC++ I see: ..\..\..\boost/thread/thread_time.hpp(33) : warning C4244: 'return' : conversion from '__int64' to 'unsigned int', possible loss of data ..\..\..\boost/thread/xtime.hpp(60) : warning C4244: '=' : conversion from '__int64' to 'boost::xtime::xtime_nsec_t', possible loss of data Which are rather annoying, Thanks, John.

2 2

[GIL] image analysis algorithms
by Michael Held 19 Oct '07

19 Oct '07

hi folks, what is planned for GIL in terms of image processing/analysis algorithms. (I haven't seen anything in svn) there might be night-long discussions about which algorithms are "standard" and should belong to GIL and which not. working more than three years with VIGRA I would miss most of its basic and sophisticated algorithms when migrating to boost::GIL. nobody wants to implement image labeling, seeded region growing or basic morphology again and again. I know that for most algorithms more or less efficient (sometimes even patented) versions exist and most image analysis experts will write their own. for a broader majority of people a basic repertoire of algorithms will ease the daily work-flow a lot. one idea could be to port some of VIGRAs algorithms to GIL?! cheers, michael

2 1