Skip to content

Commit e64ca93

Browse files
committed
improved references for binary gcd
1 parent f4b247b commit e64ca93

File tree

5 files changed

+19
-11
lines changed

5 files changed

+19
-11
lines changed

text/front/preface/__dependencyVersionsInner.sh

Lines changed: 6 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -11,17 +11,14 @@ set -o errexit # set -e : exit the script if any statement returns a non-true
1111

1212
hasOutput=false # Do we have some output and need a separator?
1313

14-
# Check the versions of the tools and packages.
15-
for pack in "pytest" "pytest-timeout" "mypy" "ruff" "pylint"; do
16-
version="$(python3 -m pip show "$pack" 2>/dev/null || true)"
17-
if [ -z "$version" ]; then
18-
# pytest or the plugin is not installed, so we install it now.
19-
# We do this silently, without printing any information...
20-
python3 -m pip install --require-virtualenv "$pack" 1>/dev/null 2>&1
21-
version="$(python3 -m pip show "$pack" 2>/dev/null)"
22-
fi
14+
# Make sure that all packages are installed.
15+
packages=("pytest" "pytest-timeout" "mypy" "ruff" "pylint" "moptipy")
16+
python3 -m pip install --require-virtualenv "${packages[@]}" 1>/dev/null 2>&1
2317

18+
# Check the versions of the tools and packages.
19+
for pack in "${packages[@]}"; do
2420
# For each tool or plugin, we get the version separately.
21+
version="$(python3 -m pip show "$pack" 2>/dev/null || true)"
2522
version="$(grep Version: <<< "$version")"
2623
version="$(sed -n 's/.*Version:\s*\([.0-9]*\)/\1/p' <<< "$version")"
2724
if [ -n "$version" ]; then # ... and we concatenate them

text/main/controlFlow/functions/functions.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -242,7 +242,7 @@
242242
%
243243
Finally, we confirm that \pythonil{gcd} and \pythonil{math_gcd} compute the same result for four test cases at the bottom of our program.
244244
Now that all is said and done, it should be mentioned that the Euclidean Algorithm has a particularly efficient binary variant which is faster than our implementation in \cref{lst:functions:def_gcd}.
245-
This binary variant may have been developed in China in the first century~\pgls{CE}~\cite{B1999FAOTBEA}.
245+
This binary variant may have been developed in China in the first century~\pgls{CE}~\cite{B1999FAOTBEA} and published in the famous \emph{Jiu Zhang Suanshu}~(九章算术)~\cite{OR2003LH,SCL1999TNCOTMACAC,S1998LHATFGAOCM,D2010AALHOCAS,C2002LFLHADWTDM}.
246246

247247
We are now able, to implement our own functions.
248248
We can properly annotate them with \pglspl{typeHint} and \pglspl{docstring}.

text/main/ecosystem/ecosystem.tex

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,5 +8,6 @@
88
%
99
\hinput{packages}{packages.tex}%
1010
\hinput{git}{git.tex}%
11+
\hinput{moptipy}{moptipy.tex}%
1112
%
1213
\endhsection%
Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
\hsection{moptipy: Metaheuristic Optimization in Python}%
2+
%
3+
\moptipy~\cite{WW2023RSDEWASSAA} is the \emph{Metaheuristic Optimization in \python} package.
4+
Its core website is \url{https://thomasweise.github.io/moptipy}.
5+
The package offers different optimization algorithms, experiment execution, and result evaluation facilities.
6+
It provides two example application areas that can be used for testing algorithms, namely the \pgls{optJSSP}~\cite{W2019JRDAIOTJSSP,WLCW2021SJSSPWUABFGS,WWLC2021FFAMOAIUBTOTOFV} and discrete optimization benchmarks such as those used in~\cite{WWLC2021FFAMOAIUBTOTOFV,WWLCL2023FFAOWBFGSCBE}.
7+
Its companion package \softwareStyle{moptipyapps}~(\url{https://thomasweise.github.io/moptipyapps}) offers even more example application areas, including the \pgls{optQAP}~\cite{TOvdBLW2024ESTAEFFFA,CWTW2024FFAOWBFGSORLSOTQAP}, the \pgls{optTSP}~\cite{LWLvdBTW2024ATTSPWFFAAHA,LWLvdBW2022STTSPUFFA,LWTWW2024GSIWIFFTTSP}, the two-dimensional bin packing task~\cite{ZLWvdBTW2024RLSOT2RBPPWIR,ZWvdBTLTW2024RLSFTDBPAANRFFFA}, as well as the \pgls{optTTP}~\cite{XWvdBW2024RLSVNVFFAOTTTP}.
8+
Here we shall briefly outline the structure of this package as well as how it can be used.%
9+
%
10+
\endhsection%

0 commit comments

Comments
 (0)