- Boost-users - lists.boost.org

Finding the n smallest items in a list
by Ruediger Berlich 04 Feb '09

04 Feb '09

Hi there, I'm searching for a method to find the n smallest numbers in a list of m >> n numbers. The n numbers need to be sorted. m will usually be in the range of 100-1000, n will be 5 or less. So far I'm simply sorting the entire vector, which I assume is not very efficient, as the other m-n items in the container can remain unsorted. Is there a function in Boost that can help me in this situation ? Best Regards, Ruediger

4 4

[date_time] posix_time::time_duration::operator<< fails for hours>23
by Soren Dreijer 04 Feb '09

04 Feb '09

I'm creating a posix_time::time_duration object based on the minutes() helper function. If I specify a large value, such as 2000, I get a time_duration of 33:20:00. Take a look at the following piece of code, though: time_duration td = minutes(2000); cout << to_simple_string(td); // OK cout << td; // Fails with an assertion in VS2008 The latter call fails with the following assertion in strftime.c on line 658: _VALIDATE_RETURN( ( ( timeptr->tm_hour >=0 ) && ( timeptr->tm_hour <= 23 ) ), EINVAL, FALSE) Apparently, operator<< expands to _expandtime(), which doesn't allow values for the hour to be greater than 23. Is this intended behavior, or should I just always use to_simple_string() rather than the convenient operator<< ?

2 1

[asio] how to handle sync_accept error to avoid server hang on?
by tomasz jankowski 04 Feb '09

04 Feb '09

hello, actualy I'm testing my server. I'm making new connections faster than server is able to handle it. because of it server quickly is getting from system errno 24 (Too many open files). because of chaining async operation in asio design async_accept handler like below lead to server hang on. void AnldServer::handle_accept(const boost::system::error_code& e) { if (!e) { new_connection_->start(); new_connection_.reset(new AnldConnection(io_service_, request_handler_)); acceptor_.async_accept(new_connection_->socket(), boost::bind(&AnldServer::handle_accept, this, boost::asio::placeholders::error)); }else{ NDSLOG_NOTICE_S() << "Accept error: " << e << "\n"; } } Since we are not starting a new accept operation the io_service will run out of work to do and the server will hang on (if it was daemonised) or exit(if not). ofcourse server in production environment couldn't behaves like this. server must can handle such situation. my question is: how to fix it? just start async_accept without creating new_connection in case of error? like this for example? void AnldServer::handle_accept(const boost::system::error_code& e) { if (!e) { new_connection_->start(); new_connection_.reset(new AnldConnection(io_service_, request_handler_)); acceptor_.async_accept(new_connection_->socket(), boost::bind(&AnldServer::handle_accept, this, boost::asio::placeholders::error)); }else{ NDSLOG_NOTICE_S() << "Accept error: " << e << "\n"; acceptor_.async_accept(new_connection_->socket(), boost::bind(&AnldServer::handle_accept, this, boost::asio::placeholders::error)); } } I have just tested above code - it seems to work fine. but maybe someone have beter solution> or maybe it is good idea to add sleep(5) before async_accept in case of error? thanks, tom ---------------------------------------------------- Twoja rodzina na bliscy.pl Zobacz: http://klik.wp.pl/?adr=http%3A%2F%2Fcorto.www.wp.pl%2Fas%2Fbliscy.html&sid=…

1 0

What does sys_err = 3 mean? or where can I find out?
by Andrew Bond 04 Feb '09

04 Feb '09

I am using Boost filesystem and I am getting an error (sys_err = 3). Where can I find a human-readable explanation of this error? Are there text explanations that can be included in my app to better inform the end user what the erro means? Any help will be much appreciated. Andrew Bond

2 2

Boost compatibility with Green Hills Integrity RTOS and Windows CE
by Vikas Goel 04 Feb '09

04 Feb '09

Hi, I am planning to use Boost libraries with Green Hills Integrity RTOS and Windows CE. Please let me know if there are any known issues (like build, compilation, etc) in running Boost on Green Hills Integrity RTOS and Win CE. Any comment regarding usage of Boost with any other RTOS is also welcome. Thanks & Regards, Vikas **************** CAUTION - Disclaimer ***************** This e-mail contains PRIVILEGED AND CONFIDENTIAL INFORMATION intended solely for the use of the addressee(s). If you are not the intended recipient, please notify the sender by e-mail and delete the original message. Further, you are not to copy, disclose, or distribute this e-mail or its contents to any other person and any such actions are unlawful. This e-mail may contain viruses. Infosys has taken every reasonable precaution to minimize this risk, but is not liable for any damage you may sustain as a result of any virus in this e-mail. You should carry out your own virus checks before opening the e-mail or attachment. Infosys reserves the right to monitor and review the content of all messages sent to or from this e-mail address. Messages sent to or from this e-mail address may be stored on the Infosys e-mail system. ***INFOSYS******** End of Disclaimer ********INFOSYS***

1 0

[signals (thread safe)] Scope of slot_call_iterator (or how to implement deferred signals)
by Fabio Fracassi 04 Feb '09

04 Feb '09

Hi, I am currently trying to implement deferred signals using boost signals (well thread safe signals). I had the (crazy?) idea that it might be possible to hijack the combiner interface to do this. The design rational said that during the signal call the state (including the arguments that were passed) are cached for the combiner. So, what I tried to do was to copy and store the first and last iterater out of the combiner, to iterate over them at a later time, to call the slots. What I don't know is whether the slot_call_iterator (and the data it uses ) stays in scope after the signal call (i.e. signal...::operator() ) returns. Here is what I tried: #include <boost/signal.hpp> #include <boost/tr1/memory.hpp> #include <queue> struct signal_queue { signal_queue() : m_signals() {} template <typename InputIterator> void add_signal(InputIterator first, InputIterator last) { m_signals.push( std::tr1::shared_ptr<sig_iterator_range_placeholder>( new sig_iterator_range_holder<InputIterator>(first, last))); } bool process_one_signal() { if (!m_signals.empty()) { std::tr1::shared_ptr<sig_iterator_range_placeholder> sig = m_signals.front(); m_signals.pop(); sig->send(); return true; } return false; } private: struct sig_iterator_range_placeholder { virtual void send() = 0; }; template <typename InputIterator> struct sig_iterator_range_holder : sig_iterator_range_placeholder { sig_iterator_range_holder( InputIterator first, InputIterator last) : m_first( first ), m_last( last ) {} virtual void send () { while (m_first != m_last) { *m_first++; } return; } private: InputIterator m_first; InputIterator m_last; }; std::queue< std::tr1::shared_ptr<sig_iterator_range_placeholder> > m_signals; }; struct defered_send { typedef void result_type; template<typename InputIterator> void operator()(InputIterator first, InputIterator last) const { s_signalQueue.add_signal( first, last ); } static signal_queue s_signalQueue; }; signal_queue defered_send::s_signalQueue = signal_queue(); // Tests struct test_slots { void operator()() const { std::cout << "exec Slot()" << std::endl; } void operator()(int t1, int t2) const { std::cout << "exec Slot(" << t1 << ", " << t2 << ")" << std::endl; } }; int main () { boost::signal<void ( int, int ), defered_send> def_ii; test_slots test; def_ii.connect(test); std::cout << "Send Defered Signals ... " << std::endl; def_ii(42, 24); // <- Point 1 std::cout << "Entering 'event loop' ... " << std::endl; while ( defered_send::s_signalQueue.process_one_signal() ) {} std::cout << "Done." << std::endl << std::flush; return EXIT_SUCCESS; } The good news is that it doesn't crash, though I suspect that this is pure luck. After the slot call (Point 1) some things go out of scope (most notably the cache variable in slot_call_iterator). Now to make a long story short. Is what I am trying to do possible? If not should it? Or do I have to find another way to achive this? If so does someone have a hint? Regards Fabio

2 2

Re: [Boost-users] Transferring files across a network.
by Andrew Maclean 04 Feb '09

04 Feb '09

To all those who helped, especially Rahul who very kindly made some sample code available and put me on the right track. I now have a client and a server that can handle multiple files being sent over the network. The files are attached for your interest. If anyone can improve them I really will welcome their comments. If there is a need, it is Ok to include them as examples in the ASIO documentation. I have no issues with this. Thanks once again to everyone who helped. Regards Andrew

3 7

Problem transforming a vector<bool> to a vector<any>
by Fabrice_CBA 04 Feb '09

04 Feb '09

Hi everyone, I am working on a project in which I'm using a "simplified" version of the boost::any library. By simplified, I mean that I got rid of the #defines and made it independent from the rest of boost. The changes are very small, and in my opinion shouldn't impact much the class, since the general structure is still there. My implementation is attached to this message. http://www.nabble.com/file/p21822878/Any.h Any.h However I am having a problem transferring a vector<bool> into a vector<any>. It works for any other types I've tested, only booleans fail. Here is an example: std::vector<std::string> source0(1, "SomeString"); std::vector<long> source1(1, 666); std::vector<bool> source2(1, true); std::vector<double> source3(1, 6.66); std::vector<any> destination; destination.push_back(source0[0]); destination.push_back(source1[0]); destination.push_back(source2[0]); destination.push_back(source3[0]); When checking what is in destination[2], it seems it only holds {...}, and not the original {true}. Whereas it works perfectly for the other values. Any idea on what I'm doing wrong? Any help appreciated. Thanks, Fabrice -- View this message in context: http://www.nabble.com/Problem-transforming-a-vector%3Cbool%3E-to-a-vector%3… Sent from the Boost - Users mailing list archive at Nabble.com.

2 2

How to convert boost::posix_time::ptime to FILETIME structure?
by Archie14 03 Feb '09

03 Feb '09

Is there any helper function to convert boost::posix_time::ptime to FILETIME? I am trying to pass datetime value from boost-based app to another (C#). Looks like that FILETIME (that can be represented as long) is a good option, besides string. May be there is better alternative?

1 1

Nullary metafunction
by er 03 Feb '09

03 Feb '09

Hi All, I'm looking for template<typename> class F such that F<T>::type is T::type if it exists, T itself otherwise. I was hoping apply<T>::type would work, by analogy with the well known example apply<std::vector<_>,X>::type, but apparently not.

3 3