Sirvi Autor "Veismann, Jennifer" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 1 1
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    The Spine: An efficient two-level dynamic B-Tree with fast selection
    (Tartu Ülikool, 2024) Veismann, Jennifer; Carneiro Alves de Lima, Bruno Rucy; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
    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.