(redirected from Deques)
References in periodicals archive ?
Knuth also establishes there similar results for input-restricted deques (double-ended queues).
La magie, qui permettait le dechiffrement du monde en decouvrant les ressemblances secretes sous les signes, ne sert plus qu'a expliquer sur le mode delirant pourquoi les analogies sont toujours deques (.
Practitioner Reese overviews the features of the library, error handling and namespaces, then reviews the standard template library, including iterators, interator adapters, containers, functors and algorithms, then gives 100 extended tips, with code and samples on containers in general, vectors, deques, lists, associative containers, algorithms, and text and numerical processing.
We describe an efficient, purely functional implementation of deques with catenation.
Knuth called steques output-restricted deques, but "stack-ended queue" is both easy to shorten and evokes the idea that a steque combines the functionalities of a stack and a queue.
Our main result is a real-time, purely functional (and hence confluently persistent) implementation of deques with catenation.
Section 4 describes how to make deques without catenation purely functional, thereby illustrating our ideas in a simple setting.
The Work-Stealing Algorithm begins with all ready deques empty.
Execution begins with the root thread in some processor's ready deque and all other ready deques empty, so the lemma vacuously holds at the outset.
The main result of this section is to show that if requests are made randomly by P processors to P deques with each processor allowed at most one outstanding request, then the total amount of time that the processors spend waiting for their requests to be satisfied is likely to be proportional to the total number M of requests, no matter which processors make the requests and no matter how the requests are distributed over time.
Specifically, each processor maintains a ready deque data structure of threads.
Es necesario plantearse unos objetivos generales que tiendan a hacer delos estudiantes "mejores comunicadores" en el sentido deque sean cada vez mas conscientes de lo que es significar en su lengua, de lo que pueden realizar con el sistema linguistico, de como se organizan mas eficazmente las ideas, y de como se adecuan los mensajes (discursos) socialmente.