range: Replace internal representation of Range
commit6dd726a2bf1b800289d90a84d5fcb5ce7b78a8e1
authorMarkus Armbruster <armbru@redhat.com>
Fri, 1 Jul 2016 11:47:48 +0000 (1 13:47 +0200)
committerMichael S. Tsirkin <mst@redhat.com>
Mon, 4 Jul 2016 13:49:33 +0000 (4 16:49 +0300)
tree8c201b1c334e3eca5b857a7d7541b5407c229733
parenta0efbf16604770b9d805bcf210ec29942321134f
range: Replace internal representation of Range

Range represents a range as follows.  Member @start is the inclusive
lower bound, member @end is the exclusive upper bound.  Zero @end is
special: if @start is also zero, the range is empty, else @end is to
be interpreted as 2^64.  No other empty ranges may occur.

The range [0,2^64-1] cannot be represented.  If you try to create it
with range_set_bounds1(), you get the empty range instead.  If you try
to create it with range_set_bounds() or range_extend(), assertions
fail.  Before range_set_bounds() existed, the open-coded creation
usually got you the empty range instead.  Open deathtrap.

Moreover, the code dealing with the janus-faced @end is too clever by
half.

Dumb this down to a more pedestrian representation: members @lob and
@upb are inclusive lower and upper bounds.  The empty range is encoded
as @lob = 1, @upb = 0.

Signed-off-by: Markus Armbruster <armbru@redhat.com>
Reviewed-by: Eric Blake <eblake@redhat.com>
Reviewed-by: Michael S. Tsirkin <mst@redhat.com>
Signed-off-by: Michael S. Tsirkin <mst@redhat.com>
include/qemu/range.h
util/range.c