- Boost - lists.boost.org

Re: [boost] [Interprocess] barrier_test hanging on Apple PowerPC
by atack2＠uiuc.edu 30 Aug '07

30 Aug '07

I remember fixing another PPC atomics.hpp issue a while ago, I'll look at it tonight. Where can I read about running the tests? I've not played with that before. -- Tack ---- Original message ---- >Date: Tue, 21 Aug 2007 21:33:30 +0200 >From: Ion Gaztañaga <igaztanaga(a)gmail.com> >Subject: Re: [boost] [Interprocess] barrier_test hanging on Apple PowerPC >To: "boost(a)lists.boost.org" <boost(a)lists.boost.org> > >Doug Gregor wrote: >> The problem only seems to occur on PowerPC Mac, because the test is >> running fine on my Intel Mac. There's a gdb dump of the backtraces >> for all running threads below. > >Removed from SVN. > >The main problem is that Mac does not have process-shared >barrier/mutexes/condition variables and an emulation using spinlocks is >used. Since my knowledge about atomic operations is *zero* my >implementation of interprocess_condition might be wrong or just the >atomic operations I'm using are not correctly implemented. > >I guess I should ask Boost thread-experts (Boost.Thread maintainers >willing to help?) to write these synchronization primitives for me >or/and beg for a simple atomic operation package in Boost. At least some >that implement increment, cas, decrement, atomic read and read (full >barrier semantics are enough for me, I just don't understand what >acquire and release are ;-) ). > >The implementation of the emulated barrier is pretty simple: > >inline barrier::barrier(unsigned int count) > : m_threshold(count), m_count(count), m_generation(0) >{ > if (count == 0) > throw std::invalid_argument("count cannot be zero."); >} > >inline bool barrier::wait() >{ > scoped_lock<interprocess_mutex> lock(m_mutex); > unsigned int gen = m_generation; > > if (--m_count == 0){ > m_generation++; > m_count = m_threshold; > m_cond.notify_all(); > return true; > } > > while (gen == m_generation){ > m_cond.wait(lock); > } > return false; >} > >so I guess there is problem with my emulated condition implementation or >with atomic operations (which are taken from apache run-time library). > >Regards, > >Ion >_______________________________________________ >Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/ boost

4 3

Re: [boost] [Interprocess] barrier_test hanging on Apple PowerPC
by atack2＠uiuc.edu 30 Aug '07

30 Aug '07

I played with it a while, and traced it down to behavior of interprocess_condition, I think. I hope I have the correct idea for barrier... Expected behavior: N threads wait on the barrier, at which point, the barrier lets all N threads continue (exiting wait()). One of these threads is indicated as the "leader", by a unique-in-n return value of True. Eh? Actual Behavior: For an interprocess_barrier(n), when the nth thread waits on the barrier, only one thread is successfully released as the "leader." The others are all blocked before exiting interprocess_barrier::wait(), and (by some mutex condition I don't completely understand) they block the leader from re-entering. Deadlock. So I don't have a solution, but I know where the problem is. If you look at all the threads running during the deadlock, the "leader" is trying to get past the m_entry_lock code at the top of interprocess_condition::do_timed_wait(), and the rest are locked on the external_lock.lock() call at the very bottom of the same function. The likelihood I get to this before the weekend is zero, so if someone wants to look at the implementation of interprocess_condition, that would be the place to go. Else I'll try a fix on Saturday. -- Tack ---- Original message ---- >Date: Thu, 30 Aug 2007 11:42:26 -0400 >From: "Jaime Rios" <xdev74(a)gmail.com> >Subject: Re: [boost] [Interprocess] barrier_test hanging on Apple PowerPC >To: boost(a)lists.boost.org > >Has this issue been resolved? I don't see any activity on this issue and the >threading issue is appearing on PowerPC projects. > > >-- >-Jaime >http://www.jaimerios.com >_______________________________________________ >Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/ boost

1 0

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

30 Aug '07

[ 347 open tickets today, 353 yesterday - Moving downward! ] 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> 28 djowel 27 grafik 24 doug_gregor 19 az_sw_dude 18 rogeeff 17 johnmaddock 15 ramey 15 jsiek 15 dave 15 None 12 pdimov 12 agurtovoy 11 turkanis 11 dgregor 10 vladimir_prus 8 nesotto 8 anthonyw 6 shammah 6 jbandela 6 <Blank> 5 witt 5 samuel_krempp 5 nasonov 5 bemandawes 4 urzuga 4 mark_rodgers 4 fcacciola 4 ebf 4 danielw 3 jmaurer 2 nobody 2 igaztanaga 2 hubert_holin 2 eric_niebler 2 dlwalker 1 t_schwinger 1 speedsnail 1 samuel_k 1 pavol_droba 1 mumiee 1 mistevens 1 hkaiser 1 garcia 1 asutton 1 aaron_windsor None 1219 Add official Visual C++ 2008 (9.0) support None 1199 configure doesn't work with path containing whitespaces (MacOS X) None 1187 bcp copy not needed files None 1184 property_tree assignment (operator) bug None 1182 Specifying character-set by the guideline and the inspect program None 1166 [boostbook] paths relative to boost.root None 1116 disable some warnings in msvc build None 1094 Finding the correct library to link (feature request for pkg-config support)h 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 991 [pool] None 986 Problem building Python modules on boost 1.34.0 None 982 x64 documentation for windows None 960 [random] lognormal_distribution problem <Blank> 1192 [boostbook] problem when two files have the same name <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> 1033 iostreams::restrict doesn't work on an iostreams::file_source <Blank> 824 BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X <Blank> 823 Seekable file_descriptor_source /sink? aaron_windsor 778 top-level configure is broken agurtovoy 1215 Boost 1.34.1_ mpl: Wrong workaround detection using MinGW32 (or.hpp_ line #33) 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 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 1207 Method "from_julian_day_number" (class gregorian_calendar) not documented 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 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 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 1090 scoped_file class that deletes file at end of scope bemandawes 897 exists() throws exeption on existing but locked file on wind bemandawes 752 directory_iterator doesn't work with catch bemandawes 590 mkstemp bemandawes 559 linker error mingw 3.4.5 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 1181 [boost.python] can modify enum value dave 1180 [boost.python] def_readwrite need a default docstring dave 1179 [boost.python] can not export a union in VC2005sp1 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 1218 Boostbook error when generating documentation for a member typedef with a description dgregor 1185 iostreams::direct_streambuf<T_Tr>::is_open always returns false if output iterator is not null dgregor 1164 Floyd Warshall broken with unsigned edge weights 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 1011 amd64: #error Boost.Numeric.Interval: Please specify rounding control mechanism. dgregor 1003 [iostreams] copy-paste error in typedefs for wchar multichar_filters dgregor 1002 [iostreams] close_impl<closable_tag> does not comply with spec dgregor 556 Bundled graph properties djowel 1221 Section names may cause html names to be too long djowel 1214 Provide an error count from a bjam Quickbook build djowel 1213 Specify that [#named_anchors] are global djowel 1208 gcc initialization order warnings djowel 1206 Escaping from within code? djowel 1205 Quickbook getting started djowel 1204 Non-breaking-space? djowel 1202 Add a [teletype] source mode djowel 1200 Revamp the header information djowel 1194 Add ID to table to allow linking to tables easily djowel 1193 Nestable tables and lists and exlicit paragraph markup djowel 1190 Markups inside simple markups djowel 1189 Scoped Macros 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 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 1112 reference_wrapper<T> should convert to reference_wrapper<U> when T& is convertible to U& 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 1217 value_initialized leaves data uninitialized_ when using MSVC fcacciola 282 boost::optional<enum> fails with /CLR fcacciola 818 No zero-argument in_place() fcacciola 617 Numeric Conversion Documentation minor bug garcia 1045 [multi_array] Need a proper swap operation grafik 1203 Decouple the backend grafik 1146 KAI Referenced in compiler status acknowledgements grafik 1135 bjam crashes 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 igaztanaga 1210 interprocess::barrier hangs during second use under linux (boost 1.33.1) igaztanaga 1080 boost::interprocess win32 global file mapping issue 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 1216 problems compiling template class using is_class and is_arithmetic johnmaddock 1178 Regular expression min match length johnmaddock 1130 GCC -wundef warnings johnmaddock 1083 boost_regex 1.34.0 uses ICU library without linking to it johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1008 Undocumented type traits. johnmaddock 1148 boost_1_34_1 regex library compile failure on aix with xlv 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 883 errors when build with Apache stdcxx johnmaddock 764 [regex] add support for a BOOST_NO_CREGEX mode johnmaddock 633 [config] evc4 port johnmaddock 591 make portable stdint.h from boost code johnmaddock 502 Problem running configure for unsupported platform johnmaddock 492 Adding boost::is_complex to type_traits.hpp jsiek 905 Assertion failed in token_iterator.hpp jsiek 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 100 more use of the concept "allocator" 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 mumiee 1201 Regexify the syntax highlighter nasonov 922 Lexical cast and wide characters nasonov 913 Specialization of lexical_cast nasonov 754 boost::any - typeid comparison across shared boundaries nasonov 1220 lexical_cast requires RTTI nasonov 839 lexical_cast - local variable shadow patch nesotto 1151 [range] make_indirect_range() nesotto 1145 Small bugs in Boost.Range documentation nesotto 1027 [ptr_container] optional serialization support nesotto 807 boost::assignment documentation: mathematical "typo" nesotto 730 The ptr_map iterator cannot be dereference to value type nesotto 518 [Boost.Range]boost::const_begin calls non-qualified 'begin' nesotto 471 boost.range and "const char[]". nesotto 723 local_time_facet error in VS2005 Win2003 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 1089 missing boost::serialization::make_nvp in pointer container library 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 1212 Template fixtures 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 842 typo in auto_unit_test.hpp Revision 1.17 rogeeff 607 Log level names wrong in documentation 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 585 64 bit compile warning/error for boost::format samuel_krempp 1196 Patch: when BOOST_NO_STD_LOCALE is not defined_ boost/format/internals.hpp fails to compile. samuel_krempp 1195 patch: boost/format/parsing.hpp does not compile if BOOST_NO_LOCALE_ISDIGIT is defined samuel_krempp 859 boost::format ignores a user defined locale samuel_krempp 980 boost.format vc8/win32 compilation warning samuel_krempp 704 format zero length string msvc-8 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 1177 Various bugs in STLport jamfile 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."

2 2

[GSoC07] generic geometric library final status
by Huseyin Akcan 30 Aug '07

30 Aug '07

Hi, As SoC officially ended, I wanted to summarize what has been done and not done in the halfedge data structure project ( also the generic geometry library project). - First the concept classes for the different halfedge data structures are implemented. The concepts are hds_concept, forward_hds_concept, backward_hds_concept, bidirectional_hds_concept, facet_hds_concept, vertex_hds_concept, facet_list_hds_concept, vertex_list_hds_concept, halfedge_list_hds_concept, and mutable versions of all these concepts. Each concept class is created in its own file (component), which allowed us to add class level doxygen documentation to all the components and create test files for each component separately. - Archetypes are implemented including the class level documentation and test files for each archetype. - After the concepts and archetypes are implemented and fully tested, we implemented the halfedge data structure itself, which is composed of the following components: -- container_selectors and container_gen: these handle the selection of the containers for different value types, and helper functions for low level manipulation of the STL containers, such as add, delete etc. -- halfedge_selectors and halfedge_functions : the concrete implementation of stored halfedge for various configurations of halfedge data structure, along with various functions to access and manipulate the halfedges. -- facet_selectors and facet_functions : concrete implementation of stored facets along with various functions to access and manipulate facets. -- vertex_selectors and vertex_functions: similar to facets. All the components are again has its own class level documentation, usage example, in code documentation and test files to test all possible selections and manipulations. - Having implemented the main halfedge data structure, along with documentation and full tests, we started adding Euler operators to access and manipulate the halfedge data structure. We first implemented the small functions that are commonly used in Euler operators (stitch functions as its called in code) along with documentation and test cases, later the baseline of the Euler operators are added. The above mentioned implementation took more time than anticipated so although it was in the original proposal, I could not complete the following parts of the project: - Test classes for Euler operators - High level example algorithms such as Delaunay triangulation, and others. - Adapters for existing libraries such as CGAL and LEDA - Full documentation for the project (although currently each component is well documented on its own ) Although the summer of code is officially over, I do plan to work on the project for the next couple of months. I wish to finish the proposed parts and put it in a more complete shape. Finally, I really enjoyed working on the project, learned a lot and gained a lot of experience. I would like to thank the Boost community, and especially my mentor Herve for the opportunity and support. Cheers, huseyin PS: the source code can be accessed from here (from Trac interface): http://svn.boost.org/trac/boost/browser/sandbox/SOC/2007/geometry/libs/hdst…

1 0

Re: [boost] [statechart] Completion transitions again.
by Leandro Lucarella 29 Aug '07

29 Aug '07

I saw your email[1] via the gmane web interface (did you Cc me? maybe you mail was eaten by my antispam =). I don't really know how to handle "partial" completion transitions (I mean, with guards). But simple completion transitions could be expressed something like: struct B; struct A: sc::simple_state< A, Machine > { typedef sc::completion_transition< B > reactions; }; I guess is better to have partial support than no support at all =) To implement "partial" completion transitions, maybe it could be some scheme like this: struct ev: sc::event< ev > {}; struct B; struct C; struct A: sc::simple_state< A, Machine > { typedef mpl::list< sc::completion_transition< >, sc::custom_reaction< ev > > reactions; sc::result react(const completion_event&) { if (guard) return transit< B >(); return**** discard_event(); } sc::result react(const ev&) { if (!guard) return transit< C >(); return discard_event(); } }; When the state is entered, a complete_event is automatically posted, so it can be handled by the first react(). If the guard is not true, the event is discarded, so when the event "ev" comes, it can be handled in the usual way (by the second react()). Well, I guess I had an idea... =P PS: I don't know much about UML, so I don't know if this idea is compatible with the specifications... Another simple question about statechart: it can handle this? ,-----------------. | S |<--- T | | o--+--> A --> B <--o | | | `-----------------´ I want the state machine to start at A, but any other time S is entered, I want to start at B. AFAIK this is possible in UML. Can I express that in boost.statechart? I think I hit an static assertion when trying to do that (/usr/include/boost/statechart/simple_state.hpp:885: error: invalid application of ‘sizeof’ to incomplete type ‘boost::STATIC_ASSERTION_FAILURE<false>’). [1] http://article.gmane.org/gmane.comp.lib.boost.devel/164363 -- Leandro Lucarella Integratech S.A. 4571-5252

2 1

More library categories for Trac
by Daryle Walker 29 Aug '07

29 Aug '07

I was working the ticket list at <http://svn.boost.org/trac/boost/report/14>, trying to re-categorize the issues under the "None" component. I noticed that there isn't any components for the Pool and Optional libraries. How can I add them, or does an administrator have to add new components? (I just picked two at random; there may be other Boost libraries without a component list entry.) -- Daryle Walker Mac, Internet, and Video Game Junkie darylew AT hotmail DOT com

5 7

Re: [boost] [interest] [gil] matrix container adapter
by Jeff Perry 29 Aug '07

29 Aug '07

>>> If anyone is interested, I have developed a simple 2D matrix container ... > How about boost::multi_array_ref then? Wow, that's awesome. How could I have missed that? Thanks for your time...

1 0

Looks like GMane was not working Tuesday
by David Abrahams 29 Aug '07

29 Aug '07

Though it appears to be working again, those of us who rely on GMane to read Boost-related messages experienced radio silence most of yesterday, so don't be surprised if we miss a few messages. -- Dave Abrahams Boost Consulting http://www.boost-consulting.com The Astoria Seminar ==> http://www.astoriaseminar.com

4 4

Re: [boost] [interest] [gil] matrix container adapter
by Jeff Perry 29 Aug '07

29 Aug '07

>> If anyone is interested, I have developed a simple 2D matrix container >> adapter that we use for image processing and such. > > did you have a look at boost gil library ? I saw that, and it looks great. uBlas has a matrix container that's similar too. The reason I posted this matrix container is because it's simpler and more general than gil or ublas. For example, a container of spreadsheet cells may not warrant a programmer learning (or a compiler parsing) these larger, more specialized libraries. This class belongs under the general category 'containers', which is probably the first place a person would look in this example, rather than looking under 'image processing' or 'linear algebra'. Jeff

2 1

Constrained Value library
by Robert Kawulak 29 Aug '07

29 Aug '07

Hi all, At last I've managed to find some time to polish the Constrained Value library (former Constrained Types library) and want to share it to hear any opinions and suggestions. If all goes OK, I'll request a formal review when the library is completed. To remind what this library is about, an excerpt from the motivation section of documentation is attached at the bottom of this message. As for now, the implementation is complete, documentation is almost ready, tests and examples have to be finished. The code and documentation can be downloaded here: http://rk.go.pl/f/constrained_value.zip The documentation is also available online here: http://rk.go.pl/r/constrained_value Any feedback is very welcome! Best regards, Robert Kawulak FROM THE MOTIVATION SECTION OF DOCUMENTATION: The Boost Constrained Value library contains class templates useful for creating constrained objects. The simplest example of a constrained object is hour. The only valid values for an hour within a day are integers from the range [0, 23]. There's no C++ type which exactly matches this set of valid values, so a larger integral type (e.g. int) must be used to represent hours. But this can lead to errors -- for instance, one may accidentally assign an invalid value, say 26, to a variable holding an hour. The Boost Constrained Value library provides a mechanism protecting against such mistakes: bounded_int<int, 0, 23>::type hour; hour = 20; // OK hour = 26; // error -- throws an exception Another feature of the library is the ability to specify what happens in case of assignment of an invalid value. For instance, an exception may be thrown as in the example above, or the value may be adjusted to meet the constraint criterions: wrapping_int<int, 0, 255>::type buffer_index; buffer_index = 257; // OK -- adjusts the value to fit in the range by wrapping it assert(buffer_index == 1); The library doesn't focus only on constrained objects that hold a value belonging to a specified range (i.e., bounded objects). Virtually any constraint can be imposed using appropriate predicate: // constraint policy -- a predicate struct is_even { bool operator () (int i) const { return (i % 2) == 0; } }; // and the usage is as simple as: constrained<int, is_even>::type even_int; even_int = 2; // OK even_int++; // error -- throws an exception

6 15