Líné mazání - Lazy deletion
v počítačová věda, líné vypuštění odkazuje na metodu mazání prvků z a hash tabulka který používá otevřené adresování. V této metodě se odstraňování provádí tak, že se prvek označí jako odstraněný, místo aby se úplně vymazal. Odstraněná místa jsou při vkládání považována za prázdná a během vyhledávání jsou obsazena.
Problém tohoto schématu spočívá v tom, že s rostoucím počtem operací mazání / vkládání rostou náklady na úspěšné vyhledávání. Chcete-li to vylepšit, je-li prvek prohledán a nalezen v tabulce, je prvek přemístěn do prvního umístění označeného k odstranění, které bylo sondováno během vyhledávání. Místo hledání prvku k přemístění při odstranění dojde k přemístění líně během dalšího hledání.[1][2]
Reference
- ^ Celis, Pedro; Franco, John (1995), Analýza hašování s línými delecemi, Oddělení informatiky, Indiana University, CiteSeerX 10.1.1.39.9637, Technická zpráva CS-86-14
- ^ Celis, Pedro; Franco, John (1992), „Analýza hašování s línými delecemi“, Informační vědy, 62 (1–2): 13–26, CiteSeerX 10.1.1.39.9637, doi:10.1016 / 0020-0255 (92) 90022-Z
 | Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |