various small improvements

1 files changed, 21 insertions, 13 deletions

diff --git a/content/other/other.tex b/content/other/other.tex
index b47893f..e8d8041 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}

@@ -95,6 +95,14 @@
 	\textbf{Beachte bei der Ausgabe, dass die Personen im ersten Fall von $\boldsymbol{1, \ldots, n}$ nummeriert sind, im zweiten Fall von $\boldsymbol{0, \ldots, n-1}$!}

 \end{algorithm}

 

+\vfill\null\columnbreak

+

+\subsection{Recover $\boldsymbol{x}$ and $\boldsymbol{y}$ from $\boldsymbol{y}$ from $\boldsymbol{x\*y^{-1}}$ }

+\method{recover}{findet $x$ und $y$ für $x=x\*y^{-1}\bmod m$}{\log(m)}

+\textbf{WICHTIG:} $x$ und $y$ müssen kleiner als $\sqrt{\nicefrac{m}{2}}$ sein!

+\sourcecode{other/recover.cpp}

+

+

 \begin{algorithm}[optional]{Zeileneingabe}

 	\sourcecode{other/split.cpp}

 \end{algorithm}