« Return to Thread: Updated version of futures library

Re: Updated version of futures library

by Peter Dimov-5 :: Rate this Message:

Reply to Author | View in Thread

Frank Mori Hess:
> I didn't mention it, but I was thinking of a scheduler picking method
> requests
> and dispatching them using a single thread.

Hm. Are you envisaging a concurrency model in which every active_function
runs its own scheduler thread? I probably need to take a look at the source
of libpoet.

>> wait_for_any( waiting_ );
>
> A scheduler which takes O(N) to dispatch a method request is considered
> inefficient.  N being the number of pending method requests in the
> scheduler.

The pseudocode isn't even O(N); it's O(NlnN) at best, maybe worse. :-) Do
note that it doesn't necessarily dispatch a single request per wait_for_any
call though.

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

 « Return to Thread: Updated version of futures library