Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Datorsistēmas
Nosaukums B-koka virvju veida datu struktūru pielietojums daudzu kursoru rediģēšanas vidē
Nosaukums angļu valodā Application of B-Tree Rope Data Structures in a Multi-Cursor Editing Environment
Struktūrvienība 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Darba vadītājs Valdis Saulespurēns
Recenzents Gundars Alksnis
Anotācija Saistībā ar tehnoloģiju attīstību ir radīts liels daudzums teksta datu. Tos mēdz būt nepieciešams pārveidot vēlamā formātā arī cilvēkiem bez programmēšanas iemaņām, tai skaitā situācijās, kurās specializēta programmatūra nav pieejama. Daļu no šādām darbībām var veikt vairāku kursoru teksta rediģēšanas vidē, bet līdz šim esošās vides ar šādu iespēju liela kursoru skaita gadījumā nav ātras. Darbā izvirzītais mērķis ir izveidot ātrdarbīgu vairāku kursoru teksta rediģēšanas vidi, kurā iespējams apstrādāt pēc iespējas lielākus dokumentus bez jūtama vides darbības lēnuma. Darba hipotēze ir, ka ir iespējams realizēt vidi, kurā 6MiB dokumentā ar 100000 kursoriem ne ilgākā laikā kā 16 milisekundēs varētu pie visiem kursoriem ievietot burtu vai veikt kādu citu līdzīgas sarežģītības darbību. Darba rezultātā tika izveidota vide, kas pielieto B-koku virves datu struktūru, kurā burta ievietošanu iespējams veikt aptuveni divreiz ātrāk nekā izvirzīts hipotēzē – 7.9 milisekundēs un dzēšanu – 9.6 milisekundēs.
Atslēgas vārdi B-koki, virves, vairāku kursoru rediģēšana, optimizācija, SIMD
Atslēgas vārdi angļu valodā B-trees, ropes, multi-cursor editing, optimization, SIMD
Valoda lv
Gads 2025
Darba augšupielādes datums un laiks 02.01.2025 18:56:11