Aritmetika Tanggal Doomsday Tanpa Library
Judul kiamat 1960 menyembunyikan pelajaran praktis: aritmetika tanggal mudah didemokan, tapi sulit dibuat benar tanpa library.

Sebuah judul berita lama yang aneh kembali beredar: sebuah item di Science tahun 1960 yang menunjuk ke Jumat, 13 November 2026 dan menyebutnya kiamat. Ramalannya bukan bagian yang menarik bagi programmer. Yang menarik adalah tanggal itu memang hari Jumat, dan untuk mendapatkan jawabannya kamu harus masuk ke aritmetika tanggal: aturan tahun kabisat, panjang bulan, pengecualian abad, tahun negatif, dan perbedaan halus antara rumus yang mengesankan orang dan kode yang bertahan di production.
Makalah di balik judul berita itu ditulis oleh Heinz von Foerster dan kolega-kolega, dan nuansanya memang provokatif. Mereka melihat pertumbuhan populasi manusia, berargumen bahwa pertumbuhannya lebih buruk dari eksponensial, mencocokkan kurva hiperbolik, dan membiarkan penyebutnya mendekati nol. Hasilnya adalah singularitas dengan tanggal yang sempurna untuk berita sensasional. Sejarawan dan demografer boleh berdebat seberapa serius klaim ini; rasanya separuh peringatan dan separuh lelucon dari seseorang yang tahu betapa dramatisnya kedengarannya Jumat tanggal tiga belas.
Yang terus terngiang di kepala saya adalah kerajinan yang tersembunyi di baliknya. Sebelum kamu bisa mengejek prediksinya, verifikasi dulu hari dalam minggunya. Sebelum bisa memverifikasi hari, tentukan dulu kalender mana yang dimaksud. Proleptic Gregorian? Tanggal sipil aktual di negara tertentu? Penomoran tahun astronomi atau konvensi tanpa tahun nol yang dipakai sejarawan? Kebanyakan dari kita langsung pakai datetime, java.time, atau chrono lalu lanjut. Itu biasanya benar. Tapi latihan melakukannya tanpa library tetap salah satu latihan ketepatan terbaik dalam pemrograman, justru karena aturannya terbatas, sudah tua, dan penuh jebakan.
Judul Kiamat Adalah Masalah Kalender
Mulai dari klaimnya: 13 November 2026 adalah hari Jumat. Kamu bisa mengeceknya di REPL dalam hitungan detik. Tujuan menghitungnya dengan tangan bukan soal kecepatan. Tujuannya membuka model di baliknya. Kalender adalah state machine dengan transisi yang tidak beraturan: kebanyakan bulan bergerak tiga puluh atau tiga puluh satu hari, Februari berubah bentuk di tahun kabisat, tahun abad tidak kabisat kecuali habis dibagi empat ratus, dan seluruh pola berulang setiap empat ratus tahun dalam sistem Gregorian. Begitu kamu melihat siklus ini, penghitungan hari dalam minggu berhenti jadi numerologi dan menjadi aritmetika modular di atas siklus yang dirancang dengan cermat.
Algoritma Doomsday dari Conway memberikan algoritma manusia yang mudah diingat. Di setiap abad ada hari jangkar; untuk tahun 2000-an, hari jangkarnya Selasa. Untuk tahun seperti 2026, ambil dua digit terakhir, yaitu dua puluh enam. Bagi dengan dua belas untuk mendapatkan dua lusin tahun, sisa dua, lalu tambahkan jumlah tahun kabisat di dalam sisa itu, yaitu nol. Dua ditambah dua ditambah nol adalah empat; Selasa ditambah empat jatuh pada Sabtu. Itulah "kiamat" tahun tersebut, yaitu hari dalam minggu yang sama dengan tanggal-tanggal mudah seperti 4/4, 6/6, 8/8, 10/10, 12/12, hari terakhir Februari, dan 7 November. Jika 7 November 2026 adalah Sabtu, 13 November berjarak enam hari setelahnya: Jumat. Cukup dramatis untuk judul berita, cukup mekanis untuk dihitung di atas serbet.
Metode mental ini elegan karena memadatkan kalender menjadi beberapa titik acuan. Tapi pemadatan juga tempat bug tumbuh. Algoritma Doomsday mengasumsikan aturan kabisat Gregorian, mengasumsikan jangkar abad yang umum, mengasumsikan kamu tidak sedang melewati reformasi kalender, dan mengasumsikan kamu tidak diam-diam memperlakukan Januari dan Februari sebagai bulan biasa. Ini alat lokal yang indah. Tapi ini bukan library tanggal.
Mengapa Perhitungan Hari Rusak di Kode Nyata
Bug kalender jarang muncul dengan heboh. Mereka muncul sebagai email perpanjangan yang terkirim sehari lebih awal setelah hari kabisat, periode invoice yang selalu mengecualikan tanggal akhir setiap Februari, job mingguan yang bergeser setelah batas abad yang tidak pernah diperkirakan siapa pun, atau dataset sejarawan di mana tahun nol berarti satu hal di ISO 8601 dan hal lain di katalog museum. Celah antara spesifikasi dan implementasi adalah tempat tepat cacat seperti ini hidup, karena semua orang merasa aturannya jelas sampai dua aturan yang jelas saling bertabrakan.
Kasus batas klasik adalah tahun 2000: habis dibagi seratus, tetapi tetap tahun kabisat karena habis dibagi empat ratus. Tahun 1900 tidak. Tahun 2100 tidak akan. Banyak pengecekan kabisat buatan sendiri hanya ingat year % 4 == 0 lalu berhenti di situ, yang benar untuk hampir setiap tahun yang diperhatikan startup, tetapi salah untuk horizon yang cukup panjang. Sistem keuangan, arsip, dan infrastruktur sekarang hidup cukup lama sehingga horizon panjang bukan lagi teori.
- Penyederhanaan aturan kabisat:
y % 4alih-alih aturan Gregorian lengkap. - Jebakan penomoran bulan: Januari manusia adalah satu, banyak API memakai nol, Zeller mau Maret di urutan pertama.
- Semantik tahun negatif: tahun nol astronomi versus 1 SM yang diikuti 1 M secara historis.
- Indeks minggu: dimulai Minggu, Senin, atau Sabtu di rumus yang berbeda.
- Reformasi kalender: menerapkan aturan Gregorian sebelum suatu wilayah secara historis mengadopsinya.
- Pembagian integer: C membulatkan ke nol, sedangkan perhitungan kalender sering membutuhkan floor division.
Perhatikan betapa banyak dari itu adalah kesalahan representasi, bukan kesalahan aritmetika. Itulah pelajaran mendalam untuk desain bahasa dan library. Tanggal bukan sekadar integer dengan merek yang lebih baik. Ia adalah nilai dalam sistem kalender, dengan aturan validitas, epoch, konvensi untuk tahun sebelum epoch, dan pemetaan ke hari dalam minggu yang bergantung pada semua hal tersebut. API yang baik membuat keadaan tidak valid menjadi sulit dibuat. API yang buruk memberi tiga integer dan mendoakanmu berhasil.
Zeller, Doomsday, dan Bentuk Sebuah Rumus
Kongruensi Zeller adalah sepupu Conway yang lebih tua dan lebih rewel. Untuk kalender Gregorian, sering ditulis dengan Maret sebagai bulan ke-14, April ke-15, dan Januari serta Februari diperlakukan sebagai bulan ke-13 dan ke-14 tahun sebelumnya. Dengan hari q, bulan m, tahun dalam abad K, dan abad berbasis nol J, salah satu bentuk umumnya adalah h = (q + floor(13(m+1)/5) + K + floor(K/4) + floor(J/4) + 5J) mod 7, dengan h = 0 berarti Sabtu. Rumus ini bekerja. Tapi juga ranjau konvensi.
Ada banyak varian yang dipublikasikan, sebagian dengan titik nol hari yang berbeda, sebagian untuk kalender Julian, sebagian menambahkan suku alih-alih mengurangi. Salin satu dari forum dan kamu bisa mendapatkan rumus yang benar untuk 1901-2099 tetapi salah di tepinya, atau hanya benar jika bahasamu melakukan floor pada pembagian integer seperti yang diasumsikan penulisnya. Inilah alasan saya tidak suka menyajikan Zeller sebagai kode produksi. Ia indah untuk memahami struktur: suku hari yang linear, koreksi bulan yang mendekati panjang bulan yang tidak beraturan, suku tahun, koreksi kabisat, dan koreksi abad. Ia kurang indah ketika seorang maintainer harus merekayasa balik konvensi apa yang kamu pakai.
Metode Conway dioptimalkan untuk memori manusia. Zeller dioptimalkan untuk kerapian aljabar. Kode produksi seharusnya dioptimalkan untuk auditabilitas. Itu tujuan yang berbeda. Dalam konteks desain bahasa, ini seperti perbedaan antara macro yang cerdas dan fungsi membosankan dengan invariant tertulis di namanya. Kita butuh lebih banyak fungsi membosankan dengan invariant di namanya.

Inti Gregorian Kecil yang Bisa Diaudit
Jika saya butuh logika hari dalam minggu di kode yang terbatas, baseline favorit saya adalah days-from-civil dari Howard Hinnant. Ia mengonversi tanggal Gregorian menjadi hitungan hari berurutan relatif terhadap 1970-01-01, lalu hari dalam minggu adalah aritmetika modular dari Kamis yang sudah diketahui. Implementasinya singkat, tetapi setiap konstanta punya alasan. Ia menghindari tabel bulan yang penuh percabangan dengan menggeser tahun sehingga Maret menjadi bulan pertama; hari kabisat lalu berada di akhir tahun yang digeser, tempat ia tidak mengganggu apa pun sebelumnya.
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;
}
Angka ajaib 153 layak dihormati. Di sepanjang bulan yang digeser dari Maret hingga Februari, panjangnya berselang-seling dengan pola yang dekat dengan tiga puluh dan tiga puluh satu hari, dan (153 * mp + 2) / 5 mengodekan jumlah hari kumulatif sebelum setiap bulan tanpa tabel lookup. Ekspresi 146097 adalah jumlah hari dalam siklus Gregorian empat ratus tahun: 146.000 hari dari empat abad, ditambah sembilan puluh tujuh hari kabisat. Mengurangi 719468 memusatkan ulang hitungan ke epoch Unix. Tidak ada yang mistis di sini; ini adalah spesifikasi kalender yang disuling menjadi aritmetika.
Di sinilah pilihan tipe data penting. Gunakan integer lebar bertanda untuk hitungan hari. Nyatakan secara eksplisit proleptic Gregorian jika itu yang kamu implementasikan. Putuskan apakah hari di luar rentang seperti 31 April ditolak atau dinormalisasi; saya lebih suka menolak untuk tanggal sipil karena rollover diam-diam menyembunyikan bug dari hulu. Jika kamu menerima input SM, sebutkan penomoran yang kamu pakai sebelum pengurangan pertama dilakukan. Ini terdengar seperti urusan library, tetapi disiplin yang sama berlaku di dalam firmware atau stored procedure tempat tidak seorang pun mau mengakui bahwa tanggal itu rumit.
Zona Waktu Bukan Aritmetika Kalender
Hari dalam minggu hanya stabil setelah kamu menetapkan skala waktu dan lokasi. Rapat pukul 00:30 di Tokyo masih merupakan hari sipil sebelumnya di San Francisco. Jika sistemmu menyimpan instant, konversikan melalui database zona waktu sebelum menanyakan hari dalam minggu. Jika sistemmu menyimpan tanggal sipil, jangan sembarangan mengubahnya menjadi instant tanpa melampirkan zona. Mode kegagalannya halus: dua layanan bisa sepakat soal timestamp tetapi tidak sepakat soal harinya.
Karena itu saya memisahkan tiga gagasan dalam code review. Instant adalah titik pada garis waktu fisik. Tanggal sipil adalah label legal atau sosial seperti 2026-11-13. Waktu lokal adalah pasangan label sipil dengan zona dan riwayat offset-nya. Pertanyaan hari dalam minggu sebagian besar milik tanggal sipil. Pertanyaan penjadwalan milik instant plus zona. Ketika kode mencampur keduanya, setiap rumus yang bersih menjadi berhantu. Defensive engineering di sini berarti menolak membiarkan timestamp berpura-pura tahu kalender pengguna.
Detik kabisat menambah lapisan lain yang senang diseret orang ke debat hari dalam minggu. Abaikan untuk perhitungan hari sipil. Hari dalam minggu mengikuti hari kalender, bukan waktu atom yang dihaluskan. Jika kamu melakukan smearing detik kabisat atau memakai jam monotonik untuk durasi, tidak masalah, tetapi jangan biarkan itu bocor ke pertanyaan "apakah ini Jumat?" Jumat adalah fakta sosial.
Tes yang Layak Mendapat Tempat di CI
Kode tanggal mendapatkan kepercayaan lewat fixture adversarial, bukan perasaan. Letakkan kasus-kasus jahat di samping fungsinya. Uji 1900-02-28 dan 1900-03-01 sebagai hari yang berdampingan tanpa hari kabisat di antaranya. Uji 2000-02-29 karena memang ada. Uji 2099-12-31 yang berganti ke 2100, tempat aturan hanya-setiap-empat-tahun akan salah. Uji 1970-01-01 sebagai Kamis jika kamu memakai epoch itu. Uji tahun negatif jika kamu mengklaim mendukungnya, dan uji bahwa kamu menolak input yang salah format sebelum melakukan aritmetika.
Property test berguna jika propertinya jujur. Menambah satu hari seharusnya memajukan hari dalam minggu sebanyak satu modulo tujuh untuk tanggal valid mana pun. Empat ratus tahun Gregorian seharusnya berisi 146.097 hari dan kembali ke hari dalam minggu yang sama. Di dalam abad non-kabisat, titik acuan bergaya doomsday seharusnya berbagi hari dalam minggu hanya jika implementasimu konsisten. Jangan menguji terhadap library yang dihasilkan dari kesalahpahaman yang sama dengan yang ingin kamu hindari; tetapkan jawaban yang diharapkan dari standar atau dari tabel yang diturunkan secara independen.
Rutinitas tanggal dianggap benar ketika konvensinya membosankan, eksplisit, dan diuji di batas-batas tempat kalender berubah pikiran.
Untuk tanggal kiamat itu sendiri, jawaban yang diharapkan cukup sederhana untuk di-hard-code di komentar: 2026-11-13 menghasilkan Jumat di bawah aturan proleptic Gregorian. Lalu tambahkan jalur di sekitarnya: 2026-11-07 adalah titik acuan doomsday Sabtu, 2026-02-28 adalah Sabtu, 2027-02-28 adalah Minggu setelah tahun biasa, dan 2028-02-29 ada karena 2028 habis dibagi empat dan tidak habis dibagi seratus. Konstelasi kecil seperti ini lebih baik menangkap kesalahan off-by-one daripada sejuta kasus acak.

Pelajaran Lama untuk Model Baru
Kurva kiamat 1960 gagal sebagai demografi karena sistem manusia bukan titik pasif pada garis yang dicocokkan. Angka kelahiran berubah, kebijakan berubah, pertanian berubah, urbanisasi berubah, dan singularitasnya tetap berada di masa depan tempat judul berita terus menempatkannya. Kegagalan itu juga berguna bagi programmer. Sebuah model bisa konsisten secara internal, berpijak pada sejarah, dan tetap salah karena sistem yang diteliti mengubah aturannya saat kamu sedang mengukurnya.
Aritmetika kalender adalah kemewahan yang berlawanan. Aturannya lambat, publik, dan sebagian besar stabil, yang berarti ketepatan bisa dicapai asalkan kita menghormati spesifikasinya. Itu menjadikan tanggal lahan latihan sempurna untuk kebiasaan yang lebih luas: beri nama modelnya, isolasi inti dari zona waktu dan IO, nyatakan konvensi secara eksplisit, dan uji tempat-tempat di mana kontinuitas patah. Apakah kamu menulis C untuk RTC embedded, query planner, atau lapisan validasi di runtime bahasa, kemenangannya sama. Kejelasan yang membosankan mengalahkan kepastian yang cerdas.
Jadi ya, Jumat tanggal tiga belas datang sesuai jadwal. Tidak perlu kiamat. Ketakutan yang sebenarnya adalah betapa mudahnya sebuah tim mengirim logika hari dalam minggu yang hampir benar, dibangun dari kongruensi yang setengah diingat dan asumsi yang tidak pernah ditulis siapa pun. Lakukan hal sederhana dengan ketat: implementasikan siklus empat ratus tahun, tolak tanggal yang mustahil, pisahkan instant dari label sipil, dan tinggalkan untuk maintainer di masa depan jejak konstanta yang bisa mereka verifikasi. Kiamat lebih cocok sebagai unit test daripada sebagai ramalan.


