This repository has been archived on 2024-12-15. You can view files and clone it, but cannot push or open issues or pull requests.
VectorSearch/docs/folien/analyse.tex
2024-03-23 18:25:51 +01:00

25 lines
590 B
TeX

\begin{frame}{Analyse}
{\Large Anforderungen}
\vspace{0.5cm}
\begin{itemize}
\item Datenstruktur für Wortliste
\item Paralleler (schneller) Such-Algorithmus
\item Test-Applikation
\item Konzeptuelle Erweiterung: Inkrementelle Suche
\end{itemize}
\end{frame}
\begin{frame}{Analyse}
{\Large Umsetzung}
\vspace{0.5cm}
\begin{itemize}
\item Algorithmus in zwei Phasen: Wortliste einlesen und Übereinstimmungen suchen
\item Such-Phase zeitkritischer als Einlese-Phase
\item Datenstruktur, die Locks minimiert
\end{itemize}
\end{frame}