- Boost - lists.boost.org

[gsoc] the signal network library is now the dataflow library
by Stjepan Rajko 13 Aug '07

13 Aug '07

The summer of code signal network project has taken a turn for the generic, and is now called the Dataflow library (you can think of dataflow programming as "programming by specifying the flow of data through data processing components"). Basically, after originally focusing on using Boost.Signals as the data transport mechanism, I started exploring another data transport mechanism (using simple pointers, and processing the data using Phoenix expressions), which helped me extract some generic dataflow concepts. I have posted the documentation at: http://dancinghacker.com/code/dataflow/ A few notes about the docs, so you know what you're looking at: * The Dataflow.Signals docs are still in transition - if something is confusing, your best bet is to look at the examples. If the examples are confusing... let me know :-) * the doxygen generated reference is broken * I'm still thinking of how to best express the concepts. Even though the documentation (and the code) are still in a "slight" state of flux, at this point I would rather put something out there to get feedback than wait to get everything ironed out. By reading the docs you should get a good idea of where the project has gone, and any comments you might have are very very very welcome. If you want to look at the code, it is in the sandbox (SOC/2007/signals), the tests and examples have been tested with GCC 4.0.1/darwin and MSVC (test_disconnect is known to fail). The summary of the project contributions thus far: 1) A minimal generic dataflow layer which is data-transport mechanism independent, which gives a glimpse of what a generic dataflow library can offer. This layer currently supports component connection, invocation, and grouping. 2) A relatively complete implementation supporting Boost.Signals as the data transport mechanism. This has a number of generally useful signal-based components for dataflow networks, and provides easy connectability. 3) An experimental implementation using mostly pointers as the data transport mechanism + support for Phoenix expressions to process the data. There are some interesting things brewing here - one of the more interesting (to me) is the notion of "inferred" connections (connections that are not stored in memory but inferred from the component). There are some examples of a fibonacci sequence generator that use this (see the docs under Dataflow.Phoenix), and in the future I would also like to experiment with encoding dataflow networks in Proto expression trees. For the GSoC phase I plan to iron out items 1 and 2. Your feedback would be most helpful in deciding what to focus on - what do you find useful? what do you find confusing, awkward, or incorrect? that, and any comments on the implementation are most welcome. It would help me wrap up a more useful GSoC project outcome, as well as plan the future direction of this library. Thank you in advance! Stjepan

2 3

BUG IN boost::ptr_set erase
by Sam Lievesley 13 Aug '07

13 Aug '07

Hi, I think I've found a bug when trying to use boost::ptr_set that stops my code from compiling Pseudo code to reproduce the compiler error: // declare a ptr_set typedef boost::ptr_set<CTask> CTasks; CTasks iTasks; void DestroyTask(const CTask& aTask) { iTasks.erase(iTasks.find(aTask)); // Compiles ok iTasks.erase(aTask); // Compiler complains } The error line from the compiler is c:\program files\boost\boost_1_34_0\boost\ptr_container\detail\associative_ptr_container.hpp(106) : error C2664: 'std::_Tree<_Traits>::iterator std::_Tree<_Traits>::find(void *const &)' : cannot convert parameter 1 from 'const CTask' to 'void *const &' Taking a look in associative_ptr_container.hpp size_type erase( const key_type& x ) // nothrow { iterator i( this->c_private().find( x ) ); // nothrow if( i == this->end() ) // nothrow return 0u; // nothrow this->remove( i ); // nothrow return this->c_private().erase( x ); // nothrow } This function should be: size_type erase( const key_type& x ) // nothrow { iterator i( this->c_private().find( const_cast<key_type*>(&x) ) ); // nothrow if( i == this->end() ) // nothrow return 0u; // nothrow this->remove( i ); // nothrow return this->c_private().erase( const_cast<key_type*>(&x) ); // nothrow } It now compiles! As I'm not a boost developer I'd appreciate if someone responsible could verify the fix and submit it if its ok ;-) thanks Sam

2 1

Trac bugs - by assignee
by Marshall Clow 13 Aug '07

13 Aug '07

[ 350 open tickets today, 339 Friday ] 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> 25 grafik 25 None 24 doug_gregor 22 johnmaddock 20 bemandawes 20 az_sw_dude 15 rogeeff 15 jsiek 15 djowel 14 ramey 12 pdimov 12 dave 11 turkanis 11 agurtovoy 9 vladimir_prus 8 anthonyw 7 samuel_k 7 dgregor 6 shammah 6 nesotto 6 jbandela 6 <Blank> 5 witt 4 urzuga 4 nobody 4 mark_rodgers 4 fcacciola 4 danielw 3 jmaurer 3 ebf 3 dlwalker 2 hubert_holin 2 eric_niebler 2 danieljames 2 alnsn 1 t_schwinger 1 speedsnail 1 pavol_droba 1 nmusatti 1 mistevens 1 kevlin 1 hkaiser 1 garcia 1 chris_kohlhoff 1 asutton 1 aaron_windsor None 1161 warning: source_type/target_type shadows a member of this None 1153 booststrap boost 1.34 from svn not working None 1151 [range] make_indirect_range() None 1148 boost_1_34_1 regex library compile failure on aix with xlv None 1145 Small bugs in Boost.Range documentation None 1144 GIL 2.1 PNG IO fix for endianness problem with bit_depth == 16. None 1135 bjam crashes None 1130 GCC -wundef warnings None 1116 disable some warnings in msvc build None 1101 [MPI] Const-incorrectness in boost::mpi::status None 1094 Finding the correct library to link (feature request for pkg-config support)h None 1090 scoped_file class that deletes file at end of scope None 1089 missing boost::serialization::make_nvp in pointer container library None 1080 boost::interprocess win32 global file mapping issue None 1079 boost-1.34.0 fails to compile. concept checks not satisfied. None 1068 Mersenne twister disables streaming for Visual C++ None 1059 random_on_sphere can be made 10 times faster! None 1033 iostreams::restrict doesn't work on an iostreams::file_source None 1003 [iostreams] copy-paste error in typedefs for wchar multichar_filters None 1002 [iostreams] close_impl<closable_tag> does not comply with spec None 991 [pool] None 986 Problem building Python modules on boost 1.34.0 None 982 x64 documentation for windows None 980 boost.format vc8/win32 compilation warning None 960 [random] lognormal_distribution problem <Blank> 1166 [boostbook] paths relative to boost.root <Blank> 1112 reference_wrapper<T> should convert to reference_wrapper<U> when T& is convertible to U& <Blank> 1093 Mandatory source files shouldn't require_ or give the impression to require_ the Boost Build system <Blank> 1070 [iostreams]boost\iostreams\copy.hpp line80 copy_impl <Blank> 1027 [ptr_container] optional serialization support <Blank> 1011 amd64: #error Boost.Numeric.Interval: Please specify rounding control mechanism. aaron_windsor 778 top-level configure is broken agurtovoy 1122 Update regression.py to use SVN repo. agurtovoy 1099 unable to iterate through a "non-explicitly-declared" mpl::set agurtovoy 1051 MPL header ordering triggers bug agurtovoy 1049 Getting mpl/has_xxx.hpp to compile on AIX agurtovoy 1001 gcc 4.1.2 segfaults on mpl/test/apply.cpp agurtovoy 861 Detect nested template members with has_template_xxx agurtovoy 816 duplicat initial members -> erase_key postcond. fail agurtovoy 761 [mpl] evc4 port agurtovoy 640 documentation mistake agurtovoy 637 Adjusts mpl::pair concept to be compatible with STL pairs agurtovoy 588 mpl::remove compile error with gcc 4.1.0 alnsn 839 lexical_cast - local variable shadow patch alnsn 754 boost::any - typeid comparison across shared boundaries anthonyw 1168 [thread] tss crashes randomly anthonyw 1154 tss destruction segfaults in conjunction with dlopen/dlclose anthonyw 1053 Error using boost::mutex and C++/CLI anthonyw 659 provide an abstract "Task" type based on Boost.Threads anthonyw 881 errors when build with Apache stdcxx anthonyw 876 xtime documentation incomplete anthonyw 868 [thread] thread_specific_ptr::element_type ? anthonyw 802 [thread] MSVS: Allow use of thread headers with /Za asutton 693 Add clique detection algorithms DFMax_ Bron-Kerbosch az_sw_dude 1162 warning: ticks shadows a member of this az_sw_dude 1160 warning: month_format shadows a member of this az_sw_dude 1147 date_time library contains global #define ERROR az_sw_dude 1117 [asio][0.3.8 rc3]check BOOST_ASIO_HAS_IOCP before assumed _WIN32_WINNT was defined az_sw_dude 1098 Urgent libboost-date-time1.33.1 : bugs on ia64 ? az_sw_dude 1078 from_iso_string cannot read the output from to_iso_string az_sw_dude 1028 typo in boost header: date_time/time_defs.hpp az_sw_dude 224 Extensions to std::string: compareIgnoreCase()_ trim()_ ... az_sw_dude 187 locale az_sw_dude 17 Socket wrapper class az_sw_dude 890 date_time library supports only the current dst rule az_sw_dude 889 Insane Dependencies az_sw_dude 827 Unused variable in format date parser az_sw_dude 642 operator<< for gregorian::date_duration not found az_sw_dude 614 new timezone db file for #1471723 - 2007 DST support az_sw_dude 605 support new 2007 DST rules for timezone db az_sw_dude 604 from_ftime incorrectly processes FILETIME filled with zeros az_sw_dude 596 make timezone csv file C/C++ compatible az_sw_dude 316 date_time type conversion warning az_sw_dude 287 wrong usage of ios_base::narrow bemandawes 1092 [Boost.Filesystem] Program can't run under Win 98 bemandawes 1073 operations.cpp_ dummy_first_name lifetime bemandawes 1061 boost::filesystem::basic_recursive_directory_iterator fails on empty directories. bemandawes 1014 rename throws an exception that is not documented bemandawes 897 exists() throws exeption on existing but locked file on wind bemandawes 842 typo in auto_unit_test.hpp Revision 1.17 bemandawes 824 BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X bemandawes 823 Seekable file_descriptor_source /sink? bemandawes 800 [filesystem] chdir() bemandawes 752 directory_iterator doesn't work with catch bemandawes 680 significantly different timer class behaviour on Win and Lin bemandawes 662 [filesystem] portable_posix_name() may fail on premain call bemandawes 621 filesystem::path as a template bemandawes 607 Log level names wrong in documentation bemandawes 600 VC8 can't find windows.h even though environment is correct! bemandawes 590 mkstemp bemandawes 559 linker error mingw 3.4.5 bemandawes 366 handle double '/' in the boost::filesystem bemandawes 294 unicode support in boost::filesystem bemandawes 222 Code analysis_ flaw detection_ debugging chris_kohlhoff 710 asio redefine FD_SETSIZE macro danieljames 1095 GCC warnings with -Wsign-promo danieljames 1064 problem on platforms with no errno.h header file danielw 1097 keyword.hpp generates many warnings C4180: qualifier applied to function type has no meaning; ignored danielw 1054 Parameter takes an "infinite" amount of time to compile with the Intel compiler. danielw 1044 Argument pack inaccessable in a functions return type danielw 863 [parameter] fix operator|| for lazy binding dave 1096 Tutorial needs updating for BBv2 dave 1085 Python rules for compiling in Mac OS X dave 1066 Patch to make Boost.Python compile on SunCC dave 1020 Boost.Iterator proposal to add is_constant_iterator dave 1019 iterator_facade::pointer should be the return type of operator-> (DR 445) dave 1010 linking boost.python on freebsd dave 918 __doc__ strings dave 916 BPL Support for Python Callable Objects dave 910 gcc strict-aliasing problems with python dave 903 inconsistent usage of function pointer typedefs dave 865 Use of C++0x keyword as identifier dave 857 add shared_ptr< const T> support dgregor 1164 Floyd Warshall broken with unsigned edge weights dgregor 1163 Spurious warning supression needed? dgregor 1149 Minor doc error in basic_null_device dgregor 1140 boost::iostreams linked_streambuf bug dgregor 1139 [iostreams] Regex filter segfaults when zero matches found dgregor 1124 ./configure failed on cygwin dgregor 556 Bundled graph properties djowel 1176 Space after inline code djowel 1175 What is punctuation? djowel 1174 Simplified template arg handling djowel 1173 Balanced comments djowel 1172 non-utf djowel 1171 Quickbook title output djowel 1170 Emit Warnings instead of # symbols in the syntax highlighter djowel 1159 bibliography support djowel 1158 optional named parameters djowel 1157 On Images djowel 1156 feature request: linkid to the whole document djowel 664 crash in boost::spirit::parse djowel 543 Embedded python won't compile djowel 314 spirit insert_key_actor.hpp djowel 241 Miss " = ParserT()" dlwalker 766 "Bug" in comment (x2) dlwalker 653 [integer] add support for integers longer than long dlwalker 613 boost/crc.hpp uses non-standard conforming syntax doug_gregor 1087 Mismatch between BBv2 and bjam toolsets in configure script. doug_gregor 1076 compile error: disconnecting struct with operator()() doesn't work in VS2005 SP1 doug_gregor 1067 Function needs to use pass-by-reference internally doug_gregor 1021 [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph doug_gregor 954 boost::dynamic_properties has no copy-constructor doug_gregor 891 Bunch of compilation error reported while using function.hpp doug_gregor 870 boost::graph::graph_utility.hpp is_connected() bad call doug_gregor 862 [utility] Make result_of handle lambda expressions doug_gregor 852 Problem with Boost and GCC 4.1 doug_gregor 829 Implicit graph not implement doug_gregor 746 max flow with lower bounds (capacities) doug_gregor 738 Memory leaks with signal::connect? doug_gregor 736 Const correctness violation doug_gregor 735 Fruchterman-Reingold grid performance can be improved doug_gregor 733 Numbered headers don't work with "preferred" syntax doug_gregor 732 Johnson All-Pairs needs better "no path" information doug_gregor 708 Dijkstra no_init version should not require VertexListGraph doug_gregor 447 reverse_graph and constness of property maps doug_gregor 403 Document copy_component doug_gregor 402 random_vertex/random_edge are unnecessarily inefficient doug_gregor 395 BGL graph types do not support allocators doug_gregor 375 LEDA graph adaptors do not handle hidden nodes properly doug_gregor 373 LEDA graph adaptors for undirected graphs doug_gregor 372 adjacency_matrix should model BidirectionalGraph ebf 993 Variant should use least common multiple of alignments_ rather than maximum ebf 965 [doc] boost::variant tutorial - final example uses v1_v2 should be seq1_seq2 ebf 547 [variant] Compile time checked getter eric_niebler 1119 enable_reference_tracking copy constructor does not call base class version eric_niebler 1071 Request for BOOST_REVERSE_FOREACH and rationale fcacciola 818 No zero-argument in_place() fcacciola 765 optional documentation fcacciola 617 Numeric Conversion Documentation minor bug fcacciola 282 boost::optional<enum> fails with /CLR garcia 1045 [multi_array] Need a proper swap operation grafik 1146 KAI Referenced in compiler status acknowledgements grafik 1128 boost-buil rule does not overrule BOOST_BUILD_PATH grafik 1088 Docs for template escape feature. grafik 1074 FreeBSD specific patches to boost 1.34.0 grafik 1041 Cygwin requires PATH setting. grafik 1040 boost.devel archive at ActiveState disconnected grafik 1031 AmigaOS fixes for bjam grafik 1023 inspect grafik 989 Boost build does not support building universal binaries on macintosh grafik 714 [jam] HardLink rule on NT platform grafik 94 Better reporting of failed expectation. grafik 93 Testing problems on AIX and OSF grafik 1062 Cygwin install stage fails with combination of patches grafik 977 bjam crashes when compiled with gcc 4.2 grafik 959 linking fails when Boost is compiled with STLport 5.1.* on Linux (names mismatch) grafik 896 <native-wchar_t>off does not work when build with vc-8.0 grafik 798 bjam: always define OSPLAT grafik 721 Generated files "@()" don't work in regular expressions. grafik 683 libraries won't build grafik 616 Boost Jam_ and non english directorys grafik 552 Building universal binary on MacOSX grafik 546 boost.build needs fixes for HP/UX grafik 497 Unable to build boost with Dinkumware STL version 4.02 grafik 481 Linker Problems with VC .NET 2003 / STLPort / Boost grafik 431 boost jam problem with parallel builds hkaiser 1077 Spirit integer parser does not always detect integer overflow hubert_holin 647 octonion documentation bug hubert_holin 162 Cannot compile octonion_test.cpp because of bug in sinc.hpp jbandela 665 bug in char_separator jbandela 501 token_iterator::at_end() result is inversed jbandela 306 Visual C++ "Language Extensions" support jbandela 283 Compiler error for tokenizer on Solaris jbandela 279 SLOOOWW tokenizer compilation on VC++6.0 jbandela 259 Problem compiling :/ jmaurer 920 Proposed extension to random library jmaurer 819 uniform_int<> with type's maximum availaible range error jmaurer 351 Diff in state of mersenne_twister gen between GCC3.41 & CW9 johnmaddock 1105 Add BOOST_NO_STD_TYPEINFO or inject ::type_info into std johnmaddock 1104 Add BOOST_NO_TYPEID johnmaddock 1103 Add BOOST_NO_IOSFWD johnmaddock 1102 Add BOOST_NO_IOSTREAM johnmaddock 1083 boost_regex 1.34.0 uses ICU library without linking to it johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1075 [doc] incorrect comment johnmaddock 1008 Undocumented type traits. johnmaddock 905 Assertion failed in token_iterator.hpp johnmaddock 871 Problem build boost 1.33.1 on Aix 4.3.3 johnmaddock 883 errors when build with Apache stdcxx johnmaddock 812 Crash on RH machine with gcc < 3.4 johnmaddock 775 Warnings on MSVC 2005 johnmaddock 764 [regex] add support for a BOOST_NO_CREGEX mode johnmaddock 679 regex - perl syntax affects what gets matched johnmaddock 633 [config] evc4 port johnmaddock 591 make portable stdint.h from boost code johnmaddock 540 Please add support for Borland C++ Builder 2006 johnmaddock 502 Problem running configure for unsupported platform johnmaddock 492 Adding boost::is_complex to type_traits.hpp johnmaddock 360 Regex johnmaddock 315 Implement operator[] for Tokenizer jsiek 900 graphml reader namespace handling is broken jsiek 875 No iterator based constructor for adjacency_matrix jsiek 815 remove_edge core dumps on self-circle jsiek 813 concept_check.hpp unused variable warning jsiek 694 Add Maximum Common Subgraph (MCS) algorithm jsiek 636 strange compiling problem for transitive_closure jsiek 580 Max Flow Algorithm jsiek 575 Calling subgraph::global_to_local on a root graph jsiek 541 [concept_check.hpp] remove unused variable warning in msvc jsiek 416 Spelling of Edmonds-Karp-Algorithm jsiek 193 Check ordering for mutexes jsiek 182 Support aspect-orientation jsiek 116 creating my own properties jsiek 100 more use of the concept "allocator" jsiek 69 Boost with Dinkumware C++ Library !? kevlin 913 Specialization of lexical_cast mark_rodgers 821 allow_unregistered improvement mark_rodgers 558 add database library? mark_rodgers 87 function to get the size of a array mark_rodgers 30 parser mistevens 688 ublas: bug in mapped_vector_of_mapped_vector nesotto 807 boost::assignment documentation: mathematical "typo" nesotto 730 The ptr_map iterator cannot be dereference to value type nesotto 723 local_time_facet error in VS2005 Win2003 nesotto 624 bug in boost::range_detail nesotto 518 [Boost.Range]boost::const_begin calls non-qualified 'begin' nesotto 471 boost.range and "const char[]". nmusatti 285 Borland compiler error with Pool_ boost::pool_allocator nobody 930 iostream and zlib nobody 922 Lexical cast and wide characters nobody 884 [iostreams] workaround for the boost + stdcxx on MSVC 7.1 nobody 795 [ublas] vector::back() pavol_droba 1152 rle_example fails pdimov 1114 Request for shared_ptr::type and shared_ptr::pointer pdimov 1113 shared_array<T> should convert to shared_array<T const> pdimov 1111 boost::bind objects should expose function_type and list_type pdimov 1110 Add a release method to scoped_array pdimov 1109 intrusive_ptr needs a helper base class pdimov 1108 shared_ptr does not compile under g++ with -fno-rtti pdimov 1107 Add weak_use_count to weak_ptr as a debugging aid pdimov 1106 shared_ptr<T> should not convert to shared_ptr<U> when T* doesn't convert to U* pdimov 997 error in boost::bind doc pdimov 810 support for weak_ptr binding pdimov 445 Can't delete automatically in circularly included object. pdimov 398 Support for embedded VC++ 4.0 ramey 1143 Archive headers appear to be missing multiple(?) include files ramey 1142 boost/serialization/optional doesn't include necessary header ramey 1141 Dangerious operator<< for wostream ramey 1137 Virtual destructor is missing ramey 1121 xml_archive_exception is missing seperate header file_ and documentation mismatch ramey 1086 Serialization of weak_ptr produces invalid XML ramey 1038 "<" and ">" should be excaped in xml_oarchive ramey 1036 assert failure in oserializer.hpp:418 ramey 969 basic_binary_iprimitive::load_binary bug ramey 968 xml_grammar - incorrect define char ramey 961 boost::basic_binary_oprimitive not instantiated correctly ramey 874 Ability to partially specialize implementation_level ramey 757 xml serialization fails when using namespace ramey 878 error C2039: 'mbstate_t' : is not a member of 'std' rogeeff 1169 errors in tutorial for test framework "new_year_resolution" rogeeff 1136 Let BOOST_CHECK_EQUAL support std::wstring rogeeff 1060 no example sources in online docs for Boost::Test rogeeff 1050 BOOST_CHECK_CLOSE_FRACTION documentation missing rogeeff 1032 typo in Boost.Test documentation rogeeff 1030 execution_monitor.ipp #warning directive breaks compilation on MSVC 8.0 rogeeff 999 prg_exec_fail3 fails on release variant rogeeff 998 prg_exec_fail2 fail on ppc rogeeff 962 Missing links in Test library documentation rogeeff 956 Doc error in test examples. rogeeff 893 grammatical error in error message rogeeff 847 [Test Library] How to init/free a singleton rogeeff 762 [test] evc4 issue with SEH support rogeeff 747 failing on 6 targets in MacOS X rogeeff 645 [test] no eh exception handling functions on evc4 samuel_k 859 boost::format ignores a user defined locale samuel_k 849 boost::format and operator priority rule samuel_k 713 Boost.Format doesn't work on MSVC with /vd2 compiler option samuel_k 704 format zero length string msvc-8 samuel_k 585 64 bit compile warning/error for boost::format samuel_k 570 boost::format parse method doesn't work samuel_k 493 format: assert when parsing invalid pattern shammah 840 pool allocator - local variable shadow patch shammah 836 warning using pool.hpp shammah 386 boost::pool_allocator breaks with vector of vectors shammah 290 perfomance: memory cleanup for pool takes too long shammah 284 pool::purge_memory() does not reset next_size 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 869 [iostreams] patch for building by BBv2 turkanis 856 iostreams file_descriptor::write fails under Win32 turkanis 822 Incorrect usage of bad_write()_ bad_seek() etc. turkanis 817 Performance problem in iostreams turkanis 791 iostreams::tee_filter is for output only turkanis 786 bug in iostreams/copy.hpp line 81 turkanis 699 Changing size of memory-mapped file on Windows turkanis 586 iostreams // file_descriptor::seek BUG on files > 4 GB turkanis 579 boost.iostreams file_descriptor and sharing turkanis 525 problem with boost::iostreams when compiled with Visual C++ turkanis 484 Boost.Iostreams and newline translation urzuga 864 [lambda][utility] Make lambda support result<> urzuga 781 Lambda: (_1 + "y")(string("x")) Doesn't Compile urzuga 574 [boost::lambda] Compile error with libstdc++ debug mode urzuga 426 lambda vs pure virtual functions vladimir_prus 1165 more quoting problems vladimir_prus 1132 program_options documentation error. vladimir_prus 1129 Standalone doc_ outdated path from homepage vladimir_prus 1058 Cygwin libraries & GNU libtool vladimir_prus 985 Free features don't work when building boost vladimir_prus 850 program_options strips off escaped quotes in some situations vladimir_prus 689 [program_options] Endless loop with long default arguments vladimir_prus 674 find-library for boost decorated names vladimir_prus 469 multitoken broken witt 1046 Boost.Python quickstart instructions mention nonexistent target witt 973 zip_iterator has value_type == reference witt 957 The "Getting Started" page does not mention the stdlib option witt 834 Homepage regression links 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

Re: [boost] Boost.Test documentation update; alpha release
by Peter Foley 13 Aug '07

13 Aug '07

Gennadiy, While I was reading through the doc's I noticed some grammar issues and was thinking of making a diff and submitting it. I navigated to the below address *SNIP* > in patmedia.net/~rogeeff/src you can find sources. Unfortunately it is giving me a "HTTP FORBIDDEN" message. Thanks, Peter.

1 0

[intrusive] Interface for hooking into client code improvable?
by Tobias Schwinger 13 Aug '07

13 Aug '07

Hi Ion and Olaf, I recently started using Boost.Intrusive and it really works like a charm. However, I've been wondering whether it would be possible to make the "hook interface" easier to use and less demanding in terms of names that are injected into client code. So I started experimenting a bit and the attachment is what I came up with. I believe that scheme might actually work (not sure, though)... Regards, Tobias #include <boost/noncopyable.hpp> namespace intrusive { // traits for customization template< typename T > struct slist_node_traits { typedef T* pointer_type; typedef T& reference; // ... }; // management data for one node template< typename T, class Traits = slist_node_traits<T> > class slist_node_mgmt_data { template< typename U, class Tr > friend class slist; typename Traits::pointer_type ptr_next; public: slist_node_mgmt_data() { } }; // ADL extension point to allow Boost.Intrusive to work non-intrusively // by e.g. using an external map<element,management data> template< typename Element, class Traits > slist_node_mgmt_data<Element,Traits>& get_mgmt( slist_node_mgmt_data<Element,Traits>& that) { return that; } // single-linked list (incomplete for illustration) template< typename T, class Traits = slist_node_traits<T> > class slist : boost::noncopyable { typedef Traits traits; public: typedef typename traits::pointer_type pointer_type; typedef typename traits::reference reference; pointer_type ptr_first; public: void push_front(reference x) { get_mgmt(x).ptr_next = this->ptr_first; this->ptr_first = & x; } void pop_front() { this->ptr_first = get_mgmt(* this->ptr_first).ptr_next; } reference front() { return *this->ptr_first; } // ... }; } #include <boost/detail/lightweight_test.hpp> #include <map> class foo : public intrusive::slist_node_mgmt_data<foo> // Note: Base class does not insert any names { int val_data; public: foo(int data) : val_data(data) { } int data() const { return this->val_data; } // Note: No "member hook" }; void foo_test() { intrusive::slist<foo> my_list; foo foo1(1); my_list.push_front(foo1); foo foo2(2); my_list.push_front(foo2); BOOST_TEST( my_list.front().data() == 2 ); my_list.pop_front(); BOOST_TEST( my_list.front().data() == 1 ); my_list.pop_front(); } // Ok, let's try non-intrusive Intrusive ;-) class bar // Note: No base class { int val_data; public: bar(int data) : val_data(data) { } int data() const { return this->val_data; } // Note: No "member hook" }; // Management facility std::map<bar*,intrusive::slist_node_mgmt_data<bar> > bar_management; intrusive::slist_node_mgmt_data<bar>& get_mgmt(bar& that) { return bar_management[& that]; } void bar_test() { intrusive::slist<bar> my_list; bar bar1(1); my_list.push_front(bar1); bar bar2(2); my_list.push_front(bar2); BOOST_TEST( my_list.front().data() == 2 ); my_list.pop_front(); BOOST_TEST( my_list.front().data() == 1 ); my_list.pop_front(); } // Run the tests... int main() { foo_test(); bar_test(); return boost::report_errors(); }

11 33

[rfc] Boost Graphic/Game Engine
by Felipe Magno de Almeida 12 Aug '07

12 Aug '07

Hi, There were some little interest for this in another thread here in boost. So, who has any experience in game programming, it would be interesting to layout some requirements for a new engine and complaints from other engines. See if we can find out how a game engine should really be. Regards, -- Felipe Magno de Almeida

18 35

Shared Map
by Jeremy Bruestle 12 Aug '07

12 Aug '07

Greetings, I've recently implemented a new collection type for a project of mine. It works identically to std::map, with the same algorithmic guarantees, but additionally can be 'copied' in constant time. That is: shared_map<int, int> a; for(i = 0; i < 100; i++) a[i] = i*i; // Each insert in log(n) of the map size shared_map<int, int> b = a; // This is constant time (not linear as in a std::map) b[1] = 7; // Still log(n) of course b[2] = 3; assert(a[2] == 4 && b[2] == 3 && a[6] == 36 && b[6] == 36); The trick is simple: the map is a red-black tree, but we get rid of the explicit parent pointer for each red-black node. This complicates the code, but is algorithmically uninteresting since we always descend from the root anyway and just need to track the parent as we go, either in an explicit stack or through recursion (my current implementation). The key point however is that the lack of an explicit parent allows us to use reference counting, and share children. Thus the copy from a to b simply copies the root node, and adds an additional reference count. All future changes do copy on write for shared nodes (any with a ref count of 2 or more). The does lower the overall performance for all operations somewhat, but for cases like mine where there is a need to copy large maps a lot, and each map remains quite similar to the other maps, there is a huge savings in computation and memory usage. Another nice use is: copy a map (since it's free) and iterate over it while modifying the original with no worries. One caveat, obviously multiple threads require a single global lock since even apparently different collections share internal state (or I could add a per node lock, which has the nice effect of general fine grained tree locking, but is tons of overhead, perhaps a compile time choice?). My current implementation is sufficient for my purposes, but with a little cleanup (making stronger iterator validity guarantees, better support for erasing ranges, explicit parent stack instead of recursion perhaps), it could be perhaps useful to everyone. Also, it's a little work but straightforward to generalize to shared_set, shared_multimap, etc. I was wondering if there would be any interest from people in such a library? If so, I would be willing to do the needed cleanup, if not, it suits me reasonably well as is (I don't even use erase). Also curious if anyone has seen such a thing anywhere before. It seems obvious enough to me, but perhaps it's actually new, I couldn't find anything like it when I went searching. Thanks for your time -Jeremy

12 17

Some extra files in the CVS HEAD branch
by dhruva 11 Aug '07

11 Aug '07

Hi, I was browsing the CVS repo through the web UI. I find 2 files directly under the main CVS folder (http://boost.cvs.sourceforge.net/boost/) index.html and creation_tags.hpp which are boost::interprocess. IMHO, it must be some residual files having accidently gotten into the CVS due to a bulk checkin. A request: For some of us behind the firewall, can a nightly archive of HEAD be made available? I need ASIO, INTERPROCESS and INTRUSIVE to try out a few things, this being not part of current BOOST release, there is no other way I am aware of to get those librarues. with best regards, dhruva -- Dhruva Krishnamurthy Contents reflect my personal views only!

3 3

Text encoding library.
by Atry 11 Aug '07

11 Aug '07

I wrote a text_encoding library provide generic container and iterator with charset infomation. I have used it for some weeks.Use this library, you may write code like: // convert UCS-2 to UTF-8 utf8_string us = L"some wide character: \xABCD\x1234"; cout << us << endl; string s; // move bytes to another std::string. us.swap(s); Or, use iterators: wstring ws = L"some wide character: \xABCD\x1234"; copy ( make_encoded_range<charset::utf8>(ws).begin(), make_encoded_range<charset::utf8>(ws).end(), ostreambuf_iterator<char>(std::cout) ); The version I upload to vault already have a little of tests, examples, and documents. directory url: http://boost-consulting.com/vault/index.php?direction=0&order=&directory=St… file name: text_encoding.zip

1 0

[Iterator] Adaptors for accessing keys/values in associative containers
by Joseph Gauterin 11 Aug '07

11 Aug '07

Would anyone be interested in having a couple of extra specialized iterator adaptors in Boost.Iterator? I'm thinking of 'key_iterator' and 'value_iterator' adaptors (along with convenience 'make_key_iterator' and 'make_value_iterator' functions) that allow any associative container (that follows standard library idioms) to be accessed as either a range of keys or as a range of values. They'd be used like this: std::map<std::string,int> m; std::for_each(make_value_iterator(m.begin()),make_value_iterator(m.end()),func); Where func() takes an int parameter rather than a std::pair<const std::string,int>. Using these adaptors is considerably easier than using boost.lambda for this purpose and they can be implemented to incur no (or negligable) runtime overhead when compared to iterating normally through an associative container. I find these useful - does anyone else?

6 18