News for hackers. Stuff that matters.
Re:Reddit is hiring by jedberg on Thursday August 19, 2010 @06:52PM (#1618926)
Or we just update it so it evals to the same answer. :)
Re:Reddit is hiring by jacquesm on Thursday August 19, 2010 @07:03PM (#1618957)
Interesting sub-problem, work out how many possible combinations there are given that SOA serial numbers have to be monotonically increasing and you need the same number of '1' bits in them.

Hey, there is actually a slight ambiguity in the specification there, after all you could be referring to the serial number as used in the DNS or the ascii characters representing that serial number in the record.

Those would have different numbers of '1' bits. Are there two valid solutions or just one?

Re:Reddit is hiring by tptacek on Thursday August 19, 2010 @08:01PM (#1619070)
2,380,770 (ie, "enough"). Most of the wiggle room is in the less-significant bits, so the SOA serial is easy to fit to the requirement.
Re:Reddit is hiring by jacquesm on Thursday August 19, 2010 @08:52PM (#1619162)
Hm, I get 22,540,845.

Now you have me worried :)

Re:Reddit is hiring by tptacek on Thursday August 19, 2010 @09:24PM (#1619199)
The serial number is 31 bits long. I brute forced it, with the dumbest ruby one-liner ever (it involved 'count("1")').
Re:Reddit is hiring by jacquesm on Thursday August 19, 2010 @09:44PM (#1619238)
Serial numbers are unsigned 32 bit numbers as per http://www.ietf.org/rfc/rfc1035.txt aren't they?
Re:Reddit is hiring by tptacek on Thursday August 19, 2010 @10:47PM (#1619367)
No; the RFC says the largest serial is 0x7fffffff.
Re:Reddit is hiring by jacquesm on Friday August 20, 2010 @04:35AM (#1619855)
Hm, that's confusing, the one RFC linked above says:

"SERIAL The unsigned 32 bit version number of the original copy of the zone. Zone transfers preserve this value. This value wraps and should be compared using sequence space arithmetic. "

Whereas the other says:

"Serial numbers may be incremented by the addition of a positive integer n, where n is taken from the range of integers [0 .. (2^(SERIAL_BITS - 1) - 1)]. For a sequence number s, the result of such an addition, s', is defined as

                   s' = (s + n) modulo (2 ^ SERIAL_BITS)
"

and

" Addition of a value outside the range [0 .. (2^(SERIAL_BITS - 1) - 1)] is undefined."

Where SERIAL_BITS apparently is the 32 from the other RFC.

So you can add serial numbers as long as they're below or equal to 0x7fffffe but the result of the addition is still a valid serial number, and you can happily increment past 0x7ffffffe only you're no longer allowed to add that number to another serial number.

http://tools.ietf.org/html/rfc1982

Interesting.