Memory-efficient persistent data structures

Bibliographic description

title:	Memory-efficient persistent data structures
alternative title:	Efektywne pamięciowo trwałe struktury danych
author:	Adamek Jakub
reviewer:	Kozik Marcin , Herman Grzegorz
advisor:	Herman Grzegorz
date of submittion :	2014-10-30
language:	English
abstract in Polish:	Trwałe struktury danych mają zastosowanie w wielu dziedzinach, m.in. implementacji kompilatorów i algorytmów geometrycznych. Driscoll et al. pokazali jak wydajnie uczynić dowolną wskaźnikową strukturę danych strukturą trwałą. Wzbogacamy ich metody o możliwość efektywnego pamięciowo usuwania wersji. Pogarszamy przy tym złożoności czasowe jedynie o czynnik logarytmiczny.
abstract in English:	Persistent data structures are useful in many ares, e.g. compiler implementation and geometric algorithms. Driscoll et al. have shown how to make arbitrary linked data structures persistent efficiently. We augment their methods to allow memory efficient deletion of versions. The obtained time complexities are worse by only a logarithmic factor.
keywords in Polish:	trwałość, struktury danych, usuwanie wersji
keywords in English:	persistence, data structures, version deletion
affiliation:	Wydział Matematyki i Informatyki
type:	master work

Files	Size	Format	View
There are no files associated with this item.