- Boost - lists.boost.org

Re: [boost] [sorting] What are the most complicated sorting problems?
by Sam Schetterer 19 Mar '07

19 Mar '07

Michael Lacher wrote: >* provide an easy way to sort lists of pointers (without having to make >a custom '<' operator each time).* Easy way to specify different >comparison operators for various subfields. ie. in stead of one complex >'<' operator, specify one for each subfield and then define sortorder >(which subfield first, ...) on sorttime. >* provide a good set of default '<' operators. at least: > - simple types (strings, numbers, ...) > - pointers to simple types > - pairs of the above >* Specify ascending vs. descending sorting. Trivial criteria really, but >reduces complexity (or number) of the '<' operators. >* return the n highest/lowest only. (optimized, ie: not full sort and >then cutting solution) First, to sort a list of pointers, they already have operator< defined, as they are a built in type. If the keys were pointers to arrays, then that problem can be solved by multikey wuicksoprt, which I am currently writing, which is a mix of quicksort and radixsort that works on keys that are arrays or vectors. Then, to specify various operator<s for different fields, you would use normal radix sort, (not using operator<,.but a byte extraction function) and you would start with the least significant field using the varaible bit radixsort, sort only using it, and pass the byte extraction the function. Then you would sort by the second least significant subfield, and pass whatever byte extraction function you wanted. However, to make that process much more simple, I will implement a version of radixsort and radix quicksort that allows you to pass more than one function(you will still hve to do a little bit of extra work).

1 0

Re: [boost] Interest in std::type_info wrapper?
by Alexander Nasonov 19 Mar '07

19 Mar '07

Tom Bachmann wrote: > I strongly dislike the idea of using something declared in > boost::detail, or anything that's not part of the official interface. Classes defined in boost::detail are _not_ for public use, they are there only for internal use by boost developers. Once all agree that some boost::detail class is a good candidate for truly boost library, someone prepares this class for the fast track review. See http://www.boost.org/more/formal_review_process.htm#Fast-Track and especially the item two "The technique must be already in use in Boost libraries and the new component provides a common implementation". That's probably the fastest route to get it into boost ;-) -- Alexander Nasonov

1 0

Re: [boost] Interest in std::type_info wrapper?
by Tom Bachmann 19 Mar '07

19 Mar '07

-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 >> Wouldn't it make sense to move that to a separate "official" location, >> say, the toplevel boost namespace? Afterall, it is nothing specific to >> python, and I cannot understand why it should be in boost::detail. Am >> I missing something? > > I assume because no one needed it as a separate library previously? There is > also an extended type info class as a detail of the serialization library > that you might look at as well. I strongly dislike the idea of using something declared in boost::detail, or anything that's not part of the official interface. Do others experiece a need to move one of the type_info wrappers to some official location? That there are multiple more or less equivalent classes for that purpose even in boost seems to indicate to me that it's use is not so remote, and having duplicated functionality doesn't sound that good either. - -- - -ness- -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iD8DBQFF/pUDvD/ijq9JWhsRAgfgAJ9UHDkS6NRmxjiOXg2re+Xj2elx+ACfWc4e NEJiDvp23z4KHXn7usrSXoY= =31PP -----END PGP SIGNATURE-----

1 0

Bug Report
by Marshall Clow 19 Mar '07

19 Mar '07

[ Up from 100 on Wednesday ] Bug count: 101 13 dgregor 10 vladimir_prus 9 beman_dawes 6 turkanis 6 nesotto 5 samuel_k 5 jsiek 5 grafik 4 shammah 4 az_sw_dude 3 nobody 3 jmaurer 3 jbandela 3 fcacciola 3 djowel 2 urzuga 2 johnmaddock 2 hubert_holin 2 dlwalker 2 agurtovoy 1 witt 1 pdimov 1 nmusatti 1 mistevens 1 mclow 1 igaztanaga 1 daniel_wallin 1 alnsn 1 aaron_windsor Assignee: aaron_windsor <http://sourceforge.net/users/aaron_windsor/> Summary: top-level configure is broken Bug #: 1598153 <http://sourceforge.net/tracker/index.php?func=detail&aid=1598153&group_id=7…> Assignee: agurtovoy <http://sourceforge.net/users/agurtovoy/> Summary: mpl::remove compile error with gcc 4.1.0 Bug #: 1453180 <http://sourceforge.net/tracker/index.php?func=detail&aid=1453180&group_id=7…> Assignee: agurtovoy <http://sourceforge.net/users/agurtovoy/> Summary: documentation mistake Bug #: 1497329 <http://sourceforge.net/tracker/index.php?func=detail&aid=1497329&group_id=7…> Assignee: alnsn <http://sourceforge.net/users/alnsn/> Summary: boost::any - typeid comparison across shared boundaries Bug #: 1577259 <http://sourceforge.net/tracker/index.php?func=detail&aid=1577259&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: wrong usage of ios_base::narrow Bug #: 989487 <http://sourceforge.net/tracker/index.php?func=detail&aid=989487&group_id=75…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: date_time type conversion warning Bug #: 1069225 <http://sourceforge.net/tracker/index.php?func=detail&aid=1069225&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: from_ftime incorrectly processes FILETIME filled with zeros Bug #: 1471025 <http://sourceforge.net/tracker/index.php?func=detail&aid=1471025&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: operator<< for gregorian::date_duration not found Bug #: 1498778 <http://sourceforge.net/tracker/index.php?func=detail&aid=1498778&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: linker error mingw 3.4.5 Bug #: 1426819 <http://sourceforge.net/tracker/index.php?func=detail&aid=1426819&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: VC8 can't find windows.h even though environment is correct! Bug #: 1468124 <http://sourceforge.net/tracker/index.php?func=detail&aid=1468124&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: Log level names wrong in documentation Bug #: 1475886 <http://sourceforge.net/tracker/index.php?func=detail&aid=1475886&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: [filesystem] portable_posix_name() may fail on premain call Bug #: 1509633 <http://sourceforge.net/tracker/index.php?func=detail&aid=1509633&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: significantly different timer class behaviour on Win and Lin Bug #: 1520489 <http://sourceforge.net/tracker/index.php?func=detail&aid=1520489&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: directory_iterator doesn't work with catch Bug #: 1576175 <http://sourceforge.net/tracker/index.php?func=detail&aid=1576175&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: Seekable file_descriptor_source /sink? Bug #: 1649008 <http://sourceforge.net/tracker/index.php?func=detail&aid=1649008&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: BOOST_IOSTREAMS_HAS_LSEEK64 on Mac OS X Bug #: 1649025 <http://sourceforge.net/tracker/index.php?func=detail&aid=1649025&group_id=7…> Assignee: beman_dawes <http://sourceforge.net/users/beman_dawes/> Summary: typo in auto_unit_test.hpp Revision 1.17 Bug #: 1666428 <http://sourceforge.net/tracker/index.php?func=detail&aid=1666428&group_id=7…> Assignee: daniel_wallin <http://sourceforge.net/users/daniel_wallin/> Summary: [Parameter] Docco error section 2.7.2 Bug #: 1378446 <http://sourceforge.net/tracker/index.php?func=detail&aid=1378446&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: LEDA graph adaptors do not handle hidden nodes properly Bug #: 1168431 <http://sourceforge.net/tracker/index.php?func=detail&aid=1168431&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: random_vertex/random_edge are unnecessarily inefficient Bug #: 1204684 <http://sourceforge.net/tracker/index.php?func=detail&aid=1204684&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Document copy_component Bug #: 1204688 <http://sourceforge.net/tracker/index.php?func=detail&aid=1204688&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: reverse_graph and constness of property maps Bug #: 1246336 <http://sourceforge.net/tracker/index.php?func=detail&aid=1246336&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Bundled graph properties Bug #: 1420498 <http://sourceforge.net/tracker/index.php?func=detail&aid=1420498&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Dijkstra no_init version should not require VertexListGraph Bug #: 1540116 <http://sourceforge.net/tracker/index.php?func=detail&aid=1540116&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Johnson All-Pairs needs better 'no path' information Bug #: 1567811 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567811&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Numbered headers don't work with 'preferred' syntax Bug #: 1567812 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567812&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Fruchterman-Reingold grid performance can be improved Bug #: 1567818 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567818&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Const correctness violation Bug #: 1567821 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567821&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Memory leaks in adjacency_list? Bug #: 1567828 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567828&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Memory leaks with signal::connect? Bug #: 1567829 <http://sourceforge.net/tracker/index.php?func=detail&aid=1567829&group_id=7…> Assignee: dgregor <http://sourceforge.net/users/dgregor/> Summary: Implicit graph not implement Bug #: 1657243 <http://sourceforge.net/tracker/index.php?func=detail&aid=1657243&group_id=7…> Assignee: djowel <http://sourceforge.net/users/djowel/> Summary: Miss ' = ParserT()' Bug #: 907299 <http://sourceforge.net/tracker/index.php?func=detail&aid=907299&group_id=75…> Assignee: djowel <http://sourceforge.net/users/djowel/> Summary: spirit insert_key_actor.hpp Bug #: 1059936 <http://sourceforge.net/tracker/index.php?func=detail&aid=1059936&group_id=7…> Assignee: djowel <http://sourceforge.net/users/djowel/> Summary: crash in boost::spirit::parse Bug #: 1509978 <http://sourceforge.net/tracker/index.php?func=detail&aid=1509978&group_id=7…> Assignee: dlwalker <http://sourceforge.net/users/dlwalker/> Summary: boost/crc.hpp uses non-standard conforming syntax Bug #: 1478435 <http://sourceforge.net/tracker/index.php?func=detail&aid=1478435&group_id=7…> Assignee: dlwalker <http://sourceforge.net/users/dlwalker/> Summary: 'Bug' in comment (x2) Bug #: 1588359 <http://sourceforge.net/tracker/index.php?func=detail&aid=1588359&group_id=7…> Assignee: fcacciola <http://sourceforge.net/users/fcacciola/> Summary: Numeric Conversion Documentation minor bug Bug #: 1480954 <http://sourceforge.net/tracker/index.php?func=detail&aid=1480954&group_id=7…> Assignee: fcacciola <http://sourceforge.net/users/fcacciola/> Summary: optional documentation Bug #: 1587134 <http://sourceforge.net/tracker/index.php?func=detail&aid=1587134&group_id=7…> Assignee: fcacciola <http://sourceforge.net/users/fcacciola/> Summary: No zero-argument in_place() Bug #: 1646100 <http://sourceforge.net/tracker/index.php?func=detail&aid=1646100&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: boost jam problem with parallel builds Bug #: 1234224 <http://sourceforge.net/tracker/index.php?func=detail&aid=1234224&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: boost.build needs fixes for HP/UX Bug #: 1395924 <http://sourceforge.net/tracker/index.php?func=detail&aid=1395924&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Wrong .bat name in vc-8_0-x86_amd64-tools.jam Bug #: 1548427 <http://sourceforge.net/tracker/index.php?func=detail&aid=1548427&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Generated files '@()' don't work in regular expressions. Bug #: 1549607 <http://sourceforge.net/tracker/index.php?func=detail&aid=1549607&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: bjam bug in windows? Bug #: 1668728 <http://sourceforge.net/tracker/index.php?func=detail&aid=1668728&group_id=7…> Assignee: hubert_holin <http://sourceforge.net/users/hubert_holin/> Summary: Cannot compile octonion_test.cpp because of bug in sinc.hpp Bug #: 751289 <http://sourceforge.net/tracker/index.php?func=detail&aid=751289&group_id=75…> Assignee: hubert_holin <http://sourceforge.net/users/hubert_holin/> Summary: octonion documentation bug Bug #: 1499814 <http://sourceforge.net/tracker/index.php?func=detail&aid=1499814&group_id=7…> Assignee: igaztanaga <http://sourceforge.net/users/igaztanaga/> Summary: Shmem serious bugs Bug #: 1518563 <http://sourceforge.net/tracker/index.php?func=detail&aid=1518563&group_id=7…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: Compiler error for tokenizer on Solaris Bug #: 976241 <http://sourceforge.net/tracker/index.php?func=detail&aid=976241&group_id=75…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: token_iterator::at_end() result is inversed Bug #: 1338326 <http://sourceforge.net/tracker/index.php?func=detail&aid=1338326&group_id=7…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: bug in char_separator Bug #: 1510041 <http://sourceforge.net/tracker/index.php?func=detail&aid=1510041&group_id=7…> Assignee: jmaurer <http://sourceforge.net/users/jmaurer/> Summary: Diff in state of mersenne_twister gen between GCC3.41 & CW9 Bug #: 1115124 <http://sourceforge.net/tracker/index.php?func=detail&aid=1115124&group_id=7…> Assignee: jmaurer <http://sourceforge.net/users/jmaurer/> Summary: uniform_01 copies engine instead of using a reference Bug #: 1464566 <http://sourceforge.net/tracker/index.php?func=detail&aid=1464566&group_id=7…> Assignee: jmaurer <http://sourceforge.net/users/jmaurer/> Summary: uniform_int<> with type's maximum availaible range error Bug #: 1646394 <http://sourceforge.net/tracker/index.php?func=detail&aid=1646394&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: Adding boost::is_complex to type_traits.hpp Bug #: 1315712 <http://sourceforge.net/tracker/index.php?func=detail&aid=1315712&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: Warnings on MSVC 2005 Bug #: 1596577 <http://sourceforge.net/tracker/index.php?func=detail&aid=1596577&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: Spelling of Edmonds-Karp-Algorithm Bug #: 1226292 <http://sourceforge.net/tracker/index.php?func=detail&aid=1226292&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: Calling subgraph::global_to_local on a root graph Bug #: 1444271 <http://sourceforge.net/tracker/index.php?func=detail&aid=1444271&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: strange compiling problem for transitive_closure Bug #: 1489545 <http://sourceforge.net/tracker/index.php?func=detail&aid=1489545&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: concept_check.hpp unused variable warning Bug #: 1636134 <http://sourceforge.net/tracker/index.php?func=detail&aid=1636134&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: remove_edge core dumps on self-circle Bug #: 1641750 <http://sourceforge.net/tracker/index.php?func=detail&aid=1641750&group_id=7…> Assignee: mclow <http://sourceforge.net/users/mclow/> Summary: Solaris - once.cpp compile error Bug #: 549162 <http://sourceforge.net/tracker/index.php?func=detail&aid=549162&group_id=75…> Assignee: mistevens <http://sourceforge.net/users/mistevens/> Summary: ublas: bug in mapped_vector_of_mapped_vector Bug #: 1528178 <http://sourceforge.net/tracker/index.php?func=detail&aid=1528178&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: boost.range and 'const char[]'. Bug #: 1272315 <http://sourceforge.net/tracker/index.php?func=detail&aid=1272315&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: [Boost.Range]boost::const_begin calls non-qualified 'begin' Bug #: 1361686 <http://sourceforge.net/tracker/index.php?func=detail&aid=1361686&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: bug in boost::range_detail Bug #: 1484477 <http://sourceforge.net/tracker/index.php?func=detail&aid=1484477&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: local_time_facet error in VS2005 Win2003 Bug #: 1551784 <http://sourceforge.net/tracker/index.php?func=detail&aid=1551784&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: The ptr_map iterator cannot be dereference to value type Bug #: 1566672 <http://sourceforge.net/tracker/index.php?func=detail&aid=1566672&group_id=7…> Assignee: nesotto <http://sourceforge.net/users/nesotto/> Summary: boost::assignment documentation: mathematical 'typo' Bug #: 1631893 <http://sourceforge.net/tracker/index.php?func=detail&aid=1631893&group_id=7…> Assignee: nmusatti <http://sourceforge.net/users/nmusatti/> Summary: Borland compiler error with Pool, boost::pool_allocator Bug #: 988124 <http://sourceforge.net/tracker/index.php?func=detail&aid=988124&group_id=75…> Assignee: nobody Summary: Problem with Boost and GCC 4.1 Bug #: 1679990 <http://sourceforge.net/tracker/index.php?func=detail&aid=1679990&group_id=7…> Assignee: nobody Summary: path with spaces not always handled Bug #: 1680252 <http://sourceforge.net/tracker/index.php?func=detail&aid=1680252&group_id=7…> Assignee: nobody Summary: iostreams file_descriptor::write fails under Win32 Bug #: 1682161 <http://sourceforge.net/tracker/index.php?func=detail&aid=1682161&group_id=7…> Assignee: pdimov <http://sourceforge.net/users/pdimov/> Summary: gcc-4.2 atomicity.h location Bug #: 1599422 <http://sourceforge.net/tracker/index.php?func=detail&aid=1599422&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: format: assert when parsing invalid pattern Bug #: 1326132 <http://sourceforge.net/tracker/index.php?func=detail&aid=1326132&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: boost::format parse method doesn't work Bug #: 1439607 <http://sourceforge.net/tracker/index.php?func=detail&aid=1439607&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: 64 bit compile warning/error for boost::format Bug #: 1451470 <http://sourceforge.net/tracker/index.php?func=detail&aid=1451470&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: format zero length string msvc-8 Bug #: 1537844 <http://sourceforge.net/tracker/index.php?func=detail&aid=1537844&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: boost::format and operator priority rule Bug #: 1676565 <http://sourceforge.net/tracker/index.php?func=detail&aid=1676565&group_id=7…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: ct_gcd_lcm.hpp compilation error Bug #: 558174 <http://sourceforge.net/tracker/index.php?func=detail&aid=558174&group_id=75…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: pool::purge_memory() does not reset next_size Bug #: 984124 <http://sourceforge.net/tracker/index.php?func=detail&aid=984124&group_id=75…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: perfomance: memory cleanup for pool takes too long Bug #: 995270 <http://sourceforge.net/tracker/index.php?func=detail&aid=995270&group_id=75…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: boost::pool_allocator breaks with vector of vectors Bug #: 1179641 <http://sourceforge.net/tracker/index.php?func=detail&aid=1179641&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: problem with boost::iostreams when compiled with Visual C++ Bug #: 1365752 <http://sourceforge.net/tracker/index.php?func=detail&aid=1365752&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: Changing size of memory-mapped file on Windows Bug #: 1532684 <http://sourceforge.net/tracker/index.php?func=detail&aid=1532684&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: bug in iostreams/copy.hpp line 81 Bug #: 1610369 <http://sourceforge.net/tracker/index.php?func=detail&aid=1610369&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: iostreams::tee_filter is for output only Bug #: 1612981 <http://sourceforge.net/tracker/index.php?func=detail&aid=1612981&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: Performance problem in iostreams Bug #: 1643575 <http://sourceforge.net/tracker/index.php?func=detail&aid=1643575&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: Incorrect usage of bad_write(), bad_seek() etc. Bug #: 1649001 <http://sourceforge.net/tracker/index.php?func=detail&aid=1649001&group_id=7…> Assignee: urzuga <http://sourceforge.net/users/urzuga/> Summary: [boost::lambda] Compile error with libstdc++ debug mode Bug #: 1444052 <http://sourceforge.net/tracker/index.php?func=detail&aid=1444052&group_id=7…> Assignee: urzuga <http://sourceforge.net/users/urzuga/> Summary: Lambda: (_1 + 'y')(string('x')) Doesn't Compile Bug #: 1602075 <http://sourceforge.net/tracker/index.php?func=detail&aid=1602075&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: multitoken broken in program_options 1.33 Bug #: 1266877 <http://sourceforge.net/tracker/index.php?func=detail&aid=1266877&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Fixes for build on IBM pSeries for AIX and Linux Bug #: 1446471 <http://sourceforge.net/tracker/index.php?func=detail&aid=1446471&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Boost Jam, and non english directorys Bug #: 1480900 <http://sourceforge.net/tracker/index.php?func=detail&aid=1480900&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options: format_paragraph assert fails on long line Bug #: 1485069 <http://sourceforge.net/tracker/index.php?func=detail&aid=1485069&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: boost 1.33.1 build error Bug #: 1487256 <http://sourceforge.net/tracker/index.php?func=detail&aid=1487256&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: [program_options] Endless loop with long default arguments Bug #: 1528399 <http://sourceforge.net/tracker/index.php?func=detail&aid=1528399&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Parameter reversal in program_options documentation Bug #: 1574213 <http://sourceforge.net/tracker/index.php?func=detail&aid=1574213&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Function name error in program_options documentation Bug #: 1574751 <http://sourceforge.net/tracker/index.php?func=detail&aid=1574751&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options find assert fails with multibyte characters Bug #: 1594324 <http://sourceforge.net/tracker/index.php?func=detail&aid=1594324&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: [program_options] parse_config_file documentation bug Bug #: 1632327 <http://sourceforge.net/tracker/index.php?func=detail&aid=1632327&group_id=7…> Assignee: witt <http://sourceforge.net/users/witt/> Summary: Homepage regression links Bug #: 1662831 <http://sourceforge.net/tracker/index.php?func=detail&aid=1662831&group_id=7…> -- -- Marshall Marshall Clow Idio Software <mailto:marshall@idio.com> It is by caffeine alone I set my mind in motion. It is by the beans of Java that thoughts acquire speed, the hands acquire shaking, the shaking becomes a warning. It is by caffeine alone I set my mind in motion.

1 0

Patches report
by Marshall Clow 19 Mar '07

19 Mar '07

[ Unchanged from last Friday ] Patch count: 18 3 vladimir_prus 2 rogeeff 2 agurtovoy 1 turkanis 1 shammah 1 ramey 1 pdimov 1 jsiek 1 johnmaddock 1 grafik 1 dlwalker 1 az_sw_dude 1 anthonyw 1 alnsn Assignee: agurtovoy <http://sourceforge.net/users/agurtovoy/> Summary: Adjusts mpl::pair concept to be compatible with STL pairs Bug #: 1489713 <http://sourceforge.net/tracker/index.php?func=detail&aid=1489713&group_id=7…> Assignee: agurtovoy <http://sourceforge.net/users/agurtovoy/> Summary: [mpl] evc4 port Bug #: 1583396 <http://sourceforge.net/tracker/index.php?func=detail&aid=1583396&group_id=7…> Assignee: alnsn <http://sourceforge.net/users/alnsn/> Summary: lexical_cast - local variable shadow patch Bug #: 1665462 <http://sourceforge.net/tracker/index.php?func=detail&aid=1665462&group_id=7…> Assignee: anthonyw <http://sourceforge.net/users/anthonyw/> Summary: [thread] MSVS: Allow use of thread headers with /Za Bug #: 1627420 <http://sourceforge.net/tracker/index.php?func=detail&aid=1627420&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: Unused variable in format date parser Bug #: 1652860 <http://sourceforge.net/tracker/index.php?func=detail&aid=1652860&group_id=7…> Assignee: dlwalker <http://sourceforge.net/users/dlwalker/> Summary: [integer] add support for integers longer than long Bug #: 1507034 <http://sourceforge.net/tracker/index.php?func=detail&aid=1507034&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: bjam: always define OSPLAT Bug #: 1619769 <http://sourceforge.net/tracker/index.php?func=detail&aid=1619769&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: [config] evc4 port Bug #: 1489359 <http://sourceforge.net/tracker/index.php?func=detail&aid=1489359&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: [concept_check.hpp] remove unused variable warning in msvc Bug #: 1388901 <http://sourceforge.net/tracker/index.php?func=detail&aid=1388901&group_id=7…> Assignee: pdimov <http://sourceforge.net/users/pdimov/> Summary: support for weak_ptr binding Bug #: 1633503 <http://sourceforge.net/tracker/index.php?func=detail&aid=1633503&group_id=7…> Assignee: ramey <http://sourceforge.net/users/ramey/> Summary: [archive] codecvt_null.hpp won't compile on QNX Bug #: 1636855 <http://sourceforge.net/tracker/index.php?func=detail&aid=1636855&group_id=7…> Assignee: rogeeff <http://sourceforge.net/users/rogeeff/> Summary: [test] no eh exception handling functions on evc4 Bug #: 1499418 <http://sourceforge.net/tracker/index.php?func=detail&aid=1499418&group_id=7…> Assignee: rogeeff <http://sourceforge.net/users/rogeeff/> Summary: [test] evc4 issue with SEH support Bug #: 1583399 <http://sourceforge.net/tracker/index.php?func=detail&aid=1583399&group_id=7…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: pool allocator - local variable shadow patch Bug #: 1665468 <http://sourceforge.net/tracker/index.php?func=detail&aid=1665468&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: iostreams // file_descriptor::seek BUG on files > 4 GB Bug #: 1452698 <http://sourceforge.net/tracker/index.php?func=detail&aid=1452698&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: [program_options] static const variable on evc4 Bug #: 1499420 <http://sourceforge.net/tracker/index.php?func=detail&aid=1499420&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: [program_options] putenv on Solaris Bug #: 1568191 <http://sourceforge.net/tracker/index.php?func=detail&aid=1568191&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: VC80-Compatible String Processing in format_paragraph() Bug #: 1580068 <http://sourceforge.net/tracker/index.php?func=detail&aid=1580068&group_id=7…> -- -- Marshall Marshall Clow Idio Software <mailto:marshall@idio.com> It is by caffeine alone I set my mind in motion. It is by the beans of Java that thoughts acquire speed, the hands acquire shaking, the shaking becomes a warning. It is by caffeine alone I set my mind in motion.

1 0

Support requests report
by Marshall Clow 19 Mar '07

19 Mar '07

[ Down from 39 on Wednesday ] Support count: 38 9 grafik 6 vladimir_prus 4 johnmaddock 3 jsiek 3 jbandela 2 turkanis 2 rogeeff 2 az_sw_dude 1 urzuga 1 shammah 1 samuel_k 1 nobody 1 fcacciola 1 djowel 1 agurtovoy Assignee: agurtovoy <http://sourceforge.net/users/agurtovoy/> Summary: duplicat initial members -> erase_key postcond. fail Bug #: 1642614 <http://sourceforge.net/tracker/index.php?func=detail&aid=1642614&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: support new 2007 DST rules for timezone db Bug #: 1471723 <http://sourceforge.net/tracker/index.php?func=detail&aid=1471723&group_id=7…> Assignee: az_sw_dude <http://sourceforge.net/users/az_sw_dude/> Summary: new timezone db file for #1471723 - 2007 DST support Bug #: 1478619 <http://sourceforge.net/tracker/index.php?func=detail&aid=1478619&group_id=7…> Assignee: djowel <http://sourceforge.net/users/djowel/> Summary: Embedded python won't compile Bug #: 1391956 <http://sourceforge.net/tracker/index.php?func=detail&aid=1391956&group_id=7…> Assignee: fcacciola <http://sourceforge.net/users/fcacciola/> Summary: boost::optional<enum> fails with /CLR Bug #: 973424 <http://sourceforge.net/tracker/index.php?func=detail&aid=973424&group_id=75…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Jam Fails to Build Bug #: 954048 <http://sourceforge.net/tracker/index.php?func=detail&aid=954048&group_id=75…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Boost on opteron AMD Bug #: 1200700 <http://sourceforge.net/tracker/index.php?func=detail&aid=1200700&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Linker Problems with VC .NET 2003 / STLPort / Boost Bug #: 1292345 <http://sourceforge.net/tracker/index.php?func=detail&aid=1292345&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Unable to build boost with Dinkumware STL version 4.02 Bug #: 1336312 <http://sourceforge.net/tracker/index.php?func=detail&aid=1336312&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Compiling only needed version Bug #: 1377001 <http://sourceforge.net/tracker/index.php?func=detail&aid=1377001&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Building universal binary on MacOSX Bug #: 1409774 <http://sourceforge.net/tracker/index.php?func=detail&aid=1409774&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Cross compiling boost for Windows CE (ARM) from VS2005 Bug #: 1457763 <http://sourceforge.net/tracker/index.php?func=detail&aid=1457763&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: libraries won't build Bug #: 1524001 <http://sourceforge.net/tracker/index.php?func=detail&aid=1524001&group_id=7…> Assignee: grafik <http://sourceforge.net/users/grafik/> Summary: Having some trouble building boost Bug #: 1534701 <http://sourceforge.net/tracker/index.php?func=detail&aid=1534701&group_id=7…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: Problem compiling :/ Bug #: 942349 <http://sourceforge.net/tracker/index.php?func=detail&aid=942349&group_id=75…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: SLOOOWW tokenizer compilation on VC++6.0 Bug #: 969590 <http://sourceforge.net/tracker/index.php?func=detail&aid=969590&group_id=75…> Assignee: jbandela <http://sourceforge.net/users/jbandela/> Summary: Visual C++ 'Language Extensions' support Bug #: 1039338 <http://sourceforge.net/tracker/index.php?func=detail&aid=1039338&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: Regex Bug #: 1156957 <http://sourceforge.net/tracker/index.php?func=detail&aid=1156957&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: Problem running configure for unsupported platform Bug #: 1339778 <http://sourceforge.net/tracker/index.php?func=detail&aid=1339778&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: regex - perl syntax affects what gets matched Bug #: 1519824 <http://sourceforge.net/tracker/index.php?func=detail&aid=1519824&group_id=7…> Assignee: johnmaddock <http://sourceforge.net/users/johnmaddock/> Summary: Crash on RH machine with gcc < 3.4 Bug #: 1635211 <http://sourceforge.net/tracker/index.php?func=detail&aid=1635211&group_id=7…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: Boost with Dinkumware C++ Library !? Bug #: 531963 <http://sourceforge.net/tracker/index.php?func=detail&aid=531963&group_id=75…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: creating my own properties Bug #: 619615 <http://sourceforge.net/tracker/index.php?func=detail&aid=619615&group_id=75…> Assignee: jsiek <http://sourceforge.net/users/jsiek/> Summary: Max Flow Algorithm Bug #: 1445526 <http://sourceforge.net/tracker/index.php?func=detail&aid=1445526&group_id=7…> Assignee: nobody Summary: Building Boost with Open Watcom Compiler Bug #: 1547257 <http://sourceforge.net/tracker/index.php?func=detail&aid=1547257&group_id=7…> Assignee: rogeeff <http://sourceforge.net/users/rogeeff/> Summary: failing on 6 targets in MacOS X Bug #: 1572712 <http://sourceforge.net/tracker/index.php?func=detail&aid=1572712&group_id=7…> Assignee: rogeeff <http://sourceforge.net/users/rogeeff/> Summary: [Test Library] How to init/free a singleton Bug #: 1670855 <http://sourceforge.net/tracker/index.php?func=detail&aid=1670855&group_id=7…> Assignee: samuel_k <http://sourceforge.net/users/samuel_k/> Summary: Boost.Format doesn't work on MSVC with /vd2 compiler option Bug #: 1545133 <http://sourceforge.net/tracker/index.php?func=detail&aid=1545133&group_id=7…> Assignee: shammah <http://sourceforge.net/users/shammah/> Summary: warning using pool.hpp Bug #: 1663127 <http://sourceforge.net/tracker/index.php?func=detail&aid=1663127&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: Boost.Iostreams and newline translation Bug #: 1299123 <http://sourceforge.net/tracker/index.php?func=detail&aid=1299123&group_id=7…> Assignee: turkanis <http://sourceforge.net/users/turkanis/> Summary: boost.iostreams file_descriptor and sharing Bug #: 1445474 <http://sourceforge.net/tracker/index.php?func=detail&aid=1445474&group_id=7…> Assignee: urzuga <http://sourceforge.net/users/urzuga/> Summary: lambda vs pure virtual functions Bug #: 1231445 <http://sourceforge.net/tracker/index.php?func=detail&aid=1231445&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options Can one have options with optional values? Bug #: 1102652 <http://sourceforge.net/tracker/index.php?func=detail&aid=1102652&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options Can one have options with optional values? Bug #: 1102664 <http://sourceforge.net/tracker/index.php?func=detail&aid=1102664&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options bug? Bug #: 1114084 <http://sourceforge.net/tracker/index.php?func=detail&aid=1114084&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Boost.Build v2 build script help for evc4 Bug #: 1498919 <http://sourceforge.net/tracker/index.php?func=detail&aid=1498919&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: Bjam build should support attachment of individual build ids Bug #: 1530168 <http://sourceforge.net/tracker/index.php?func=detail&aid=1530168&group_id=7…> Assignee: vladimir_prus <http://sourceforge.net/users/vladimir_prus/> Summary: program_options strips off escaped quotes in some situations Bug #: 1677601 <http://sourceforge.net/tracker/index.php?func=detail&aid=1677601&group_id=7…> -- -- Marshall Marshall Clow Idio Software <mailto:marshall@idio.com> It is by caffeine alone I set my mind in motion. It is by the beans of Java that thoughts acquire speed, the hands acquire shaking, the shaking becomes a warning. It is by caffeine alone I set my mind in motion.

1 0

Re: [boost] SQL library with full embedded SQL-syntax
by Lyfar Dmitriy 19 Mar '07

19 Mar '07

Hello, sorry for my long responce. Rene Rivera wrote: > Sure... But we could use that same argument to propose that we write C++ > programs by writing an abstraction on top of C++ compilers in Python so > that we can remove the incompatibilities in the various C++ > implementations. Having had the displeasure of dealing with PL/SQL there > is one serious drawback to the language embedded approach, it ties ones > to the capabilities of the abstraction. May be you right, but I think that that comparison is incorrect, because of as far as I know SQL-standart doesn't include many useful features from various databases, opposite, the C++ standart, which is describes the whole language :) The main goal of the abstract layer for that library is, as Thorsten said, is to provide "portable" SQL for at least a simple queries. There is no goal to emulate features of each db for others at the first time. > Jorge Lodos wrote: > Sorry, I don't see how any of this applies -- just because the SQL is a string > doesn't mean it comes from an untrusted source. And, programmers that don't > validate input from untrusted sources deserve what they get.... I'd like to draw an intermediate conclusions: 1) The SQL library should provide a backdoor so you can still use string queries if you need to be non-portable or cutting egde etc. 2) Embedded SQL commands is type-safe, but strings are flexible and more useful in the 'real world' 3) It's hard to write one big abstract layer for all databases with single functionality and many people doesn't need in it usually. 4) ...? Phil Endecott wrote: > Well, an interface is not much use without some sort of implementation > behind it. Possible implementations for a "generic relational > interface" include an SQL database, on-disk data structures implemented > using something like stxxl, and in-memory data structures made > persistent using serialisation. A measure of a good generic relational > interface could be that it works well with all of these implementations. > > Thinking just about SQL backends, the basic question is whether we want to > > (a) hide the SQL, making the database accesses look more like C++ > function calls and data structures, or > > (b) make the SQL explicit, making the C++ code look more like SQL. > > I definitely vote for (a), and the possibility of moving an application > to something like stxxl is one of my motivations for that. If you interested in such libraries -- take a look at database template library(dtl) also. What do you think about containers overhead? Does the (a) variant means that the parsing of the result of query is something like parsing an Variant type? Is it always opportune? The people who wants to have type-safety of queries and platform independence will select the (b) variant, I hope :) ----- Best Regards, Dmitriy Lyfar

2 1

Re: [boost] Anyone downloaded the sorting library from vault?
by Sam Schetterer 19 Mar '07

19 Mar '07

On March 17, Lewis Hyatt wrote > > Are you sure about the quicksort speed difference? That seems like a huge > > difference. Did you have inlining enabled? Also, the current versions are > > not the final forms. I am implementing random-access iterators and > > user-provided functions. > > Yes, this was on cygwin compiled with g++ -O3. One thing to keep in mind is that > your routines are competing with the standard library, which can be highly > optimized for whatever target platform the compiler was written for. Unless you > have a dramatically improved algorithm, it is unlikely that your sorting > routines will beat std::sort in general, even if they do on some platforms. > > As an example, suppose your goal was to write an equivalent of std::bitset which > beat the standard implementation. It is unlikely that you could exceed the > performance of std::bitset::count(), for instance, because most implementations > use native assembly instructions to do this whenever possible. ( e.g., gcc uses > its built-in popcount function on platforms where it is available.) On the other > hand, if you hand-coded a version with the best algorithm you could find, it > might beat a few poor implementations, but in general it would be inferior. The > only way to make it better in general would be to implement all these > optimizations yourself for each target platform, but at that point, it's just > not worth the time. > > I don't think it's true that std::sort, std::stable_sort, and std::partial_sort > are the end of the story, but I think any work in a sorting library should focus > on needs which are not already met. So far, only radix sort appears to fall in > that category, but you would also need to demonstrate a case in which radix sort > is preferable to std::sort. > > > -lewis Well, one place where radix sort is preferable to std::sort is where you need to "sort within a sort", where you sort by one criteria, then by another. You do this by arranging the criteria so that the most influencial is at the top of a byte sequence, and the least influential is at the bottom of a byte sequence. Then you sort using radixsort and it comes out sorted by criteria #1 and the by criteria #2. You can do the same with radix quicksort but in that case all of the criteria is in a string. That, and radixsort is stable, and faster than std::stable_sort. Finally, radixsort runs in linear time, regardless of the input, so you can sort any data without worrying about whether it is sorted or not, yet nearly as fast or as fast as std::sort.

2 1

Re: [boost] [Boost-users] SQL library with full embedded SQL-syntax
by Jeff Garland 19 Mar '07

19 Mar '07

Dmitri Lyfar wrote: > Hi > I would like to participate in Google Summer of Code in this year. Great, welcome! Note, this discussion would probably be better hosted in the development list, so I've cross-posted it there. > I reviewed boost projects for last years and found an interesting project, I > think. If you go to the link below you will see a short description for that > library: > http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl?Google_Summe… > > The goal of this post is to define the main library features, which will be > useful for users. > Is that library useful for C++ community? > If you are using(or have ever used) similar C++ libraries for work with SQL: > which of features do you want to have? Also I want to notice one of the > biggest beauty of that approach: you can get the compiler to type-check the > SQL-expression, what do you think about that? Well, I'll be brutally honest -- I don't think I would go that direction. We didn't pick a database project last year because a majority of the mentors agreed that the 'dsl-based' approach was more of a toy than reality. The main reason for this is that in 'real-world' applications queries are often dynamic and must be built at run-time. So, before we get ahead of ourselves and think about 'sql embedded in C++' we need the basics of getting database access. At the point the leading candidate for boostification of basic db access is SOCI: http://soci.sourceforge.net/ As I understand the state of affairs, the main barrier to Boost submission is getting the code into the usual boost structure, writing additional tests and such. I"ve cc'ed a couple of principles on SOCI, so they may want to comment on my perception. However, if I'm correct, a great SOC submission may in fact be to Boostify SOCI. It's not as 'sexy' as the embedded SQL, but I, for one would be a big supporter. Jeff

8 18

Interest in std::type_info wrapper and / or multidispatching infrastructure?
by Tom Bachmann 19 Mar '07

19 Mar '07

-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Hi, I hope it is not considered bad style to propose new functionality in the very first message. I have been using boost for more than a year and I have found it incredibly helpful, and now I'm considering to "give back something". I have to admit, however, that I have experianced boost purely from a user perspective. [Please note that all code examples are more or less pseudo code, solely meant to illustrate my points.] The first thing I'd like to propose is a wrapper around std::type_info. I think it is well known (e.g. alexandrescu calls it TypeInfo), so I wonder if it's just my stupidity not to find it, although there's already something in boost. If not, here's the idea: Sometimes (e.g. when implementing multidispatching), you want to take std::type_info as key in a std::map. However, std::type_info does not implement op<, therefor this is not directly possible. std::type_info::before, on the other hand, does implement ordering. The (one?) basic solution is to use a wrapper around std::type_info that handles the subtleties, it'd look somewhat like: struct type_wrapper { const std::type_info& t; type_wrapper (const std::type_info& t_) : t (t_) { } bool operator< (const type_wrapper& o) const { return t.before (o.t); } // ... } This is a very small and (I think) straightforward construct and should be absolutely portable. It's scope of use might be somewhat limited, because the rtti is usually tried to be avoided, but despite that, I think, type_wrapper would fit pretty nicely into the rest of boost. My other proposal is a bit larger: I wonder if a generic multidispatching infrastructure would be wanted. Due to alexandrescu's book multidispatching was one of the first advanced topics I worked with. Two years ago or so I wrote a static multidispatcher (that is, multidispatching using template-generated if-else chains that use dynamic_cast). Currently I came across the need for multidispatching again, and I wrote a simple dynamic dispatcher. The infrastructure has greatly improved since I wrote the static multidispatcher (or I was not aware of it when I wrote the static one), I think a fairly general dispatching infrastructure can be implemented now. Now to get a bit more specific: The building block of the infrastructure I'm thinking of is a dynamic general dispatcher. That is, a function object that calls other function objects depending on certain properties of it's arguments, e.g. like this: ... dispatcher; dispatcher.add (1, foo); dispatcher.add (3, bar); dispatcher (1, "hello", 3); // foo (1, "hello", 3) dispatcher (2, "hello", 3); // exception Internally, the dispatcher manages a std::map to find the right function object to call. It has to be paremeterized to extract the properties that determine the function object to call: template < ... class Accessor, ... > class dispatcher { private: typedef ... fn_t; typedef typename Accessor::key_t key_t; typedef std::map<key_t, fn_t> map_t; map_t m; public: ... run (<arguments>) { map_t::iterator it = m.find (Accessor::extract_key (<arguments>)); if (it == m.end ()) ... return it -> second (<arguments>); } }; For the example above, Accessor could look like this: struct example_accessor { typedef int key_t; static int extract_key (int k, const std::string&, int) { return k; } }; One problem is passing parameters to dispatcher::run. I think the most sensible way is to make run take a single tuple as argument, and to generate wrappers around it using Boost.Preprocessor. Typical multidispatching (based on argument types) can now be implemented easily, using an accessor like this: struct type_accessor { typedef boost::tuple<type_wrapper, type_wrapper, type_wrapper> key_t; template<class T1, class T2, class T3> static key_t extract_key (const T1& t1, const T2& t2, const T3& t3, int, bool, std::string, ...) { return key_t (typeid (t1), typeid (t2), typeid (t3)); } }; Also, one could imagine some convenience wrappers for typical multidispatching, looking e.g. like: make (spec, obj1, obj2, obj3, obj4).run (a, b, c); // multi_obj is a class generated by the user with // some sort of assistance from the library multi_obj m (obj1, obj2); m.foo (3, a); m.bar ('a', 0, 3); Such a construction would be portable and reusable, and quite useful under some circumstances. I'm not sure if it's in the scope of boost, though. - -- - -ness- -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iD8DBQFF/AeNvD/ijq9JWhsRAuf0AJ97rcMUvHFL7+6qmhVUfy5R39KxNgCbBBIK ls7cmxTXgulXmzccS60eY8g= =Y+CH -----END PGP SIGNATURE-----

3 3