docs/folien/analyse.tex

@@ -6,18 +6,29 @@
 	\begin{itemize}
 		\item Datenstruktur für Wortliste
         \item Paralleler Such-Algorithmus
-        \item Abgeleitet: Optimierung der Laufzeit
+        \item Abgeleitet: Optimierung der Such-Zeit
 	\end{itemize}
 \end{frame}
 
 \begin{frame}{Analyse}
 
-	{\Large Umsetzung}
+	{\Large Abgeleitete Aufgabenstellung}
 	\vspace{0.5cm}
 
-	\begin{itemize}
+	\begin{minipage}{0.7\textwidth}
-		\item Zwei Phasen: Einlesen und Suchen 
+		Aufteilung in zwei Blöcke:
-        \item Such-Phase zeitkritischer als Einlese-Phase
+		\begin{block}{Anwendungs-Schicht (Layer 5 - 7)}
-        \item Locks minimieren
+			\begin{itemize}
-	\end{itemize}
+				\item Request/Reponse
+				\item Konkurrierender Zugriff
+				\item Session Handling
+			\end{itemize}
+		\end{block}
+		\begin{block}{Transport-Schicht (Layer 1 - 4)}
+			\begin{itemize}
+				\item Datenübertragung zwischen SG
+				\item Gleichzeitige Kommunikation
+			\end{itemize}
+		\end{block}
+	\end{minipage}
 \end{frame}

docs/folien/datenstruktur.tex

@@ -1,23 +0,0 @@
-\begin{frame}{Datenstrukturen}
-
-	{\Large Architektur}
-	\vspace{0.5cm}
-
-    \begin{itemize}
-        \item Flacher Suchbaum
-        \item Ebene 1: Ein Knoten je Thread 
-        \item Ebene 2: Ein Blatt je erster Wort-Buchstabe
-        \item Blätter tragen Wort-Listen
-    \end{itemize}
-\end{frame}
-
-\begin{frame}{Datenstrukturen - Implementierung}
-    \begin{figure}
-        \includegraphics[width=\textwidth]{bucket_finder}
-    \end{figure}
-    \begin{itemize}
-        \item buckets: Erste Baum-Ebene, nach Threads 
-        \item Bucket: Zweite Baum-Ebene, nach erstem Buchstaben
-        \item WordRefList: Wort-Liste am Blatt
-    \end{itemize}
-\end{frame}

docs/folien/einlesen.tex

@@ -1,18 +0,0 @@
-\begin{frame}[t]{Einfügen von Daten}
-    \vspace{1cm}
-    \begin{figure}
-        \onslide*<1>{
-                \includegraphics[width=\textwidth]{insert_1}
-                \caption*{Eingabedaten}
-        }
-        \onslide*<2>{
-            \includegraphics[width=\textwidth]{insert_3}
-            \caption*{Aufteilen in Buckets}
-        }
-        \onslide*<3>{
-            \includegraphics[width=\textwidth]{insert_4}
-            \caption*{Mapping nach erstem Buchstaben}
-        }
-    \end{figure}
-\end{frame}
-

docs/folien/folien.tex

@@ -5,7 +5,7 @@
 
 \usepackage[sfdefault]{noto}
 \usepackage[T1]{fontenc}
-\usepackage{caption}
+\usepackage{tikz}
 \usepackage{fontawesome}
 
 \definecolor{vector_red}{RGB}{183, 0, 50}
@@ -46,15 +46,6 @@
 
 \include{aufgabe}
 \include{analyse}
-
-\include{datenstruktur}
-
-\include{einlesen}
-\include{suchen}
-\include{komplexität}
-
-\include{inkrementell_suchen}
-
 \include{danke}
 
 \end{document}

docs/folien/inkrementell_suchen.tex

@@ -1,9 +0,0 @@
-\begin{frame}{Inkrementelle Suche}
-	\begin{itemize}
-		\item Such-Phase noch zeitkritischer
-        \item Such-Ergebnis als gefiltertes Such-Objekt
-        \item UI: dynamisch gefüllte Combo-Box 
-        \item Asynchrone und ggf. verzögerte Updates
-	\end{itemize}
-\end{frame}
-

docs/folien/komplexität.tex

@@ -1,22 +0,0 @@
-\begin{frame}{Komplexitäts-Abschätzung}
-
-    BucketFinder
-
-    \begin{itemize}
-        \item Suchraum einfügen: O(n) mit $ n = |Suchraum| $
-        \item Pattern suchen: O(n) mit $ n = \frac{|Suchraum|}{|Threads| \times |Alphabet|} $
-        \item Laufzeit: deutlich schnelleres Einfügen und schelleres Finden von größeren Ergebnismengen
-    \end{itemize}
-
-	\vspace{0.5cm}
-
-    Balancierter Baum
-
-    \begin{itemize}
-        \item Suchraum einfügen: O(n log n)
-        \item Pattern suchen: O(log n)
-        \item Laufzeit: deutlich schneller beim Finden kleinerer Ergebnismengen
-    \end{itemize}
-    
-
-\end{frame}

docs/folien/suchen.tex

@@ -1,10 +0,0 @@
-\begin{frame}[t]{Suchen von Wörtern}
-    \begin{figure}
-        \onslide*<1>{
-                \includegraphics[width=\textwidth]{search}
-                \caption*{Suche nach "BB"}
-        }
-    \end{figure}
-\end{frame}
-
-

lib_vector_search/include/bucket_finder.h

@@ -3,11 +3,11 @@
 #include "finder.h"
 #include "word_list.h"
 
-#include <unordered_map>
+#include <map>
 
 class Bucket {
 private:
-  std::unordered_map<char, WordRefList> directory_;
+  std::map<char, WordRefList> directory_;
 
 public:
   void insert(const WordList &word_list, size_t first_index, size_t last_index);

lib_vector_search/include/grouped_finder.h

@@ -3,11 +3,11 @@
 #include "finder.h"
 #include "word_list.h"
 
-#include <unordered_map>
+#include <map>
 
 class GroupedFinder : public Finder {
 private:
-  std::unordered_map<char, WordRefList> groups_;
+  std::map<char, WordRefList> groups_;
 
 public:
   GroupedFinder(const WordList &word_list);

lib_vector_search/include/tree_finder.h

@@ -3,12 +3,12 @@
 #include "finder.h"
 #include "word_list.h"
 
-#include <unordered_map>
+#include <map>
 
 class SearchTreeNode {
 private:
   WordRefList words_;
-  std::unordered_map<char, SearchTreeNode> children_;
+  std::map<const char, SearchTreeNode> children_;
 
 public:
   void insert(std::string_view partial_word, const std::string *original_word);

lib_vector_search/src/grouped_finder.cpp

@@ -1,5 +1,6 @@
 #include "grouped_finder.h"
 
+#include <forward_list>
 #include <mutex>
 #include <thread>
 #include <vector>