Simple view
Full metadata view
Authors
Statistics
Memory-efficient persistent data structures
master
Alternative title
Efektywne pamięciowo trwałe struktury danych
Author
Adamek Jakub
Reviewer
Kozik Marcin
Herman Grzegorz
Advisor
Herman Grzegorz
Date of defence
2014-10-30
Keywords in Polish
trwałość, struktury danych, usuwanie wersji
Keywords in English
persistence, data structures, version deletion
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.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | 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. | pl |
| dc.abstract.pl | 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. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Herman, Grzegorz - 186388 | pl |
| dc.contributor.author | Adamek, Jakub | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Kozik, Marcin - 129358 | pl |
| dc.contributor.reviewer | Herman, Grzegorz - 186388 | pl |
| dc.date.accessioned | 2020-07-25T06:12:02Z | |
| dc.date.available | 2020-07-25T06:12:02Z | |
| dc.date.submitted | 2014-10-30 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-92517-111336 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/200657 | |
| dc.language | eng | pl |
| dc.subject.en | persistence, data structures, version deletion | pl |
| dc.subject.pl | trwałość, struktury danych, usuwanie wersji | pl |
| dc.title | Memory-efficient persistent data structures | pl |
| dc.title.alternative | Efektywne pamięciowo trwałe struktury danych | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |
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
No affiliation
Adamek, Jakub
Kozik, Marcin
Herman, Grzegorz
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
19
Views per month
Views per city
Dublin
2
Wroclaw
2
Des Moines
1
Dhaka
1
Geneva
1
North Arlington
1
San Francisco
1
Szczecin
1
Tannay
1
Warsaw
1