Bachelor's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Judy

Jakub Máca
Abstract

Judy je vysoce efektivní asociativní datová struktura, která je vhodná pro efektivní ukládání dynamických polí a stromů. Cílem této práce je vyhodnotit efektivitu Judy porovnáním s trie z hlediska časové a paměťové náročnosti. Výkonnost těchto datových struktur byla testována pomocí procesu rozdělování slov vzory a programu patgen, který slouží ke generování těchto vzorů. Řada experimentů prokázala …more

Abstract

Judy is a highly efficient associative data structure useful for efficiently storing dynamic arrays and trees. This thesis aims to evaluate the effectiveness of Judy by comparing it to trie in terms of time and memory performance. The performance of these data structures was tested using the hyphenation process and the patgen program, which is used for generating hyphenation patterns. A series of …more

Keywords
judy associative data structure hyphenation hyphenation patterns patgen literate programming
Thesis description
Judy https://sourceforge.net/projects/judy je škálovatelná efektivní knihovna pro uložení dynamických polí a stromů. V rámci BP bude extenzivním testováním vyzkoušeno její aplikační použití v patgenu a vyhodnocena efektivita použití této knihovny pro uložení digitálních číslicových stromů (trie) v této aplikaci. Výsledná zpráva bude navržena pro publikování ve Zpravodaji CSTUGu nebo na jiných odborných fórech.
Administrative information
The thesis has been checked:
29/5/2023 18:47, doc. RNDr. Petr Sojka, Ph.D., UČO 2378
Full text of thesis
405,2 KB / file PDF
Attachments (3)
Language used
English English
Defence date
28/6/2023
The thesis was defended successfully

Supervisor

doc. RNDr. Petr Sojka, Ph.D., UČO 2378
KVI FI MU

Reader

RNDr. Vít Starý Novotný, Ph.D., UČO 409729
KVI FI MU

Literature

  • KASPRZAK, Jan and Petr SOJKA. SLT 2002: sborník třetího ročníku semináře o Linuxu a TeXu -- SLT 2002, Seč, Česká republika, 7.--10. listopadu 2002 (SLT 2002: Proceedings of the Third Seminar on Linux and TeX -- SLT 2002, Seč, Czech Republic, November 7--10, 2002). Edited by Kasprzak J., Sojka P.. prvni. Brno: KONVOJ, 2002, 279 pp. ISBN 80-7302-043-2.
Cite this text
Masaryk University Faculty of Informatics
Programme
Plan
Informatics

Theses on a related topic

List of theses with an identical keyword.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.