Doomsday-Datum: Datumsarithmetik ohne Bibliotheken
Eine Schlagzeile von 1960 birgt eine Lektion: Datumsarithmetik ist leicht vorgeführt, ohne Bibliotheken aber schwer korrekt umzusetzen.

Eine seltsame alte Schlagzeile kursiert gerade wieder: Ein Beitrag aus Science von 1960 verwies auf Freitag, den 13. November 2026, und erklärte ihn zum Weltuntergang. Für Programmierer ist nicht die Prophezeiung das Spannende. Spannend ist, dass das Datum tatsächlich ein Freitag ist, und die Antwort darauf zwingt einen zur Datumsarithmetik: Schaltregeln, Monatslängen, Ausnahmen bei Jahrhundertjahren, negative Jahre und der leise Unterschied zwischen einer Formel, die Leute beeindruckt, und Code, der im Produktivbetrieb überlebt.
Das Papier hinter der Schlagzeile stammt von Heinz von Foerster und Kollegen und hat den Charakter einer Provokation. Sie betrachteten das Wachstum der Weltbevölkerung, hielten es für schlimmer als exponentiell, passten eine hyperbolische Kurve an und ließen den Nenner gegen null laufen. Das Ergebnis war eine Singularität mit einem boulevardtauglichen Datum. Historiker und Demografen können streiten, wie ernst das gemeint war; es liest sich halb wie Warnung und halb wie Witz, erzählt von jemandem, der genau wusste, wie dramatisch ein Freitag, der 13., klingt.
Was ich immer wieder bedenke, ist das handwerkliche Können, das darunter verborgen liegt. Bevor man die Vorhersage belächeln kann, muss man den Wochentag prüfen. Bevor man den Wochentag prüfen kann, muss man festlegen, welchen Kalender man meint. Proleptisch gregorianisch? Tatsächliche bürgerliche Daten eines bestimmten Landes? Astronomische Jahreszählung oder die Konvention ohne Jahr null, die Historiker verwenden? Die meisten von uns greifen zu datetime, java.time oder chrono und machen weiter. Das ist meist richtig. Aber die Übung, es ohne Bibliotheken zu tun, gehört immer noch zu den besten kleinen Korrektheitsübungen der Programmierung, gerade weil die Regeln endlich, alt und voller Fallstricke sind.
Eine Weltuntergangsschlagzeile ist ein Kalenderproblem
Fangen wir mit der Behauptung selbst an: Der 13. November 2026 ist ein Freitag. Das lässt sich in einer REPL in Sekunden prüfen. Der Sinn, es von Hand zu machen, ist nicht Geschwindigkeit. Es geht darum, das Modell offenzulegen. Ein Kalender ist eine Zustandsmaschine mit unregelmäßigen Übergängen: Die meisten Monate laufen über dreißig oder einunddreißig Tage, der Februar ändert seine Form in Schaltjahren, Jahrhundertjahre schalten nur, wenn sie durch vierhundert teilbar sind, und das gesamte Muster wiederholt sich im gregorianischen System in einem Zyklus von vierhundert Jahren. Sobald man diesen Zyklus erkennt, hört die Wochentagsberechnung auf, Zahlenmystik zu sein, und wird zur modularen Arithmetik über einen sorgfältig entworfenen Zyklus.
Conways Doomsday-Methode ergibt einen einprägsamen Kopfrechenalgorithmus. In jedem Jahrhundert gibt es einen Ankerwochentag; für die 2000er ist es der Dienstag. Für ein Jahr wie 2026 nimmt man die letzten zwei Ziffern, also sechsundzwanzig. Man teilt durch zwölf, erhält zwei Dutzend Jahre mit Rest zwei und addiert die Schaltjahre im Rest, also null. Zwei plus zwei plus null ist vier; Dienstag plus vier ergibt Samstag. Das ist das „Doomsday“ des Jahres, der Wochentag, den einfache Merkpunkte wie 4/4, 6/6, 8/8, 10/10, 12/12, der letzte Februar und der 7. November teilen. Wenn der 7. November 2026 ein Samstag ist, dann ist der 13. November sechs Tage später: Freitag. Theatralisch genug für eine Schlagzeile, mechanisch genug für eine Serviette.
Die Kopfrechenmethode ist elegant, weil sie den Kalender auf ein paar Merkpunkte verdichtet. Doch Verdichtung ist auch der Nährboden für Fehler. Der Doomsday-Algorithmus setzt die gregorianische Schaltregel voraus, die üblichen Jahrhundertanker, dass keine Kalenderreform dazwischenliegt und dass man Januar und Februar nicht stillschweigend wie gewöhnliche Monate behandelt hat. Es ist ein wunderschönes lokales Werkzeug. Es ist keine Datumsbibliothek.
Warum Wochentagsberechnung im echten Code scheitert
Kalenderfehler kündigen sich selten spektakulär an. Sie zeigen sich als Verlängerungs-E-Mail, die nach einem Schalttag einen Tag zu früh verschickt wird, als Rechnungszeitraum, der jeden Februar den Endtag ausschließt, als Wochenjob, der nach einer Jahrhundertgrenze driftet, mit der niemand gerechnet hat, oder als Datensatz eines Historikers, in dem das Jahr null in ISO 8601 etwas anderes bedeutet als im Museumskatalog. Die Lücke zwischen Spezifikation und Implementierung ist genau der Ort, an dem solche Defekte leben, denn jeder hält die Regel für offensichtlich, bis zwei offensichtliche Regeln kollidieren.
Der klassische Grenzfall ist das Jahr 2000: durch hundert teilbar, aber trotzdem ein Schaltjahr, weil es durch vierhundert teilbar ist. Das Jahr 1900 war keines. Das Jahr 2100 wird keines sein. Viele selbst gebaute Schaltjahrprüfungen merken sich year % 4 == 0 und hören dort auf. Das ist für fast jedes Jahr richtig, mit dem sich ein Startup beschäftigt, und über einen ausreichend langen Zeitraum falsch. Finanzsysteme, Archive und Infrastruktur leben inzwischen lange genug, dass lange Zeiträume keine Theorie mehr sind.
- Verkürzte Schaltregel:
y % 4statt der vollständigen gregorianischen Regel. - Fallen bei der Monatsnummerierung: Der menschliche Januar ist eins, viele APIs zählen bei null, Zeller will den März zuerst.
- Semantik negativer Jahre: astronomisches Jahr null gegenüber 1 v. Chr., gefolgt von 1 n. Chr.
- Wochenindizierung: Sonntag-, Montag- oder Samstag-Beginn in verschiedenen Formeln.
- Kalenderreform: Übernahme gregorianischer Regeln, bevor eine Region sie historisch übernommen hat.
- Ganzzahlige Division: C rundet gegen null ab, während Kalenderrechnungen oft Floor-Division wollen.
Bemerkenswert ist, wie viele dieser Fehler Darstellungsfehler sind und keine Rechenfehler. Das ist die eigentliche Lektion für Sprach- und Bibliotheksdesign. Ein Datum ist keine Ganzzahl mit besserem Markenauftritt. Es ist ein Wert in einem kalendarischen System mit Gültigkeitsregeln, einer Epoche, einer Konvention für Jahre vor der Epoche und einer Abbildung auf Wochentage, die von all dem abhängt. Gute APIs machen ungültige Zustände umständlich. Schlechte geben dir drei Ganzzahlen und wünschen viel Glück.
Zeller, Doomsday und die Gestalt einer Formel
Zellers Kongruenz ist der ältere, sperrigere Cousin von Conways Trick. Für den gregorianischen Kalender wird sie oft so geschrieben, dass der März als Monat 14 zählt, April als 15, und Januar und Februar als Monate 13 und 14 des Vorjahres behandelt werden. Mit Tag q, Monat m, Jahr innerhalb des Jahrhunderts K und nullbasiertem Jahrhundert J lautet eine gängige Form h = (q + floor(13(m+1)/5) + K + floor(K/4) + floor(J/4) + 5J) mod 7, wobei h = 0 Samstag bedeutet. Sie funktioniert. Sie ist aber auch ein Minenfeld aus Konventionen.
Es gibt mehrere veröffentlichte Varianten, manche mit anderem Nullpunkt für den Wochentag, manche für den julianischen Kalender, manche mit Termen, die addiert statt subtrahiert werden. Kopiert man eine aus einem Forum, erhält man eine Formel, die für 1901 bis 2099 stimmt und an den Rändern falsch liegt, oder nur dann richtig ist, wenn deine Sprache ganzzahlige Division so abrundet, wie es der Autor angenommen hat. Deshalb mag ich es nicht, Zeller als Produktionscode zu präsentieren. Er ist wunderbar, um die Struktur zu verstehen: ein linearer Tagesterm, eine Monatskorrektur, die unregelmäßige Längen annähert, ein Jahresterm, Schaltkorrekturen und eine Jahrhundertkorrektur. Weniger wunderbar ist er, wenn ein Wartender herausfinden muss, welche Konvention man verwendet hat.
Conways Methode optimiert auf das menschliche Gedächtnis. Zeller optimiert auf algebraische Eleganz. Produktionscode sollte auf Prüfbarkeit optimieren. Das sind unterschiedliche Ziele. Im Sinne des Sprachdesigns ist das der Unterschied zwischen einem cleveren Makro und einer langweiligen Funktion, deren Namen die Invarianten tragen. Wir brauchen mehr langweilige Funktionen, deren Namen Invarianten tragen.

Ein kleiner gregorianischer Kern, den man prüfen kann
Wenn ich Wochentagslogik in eingeschränktem Code brauche, ist meine Lieblingsbasis Howard Hinnants Konstruktion days-from-civil. Sie wandelt ein gregorianisches Datum in eine fortlaufende Tageszahl relativ zum 1.1.1970 um; der Wochentag ergibt sich dann aus modularer Arithmetik ab einem bekannten Donnerstag. Die Implementierung ist kurz, aber jede Konstante hat einen Grund. Sie vermeidet verzweigte Monatstabellen, indem das Jahr so verschoben wird, dass der März der erste Monat ist; der Schalttag liegt dann am Ende des verschobenen Jahres, wo er nichts davor stört.
typedef long long i64;
/* Gregorian proleptic calendar; March is treated as the first month. */
static i64 days_from_civil(i64 y, int m, int d) {
y -= m <= 2;
i64 era = (y >= 0 ? y : y - 399) / 400; /* floor-ish 400-year era */
int yoe = (int)(y - era * 400); /* year of era, 0..399 */
int mp = m + (m > 2 ? -3 : 9); /* Mar=0 ... Feb=11 */
int doy = (153 * mp + 2) / 5 + d - 1; /* day of shifted year */
int doe = yoe * 365 + yoe / 4 - yoe / 100 + doy;
return era * 146097 + doe - 719468; /* 1970-01-01 == 0 */
}
/* Returns 0=Sunday, 1=Monday, ... 6=Saturday. */
static int weekday_gregorian(i64 y, int m, int d) {
i64 z = days_from_civil(y, m, d);
int r = (int)((z + 4) % 7); /* 1970-01-01 was Thursday */
if (r < 0) r += 7;
return r;
}
Die magische Zahl 153 verdient Respekt. Über die verschobenen Monate März bis Februar wechseln die Längen in einem Muster nahe dreißig und einunddreißig Tagen, und (153 * mp + 2) / 5 kodiert die kumulierten Tage vor jedem Monat ohne Nachschlagetabelle. Der Ausdruck 146097 ist die Anzahl der Tage in zyklischen vierhundert gregorianischen Jahren: 146.000 Tage aus vier Jahrhunderten plus siebenundneunzig Schalttage. Das Abziehen von 719468 zentriert die Zählung auf die Unix-Epoche. Nichts davon ist mystisch; es ist die Kalenderspezifikation, zur Arithmetik destilliert.
Auch die Typwahl ist hier wichtig. Verwende vorzeichenbehaftete breite Ganzzahlen für fortlaufende Tage. Sei explizit, wenn du proleptisch gregorianisch implementierst. Entscheide, ob ungültige Tage wie der 31. April abgelehnt oder normalisiert werden; ich bevorzuge Ablehnung bei bürgerlichen Daten, weil stilles Überlaufen vorgelagerte Fehler verbirgt. Wenn du Eingaben vor Christus akzeptierst, lege die Zählweise fest, bevor die erste Subtraktion stattfindet. Das klingt nach Bibliotheksfragen, aber dieselbe Disziplin gilt in einem Firmware-Blob oder einer gespeicherten Prozedur, wo niemand zugeben will, dass Daten kompliziert sind.
Zeitzonen sind keine Kalenderarithmetik
Ein Wochentag ist erst stabil, wenn du Zeitskala und Ort festgelegt hast. Ein Termin um 00:30 Uhr in Tokio ist in San Francisco noch der vorherige bürgerliche Tag. Wenn dein System Zeitpunkte speichert, rechne über eine Zeitzonendatenbank um, bevor du nach dem Wochentag fragst. Wenn dein System bürgerliche Daten speichert, wandle sie nicht leichtfertig in Zeitpunkte um, ohne eine Zone anzuhängen. Der Fehlermodus ist subtil: Zwei Dienste können sich über den Zeitstempel einig sein und trotzdem über den Tag uneinig.
Deshalb trenne ich in Code-Reviews drei Begriffe. Ein Zeitpunkt ist ein Punkt auf einer physikalischen Zeitachse. Ein bürgerliches Datum ist ein rechtliches oder gesellschaftliches Etikett wie 2026-11-13. Eine Ortszeit ist die Verbindung eines bürgerlichen Etiketts mit einer Zone und deren Versatzhistorie. Wochentagsfragen betreffen vor allem bürgerliche Daten. Terminplanung betrifft Zeitpunkte plus Zonen. Wenn Code diese vermischt, wird jede saubere Formel heimgesucht. Defensives Engineering heißt hier, nicht zuzulassen, dass ein Zeitstempel so tut, als kenne er den Kalender des Nutzers.
Schaltsekunden sind eine weitere Ebene, die Leute gerne in Debatten über Wochentage ziehen. Ignoriere sie für die bürgerliche Wochentagsrechnung. Wochentage folgen Kalendertagen, nicht geglätteter Atomzeit. Wenn du Schaltsekunden verschmierst oder eine monotone Uhr für Dauern verwendest, ist das in Ordnung, aber lass es nicht in die Frage einsickern „Ist das ein Freitag?“ Freitag ist ein gesellschaftlicher Fakt.
Tests, die einen Platz in der CI verdienen
Datumscode gewinnt Vertrauen durch feindselige Testfälle, nicht durch Bauchgefühl. Lege die heiklen Fälle direkt neben die Funktion. Teste 1900-02-28 und 1900-03-01 als benachbarte Tage ohne Schalttag dazwischen. Teste 2000-02-29, weil es ihn gibt. Teste den Übergang von 2099-12-31 nach 2100, wo eine Regel nur für Vielfache von vier falsch liegt. Teste 1970-01-01 als Donnerstag, falls du diese Epoche verwendest. Teste negative Jahre, wenn du sie zu unterstützen behauptest, und teste, dass du fehlerhafte Eingaben vor der Arithmetik ablehnst.
Property-Tests sind nützlich, wenn die Eigenschaften ehrlich sind. Ein weiterer Tag sollte den Wochentag für jedes gültige Datum um eins modulo sieben erhöhen. Vierhundert gregorianische Jahre sollten 146.097 Tage enthalten und zum selben Wochentag zurückkehren. Innerhalb eines Nicht-Schaltjahrhunderts sollten Doomsday-artige Merkpunkte nur dann denselben Wochentag teilen, wenn deine Implementierung konsistent ist. Teste nicht gegen eine Bibliothek, die auf demselben Missverständnis beruht, das du gerade vermeiden willst; halte erwartete Ergebnisse aus dem Standard oder unabhängig abgeleiteten Tabellen fest.
Eine Datumsroutine ist korrekt, wenn ihre Konventionen langweilig, explizit und an den Grenzen getestet sind, an denen der Kalender seine Meinung ändert.
Für das Doomsday-Datum selbst ist die erwartete Antwort einfach genug, um sie als Kommentar festzuschreiben: 2026-11-13 ergibt Freitag nach proleptisch gregorianischen Regeln. Dann kommt der Weg drumherum: 2026-11-07 ist der Doomsday-Merkpunkt Samstag, 2026-02-28 ist ein Samstag, 2027-02-28 ist ein Sonntag nach einem gemeinen Jahr, und 2028-02-29 existiert, weil 2028 durch vier und nicht durch hundert teilbar ist. Diese kleinen Konstellationen fangen Off-by-one-Fehler besser ab als eine Million zufälliger Fälle.

Die alte Lektion für neue Modelle
Die Doomsday-Kurve von 1960 scheiterte als Demografie, weil menschliche Systeme keine passiven Punkte auf einer angepassten Linie sind. Geburtenraten änderten sich, Politik änderte sich, Landwirtschaft änderte sich, Urbanisierung änderte sich, und die Singularität blieb in der Zukunft, wo Schlagzeilen sie weiterhin ansiedeln. Dieses Scheitern ist auch für Programmierer nützlich. Ein Modell kann intern konsistent, historisch fundiert und trotzdem falsch sein, weil das untersuchte System die Regeln ändert, während man misst.
Kalenderarithmetik hat dagegen den umgekehrten Luxus. Die Regeln sind langsam, öffentlich und weitgehend stabil, was bedeutet, dass Korrektheit erreichbar ist, wenn wir die Spezifikation respektieren. Das macht Daten zu einem perfekten Trainingsfeld für eine breitere Gewohnheit: das Modell benennen, den Kern von Zeitzonen und E/A trennen, Konventionen explizit machen und die Stellen testen, an denen Kontinuität bricht. Ob du C für ein eingebettetes RTC schreibst, einen Abfrageplaner oder eine Validierungsschicht in einer Laufzeitumgebung: Der Gewinn ist derselbe. Nüchterne Klarheit schlägt clevere Gewissheit.
Also ja, Freitag, der 13., kommt wie geplant. Kein Weltuntergang nötig. Der wahre Schrecken ist, wie leicht ein Team Wochentagslogik ausliefern kann, die fast funktioniert, gebaut aus halb erinnerten Kongruenzen und Annahmen, die niemand aufgeschrieben hat. Mach das Einfache gründlich: Implementiere den vierhundertjährigen Zyklus, lehne unmögliche Daten ab, halte Zeitpunkte getrennt von bürgerlichen Etiketten und hinterlasse künftigen Wartenden eine Spur aus Konstanten, die sie prüfen können. Doomsday ist ein besserer Unit-Test als eine Prognose.


