Bakalářská práce

In-memory dictionaries with multidimensional keys in Haskell

Petr Pilař, učo 374381
Anotace

První část práce se zabývá implementací knihoven jazyka Haskell, které poskytují asociativní pole s vícedimenzionálními klíči využívající pouze primární pamět. První část také popisuje rozšíření jazyka Haskell, kterých bylo využito při implementaci některé ž techto knihoven nebo při implementaci mého řešení. Druhá část práce detailně popisuje implementaci vlastní knihovny, jejíž cílem bylo vyřešit problémy knihoven z předchozí části.

Abstract

The first part of the thesis explores the inner workings of in-memory dictionaries with multidimensional keys implemented in Haskell and describes language extensions used during their implementation and implementation of my solution. The next part of the thesis describes in detail the implementation of my solution that was created in attempt to solve the problems of the examined libraries from the previous part.

Klíčová slova
Haskell functional programming dictionaries associative arrays databases
Zadání práce
The goal of this thesis is to analyze and compare existing solutions written in Haskell. On the basis of these observations one of the existing solutions should be improved or a better solution should be proposed and implemented.
Administrativní informace
Práce zkontrolována:
21. 5. 2013 08:37, RNDr. Libor Škarvada
Plný text práce
9,2 MB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
17. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

RNDr. Libor Škarvada
KTP FI MU

Oponenti

doc. RNDr. David Šafránek, Ph.D., učo 3159
KSUZD FI MU
Autor posudku dosud neidentifikován.

Literatura

  • O'SULLIVAN, Bryan; John GOERZEN a Don STEWART. Real World Haskell. First Edition. O'Reilly Media, Inc., 2009, 670 s. ISBN 978-0-596-51498-3.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.