Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Multiprocess time queue
Andrej Brodnik, Johan Karlsson
Ni določena
Oznake: računalništvo;podatkovne strukture;vzporedno računanje;prednostna vrsta;razporejevalnik;computer science;data structures;parallel processing;priority queue;scheduler;
Opisana je izvedba omejene časovne vrste, ki jo upravljata dva procesa. Časovna vrsta je različica prednostne vrste elementov iz končne univerzalne množice. Eden od procesov ima časovno omejitev, da mora nekatere operacije izvesti v konstantnem času, medtem ko drugi proces izvaja vse operacije brez ...
Leto: 2001 Vir: Repozitorij Univerze v Ljubljani (RUL)
Worst case constant time priority queue
Andrej Brodnik, Svante Carlsson, Johan Karlsson, James Ian Munro
Ni določena
Oznake: računalništvo;podatkovne strukture;prioritetne vrste;computer science;data structures;priority queue;
V prispevku je predstavljena nova podatkovna struktura velikosti ▫$3M + o(M)$▫ bitov. Struktura je uporabljena za reševanje problema "diskretne prioritetne vrste". Če uporabimo opisano strukturo z novo pomnilniško topologijo, dobimo rešitev v največ konstantnem času.
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: