| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
B-koka virvju veida datu struktūru pielietojums daudzu kursoru rediģēšanas vidē |
| Title in English |
Application of B-Tree Rope Data Structures in a Multi-Cursor Editing Environment |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Gundars Alksnis |
| Abstract |
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. |
| Keywords |
B-koki, virves, vairāku kursoru rediģēšana, optimizācija, SIMD |
| Keywords in English |
B-trees, ropes, multi-cursor editing, optimization, SIMD |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
02.01.2025 18:56:11 |
