News for hackers. Stuff that matters.

A comment on Dijkstra: Why numbering should start at zero. Parent comment

Re:Dijkstra: Why numbering should start at zero by jongraehl on Friday August 21, 2009 @04:56PM (#778445)
For fixed size ints, no rule for mapping pairs of ints to a range of consecutive ints can allow both the empty range and the range of maximal size, e.g. you can't have both "", the empty range, and "0,...,Maxint".

You really need to give up one of the possibilities, or use an extra bit.

[ Parent | on HN ]
Re:Dijkstra: Why numbering should start at zero by BillGoates on Friday August 21, 2009 @06:11PM (#778600)
The upperbound = maxint

The total number of items = maxint + 1

[ Parent | on HN ]
Re:Dijkstra: Why numbering should start at zero by thunk on Friday August 21, 2009 @05:17PM (#778486)
Admirably put.
[ Parent | on HN ]