Memory-efficient persistent data structures

master
dc.abstract.enPersistent 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.pl
dc.abstract.plTrwał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.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorHerman, Grzegorz - 186388 pl
dc.contributor.authorAdamek, Jakubpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerKozik, Marcin - 129358 pl
dc.contributor.reviewerHerman, Grzegorz - 186388 pl
dc.date.accessioned2020-07-25T06:12:02Z
dc.date.available2020-07-25T06:12:02Z
dc.date.submitted2014-10-30pl
dc.fieldofstudyinformatyka analitycznapl
dc.identifier.apddiploma-92517-111336pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/200657
dc.languageengpl
dc.subject.enpersistence, data structures, version deletionpl
dc.subject.pltrwałość, struktury danych, usuwanie wersjipl
dc.titleMemory-efficient persistent data structurespl
dc.title.alternativeEfektywne pamięciowo trwałe struktury danychpl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
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.
dc.abstract.plpl
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.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Herman, Grzegorz - 186388
dc.contributor.authorpl
Adamek, Jakub
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Kozik, Marcin - 129358
dc.contributor.reviewerpl
Herman, Grzegorz - 186388
dc.date.accessioned
2020-07-25T06:12:02Z
dc.date.available
2020-07-25T06:12:02Z
dc.date.submittedpl
2014-10-30
dc.fieldofstudypl
informatyka analityczna
dc.identifier.apdpl
diploma-92517-111336
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/200657
dc.languagepl
eng
dc.subject.enpl
persistence, data structures, version deletion
dc.subject.plpl
trwałość, struktury danych, usuwanie wersji
dc.titlepl
Memory-efficient persistent data structures
dc.title.alternativepl
Efektywne pamięciowo trwałe struktury danych
dc.typepl
master
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
17
Views per month
Views per city
Dublin
2
Wroclaw
2
Des Moines
1
Geneva
1
North Arlington
1
San Francisco
1
Szczecin
1
Tannay
1

No access

No Thumbnail Available