Anders Hessellund Jensen

Rss
Personligt feed med nye kommentarer i tråde, du overvåger:
https://www.version2.dk/mit/0/kommentarer?token=HPnHcLYhJ8jCXC_UoTnfzqY2R9xpwMBmKONAZAek0jk

Kommentarer

Kommentar til Jeg har været jer utro...

Re: IO-effektive heaps

Jeg vil i øvrigt lige tilføje, at for enhver som har har taget kurset i IO-effektive algoritmer, så burde det være helt trivielt at beskrive en algoritme til at lave en IO-effektiv heap der nøjes med O(log_B(N)) IO'er pr. operation, hvis man ellers har fulgt med i kurset. Det er samme worst-case ...
Kommentar til Jeg har været jer utro...

Re: IO-effektive heaps

IO modellen kræver ikke nødvendigvis at man laver IO-scheduling manuelt. Det er helt fint at anvende operativsystemets io-scheduling, dvs. implementere algoritmen som en helt traditionel in-memory datastruktur og så ellers lade operativsystemet page sider ind og ud efter behov. Det kræver selvføl...
Kommentar til Jeg har været jer utro...

IO-effektive heaps

For dem som interesserer sig for IO-effektive heaps, så eksisterer der altså en artikel om emnet: Heaps and Heapsort on Secondary Storage. R.Fadel, K.V. Jakobsen, J. Katajainen, J. Teuhola. TCS 220 (2), 1999.