Schaltjahrprüfung in drei Befehlen
2025-05-15
Dieser Artikel präsentiert einen überraschend effizienten Algorithmus, um festzustellen, ob ein Jahr (0 ≤ y ≤ 102499) ein Schaltjahr ist, mit nur etwa drei CPU-Befehlen. Er nutzt Bitmanipulation und sorgfältig ausgewählte magische Zahlen, um die komplexen Regeln für Schaltjahre in eine einfache arithmetische Operation und einen Vergleich umzuwandeln. Der Autor erklärt die Herleitung des Algorithmus detailliert, vergleicht ihn mit traditionellen Methoden und hebt seinen signifikanten Geschwindigkeitsvorteil hervor. Obwohl er in Extremfällen etwas langsamer ist, ist seine Effizienz in praktischen Anwendungen beeindruckend.
Entwicklung
Schaltjahr