May 2008 - Boost - lists.boost.org

[GTL] proposal for geometry set operations
by Simonson, Lucanus J 20 May '08

20 May '08

The most useful algorithms implemented in the library are the polygon set operations. Also known as layer mask operations, Boolean operations, polygon clipping and merge etc. In the code uploaded to the vault the API for applying these algorithms is a little old fashioned and OO in nature. I have in mind a generic API. I define a polygon_set_concept, which is defined as anything that models a collection of polygon data, which could be a std::container of polygons, or rectangles, or a data structure that contains the internal representation used by my scanline algorithm that applies Boolean operations. (The polygon_set is so named because it is an argument to polygon set operations, not because it is somehow associated with std::set.) struct polygon_set_concept {...}; The polygon set concept provides the behaviors for objects that model polygon set. I define a polygon_set_traits, which must be specialized for user data types that model polygon set. template <> polygon_set_traits<std::list<UserPolygonType> > { ...minimal interface to satisfy concept... }; The user must register their type as a polygon set type: template <> geometry_traits<std::list<UserPolygonType> > { typedef polygon_set_concept geometry_concept; }; Then the user can use their type along with the library provided type to perform set operations through the intuitively overridden c++ logical operators & | ^ -. template <typename geometry_type_1, typename geometry_type_2> polygon_set_view operator&(const geometry_type_1& geo1, const geometry_type_2& geo2) { ...tag dispatching and so forth... } I also provide some Boolean logic capabilities to move flow control into functional code. template <typename geometry_type> polygon_set_view operator&(const geometry_type& geo, bool condition) { if(condition) return polygon_set_view(geo); } to the user to write code that looks like the following: std::list<UserPolygonType>* do_something_complex(bool condition1, bool condition2) { std::list<UserPolygonType>* resultPolygons = new std::list<UserPolygonType>; std::vector<rectangle_data> input1; initialize1(input1); std::vector<rectangle_data> input2; initialize2(input2); //if both condition1 and condition2 are true return the merged //result of the subtraction of input2 from input1 //stored as UserPolygonType into resultPolygons //if condition1 is true and condition2 is false return input1 //merged and stored as UserPolygonType into resultPolygons //if condition1 is false return empty resultPolygons resultPolygons |= ((input1 & condition1) - (input2 & condition2)); //legacy application puts onus on caller to delete resultPolygons return resultPolygons; } Note that I'm using a polygon_set_view to provide lazy evaluation of the scanline algorithm when chaining operations. A polygon_set_view models the polygon_set_concept on the lazily produced result of the operation. Because evaluation is lazy, the result of a Boolean operation should be stored to a polygon_set data structure before the arguments go out of scope or are deleted to ensure correct execution. Checking and proper generation of exceptions for such cases should be provided by the view. Modification of an argument after creating a view from it and before evaluating the view would be an undetectable user error. This proposed API is the most concise and intuitive way I can think of to provide these algorithms to the library user. Thoughts? Thanks, Luke

5 9

Trac open bugs - by assignee
by Marshall Clow 19 May '08

19 May '08

[ 313 open bugs today, 313 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 34 djowel 26 az_sw_dude 24 dgregor 23 grafik 20 dave 16 bemandawes 12 vladimir_prus 12 ramey 12 no-maintainer 12 agurtovoy 11 turkanis 11 jsiek 11 anthonyw 9 rogeeff 9 nesotto 9 None 6 igaztanaga 5 danieljames 4 witt 4 pavol_droba 4 kaalus 4 johnmaddock 4 ebf 3 samuel_krempp 3 nasonov 2 troyer 2 shammah 2 marshall 2 jmaurer 2 jano_gaspar 2 hkaiser 2 garcia 2 danielw 1 urzuga 1 t_schwinger 1 speedsnail 1 matias 1 gmelquio 1 fcacciola 1 dlwalker 1 aaron_windsor 1 <Blank> <Blank> 1750 Autolink library name not in sync with actually build lib None 1736 Headers containing non ASCII characters cause MS VC to issue warning 4819 in some locales None 1900 Missing documentation for mpl::print in the MPL library None 1901 Missing documentation for mpl::for_each in the MPL library None 1907 name of library files on mingw None 1922 endian.hpp may select a wrong endian for NetBSD None 1926 MacOS (Darwin) should use the -headerpad_max_install_name option None 1927 MacOS (Darwin) should use the -headerpad_max_install_name option None 1928 complete + icu build fails on darwin (MacOS 10.4.11) None 1929 Borland/Codegear C++ 2007 creating boost::thread fails at initialisation of membervar boost::thread::thread_info aaron_windsor 1622 Adjacency list needs to handle self-edges correctly 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 1469 [mpl] nested typedef of set has two different meanings agurtovoy 1476 always<> is not nullary. agurtovoy 1528 g++ 4.3.0 reports error because of redeclaration of next agurtovoy 1549 Boost.MPL: 'index_of' algorithm is not documented agurtovoy 1568 duplicate include guards agurtovoy 1916 [mpl] MPL_HAS_XXX_TRAIT_DEF bug in MSVC71 agurtovoy 588 mpl::remove compile error with gcc 4.1.0 anthonyw 1154 tss destruction segfaults in conjunction with dlopen/dlclose anthonyw 1168 [thread] tss crashes randomly anthonyw 1268 xtime_cmp changes to deal with overflow were reverted anthonyw 1470 Boost.Thread: Compilation errors with non-__cdecl calling convention anthonyw 1805 thread creation crashes with /Zp1 switch in VS2005 compiler anthonyw 1813 Signed/Unsigned warning in win32/condition_variable anthonyw 1825 thread.hpp injects windows.h and breaks user application. anthonyw 1826 Auto detection of threadapi and target-os broken under cygwin gcc anthonyw 1867 Missing member functions in shared_mutex (win32) 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 1384 Linking problem with date_time library on Visual C++ 2008 Express az_sw_dude 1524 format_date_parser.hpp(221) : cannot convert parameter 1 az_sw_dude 1574 operator<< for boost::posix_time::ptime ignores ostream flags az_sw_dude 1674 date_time::date_formatting.hpp: incorrectly formats year using global locale az_sw_dude 1695 add correct namespace to class to fix compilation bug az_sw_dude 1726 boost/date_time/posix_time/time_formatters.hpp incorrectly formats fractional seconds using global locale az_sw_dude 1740 date_time includes <windows.h> az_sw_dude 1788 local_time::local_time_period streaming operators not implemented az_sw_dude 1859 boost::gregorian::to_tm() doesn't fill in tm_zone on Mac OS X az_sw_dude 1878 Documention Corrections - Various date_time Pages az_sw_dude 1903 [date_time] - 1.34+ c_local_adjustor derefs null pointer for dates >2038 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 1378 filesystem path invalid name for hidden files (LINUX) bemandawes 1389 filesystem::ostream << boost::format generates operator ambigious error (in MSVC++) bemandawes 1458 Darwin Tiger throws std::runtime_error: locale::facet::_S_create_c_locale name not valid bemandawes 1578 bug in readdir_r_simulator() in a multi-threaded environment bemandawes 1583 Serious flaw in boost::filesystem filename handling (opensuse) bemandawes 1589 [filesystem] 'mbstate_t' : is not a member of 'std' bemandawes 1606 filesystem/src/exception.cpp doesn't build with gcc bemandawes 1613 Link Errors against file_system on OS X with Intel Version 10.1 C++ compilers bemandawes 1682 path_traits needs imbue() bemandawes 1701 boost::filesystem::remove_all - segmentation fault with wpath on Linux bemandawes 1711 Boost Serialization export facility broken on gcc 4.1_ 4.2 bemandawes 1767 missing file: boost/filesystem/cerrno.hpp bemandawes 1768 system: error_code.cpp #defines macros without checking whether already defined bemandawes 1840 name check functions have different behavior wrt empty string bemandawes 1876 portable_file_name() returns true for '.' and '..' bemandawes 752 directory_iterator doesn't work with catch danieljames 1554 When BOOST_HASH_NO_EXTENSIONS is defined hash doesn't support new string types. danieljames 1555 When BOOST_HASH_NO_EXTENSIONS is defined hash doesn't support boost::system::error_code danieljames 1742 Some bugs in http://www.boost.org/doc/libs/1_35_0 danieljames 1743 Documentation has incorrect Build & Link settings for some libraries danieljames 1923 Unordered move implementation doesn't work in Borland. 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 1179 [boost.python] can not export a union in VC2005sp1 dave 1181 [boost.python] can modify enum value dave 1387 Review / update docs to reflect changes dave 1460 Python classes with multiple bases are convertible only to the first class in the lists dave 1482 boost::python::throw_error_already_set should be marked noreturn dave 1516 [python] Failing VC9 regression tests dave 1599 [python] '_set_se_translator': identifier not found dave 1697 [utility][noncopyable] ADL barrier broken by msvc-9.0 dave 1730 No debug libs on Windows by default dave 1744 [getting started] No information on building static libraries with bjam under Windows dave 1851 Issue with proxies and rvalues dave 1860 zip_iterator::value_type should not be reference dave 1887 [doc] input_iterator_archetype is not a valid InputIterator dave 1890 Missing parameters in example code dave 1931 Boost.Python headers won't compile with GCC 4.3 dave 865 Use of C++0x keyword as identifier dave 910 gcc strict-aliasing problems with python dgregor 1009 Improper overflow handling in shortest paths algorithms dgregor 1021 [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph dgregor 1076 compile error: disconnecting struct with operator()() doesn't work in VS2005 SP1 dgregor 1164 Floyd Warshall broken with unsigned edge weights dgregor 1192 [boostbook] problem when two files have the same name dgregor 1199 configure doesn't work with path containing whitespaces (MacOS X) dgregor 1310 [result_of] const-qualified function pointer doesn't work dgregor 1326 Unable to check graph isomorphism using LEDA adapter dgregor 1391 dominator_tree_test on Borland/CodeGear outputs overly long line dgregor 1630 gcc-4.3: adjacency_list.hpp includes deprecated header dgregor 1910 function::swap should avoid doing memory allocations dgregor 375 LEDA graph adaptors do not handle hidden nodes properly dgregor 402 random_vertex/random_edge are unnecessarily inefficient dgregor 403 Document copy_component dgregor 447 reverse_graph and constness of property maps dgregor 556 Bundled graph properties dgregor 708 Dijkstra no_init version should not require VertexListGraph dgregor 732 Johnson All-Pairs needs better "no path" information dgregor 733 Numbered headers don't work with "preferred" syntax dgregor 735 Fruchterman-Reingold grid performance can be improved dgregor 736 Const correctness violation dgregor 738 Memory leaks with signal::connect? dgregor 829 Implicit graph not implement dgregor 852 Problem with Boost and GCC 4.1 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 1396 wrong result_of invocation around transform_view djowel 1436 [quickbook] inline code inside headings djowel 1484 Quickbook produces illegal docbook for some docinfo fields. djowel 1500 [Spirit/Phoenix] C4512 Compiler warnings from VC8 djowel 1570 Some boost headers aren't ready for gcc 4.3 djowel 1600 duplicate include guard djowel 1601 distane of boost::tuple djowel 1607 Tuple Library Documentation Changes djowel 1610 [MSVC/STLport] [tree/common.hpp] Standard library requirements violation(incomplete type as vector parameter) djowel 1614 vector workaround needed for MSVC9 djowel 1617 spirit gcc-4.3 fix djowel 1619 [Fusion] C4512 warnings from VC9 (Visual Studio 2008) djowel 1651 incorrect typedefs in examples djowel 1763 wrong AST when parser_tag==0 djowel 1764 wrong AST when parser_tag==0 djowel 1844 Quickbook matches forward slashes (for italics) with slashes in links djowel 1864 [Documentation]There is no documentation for repetivive_view djowel 1872 [Spirit2] 'assignment operator could not be generated' warnings from VC9 djowel 1891 quickbook executable receives <dependency> djowel 1892 boost::spirit::static_ causes link error (using wave) djowel 1893 Documentation Corrections to map.html djowel 1894 fusion\support\tag_of.hpp_ boost::fusion::traits djowel 1920 lexical_cast with tuple target fails_ because of cleared skipws flag dlwalker 613 boost/crc.hpp uses non-standard conforming syntax ebf 1507 [variant] C4512 warnings from VC8.0 ebf 1548 [variant][docs]typo: formal arg_ operand_ should be v in times_two arglist ebf 1654 recursive variants do not handle nested variants correctly. ebf 993 Variant should use least common multiple of alignments_ rather than maximum fcacciola 1666 Visualizer for boost::optional garcia 1581 Boost.MultiArray: Resizing bug if the index is not 0-based garcia 1741 Review schedule out of date gmelquio 1886 Typo in Interval documentation grafik 1041 Cygwin requires PATH setting. grafik 1322 trac rejects patch attachment as spam grafik 1406 Understanding the Tables outdated grafik 1417 Regresson tests hang in Darwin (Tiger) grafik 1430 Regression fails under Cygwin grafik 1433 Trac's spam detection rejects too many valid messages grafik 1512 Broken link to vacpp in bjam docs. grafik 1513 Broken link to bcpp in bjam docs. grafik 1576 cannot read non-ASCII output messages grafik 1577 Some commands don't work because hStdInput == 0 grafik 1663 build.bat cannot set/reset ERRORLEVEL grafik 1733 Website layout overlays on IE7 grafik 1735 [website] Wrong HTML on main documentation page. grafik 1738 Boost Jam details and download link grafik 1739 Search box and Google link grafik 1753 Python docs: bad link to the Jamroot grafik 1771 Statechart TOC mangled. grafik 1776 Documentation page renders incorrectly in Safari 3.1 on OS X grafik 1906 Trac site too hard to find grafik 1930 The userman.pdf boost-build documentation is outdated grafik 616 Boost Jam_ and non english directorys grafik 959 linking fails when Boost is compiled with STLport 5.1.* on Linux (names mismatch) grafik 986 Problem building Python modules on boost 1.34.0 hkaiser 1079 boost-1.34.0 fails to compile. concept checks not satisfied. hkaiser 1670 wave almost unusably slow on real-world input igaztanaga 1080 boost::interprocess win32 global file mapping issue igaztanaga 1210 interprocess::barrier hangs during second use under linux (boost 1.33.1) igaztanaga 1390 Interpocess: managed shared memory failing completely under OS X igaztanaga 1634 boost::interprocess::vector cannot contain volatile int igaztanaga 1635 Incomplete include guard in boost/intrusive igaztanaga 1921 interprocess shared_memory example needs patch (provided). jano_gaspar 1852 copy constructor does not copy capacity jano_gaspar 1919 Default constructed circular buffer throws std::bad_alloc jmaurer 351 Diff in state of mersenne_twister gen between GCC3.41 & CW9 jmaurer 599 uniform_01 copies engine instead of using a reference johnmaddock 1081 Empty string rejected as perl-style regex johnmaddock 1446 POSIX API doesn't use C locale johnmaddock 1451 error: use of C99 long long integer constant johnmaddock 1863 Boost.Regex unstable with Borland Turbo C++ 2006 jsiek 1531 segfault in dynamic_bitset::reference assign operator jsiek 1540 Poisson distribution very slow for large mean (and may also overflow). jsiek 1755 Boost.tokenizer is broken for wide characters - patch attached jsiek 1798 met an error using boost::tokenizer in multi-times in vs2005_ unicode jsiek 1888 Why doesn't InputIterator require that reference is convertible to value_type? jsiek 1909 Documentation is out of sync jsiek 575 Calling subgraph::global_to_local on a root graph jsiek 636 strange compiling problem for transitive_closure 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 kaalus 1604 property_tree xml parser doesn't compile with gcc kaalus 1678 Boost.property_tree::read_xml does not parse UNICODE file with BOMs kaalus 1914 Boost.PropertyTree JSON parser in SVN trunk does not compile with Spirit2 changes marshall 1252 [pool] severe overhead with unaligned sizes. marshall 1854 Interval is not available as a component in the SVN system matias 1822 header dependency in boost/serialization/map.hpp nasonov 1220 lexical_cast requires RTTI nasonov 1847 Can't compile without <locale> header_ boost::lexical_cast problem nasonov 754 boost::any - typeid comparison across shared boundaries nesotto 1629 range/iterator_range.hpp bug nesotto 1675 [range] VC8 - compiler warnings when including range/array headers nesotto 1694 NDEBUG vs. BOOST_ASSERT in iterator_range.hpp nesotto 1748 [ptr_container] compiler warnings from VC9 nesotto 1754 Illegal HTML in range docs. nesotto 1785 assign::list_of works poorly with class constructors nesotto 1795 [ptr_container] minor documentation typo nesotto 1842 boost::sub_rage::front error nesotto 1908 boost::size(std::set<T> const& s) causes compile errors with msvc no-maintainer 1068 Mersenne twister disables streaming for Visual C++ no-maintainer 1222 lambda::ret<T> should declare result_type. no-maintainer 1270 uniform_smallint doesn't compile with lagged_fibonacci random number generators no-maintainer 1515 [lambda] C4512 warnings from VC8.0 no-maintainer 1544 uniform_01 w/ref template param causes ref to ref error no-maintainer 1546 Method boost::random::uniform_int::operator()(engine_ value) is missing no-maintainer 1572 [lambda] smart pointer const-ness affects its contents no-maintainer 1632 Default Interval rounding policies incomplete no-maintainer 1691 [Random] Brokem MSVC workaround no-maintainer 1856 minstd_rand returning different values in 1.35.0 than in 1.34.1 no-maintainer 781 Lambda: (_1 + "y")(string("x")) Doesn't Compile no-maintainer 819 uniform_int<> with type's maximum availaible range error pavol_droba 1152 rle_example fails pavol_droba 1385 begin must be boost-qualified pavol_droba 1761 StringAlgo: Error in an example pavol_droba 1827 String algorithm composite header doesn't include join ramey 1708 Can't serialize class with private destructor ramey 1734 BOOST_STATIC_WARNING can't be passed a dependent expression ramey 1747 [serialization] unreferenced formal parameter warnings from VC9 ramey 1807 boost::archive::xml_archive_exception does not store error code and reports wrong message text ramey 1812 Boost.Serialization fails to build on Cygwin ramey 1823 Archive concept: Incomplete description? ramey 1824 serialization keeps using wchar_t if BOOST_NO_STD_WSTRING is set ramey 1836 bug in serializing wide character strings ramey 1837 Base class missed in binary_wiarchive ramey 1849 Deserialization of std::string overwrites non-copied contents. ramey 1857 IA64_ GCC 4.3_ redefinition of 'struct boost::serialization::implementation_level<std::vector<long int_ std::allocator<long int> > >' ramey 1877 Documentation Corrections - Archive Concepts rogeeff 1383 signal.h features not found on Mac OS rogeeff 1542 [test] compiler errors when building with stdcxx library rogeeff 1644 Boost.Test missing documentation file BOOST_CHECK_CLOSE_FRACTION.html rogeeff 1676 Dead links on Boost.Test example documentation. rogeeff 1723 No subprocess can be started in init_unit_test_suite rogeeff 1746 Online documentation for 1.35.0 is out of date for current lib version rogeeff 1839 Test fails if child process exits with non-zero code rogeeff 1866 Typos in Boost Test documentation rogeeff 1869 Typo in Unit Test Framework documentation samuel_krempp 1699 Compile warning about initialization order. samuel_krempp 1801 Typo in documentation. samuel_krempp 859 boost::format ignores a user defined locale shammah 290 perfomance: memory cleanup for pool takes too long shammah 386 boost::pool_allocator breaks with vector of vectors speedsnail 1138 Problems with TSS and static thread library t_schwinger 1653 wave executable erroneously required for build of function_types lib troyer 1774 serialization: file written with 1.34.1 can't be read in with 1.35 troyer 1778 Possible regression in 1.35 serialization of 2D arrays turkanis 1523 [iostreams] VC8/VC9 compiler warnings turkanis 1545 [boost/rational.hpp] 'noskipws' is not a member of 'std' turkanis 1579 gzip compressor should model DualUseFilter turkanis 1580 Add static assert to prohibit instantiating a chain with mode dual_use turkanis 1649 Fix definition of JavaScript menu to avoid long chains of functions turkanis 1656 Consider implementing flush() for symmetric filters turkanis 1671 type mismatch of buffer size parameter causes overload resolution to fail turkanis 1727 Sample code in documentation does not compile_ has namespace errors. turkanis 1870 zlib_base function names must differ from their zlib counterpart turkanis 1875 Boost.Iostreams warnings with GCC -Wall -W -std=c++98 -pedantic turkanis 1896 boost::iostreams::gzip_decompressor silently ignores multiple members urzuga 574 [boost::lambda] Compile error with libstdc++ debug mode vladimir_prus 1132 zero_tokens clarification vladimir_prus 1165 more quoting problems vladimir_prus 1274 Useless error message vladimir_prus 1527 [program_options] Second (and subsequent) lines in tabbed text not aligned correctly vladimir_prus 1537 no value given in 'mysql_password =' vladimir_prus 1584 cryptic bbv2 error building quickbook vladimir_prus 1587 [program_options] crashes if value part missing in external configuration file vladimir_prus 1645 Invalid unicode support for default_value vladimir_prus 1679 added 4-way universal binary support from mac osx (ppc_ ppc64_ i386_ x86_64) vladimir_prus 469 multitoken broken vladimir_prus 689 [program_options] Endless loop with long default arguments vladimir_prus 850 program_options strips off escaped quotes in some situations witt 583 Fixes for build on IBM pSeries for AIX and Linux 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

[math] pow instantiates a number of template proportional to the exponent
by Steven Watanabe 19 May '08

19 May '08

AMDG I just looked at the implementation of pow<N> in boost/math/special_function.hpp. Line 54: return (N%2) ? base*positive_power<N-1>::result(base) in positive_power causes positive_power to be instantiated with all the integers from N down to 0. I think that this should use template specialization instead of ?: to keep the number of instantiations down, even though this probably won't affect the runtime cost. In Christ, Steven Watanabe

6 13

Re: [boost] STL containers and incomplete types
by Maik Beckmann 19 May '08

19 May '08

Am Freitag 16 Mai 2008 21:32:56 schrieb Maik Beckmann: > Hello, > > Does boost got something to do this > struct node { > std::vector<node> children; // node is incomplete > }; > in a way which conform with the standard which disallows STL containers of > incomplete types? > > thx, > -- Maik This issue strikes boost.property_tree <boost/ptree.hpp> ... template<class C, class K, class P, class D, class X> class basic_ptree { ... typedef basic_ptree<C, K, P, D, X> self_type; ... typedef std::pair<key_type, self_type> value_type; // ..self_type is incomplete! ... typedef std::list<value_type> container_type; ... container_type m_container; <boost/ptree.hpp> -- Maik PS: I had to apply this <link> http://article.gmane.org/gmane.comp.lib.boost.devel/164866/match=property%5… </link> to get libs/property_tree/test/sandbox.cpp compiled.

6 11

[shifted_ptr] Using local heap
by Phil Bouchard 19 May '08

19 May '08

Greetings everyone, I have uploaded a new version in both the Sanbox and Vault. The one in the sandbox includes a test that confirms there is still a bug to correct, thanks to Steven. I will fix it later during the week. shifted_ptr now uses a local heap and I am encouraging its usage because of the benefits and speedups over system allocators. Regards, -Phil

1 0

[boost] [boost][gacap]Is any interesting to "Generating All Combinations and Permutations"？
by Ben Bear 19 May '08

19 May '08

Hi, all `gacap' is template library of "Generating All Combinations and Permutations". It's supper of std::next_permutation() and std::prev_permutation(). There's a old discussion: "[boost] [tr2]Add Combination against std::permutation. HELP!" http://lists.boost.org/Archives/boost/2006/09/110176.php I register a project in sf.net, http://gacap.wiki.sourceforge.net/. Some introductions are here. I put a .zip file in the vault, vault/Algorithms/gacap-0.0.4.zip. http://boost-consulting.com/vault/ It can also be downloaded from http://sourceforge.net/project/showfiles.php?group_id=209093 The package contains: gacap's header files doc/ example/ test/ doc/gacap.txt and doc/classes.txt are important introductions. I test it under three compilers, see doc/compile.txt. It's one year later. Thanks.

8 52

gcc-4.3 doesn't compile polymorphic_(i)(o)archive.hpp (attn ramey)
by Steve M. Robbins 19 May '08

19 May '08

Hello, I need to fix ticket 1715 for Debian's Boost 1.35.0 packages. From the ticket, it's unclear what the final fix is. Can "ramey" confirm that it contained in these two changesets: ------------------------------------------------------------------------ r43958 | ramey | 2008-03-31 11:49:53 -0500 (Mon, 31 Mar 2008) | 1 line correction of error which prevented compilation on gcc 43 - again ------------------------------------------------------------------------ r43955 | ramey | 2008-03-31 10:46:48 -0500 (Mon, 31 Mar 2008) | 1 line Corrected error in detection of 64 bit support ------------------------------------------------------------------------ Thanks, -Steve P.S. I thought there is a way to obtain the changesets from the ticket, but I can't figure out how for this one.

1 0

[date_time] Deficiencies in the interface
by Jonathan Biggar 18 May '08

18 May '08

I found getting either of thse two bits of information to be much harder than it ought to be: 1. The default time zone for the program. 2. The time zone offset for the local_date_time clocks. -- Jon Biggar Floorboard Software jon(a)floorboard.com jon(a)biggar.org

2 3

Bjam in 1.34.1 missing g++ compile option for address-model=32
by Richard Hadsell 18 May '08

18 May '08

I am trying to build Boost for G++ 32-bit applications on an Opteron system running Linux Fedora Core 3. This is my command: bjam --user-config=user-config.LINUX_AMD32 threading=multi instruction-set=opteron address-model=32 variant=release,debug,profile --stagedir=stageA32 stage and this is in my user-config file: using gcc : 3.4.4 : /opt/gcc344/bin/g++344 : <compileflags>-fPIC <linkflags>-fPIC ; The first evidence I had is that the .so libraries want to link to 64-bit shared libraries: 12% ldd libboostrgx.so librt.so.1 => /lib64/tls/librt.so.1 (0x00002aaaaac65000) libstdc++.so.6 => /usr/lib64/libstdc++.so.6 (0x00002aaaaad7f000) libm.so.6 => /lib64/tls/libm.so.6 (0x00002aaaaaf71000) libgcc_s.so.1 => /lib64/libgcc_s.so.1 (0x00002aaaab0f8000) libpthread.so.0 => /lib64/tls/libpthread.so.0 (0x00002aaaab203000) libc.so.6 => /lib64/tls/libc.so.6 (0x00002aaaab318000) /lib64/ld-linux-x86-64.so.2 (0x0000555555554000) Then I ran the same bjam command with the option that shows the commands executed. This is typical: "/opt/gcc344/bin/g++344" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -fPIC -pthread -march=opteron -DBOOST_ALL_NO_LIB=1 -DNDEBUG -I"." -c -o "bin.v2/libs/test/build/gcc-3.4.4/release/address-model-32/instruction-set-opteron/link-static/threading-multi/test_tools.o" "libs/test/src/test_tools.cpp" It recognized the other options I requested, but not 'address-model=32'. -- Dick Hadsell 914-259-6320 Fax: 914-259-6499 Reply-to: hadsell(a)blueskystudios.com Blue Sky Studios http://www.blueskystudios.com 44 South Broadway, White Plains, NY 10601

3 9

Preliminary Review Request (2): boost-memory
by shiwei xu 17 May '08

17 May '08

What is new? 1. Lock-free free list (workarounds ABA problem). 2. Provide both region allocators (boost::auto_alloc, boost::scoped_alloc) and general-purpose allocators (boost::gc_alloc). 3. Notes: To fit for C++ exception semantics (See the example named "testExceptionSemantics"), I updated the specification of GC Allocator. Highlights: 1. Allocating memory is very fast. 2. No memory leaks. No need to delete objects manually. Or forgetting to delete objects is allowed. Thanks: * Steven Watanabe * Scott McMurray * Tim * Diduck, Lance To gain the source code, you can: 1. Svn checkout http://winx.googlecode.com/svn/tags/boost-memory-0.2.00/. 2. Svn checkout http://svn.boost.org/svn/boost/sandbox/memory/. --- What is boost-memory? It provides allocators named "GC Allocator". Note "GC Allocator" isn't GC. GC Allocator is different from STL Allocator. The following is minimum specification for GC Allocator: typedef void (*DestructorType)(void* data); concept GCAllocator { // Allocate memory without given a cleanup function void* allocate(size_t cb); // Allocate unmanaged memory with a cleanup function void* unmanaged_alloc(size_t cb, DestructorType fn); // Commit unmanaged memory to be managed. void* manage(void* p, destructor_t fn); // Deprecated: allocate memory with a cleanup function void* allocate(size_t cb, DestructorType fn) { return manage(unmanaged_alloc(cb, fn), fn); } // Cleanup and deallocate all allocated memory by this GC Allocator void clear(); // Swap two GCAllocator instances void swap(GCAllocator& o); }; For more information about GC Allocator, refer to http://www.codeproject.com/KB/cpp/gc-allocator.aspx

2 5