Metraipolis › archive › dc_06b59f892330
Brent-Hashing — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Brent-Hashing
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-02T10:44:26.480Z
- SHA-256 of the archived text
b2639f5366ef3ff54e3d189637e483852f52860ce8f3db59cd1d9f10be2ec1cb- Stable URL of this page
https://metraipolis.com/documento/dc_06b59f892330
How to cite
Brent-Hashing — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Brent-Hashing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_06b59f892330 (Metraipolis archive dc_06b59f892330, sha256 b2639f5366ef3ff54e3d189637e483852f52860ce8f3db59cd1d9f10be2ec1cb)
BibTeX
@misc{dc06b59f892330,
title = {Brent-Hashing — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Brent-Hashing},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_06b59f892330; sha256 b2639f5366ef3ff54e3d189637e483852f52860ce8f3db59cd1d9f10be2ec1cb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Brent-Hashing. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Brent-Hashing (auch Doppel-Hashing mit Brents Algorithmus) ist ein Berechnungsverfahren für eine Hashfunktion, das von dem australischen Mathematiker Richard P. Brent entwickelt und 1973 publiziert wurde. Brent-Hashing nutzt ausschließlich den Platz in der Hashtabelle, um neue Einträge zu speichern, und zählt zu den geschlossenen Hashing-Verfahren. Brent-Hashing wurde ursprünglich entwickelt, um das Doppel-Hashing-Verfahren effizienter zu machen, kann aber auf alle geschlossenen Hashing-Verfahren mit Erfolg angewendet werden. Brent-Hashing liefert in der Praxis Effizienzgewinn, ist aber mit einem theoretischen Ansatz schwierig zu analysieren. Beim offenen Hashing wird an jede Position der Hash-Tabelle eine Liste angefügt, während beim geschlossenen Hashing (auch „Hashing mit offener Adressierung“ genannt) eine andere Position in der Hash-Tabelle gesucht wird, falls die gesuchte Position bereits belegt ist (Kollisionsfall). Die Reihenfolge, in der der Algorithmus die Hash-Tabelle nach in Frage kommenden Positionen durchsucht, wird als „Sondierfolge“ (auch „Sondierkette“) bezeichnet. Je kürzer die durchschnittliche Sondierfolge im Kollisionsfall, desto effizienter der Algorithmus. Im Unterschied zum Doppel-Hashing wählt der Brent-Algorithmus aus, ob der neue Eintrag oder der schon in der Tabelle vorhandene, kollidierende Eintrag verschoben wird. Auf diese Weise können lange Sondierfolgen vermieden werden, und der Algorithmus wird effizienter. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Brent-Hashing» — https://de.wikipedia.org/wiki/Brent-Hashing Wikidata Q909636 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q909636 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Brent-Hashing?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 259498402, consultata il 2026-11-02T10:36:24.364Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 946440bf8f7339e7641326edd3b8e748da31565a6a68ee7a880c7ae0af1e9784