Spine: tõhus kahetasandiline dünaamiline B-puu kiire valikuga
Nimi
Jennifer Veismann
Kokkuvõte
See lõputöö võrdleb Rust programmeerimiskeele standardteegis B-Puu rakendamise efektiivsust lihtsustatud alternatiivi, “Spine”-ga. Kuna lõputöö on väga kontekstipõhine siis antakse ülevaate uuest programmeerimiskeelest Rust. Kuna “Spine” on idekseeritud B-Puu Fenwick-Puu abil, siis antakse ülevaade ka selle põhilistest operatsioonidest, mida “Spine” kasutab.
Kahe andmestruktuuri erinevate operatsioonide võrdlusest tuleb välja, et “Spine” on valimise operatsioonis oluliselt kiirem, kui seda on B-Puu eriti suuremate andmestruktuuridema. Teiste operatsioonide puhul olenes andmestiku suurusest, kuid niivõrd suurt erinevust kui otsingu operatsiooniga ei tekkinud.
Kahe andmestruktuuri erinevate operatsioonide võrdlusest tuleb välja, et “Spine” on valimise operatsioonis oluliselt kiirem, kui seda on B-Puu eriti suuremate andmestruktuuridema. Teiste operatsioonide puhul olenes andmestiku suurusest, kuid niivõrd suurt erinevust kui otsingu operatsiooniga ei tekkinud.
Lõputöö keel
inglise
Lõputöö tüüp
Bakalaureus - Informaatika
Juhendaja(d)
Bruno Rucy Carneiro Alves de Lima
Kaitsmise aasta
2024