- Boost-users - lists.boost.org

fatal error: 'boost/utility/detail/result_of_iterate.hpp' file not found
by Ted Middleton 01 Dec '14

01 Dec '14

I'm trying to build boost 1.56.0 for OSX 10.10 with Xcode 5.1.1 (clang-503.0.40). Xcode 5.1.1 Build version 5B1008 Apple LLVM version 5.1 (clang-503.0.40) (based on LLVM 3.4svn) Target: x86_64-apple-darwin14.0.0 Thread model: posix When I try to build boost thread, the compile fails building thread.cpp on the command: "g++" -ftemplate-depth-128 -O3 -finline-functions -Wno-inline -Wall -pedantic -gdwarf-2 -fexceptions -Wno-long-long -Wextra -Wno-long-long -Wno-variadic-macros -Wunused-function -fpermissive -pedantic -DBOOST_ALL_NO_LIB=1 -DBOOST_ATOMIC_STATIC_LINK=1 -DBOOST_SYSTEM_STATIC_LINK=1 -DBOOST_THREAD_BUILD_LIB=1 -DBOOST_THREAD_DONT_USE_CHRONO -DBOOST_THREAD_POSIX -DNDEBUG -I"." -c -o "bin.v2/libs/thread/build/darwin-4.2.1/release/link-static/threading-multi/pthread/thread.o" "libs/thread/src/pthread/thread.cpp" The error is: In file included from libs/thread/src/pthread/thread.cpp:19: In file included from ./boost/thread/future.hpp:22: In file included from ./boost/thread/detail/invoker.hpp:28: In file included from ./boost/utility/result_of.hpp:202: ./boost/preprocessor/iteration/detail/iter/forward1.hpp:47:18: fatal error: 'boost/utility/detail/result_of_iterate.hpp' file not found ./boost/preprocessor/iteration/detail/iter/forward1.hpp:27:56: note: expanded from macro 'BOOST_PP_FILENAME_1' # define BOOST_PP_FILENAME_1 BOOST_PP_ARRAY_ELEM(2, BOOST_PP_ITERATION_PARAMS_1) ^ ./boost/utility/result_of.hpp:201:68: note: expanded from macro 'BOOST_PP_ITERATION_PARAMS_1' #define BOOST_PP_ITERATION_PARAMS_1 (3,(0,BOOST_RESULT_OF_NUM_ARGS,<boost/utility/detail/result_of_iterate.hpp>)) ^ ./boost/preprocessor/array/elem.hpp:23:114: note: expanded from macro 'BOOST_PP_ARRAY_ELEM' # define BOOST_PP_ARRAY_ELEM(i, array) BOOST_PP_TUPLE_ELEM(BOOST_PP_ARRAY_SIZE(array), i, BOOST_PP_ARRAY_DATA(array)) ^ note: (skipping 10 expansions in backtrace; use -fmacro-backtrace-limit=0 to see all) ./boost/preprocessor/tuple/rem.hpp:23:31: note: expanded from macro 'BOOST_PP_REM' # define BOOST_PP_REM(...) __VA_ARGS__ ^ ./boost/preprocessor/variadic/elem.hpp:26:89: note: expanded from macro 'BOOST_PP_VARIADIC_ELEM' # define BOOST_PP_VARIADIC_ELEM(n, ...) BOOST_PP_CAT(BOOST_PP_VARIADIC_ELEM_, n)(__VA_ARGS__,) ^ ./boost/preprocessor/variadic/elem.hpp:30:55: note: expanded from macro 'BOOST_PP_VARIADIC_ELEM_2' # define BOOST_PP_VARIADIC_ELEM_2(e0, e1, e2, ...) e2 Sure enough, boost/utility/detail/result_of_iterate.hpp doesn't exist from the base of the project. It does if you start at libs/utlility/include/boost/utility/detail, though. Most of what's in boost/ is a symlink to directories in libs (I guess this is how modulization works), and if boost/utility were a symlink libs/utility/include/boost/utility, I think this code in forward1.hpp would work. But boost/utility isn't a symlink - boost/utility is an actual directory with a few symlinks to files in it, but none of them leads to result_of_iterate.hpp. There's an email (http://lists.boost.org/Archives/boost/2014/07/215233.php) to the developers list from back in July discussing this build break in the 1.56.0 beta 1, but I'm seeing this at the tag boost-1.56.0 for the 1.56.0 release in git.I don't seem to be able to build 1.57.0 either. Boost 1.56.0 wouldn't have shipped with a broken boost thread compile on OSX 64-bit, so I'm certain that its something bad that I've done. Can anyone figure out what I'm doing wrong from that command line or the error printout?

1 1

[Boost-users][Spirit] Semantic Action for a map of a map
by Ryan 01 Dec '14

01 Dec '14

I posted this question to the Boost Spirit mailing list but there doesn't seem to be much traffic there. I'm hoping that the main mailing list also has a few Spirit users as well and can possible receive some help. I'm wanting to add a semantic action for a complex rule. I'm not entirely sure this is the correct design. I need to parse the following EBNF grammar. EBNF value = (a-zA-Z_0-9)* tag = (a-zA-Z_) value tagValue = tag '=' value list = "@list=" tag '=' tag ',' (tagValue ',')* "@end" info = tag (',' (tagValue | list) )* I thought if I defined the basic rules I could then created a custom instance of that rule with a semantic action. I did that for the first "tag" in the info definition and it seem to work well. I was also able to create this custom instance for the "tagValue" rule within the info definition. The problem is how to create the custom instance for list. The list result goes into a map of a map that I've created within my class. I'm not sure how to treat the tag=tag as the key and let the tagValue be the value. Any help with the semantic action or changing the design would be appreciated. This is my first time using Spirit and the learning curve is proving to be difficult. Ryan #include <string> #include <map> #include <utility> #include <boost/spirit/include/phoenix.hpp> #include <boost/spirit/include/qi.hpp> #include <boost/spirit/include/std_pair.hpp> class Bob { typedef std::pair<std::string, std::string> infoPair; typedef std::map<std::string, std::string> infoMap typedef std::map<std::string, infoMap> infoMap2; std::string m_Name; infoMap m_Arguments; infoMap2 m_ArgumentCollection; public: bool const parseMessage(std::string const& message) { namespace qi = boost::spirit::qi; namespace phx = boost::phoenix; typedef std::string::const_iterator iter; qi::rule<iter, std::string()> value = *qi::char_("a-zA-Z_0-9"); qi::rule<iter, std::string()> tag = qi::char_("a-zA-Z_") >> value; qi::rule<iter, infoPair()> tagValue = tag >> '=' >> value; qi::rule<iter, std::string()> name = tag[ phx::bind(&Bob::m_Name, this) = qi::_1 ]; qi::rule<iter, infoMap()> tagValueMap = tagValue[ [=](infoPair& p, qi::unused_type, qi::unused_type) { m_Arguments[p.first] = p.second; } ]; //The compiler wants an infoPair. Not really sure that is what I need. qi::rule<iter, infoPair()> list = "@list=" >> tag >> '=' >> tag >> ',' >> *(tagValue >> ',') >> "@end"; //How can I create a custom version of list (like I did for tag) to assign a semantic action. //The action needs to allow tag=tag be the key to m_ArgumentCollection and place all //the repeating tagValue items into its value. auto first(message.begin()), last(message.end()); bool results = qi::parse(first, last, name >> (*(',' >> tagValueMap))); //Something like this as the final form to the grammar. //bool results = qi::parse(first, last, name >> (*(',' >> (tagValueMap | customList)))); if (!results || first != last) return false; return true; } }; int main(void) { Bob bob; bob.parseMessage("hello,this=great,@list=alice=here,wish=fish,@end,look=good"); return 0; }

1 0

LibBoost - Asio - SerialPort - set_option throw an exception
by Mikael Plouhinec 01 Dec '14

01 Dec '14

Hello, I have some problem using the libboost asio to communicate with serial port. I want to open my serial port with : m_Balance.open(BalancePort, (unsigned int)9600, boost::asio::serial_port_base::parity(boost::asio::serial_port_base::parity::even), boost::asio::serial_port_base::character_size((unsigned int)7), boost::asio::serial_port_base::flow_control( boost::asio::serial_port_base::flow_control::hardware), boost::asio::serial_port_base::stop_bits(boost::asio::serial_port_base::stop_bits::one)); but I have an exception with the character_size : Invalid Argument I put some log in the open method and I have found that my problem is on the set_option of the character size. Can someone help me? Thanks a lot. Mike Libboost is on Debian Wheezy : version 1.49 I use the following Serial Class (cpp) : /* * File: Serial.cpp * Author: Terraneo Federico * Distributed under the Boost Software License, Version 1.0. * Created on September 12, 2009, 3:47 PM * * v1.05: Fixed a bug regarding reading after a timeout (again). * * v1.04: Fixed bug with timeout set to zero * * v1.03: Fix for Mac OS X, now fully working on Mac. * * v1.02: Code cleanup, speed improvements, bug fixes. * * v1.01: Fixed a bug that caused errors while reading after a timeout. * * v1.00: First release. */ #include "Serial.h" #include <string> #include <algorithm> #include <iostream> #include <boost/bind.hpp> using namespace std; using namespace boost; CSerial::CSerial(): io(), port(io), timer(io), timeout(posix_time::seconds(0)) {} CSerial::CSerial(const std::string& devname, unsigned int baud_rate, asio::serial_port_base::parity opt_parity, asio::serial_port_base::character_size opt_csize, asio::serial_port_base::flow_control opt_flow, asio::serial_port_base::stop_bits opt_stop) : io(), port(io), timer(io), timeout(posix_time::seconds(0)) { open(devname,baud_rate,opt_parity,opt_csize,opt_flow,opt_stop); } void CSerial::open(const std::string& devname, unsigned int baud_rate, asio::serial_port_base::parity opt_parity, asio::serial_port_base::character_size opt_csize, asio::serial_port_base::flow_control opt_flow, asio::serial_port_base::stop_bits opt_stop) { if(isOpen()) close(); port.open(devname); Log.AddLine("set 1", LOG_DEBUG); port.set_option(asio::serial_port_base::baud_rate(baud_rate)); Log.AddLine("set 2", LOG_DEBUG); port.set_option(opt_parity); Log.AddLine("set 3", LOG_DEBUG); port.set_option(opt_csize); Log.AddLine("set 4", LOG_DEBUG); port.set_option(opt_flow); Log.AddLine("set 5", LOG_DEBUG); port.set_option(opt_stop); Log.AddLine("set 6", LOG_DEBUG); } bool CSerial::isOpen() const { return port.is_open(); } void CSerial::close() { if(isOpen()==false) return; port.close(); } void CSerial::setTimeout(const posix_time::time_duration& t) { timeout=t; } void CSerial::write(const char *data, size_t size) { asio::write(port,asio::buffer(data,size)); } void CSerial::write(const std::vector<char>& data) { asio::write(port,asio::buffer(&data[0],data.size())); } void CSerial::writeString(const std::string& s) { asio::write(port,asio::buffer(s.c_str(),s.size())); } void CSerial::read(char *data, size_t size) { if(readData.size()>0)//If there is some data from a previous read { istream is(&readData); size_t toRead=min(readData.size(),size);//How many bytes to read? is.read(data,toRead); data+=toRead; size-=toRead; if(size==0) return;//If read data was enough, just return } setupParameters=ReadSetupParameters(data,size); performReadSetup(setupParameters); //For this code to work, there should always be a timeout, so the //request for no timeout is translated into a very long timeout if(timeout!=posix_time::seconds(0)) timer.expires_from_now(timeout); else timer.expires_from_now(posix_time::hours(100000)); timer.async_wait(boost::bind(&CSerial::timeoutExpired,this, asio::placeholders::error)); result=resultInProgress; bytesTransferred=0; for(;;) { io.run_one(); switch(result) { case resultSuccess: timer.cancel(); return; case resultTimeoutExpired: port.cancel(); throw(timeout_exception("Timeout expired")); case resultError: timer.cancel(); port.cancel(); throw(boost::system::system_error(boost::system::error_code(), "Error while reading")); //if resultInProgress remain in the loop } } } std::vector<char> CSerial::read(size_t size) { vector<char> result(size,'\0');//Allocate a vector with the desired size read(&result[0],size);//Fill it with values return result; } std::string CSerial::readString(size_t size) { string result(size,'\0');//Allocate a string with the desired size read(&result[0],size);//Fill it with values return result; } std::string CSerial::readStringUntil(const std::string& delim) { // Note: if readData contains some previously read data, the call to // async_read_until (which is done in performReadSetup) correctly handles // it. If the data is enough it will also immediately call readCompleted() setupParameters=ReadSetupParameters(delim); performReadSetup(setupParameters); //For this code to work, there should always be a timeout, so the //request for no timeout is translated into a very long timeout if(timeout!=posix_time::seconds(0)) timer.expires_from_now(timeout); else timer.expires_from_now(posix_time::hours(100000)); timer.async_wait(boost::bind(&CSerial::timeoutExpired,this, asio::placeholders::error)); result=resultInProgress; bytesTransferred=0; for(;;) { io.run_one(); switch(result) { case resultSuccess: { timer.cancel(); bytesTransferred-=delim.size();//Don't count delim istream is(&readData); string result(bytesTransferred,'\0');//Alloc string is.read(&result[0],bytesTransferred);//Fill values is.ignore(delim.size());//Remove delimiter from stream return result; } case resultTimeoutExpired: port.cancel(); throw(timeout_exception("Timeout expired")); case resultError: timer.cancel(); port.cancel(); throw(boost::system::system_error(boost::system::error_code(), "Error while reading")); //if resultInProgress remain in the loop } } } CSerial::~CSerial() {} void CSerial::performReadSetup(const ReadSetupParameters& param) { if(param.fixedSize) { asio::async_read(port,asio::buffer(param.data,param.size),boost::bind( &CSerial::readCompleted,this,asio::placeholders::error, asio::placeholders::bytes_transferred)); } else { asio::async_read_until(port,readData,param.delim,boost::bind( &CSerial::readCompleted,this,asio::placeholders::error, asio::placeholders::bytes_transferred)); } } void CSerial::timeoutExpired(const boost::system::error_code& error) { if(!error && result==resultInProgress) result=resultTimeoutExpired; } void CSerial::readCompleted(const boost::system::error_code& error, const size_t bytesTransferred) { if(!error) { result=resultSuccess; this->bytesTransferred=bytesTransferred; return; } //In case a asynchronous operation is cancelled due to a timeout, //each OS seems to have its way to react. #ifdef _WIN32 if(error.value()==995) return; //Windows spits out error 995 #elif defined(__APPLE__) if(error.value()==45) { //Bug on OS X, it might be necessary to repeat the setup //http://osdir.com/ml/lib.boost.asio.user/2008-08/msg00004.html performReadSetup(setupParameters); return; } #else //Linux if(error.value()==125) return; //Linux outputs error 125 #endif result=resultError; } Serial.h /* * File: Serial.h * Author: Terraneo Federico * Distributed under the Boost Software License, Version 1.0. * * Created on September 12, 2009, 3:47 PM */ #ifndef Serial_H #define Serial_H #include <stdexcept> #include <boost/utility.hpp> #include <boost/asio.hpp> #include "Log.h" /** * Thrown if timeout occurs */ class timeout_exception: public std::runtime_error { public: timeout_exception(const std::string& arg): runtime_error(arg) {} }; /** * Serial port class, with timeout on read operations. */ class CSerial: private boost::noncopyable { public: CSerial(); /** * Opens a serial device. By default timeout is disabled. * \param devname serial device name, example "/dev/ttyS0" or "COM1" * \param baud_rate serial baud rate * \param opt_parity serial parity, default none * \param opt_csize serial character size, default 8bit * \param opt_flow serial flow control, default none * \param opt_stop serial stop bits, default 1 * \throws boost::system::system_error if cannot open the * serial device */ CSerial(const std::string& devname, unsigned int baud_rate, boost::asio::serial_port_base::parity opt_parity= boost::asio::serial_port_base::parity( boost::asio::serial_port_base::parity::none), boost::asio::serial_port_base::character_size opt_csize= boost::asio::serial_port_base::character_size(8), boost::asio::serial_port_base::flow_control opt_flow= boost::asio::serial_port_base::flow_control( boost::asio::serial_port_base::flow_control::none), boost::asio::serial_port_base::stop_bits opt_stop= boost::asio::serial_port_base::stop_bits( boost::asio::serial_port_base::stop_bits::one)); /** * Opens a serial device. * \param devname serial device name, example "/dev/ttyS0" or "COM1" * \param baud_rate serial baud rate * \param opt_parity serial parity, default none * \param opt_csize serial character size, default 8bit * \param opt_flow serial flow control, default none * \param opt_stop serial stop bits, default 1 * \throws boost::system::system_error if cannot open the * serial device */ void open(const std::string& devname, unsigned int baud_rate, boost::asio::serial_port_base::parity opt_parity= boost::asio::serial_port_base::parity( boost::asio::serial_port_base::parity::none), boost::asio::serial_port_base::character_size opt_csize= boost::asio::serial_port_base::character_size(8), boost::asio::serial_port_base::flow_control opt_flow= boost::asio::serial_port_base::flow_control( boost::asio::serial_port_base::flow_control::none), boost::asio::serial_port_base::stop_bits opt_stop= boost::asio::serial_port_base::stop_bits( boost::asio::serial_port_base::stop_bits::one)); /** * \return true if serial device is open */ bool isOpen() const; /** * Close the serial device * \throws boost::system::system_error if any error */ void close(); /** * Set the timeout on read/write operations. * To disable the timeout, call setTimeout(boost::posix_time::seconds(0)); */ void setTimeout(const boost::posix_time::time_duration& t); /** * Write data * \param data array of char to be sent through the serial device * \param size array size * \throws boost::system::system_error if any error */ void write(const char *data, size_t size); /** * Write data * \param data to be sent through the serial device * \throws boost::system::system_error if any error */ void write(const std::vector<char>& data); /** * Write a string. Can be used to send ASCII data to the serial device. * To send binary data, use write() * \param s string to send * \throws boost::system::system_error if any error */ void writeString(const std::string& s); /** * Read some data, blocking * \param data array of char to be read through the serial device * \param size array size * \return numbr of character actually read 0<=return<=size * \throws boost::system::system_error if any error * \throws timeout_exception in case of timeout */ void read(char *data, size_t size); /** * Read some data, blocking * \param size how much data to read * \return the receive buffer. It iempty if no data is available * \throws boost::system::system_error if any error * \throws timeout_exception in case of timeout */ std::vector<char> read(size_t size); /** * Read a string, blocking * Can only be used if the user is sure that the serial device will not * send binary data. For binary data read, use read() * The returned string is empty if no data has arrived * \param size hw much data to read * \return a string with the received data. * \throws boost::system::system_error if any error * \throws timeout_exception in case of timeout */ std::string readString(size_t size); /** * Read a line, blocking * Can only be used if the user is sure that the serial device will not * send binary data. For binary data read, use read() * The returned string is empty if the line delimiter has not yet arrived. * \param delimiter line delimiter, default="\n" * \return a string with the received data. The delimiter is removed from * the string. * \throws boost::system::system_error if any error * \throws timeout_exception in case of timeout */ std::string readStringUntil(const std::string& delim="\n"); ~CSerial(); private: /** * Parameters of performReadSetup. * Just wrapper class, no encapsulation provided */ class ReadSetupParameters { public: ReadSetupParameters(): fixedSize(false), delim(""), data(0), size(0) {} explicit ReadSetupParameters(const std::string& delim): fixedSize(false), delim(delim), data(0), size(0) { } ReadSetupParameters(char *data, size_t size): fixedSize(true), delim(""), data(data), size(size) { } //Using default copy constructor, operator= bool fixedSize; ///< True if need to read a fixed number of parameters std::string delim; ///< String end delimiter (valid if fixedSize=false) char *data; ///< Pointer to data array (valid if fixedSize=true) size_t size; ///< Array size (valid if fixedSize=true) }; /** * This member function sets up a read operation, both reading a specified * number of characters and reading until a delimiter string. */ void performReadSetup(const ReadSetupParameters& param); /** * Callack called either when the read timeout is expired or canceled. * If called because timeout expired, sets result to resultTimeoutExpired */ void timeoutExpired(const boost::system::error_code& error); /** * Callback called either if a read complete or read error occurs * If called because of read complete, sets result to resultSuccess * If called because read error, sets result to resultError */ void readCompleted(const boost::system::error_code& error, const size_t bytesTransferred); /** * Possible outcome of a read. Set by callbacks, read from main code */ enum ReadResult { resultInProgress, resultSuccess, resultError, resultTimeoutExpired }; boost::asio::io_service io; ///< Io service object boost::asio::serial_port port; ///< Serial port object boost::asio::deadline_timer timer; ///< Timer for timeout boost::posix_time::time_duration timeout; ///< Read/write timeout boost::asio::streambuf readData; ///< Holds eventual read but not consumed enum ReadResult result; ///< Used by read with timeout size_t bytesTransferred; ///< Used by async read callback ReadSetupParameters setupParameters; ///< Global because used in the OSX fix }; #endif //CSerial_H -- [logo Aston] MIKAEL PLOUHINEC miplouhinec(a)sqli.com T�l : +33(0) 2 51 79 77 40 - Mob : +33(0) 6 80 23 21 28 www.sqli.com - www.aston-ecole.com

1 0

[boost::iterators] Missing typedefs in v1.57
by news.gmane.org 01 Dec '14

01 Dec '14

The typedefs for difference_type and reference used to be in scope for classes derived from iterator_facade. Since v1.57 they have to be declared thus: typedef typename iterator_facade_::difference_type difference_type; typedef typename iterator_facade_::reference reference; This seems out of place for a class that was designed to reduce boiler plate code. However, if the change was intentional, please document it. Thanks, Keith MacDonald

1 0

Reverse for loop with boost::adaptors::reverse crashes
by Filip Konvička 28 Nov '14

28 Nov '14

Hi, I was trying to replace BOOST_REVERSE_FOREACH with the standard range-based for loop. #include <boost/range/adaptor/reversed.hpp> #include <boost/foreach.hpp> #include <vector> #include <iostream> std::vector<int> getv() { return std::vector<int>{1,2,3}; } int main(int argc, char* argv[]) { // works fine: BOOST_REVERSE_FOREACH(int i, getv()) std::cout << i << std::endl; // crashes: for(int i : boost::adaptors::reverse(getv())) std::cout << i << std::endl; return 0; } Maybe this is basic C++ I should understand; it looks like the temporary vector returned by getv() gets destroyed in the 2nd loop too soon. I was wondering whether the adaptor could warn me that I'm using it in a wrong way (the code looks so nice and compiles cleanly...). Thanks, Filip

5 9

Boost.Log: default sink auto flush
by Mathias Gaunard 27 Nov '14

27 Nov '14

It would be very useful if the default sink could be made to auto flush. Is there any way to do this? I do not want to add a new sink, since the default sink cannot be replaced.

1 0

Unable to build universal binary on Mac OS X
by Kevin Molcard 27 Nov '14

27 Nov '14

Hi all, I am trying to compile boost on Mac OS X 10.9.5 for 32 and 64 bit. I am using the following command: ./b2 link=static threading=multi architecture=x86 address-model=32_64 I get the following error message: darwin.compile.c++.pch bin.v2/libs/math/build/darwin-4.2.1/release/address-model-32_64/architecture-x86/link-static/threading-multi/../src/tr1/pch.hpp.gch clang: error: cannot use 'precompiled-header' output with multiple -arch options "g++" -x c++-header -O3 -finline-functions -Wno-inline -Wall -gdwarf-2 -fexceptions -arch i386 -arch x86_64 -DBOOST_ALL_NO_LIB=1 -DBOOST_BUILD_PCH_ENABLED -DNDEBUG -I"." -I"libs/math/src/tr1" -c -o "bin.v2/libs/math/build/darwin-4.2.1/release/address-model-32_64/architecture-x86/link-static/threading-multi/../src/tr1/pch.hpp.gch" "libs/math/build/../src/tr1/pch.hpp" ...failed darwin.compile.c++.pch bin.v2/libs/math/build/darwin-4.2.1/release/address-model-32_64/architecture-x86/link-static/threading-multi/../src/tr1/pch.hpp.gch... Then 144 targets are skipped. Does anyone knows how to fix this? Thanks in advance Kevin

2 2

[review] [sort] Sort library review manager results
by Edward Diener 27 Nov '14

27 Nov '14

This is the results from the recent review of the Sort library of Steven Ross. First I would like to thank all those who made comments during the review, whether or not they officially gave a final Yes or No vote to whether the Sort library should be accepted as a Boost library. This list includes: Niall Douglas, Julian Gonggrijp, Phil Endecott, Vladimir Prus, Mathias Gaunard, Jeremy Murphy, Peter Dimov, Robert Ramey, Adam Walling, Anthony Polukhin, Phil Endecott, Paul Bristow, Thijs (M.A.) van den Berg Dupuis Etienne, and Frank Gennari If I have missed anyone I do apologize. Secondly I would like to thank Steven Ross for patiently answering all of the review comments to the best of his ability. My tally of Yes and No votes for acceptance are: Yes votes (5) : Niall Douglas ( conditional ), Julian Gonggrijp ( conditional ), Frank Gennari, Phil Endecott, Paul Bristow. No votes (3) : Vladimir Prus, Adam Walling ( conditional ), Anthony Polukhin I believe the condtional Yes vote from Julian Gonggrijp was completely met in the discussions of issues with Steven Ross and the conditional Yes vote from Niall Douglas was almost completely met in the discussion with Steven Ross about the issues mentioned, and enough to maintain his Yes vote. I want to also mention that the conditional No vote by Adam Walling has an implied Yes vote to it if the Sort library were one among other sort implementations. Since my final decision is not entirely based on the Yes and No votes I want to adumbrate some of the major issues brought up by the review without necessarily focussing on every one of the people who brought them up initially, as well as my own reactions to them as Review Manager. 1) The first major issue was whether a library whose basic merit lies in its algorithm and its speed/space constraints needs better theoretical backing. A number of reviewers discussed this after it was brought up. I tend to agree with reviewers that while the best theoretical basis is always desirable, it is not necessary for a Boost library whose empirical evidence can be and has been measured by its implementor and can be measured by any user. Furthermore Steven Ross has provided an extensive discussion in his documentation, as well as his original paper, about the theoretical merits of his technique. While much of this discussion is probably beyond the understanding of any but sorting experts and afficionados enough of it adequately explains the basic ideas behind SpreadSort for those who understand and have knowledge of basic sorting ideas and popular sorting techniques. 2) An important issue is the need for the Sorting library to provide extensive timing charts/tables comparing SpreadSort to at least std::sort ( and possibly other popular mainstream sorts ) with both different numbers of sort keys and different initial unsorted distributions. Steven Ross has been providing these charts/tables in the 'develop' branch of the library. 3) Connected to the previous issue is that a number of reviewers asked for better documentation on the conditions in which SpreadSort will show a marked improvement in speed compared to std::sort, as well as any condition(s) where SpreadSort performs worse than std::sort. While Steven Ross has explained that generally SpreadSort will fall back to using std::sort for some cases ( low N ), I too feel that the documentation needs to be more extensive for the average user in attempting to delineate the conditions where SpreadSort works best. 4) A really important issue discussed by a number of reviewers involves the creation of a synthetic radix, where most users of sorting algorithm are used to comparison based sorting functors. While the documentation provides information on the various individual sorts, as well as examples, I also feel that a discussion in the documentation of how to use SpreadSort when sorting structs/classes with multiple keys of different types would be invaluable. In other words, what and if are the common techniques for using SpreadSort with complicated keys which, when using comparison-based sorting, can be represented fairly easily be a functor. 5) Niall Douglas brought up the issue of exception guarantees when using SpreadSort, and I concur. The documentation should be stronger specifying what happens during the sorting algorithms if an exception occurs and/or does the sorting algorithm itself ever throw any exceptions and, if so, under what conditions. Steven Ross mentioned that he is adding exception guarantee information to his docs. 6) Many reviewers did not like the idea that the library should be called Sort when it is basically implementing a single sorting algorithm called SpreadSort. Alternate suggestions are: a) The library should be called SpreadSort. b) The library can be called Sort only if other sorting algorithms are added to it. c) The library can be called Sort with the proviso that it serves as a general library for sorting algorithms potentially added to it in the future. d) The library should be part of the Boost Algorithm library. Steven Ross mentioned other potential sorting implementations as part of the Sort library, under that general name, but all providing a good deal of extra work. These included a copy-based stable sorting algorithm, an LSD radix sorting, and an OpenMP based parallel implementation. Other reviewers mentioned some of the same types of sorting implementations and a few reviewers remarked that they also have created sorting implementations of their own. While I will give my own view at the end, I would like to mention here that I strongly believe that each sorting implementation needs to be reviewed separately for acceptance into Boost and never automatically added to a general library, whether it be called Sort or Algorithm or whatever. 7) Random issues brought up in comments I will mention, which have importance but which I do not believe are absolutely intrinsic yet still might be considered. a) C++11 techniques in general and inline namespaces in particular. b) A version that can work with less than random access. c) Optimizations for small sets of data ( Steven Ross has already addressed this to an extent in the 'developer' branch of the library ). d) Possible documentation of using SpreadSort as a subsort for parallel sorting techniques and possible discusion in the docs about SpreadSort and parallel sorts. e) General O() information in docs. f) SpreadSort examples hoisted directly into docs using Quickbook technique and updating the Spreadort docs to use Quickbook. Review Result: Based on the voting for acceptance or not, based on the discussions during the review period, and based on Steven Ross's responses, I have decided that Steven Ross's library should be accepted into Boost. My main reason for my decision, aside from the votes and comments and specific issues discussed, is twofold: 1) There is a general consensus that Steven Ross has an excellent understanding of sorting techniques and algorithms and will support and refine his library for the benefit of programmers. 2) The empirical tests show that SpreadSort offers an improvement over std::sort, significantly in the area of large data sets, and this could be a major benefit to programmers. I do not know if the review manager has a say in this but based on the remarks of the reviewers I would like to see the library as accepted be named 'SpreadSort' rather than just 'Sort'. I do think that Boost can have a library called 'Sort' but I agree with the general consensus that a 'Sort' library needs more than one type of sorting algorithm. I would like to see other people, who mentioned in the reviews/comments that they have their own sorting implementation, also submit their own implementations to Boost and, if this happens and they are accepted, I can see combining them with 'SpreadSort' into a general Boost sorting library called 'Sort' in the future.

1 0

Boost not compiling with arm-cross-compiler
by ustulation 27 Nov '14

27 Nov '14

{Ubuntu 14.04 64 bits, arm-g++ compiler 4.9 one that comes with google's ndk r10c) (The compiler has --sysroot pointing to platform android-14, and -march=armv7-a) on using arm cross-compiler for compiling boost I get the following error in "*socket_ops.ipp*": *<1> for all function (templates) of this type:* template <typename SockLenType> inline int call_getsockname(SockLenType msghdr::*, socket_type s, socket_addr_type* addr, std::size_t* addrlen) { SockLenType tmp_addrlen = (SockLenType)*addrlen; int result = ::getsockname(s, addr, &tmp_addrlen); *addrlen = (std::size_t)tmp_addrlen; return result; } /some-path/thirdparty/boost/boost_1_55_0_Android/boost/asio/detail/impl/socket_ops.ipp:1639: error: invalid conversion from 'int*' to 'socklen_t* {aka unsigned int*}' [-fpermissive] int result = ::getsockname(s, addr, &tmp_addrlen); ^ On changing the line to: int result = ::getsockname(s, addr, (socklen_t*)tmp_addrlen); it compiles fine ofcourse but i don't know if this is what is to be done. *<2> And in "mapped_region.hpp": /some-path/thirdparty/boost/boost_1_55_0_Android/boost/interprocess/mapped_region.hpp:49: error: sys/shm.h: No such file or directory # include <sys/shm.h> //System V shared memory... ^ * and points to: # if defined(BOOST_INTERPROCESS_XSI_SHARED_MEMORY_OBJECTS) # include <sys/shm.h> //System V shared memory... # endif in that file. Here are the flags in my user-config.jam file: using gcc : android : @AndroidNDKSrcDir@/bin/arm-linux-androideabi-g++ : <archiver>@AndroidNDKSrcDir@/bin/arm-linux-androideabi-ar <compileflags>-fexceptions <compileflags>-frtti <compileflags>-fPIC <compileflags>-std=c++11 <compileflags>-ffunction-sections <compileflags>-funwind-tables <compileflags>-D__ARM_ARCH_5__ <compileflags>-D__ARM_ARCH_5T__ <compileflags>-D__ARM_ARCH_5E__ <compileflags>-D__ARM_ARCH_5TE__ <compileflags>-Wno-psabi <compileflags>-march=armv5te <compileflags>-mtune=xscale <compileflags>-msoft-float <compileflags>-mthumb <compileflags>-Os <compileflags>-fomit-frame-pointer <compileflags>-fno-strict-aliasing <compileflags>-finline-limit=64 <compileflags>-I@AndroidNDKSrcDir@/include/c++/4.9 <compileflags>-Wa,--noexecstack <compileflags>-DANDROID <compileflags>-D__ANDROID__ <compileflags>-DNDEBUG <compileflags>-O2 <compileflags>-g <compileflags>-I@AndroidNDKSrcDir@/sysroot/usr/include <architecture>arm <compileflags>-fvisibility=hidden <compileflags>-fvisibility-inlines-hidden <compileflags>-fdata-sections <cxxflags>-D__arm__ <cxxflags>-D_REENTRANT <cxxflags>-D_GLIBCXX__PTHREADS ; *What is the way forward for those two errors - <1> and <2> above ?* -- View this message in context: http://boost.2283326.n4.nabble.com/Boost-not-compiling-with-arm-cross-compi… Sent from the Boost - Users mailing list archive at Nabble.com.

2 1

[boost::accumulators::impl::immediate_mean_impl<Sample, Tag>::operator()<Args>] c++/cli
by It neophyte 26 Nov '14

26 Nov '14

Hi While computing a variance on my dataset, I end up with: error C2677: binary '+' : no global operator found which takes type 'System::Object ^const ' (or there is no acceptable conversion) The error message point to the line 65 of mean.hpp (see below piece of code). Can someone explain what's going wrong? Thanks template<typename Args> // line 59 void operator ()(Args const &args) //line 60 { // line 61 std::size_t cnt = count(args); // line 62 this->mean = numeric::fdiv( // line 63 (this->mean * (cnt - 1)) + args[parameter::keyword<Tag>::get()] // line 64 , cnt // line 65 ); // line 66 } // line 67 my code: #pragma once#include "stdAfx.h"#include "math.h"#include <boost/accumulators/accumulators.hpp>#include <boost/accumulators/statistics/stats.hpp>#include <boost/accumulators/statistics/variance.hpp> ..... accumulator_set< double, stats<tag::variance> > acc_variance; DataRow^i; for (int i=1;i-1<dbdataset->Rows->Count-1;i++){ dbdataset->Rows[i-1]["DataRet"]=log(System::Convert::ToDouble(dbdataset- >Rows[i-1]["Pop"])/System::Convert::ToDouble(dbdataset->Rows[i]["Pop"])); acc_variance(dbdataset->Rows[i-1]["DataRet"]); lblvol->Text = Convert::ToString(sqrt(variance(acc_variance))); }

1 0