Efficiency of data structures in implementation of automata
| but.committee | doc. Ing. Tomáš Martínek, Ph.D. (předseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Oponent hodnotil práci stupněm 4F, protože technická zpráva obsahuje hrubé nedostatky, zpráva a realizace kvalitou neodpovídá bakalářské práci. Student nedokázal vyvrátit výtky oponenta. Komise shledala nedostatky práce natolik závažné, že se práci rozhodla hodnotit jako nevyhovující. | cs |
| but.jazyk | angličtina (English) | |
| but.program | Informační technologie | cs |
| but.result | práce nebyla úspěšně obhájena | cs |
| dc.contributor.advisor | Holík, Lukáš | en |
| dc.contributor.author | Koval, Milan | en |
| dc.contributor.referee | Smrčka, Aleš | en |
| dc.date.created | 2024 | cs |
| dc.description.abstract | Tato Prace se soustředí na optimalizaci knihovny Mata, která je součastným leaderem na poli vykonu v oblasti operací nad automaty. Výrazdné zlepšení výkonu je dosáhnuto pomocí modifikovaného lineárního alokátoru, využitím append-only vlastnosti reprezentace automatu umozňue bleskově rychlé konstrukce a bleskově rychlým pristupúm do paměti díky prostorove lokalitě. Nálezem této práce není pouze rychlejší už ta nejrychlejší knihovna Mata ale take použitelnost lineárních alokátorů jako normálně používaná praxe při append-only strukturách, speciálně v výkonově kritických případech. | en |
| dc.description.abstract | This Thesis focuses on optimazing the library Mata, that is curently the leader in performance it the fieal operations on automatas. Sygnificant performance increase is achived with the use of a modified linear allocator, using the append-only represetattion of an automata allows for blazing fast construction and blazing fast memery acces owning to resulting spatial locality. The findings of this thesis is not only faster already fastest library Mata but also the viability of linear allocaotors as a more common practice in append only structures, espessialy in performance critical uses. | cs |
| dc.description.mark | F | cs |
| dc.identifier.citation | KOVAL, M. Efficiency of data structures in implementation of automata [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
| dc.identifier.other | 155548 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/246934 | |
| dc.language.iso | en | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Mata | en |
| dc.subject | optimalization | en |
| dc.subject | allocator | en |
| dc.subject | lineární allocator | en |
| dc.subject | automat | en |
| dc.subject | automaton | en |
| dc.subject | c++ | en |
| dc.subject | Mata | cs |
| dc.subject | optimalization | cs |
| dc.subject | allocator | cs |
| dc.subject | linear allocator | cs |
| dc.subject | automat | cs |
| dc.subject | automaton | cs |
| dc.subject | c++ | cs |
| dc.title | Efficiency of data structures in implementation of automata | en |
| dc.title.alternative | Efektivnost datových strukur v implementaci automatů | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2024-06-11 | cs |
| dcterms.modified | 2024-11-04-11:57:52 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 155548 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 21:01:16 | en |
| sync.item.modts | 2025.01.15 16:56:11 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |