merge mzuenni changes

1 files changed, 19 insertions, 13 deletions

diff --git a/content/other/other.tex b/content/other/other.tex
index 7a3c52b..59b5790 100644
--- a/content/other/other.tex
+++ b/content/other/other.tex
@@ -13,6 +13,19 @@
 	\sourcecode{other/timed.cpp}

 \end{algorithm}

 

+\begin{algorithm}{Overflow-sichere arithmetische Operationen}

+	Gibt zurück, ob es einen Overflow gab. Wenn nicht, enthält \code{c} das Ergebnis.

+	\begin{expandtable}

+		\begin{tabularx}{\linewidth}{|lR|}

+			\hline

+			Addition & \code{__builtin_saddll_overflow(a, b, \&c)} \\

+			Subtraktion & \code{__builtin_ssubll_overflow(a, b, \&c)} \\

+			Multiplikation & \code{__builtin_smulll_overflow(a, b, \&c)} \\

+			\hline

+		\end{tabularx}

+	\end{expandtable}

+\end{algorithm}

+

 \begin{algorithm}{Bit Operations}

 	\begin{expandtable}

 	\begin{tabularx}{\linewidth}{|Ll|}

@@ -31,19 +44,6 @@
 	\sourcecode{other/bitOps.cpp}

 \end{algorithm}

 

-\begin{algorithm}{Overflow-sichere arithmetische Operationen}

-	Gibt zurück, ob es einen Overflow gab. Wenn nicht, enthält \code{c} das Ergebnis.

-	\begin{expandtable}

-		\begin{tabularx}{\linewidth}{|lR|}

-			\hline

-			Addition & \code{__builtin_saddll_overflow(a, b, \&c)} \\

-			Subtraktion & \code{__builtin_ssubll_overflow(a, b, \&c)} \\

-			Multiplikation & \code{__builtin_smulll_overflow(a, b, \&c)} \\

-			\hline

-		\end{tabularx}

-	\end{expandtable}

-\end{algorithm}

-

 \begin{algorithm}{Pragmas}

 	\sourcecode{other/pragmas.cpp}

 \end{algorithm}

@@ -72,6 +72,12 @@
 	\sourcecode{other/sos.cpp}

 \end{algorithm}

 

+\begin{algorithm}{Fast Subset Sum}

+	\method{fastSubsetSum}{findet maximale subset $\mathit{sum}\leq t$}{n \cdot A}

+	Die Laufzeit hängt vom maximalen Wert $A$ in der Menge ab.

+	\sourcecode{other/fastSubsetSum.cpp}

+\end{algorithm}

+

 \begin{algorithm}{Parallel Binary Search}

 	\sourcecode{other/pbs.cpp}

 \end{algorithm}