Slashdot Mirror


The Math of Leap Days

The Bad Astronomer writes "We have leap days every four years because the Earth's day and year don't divide evenly. But there's more to it than that... a lot more. A year isn't exactly 365.25 days long, and that leads to needing more complicated math and rules for when we do and don't have a leap year. If you've ever wanted to see that math laid out, now's your chance, and it only comes along every four years. Except every hundred years. Except every four hundred years."

26 of 225 comments (clear)

  1. Duh. by masternerdguy · · Score: 3, Funny

    There are no leap years. It's a conspiracy to cause IT nightmares and bratty kids who claim their age /= 4.

    --
    To offset political mods, replace Flamebait with Insightful.
    1. Re:Duh. by kirkb · · Score: 4, Informative

      No, the REAL nightmare for programmers is daylight savings time. Especially in the spring, when local times jump back and repeat. Ugh.

      --
      Slashdot: come for the pedantry, stay for the condescension.
    2. Re:Duh. by egamma · · Score: 5, Insightful

      No, the REAL nightmare for programmers is daylight savings time. Especially in the spring, when local times jump back and repeat. Ugh.

      That's why you should save the time in UTC format, and then let the OS help you translate that into a display time.

    3. Re:Duh. by blueg3 · · Score: 3, Interesting

      UTC includes leap seconds. TAI does not.

    4. Re:Duh. by batkiwi · · Score: 4, Informative

      Here is one the UTC/DST problems in a nutshell, and why it's not as simple as you think:
      Assumptions:
      -Me and my user are in UTC +10
      -DST puts us into UTC +11
      -DST runs from 1 October until 1 April

      I am writing a "family reminders" application for mobile phones. A user enters two reminders. BOTH reminders are activated for the user and his wife, reminding them to take some medication. One is for 10 March 2010 at 1130AM and the other is for 10 April 2010 at 1130AM.

      How do I store these date? I am a SMART programmer, and I store them as 2012-03-10_0030 and 2012-04-10_0130.
      I was clever. I looked at the user's timezone setting, projected into the dates they were setting to appropriately modify the UTC time depending on DST or not.

      Two things happen:
      1. The user's wife flies to the west coast on 9 march, 3 hours earlier. On 10 march, do we alarm her at 8:30, per UTC? Or do we look at her new current time zone vs when it really was set and alarm her at 11:30 local time?

      2. The "making summer longer" act is passed, extending DST to 15 April. Do we alarm them at 11:30am, or at 12:30pm? Why?

      The solution to both of these is to give the users a bunch of checkboxes they don't quite understand, or to make assumptions that might wind up incorrect. Either way there's no "win win".

    5. Re:Duh. by xaxa · · Score: 4, Informative

      You mean universal? That just means a standard.

      A UTC formatted time stamp always contains a time zone

      No, it doesn't. It never contains one -- it always represents local solar time in Greenwich, London (without getting into detail only of interest to astronomers).

      However, it's often stored with a timezone, or processed using one. For example, RFC 2822 date format, which is what you get with
      $ date -R
      Thu, 01 Mar 2012 10:29:22 +0000

      I happen to be in London, so my timezone is +0000 right now.
      $ TZ=:Asia/Tokyo date -R
      Thu, 01 Mar 2012 19:31:12 +0900

      $ TZ=:Europe/London date -R -d 'now + 80 days'
      Sun, 20 May 2012 11:32:35 +0100
      (+0100, for British Summer Time)

      In these cases, what's being used is UTC and a location. The location (mine is set to Europe/London) is used to find the timezone offset for any particular date and time. This even takes into account historic (or known-future) changes:
      $ date -R -d '1941/07/01 12:00 +0000'
      Tue, 01 Jul 1941 14:00:00 +0200
      (Britain used "Double Summer Time" during World War 2)
      $ TZ=:Europe/Jersey date -R -d '1841/07/01 12:00'
      Thu, 01 Jul 1841 12:00:00 -0001
      (The island of Jersey, between England and France, didn't start using GMT until 1898)

  2. For years by Sez+Zero · · Score: 5, Funny

    and it only comes along every for years.

    Wow! That really IS rare!

  3. Complicated? by Anonymous Coward · · Score: 5, Insightful

    I think we have different definitions of complicated.

    1. Re:Complicated? by Meshach · · Score: 4, Funny

      I think we have different definitions of complicated.

      Evidently spelling and grammar top the list for the /. editors.

      --
      "Maybe this world is another planet's hell"
      Aldous Huxley
    2. Re:Complicated? by Forty+Two+Tenfold · · Score: 4, Informative

      bool leap = !(year & 3 || !(year % 100) && year/100 & 3));

      --
      Upward mobility is a slippery slope - the higher you climb the more you show your ass.
    3. Re:Complicated? by Yvan256 · · Score: 3, Funny

      Good news! Your troubles will be over soon!

    4. Re:Complicated? by snowgirl · · Score: 3, Informative

      bool leap = !(year & 3 || !(year % 100) && year/100 & 3));

      You do realize that at least on the x86 architecture that "year / 100 & 3" is two instructions, while "year % 400" will execute in the same time as "year / 100"...

      --
      WARNING! This girl exceeds the MAXIMUM SAFE standards established by the FDA for BRATTINESS
  4. Its not that hard by suso · · Score: 5, Interesting

    On climagic I laid it out in less than 140 characters.

  5. Knowing the rules (and not just for leap day) by RyoShin · · Score: 4, Interesting

    One of my first projects in Computing and Algorithms I in college was to make a calendar that would print out in console with days correctly placed on the day of the week. The instructions specified to take special care for leap day; everyone thought they understood leap day, so no one bothered to check on the rules. The fact that round centuries do not include a leap day except when (year mod 400 = 0) meant that every one of our calendars[1] was wrong for certain years (but right for others, IIRC). And our professor docked us points as such. Back then, the entire class (along with myself) felt that we were misled or cheated, but looking back on it now that was an important lesson on project management, specifically researching requirements and checking with the interested party about how things are.

    I reckon this lesson was missed by many, which leads to the various issues we see for software on Leap Day, including Microsoft's Azure as mentioned in a recent /. article.

    [1] For the half of the class that completed the project, this 101 class was used to weed out those who couldn't actually program for crap and the EEs just needed a C to meet their requirement.

  6. Wait, what? by Jorl17 · · Score: 4, Funny
    --
    Have you heard about SoylentNews?
  7. A video with visualisations by Kenosti · · Score: 3, Informative

    I much prefer the explanation in this video: http://www.youtube.com/watch?feature=player_embedded&v=xX96xng7sAE

  8. Re:Our whole calendar is messed up. by dmt0 · · Score: 5, Insightful

    The whole 7 day week is rather random too- based on some out-of-date dogma that is probably mistranslated. (the original word in Genesis translated as "day" was more accurately "a period of time" although it was often "day" but not necessarily) - so we force the meaning of "day" onto it and have a 7 day week. Silly number.

    Let's make a week 10 days- a much more logical number.

    Actually 7-day week makes sense if you have a 28-day month.

  9. Re:Lets use the Myan Calendar by spidercoz · · Score: 4, Funny

    did your "Myans" invent the number "for"?

    --
    "I disapprove of what you say, but I will defend to the death your right to say it." - Evelyn Beatrice Hall, re Voltaire
  10. Four days too late! by Guppy06 · · Score: 4, Informative

    The extra, or "bissextile" day is actually inserted immediately after February 23.

    The Romans picked up the Egyptians' idea of treating a common year as 360+5 days, since 360 is a highly composite number and all (the Mayans ended up doing the same). But instead of treating the extra 5 days as "epagomenal" (outside any month), they were treated as the last five days before the first month of spring, i. e. the last five days of February.

    Treating the five-day block of Feb 24 through Feb 28 as inviolate meant inserting the extra day (previously an extra month) before it.

    This is why the Christian feast of Saint Matthias has historically been observed on February 24 in common years and February 25 in leap years; it's always the fifth ("sixth," if you lack an understanding of zero) day before the calends of March.

  11. Re:In Soviet Russia... by spidercoz · · Score: 4, Funny
    that was really forced, and you're doing it wrong

    e.g.; "In Soviet Russia, year leaps you! Ha ha ha." (there's no way to spell Yakov's laugh)

    --
    "I disapprove of what you say, but I will defend to the death your right to say it." - Evelyn Beatrice Hall, re Voltaire
  12. Re:Totally agree. by jc42 · · Score: 5, Interesting
    What I like to do when people seem confused about leap-year calculation is quote them the text in Pope Gregory's definition in the February 24, 1582 document "Inter Gravissimas":

    "Deinde, ne in posterum a XII kalendas aprilis aequinoctium recedat, statuimus bissextum quarto quoque anno (uti mos est) continuari debere, praeterquam in centesimis annis; qui, quamvis bissextiles antea semper fuerint, qualem etiam esse volumus annum MDC, post eum tamen qui deinceps consequentur centesimi non omnes bissextiles sint, sed in quadringentis quibusque annis primi quique tres centesimi sine bissexto transigantur, quartus vero quisque centesimus bissextilis sit, ita ut annus MDCC, MDCCC, MDCCCC bissextiles non sint. Anno vero MM, more consueto dies bissextus intercaletur, februario dies XXIX continente, idemque ordo intermittendi intercalandique bissextum diem in quadringentis quibusque annis perpetuo conservetur."

    This quote should make the algorithm clear to any competent programmer. Note that it contains the explicit example that in the year 2000, February contains 29 days.

    Of course, it can be expressed in many fewer characters in most programming languages. But the pope's astronomer didn't have any programming languages available back in 1582.

    It can be fun to point out that the above Latin passage is still the "official" definition of the leap year scheme, since no standards body has tried to revise it. As far as I've been able to determine, that is; let me know if this has ever actually happened. It'd be especially fun if some standards body had tried to rephrase this in a modern language, but got it wrong. If so, they were probably shocked to discover that a 16th-century pope's edict trumped their scientific calcuations.

    (The /. software guys might be able to block posting in Russian or Chinese or Arabic, but it's a lot harder to prevent people from using Latin. ;-)

    --
    Those who do study history are doomed to stand helplessly by while everyone else repeats it.
  13. Re:Our whole calendar is messed up. by icebike · · Score: 4, Insightful

    Exactly my point.
    Nobody's going to listen to any ideas of changing this at this point because there is no need, and a lot of pain involved.

    If you planned it for 10 years you would still have 50% of our automated infrastructure stuck on old time keepers. Bazillions of contracts, deeds, etc would need rewrite, and virtually all historical texts would need corrections.

    The only place where there is anything to gain is in date computations in computers, and we have that solved.

    Its a mess, but not a debilitating one.

    Converting to any other system would be all pain, and zero gain.

    --
    Sig Battery depleted. Reverting to safe mode.
  14. Re:Our whole calendar is messed up. by Guppy06 · · Score: 5, Informative

    Our whole calendar is messed up. First- Jan 1st is a poor start date.

    I suspect the original pioneers intended the year to start on the Winter Solstice-

    Yes, but Julius Caesar decided to start it on the first new moon following. And based on the best data available at the time, every 19th year would have started on a new moon (see below).

    which is more like Dec 21st most years on our calendar.

    More like Dec 25 at the time, hence the date of Christmas.

    So- The year should start on Dec21st.

    It took almost 2500 years for everyone to agree to start their year with January (instead of March). George Washington himself was fuzzy on what year he was born. Now, after just getting things straightened out (on a relative time scale), you want to fuck with it again?

    Then- our months are supposed to be based on cycles of the moon (Approx every 28 days)-

    29.5 days. The usual approximation is alternating months of 29 days and 30 days in length.

    but because there were 13 and superstitious nitwits didn't like 13 we have 12 months with varying days.

    13-month years work for all the cultures with a lunar calendar, e. g. the Jews and the Chinese. The biggest problem is reckoning when the 13th month gets added. If you treat the tropical year as 365 days, you have to add an extra synodic month 7 times in 19 years (Metonic cycle). If you use 365.25 days for a tropical year, it's more accurate to say that 28 are added in 76 years (Callippic cycle). And if you're using the even-more-accurate 365.2425-day approximation... well, go search for the term "epact."

    The whole 7 day week is rather random too-

    Try counting the number of days between the first visibility of the new crescent moon and first quarter. Only your eyes and your ability to estimate the illumination of the moon are allowed.

    based on some out-of-date dogma that is probably mistranslated. (the original word in Genesis translated as "day" was more accurately "a period of time" although it was often "day" but not necessarily)

    If you're referring to chapter 1, note that "day" is always paired with "night."

    Let's make a week 10 days- a much more logical number.

    Revolutionary France called, they want their "decades" back.

    Regardless, (365 mod 7) = 1 while (365 mod 10) = 5.

    So we have 36 weeks in a year. If we MUST have a bigger break- we can divide these into 9 months of 4 weeks each.

    Even Revolutionary France understood the importance of the four seasons, with agriculture being the foundation of modern civilization and all.

    We would then have 5 or 6 days at the end- a "half week"

    Coptic Egyptians want their "epagomenal days" back.

    Not perfect- but based more on logic than our current system and no-silly formulas needed (other than determining the solstice)

    And you would once again have devised a calendar system that focuses on rationalism at the expense of pragmatism and utility, using many ideas have have been tried for centuries or even millennia. Here's what you'd be abandoning:

    • 1.) It is currently trivial to determine what day of the week successive years start on.
    • 2.) All solstices and equinoxes roughly occur the same number of days before the end of their respective months.
    • 3.) Equinoxes and solstices are treated as dates rather than instants (at this instant, it's February 29 in North America and March 1 in Asia).
    • 4.) All days are allotted to a month.
    • 5.) All days are allotted to a week.
    • 6.) Intercalary days follow a simple mathematical pattern with once-in-a-lifetime exceptions.

    In fact, 2, 4 and 6 above were deliberate design choices on the part of Julius Caesar specifically to keep things simple.

  15. Revised Julian Calendar by uigrad_2000 · · Score: 4, Informative

    And, not everyone has changed to the Gregorian calendar yet.

    There's a few areas of European that refused to change from the Julian to the Gregorian, not because of any scientific reason, but because of a political reason. You see for quite a while, the main purpose of a complicated calendar was to keep track of when exactly Easter should be celebrated, and the different Orthodox churches quibbled about this. For a while, there was two different Easters, one for people on the Julian calendar, and one for people using the Gregorian.

    The whole world changed to Gregorian, so they had to compromise. The compromise is one of the most hilarious developments in time tracking: the Revised Julian Calendar

    Those who follow the Revised Julian Calendar never obey the "every 400 years" rule. Instead, they celebrate leap years every 4, unless the year is divisible by 100, unless the year is mod 900 is 200 or 600

    The net result is that those countries were in agreemet with us retroactively in 1600, and in 2000, but the system will fall apart in 2400. The designers then get to live knowing that their principles have not been compromised, yet it will leave the fallout of the difference to their descendants.

    --
    Free unix account: freeshell.org
  16. Re:Our whole calendar is messed up. by camperdave · · Score: 3, Interesting

    I like the Shire Reckoning calendar better. Twelve months of 30 days, with 5 days in the middle of summer that are not assigned to any month. In leap year, there are six. Being in the middle of the summer (and being of hobbit origin), these days are used for parties and feast days.

    --
    When our name is on the back of your car, we're behind you all the way!
  17. I think you're doing it wrong by Zinho · · Score: 3, Informative

    You seem to have misunderstood the point the GP was making. If the computer internally stores the time as UTC then the stored time will always progress forward (UTC isn't affected by DST like GMT is), and behind the scenes it'll always be searchable. It's also about as future-proof as we can make it; if rules regarding leap years or calendaring in general change, you're screwed regardless of which system you're using. The DST translation should be done for display purposes only, based on the user's preferences for localization etc. Proper separation of content versus display logic should solve all of the problems you brought up. Those problems only become issues for people working with heterogeneous data sets (time stored differently in different data stores), in which case you'd expect to be writing translation routines anyways.

    --
    "Space Exploration is not endless circles in low earth orbit." -Buzz Aldrin