Unverified Commit 6dcf8c7e authored by Philip Kaludercic's avatar Philip Kaludercic 🌝
Browse files

parial hashing writeup

parent 614ba644
\section*{Hashing}
Mittels \textbf{linearem} Hashing (Funktionsreihe:
$h_j(k) = k \bmod{2^jq},\, j = 0, 1, \ldots$, Initiale Bucketzahl
$q = 2$) können per Bucket zwei Sätze gespeichert werden. Sobald ein
Überlaufbucket benutzt wird (unabhängig vom Belegungsfaktor), um eine
Satz einzufügen, muss ein \emph{Split} Durchgeführt werden.
\begin{quote}
\LARGE \sffamily{} \color{red}
\textbf{TODO:} Hier haben wir noch \underline{nichts} gesammelt!
Wenn du noch was weißt, \emph{bitte}
\href{https://gitlab.cs.fau.de/oj14ozun/idb-ws19}{beitragen}!
\end{quote}
%%% Local Variables:
%%% mode: latex
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment