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 |