Prohlížení Fakulta informačních technologií dle předmětu "halda"

Zobrazují se záznamy 1-3 z 3

    • Experimentální srovnání worst-case optimálních hald 

      Autor: Adam Volek; Vedoucí práce: Valla Tomáš; Oponent práce: Blažej Václav
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-19)
      V rámci této bakalářské práce je vytvořena implementace Brodalovy haldy, prioritní fronty, která je i v nejhorším případě asymptoticky optimální. Spolu s ní je vytvořen jednoduchý test měřící efektivitu haldy, ten je ...

    • Praktická výkonnost různých implementací prioritní fronty 

      Autor: Radoslav Hašek; Vedoucí práce: Šimeček Ivan; Oponent práce: Kašpar Jiří
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-12)
      Teoretická část této práce popisuje abstraktní datovou strukturu prioritní fronta, její podporované operace a řadu možných implementací, které jsou podrobně rozebrány po teoretické stránce. Dále jsou uvedeny příklady užití ...

    • Profilování haldy s nízkou latencí 

      Autor: Jan Tománek; Vedoucí práce: Langr Daniel; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-05)
      Četné dynamické alokace z haldy mohou mít zásadní dopad na celkovou dobu běhu programu. Problém se stává ještě více kritickým ve vícevláknových aplikacích, kde přílišná interakce s haldou může přerůst v hlavní zdroj ...