I've noticed an apparent regression when using cleveref to reference lines of algorithms with the combination of algorithm and algcompatible. Below is an example:
\documentclass{article}
\usepackage{algorithm}
\usepackage{algcompatible}
\usepackage{cleveref}
\begin{document}
\begin{algorithm}[h]
\caption{Some algorithm}
\label{myalg}
\begin{algorithmic}[1]
\STATE An instruction \label{myline}
\end{algorithmic}
\end{algorithm}
Reference to the algorithm: \cref{myalg} (should be "algorithm 1")\par
Reference to the line: \cref{myline} (should be "line 1")
\end{document}
With texlive 2024
With texlive 2025
Do you have any clue? In particular, I'm surprised by one thing: None of the packages loaded in my example have changed between texlive 2024 and 2025!
Note. The question is indeed very similar to this question, but the package for typesetting algorithms is different, hence the workaround too. I keep this question due to the adapted answer of cabohah.


