From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([2001:4830:134:3::10]:38143) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1VL7wh-0007me-9e for qemu-devel@nongnu.org; Sun, 15 Sep 2013 04:44:49 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1VL7wZ-0002wB-G1 for qemu-devel@nongnu.org; Sun, 15 Sep 2013 04:44:43 -0400 Received: from mx1.redhat.com ([209.132.183.28]:43389) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1VL7wZ-0002vw-8G for qemu-devel@nongnu.org; Sun, 15 Sep 2013 04:44:35 -0400 Received: from int-mx11.intmail.prod.int.phx2.redhat.com (int-mx11.intmail.prod.int.phx2.redhat.com [10.5.11.24]) by mx1.redhat.com (8.14.4/8.14.4) with ESMTP id r8F8iYqo026056 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Sun, 15 Sep 2013 04:44:34 -0400 Date: Sun, 15 Sep 2013 11:46:44 +0300 From: "Michael S. Tsirkin" Message-ID: <1379234759-31527-4-git-send-email-mst@redhat.com> References: <1379234759-31527-1-git-send-email-mst@redhat.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1379234759-31527-1-git-send-email-mst@redhat.com> Subject: [Qemu-devel] [PATCH v2 3/6] range: add min/max operations on ranges List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: qemu-devel@nongnu.org Cc: imammedo@redhat.com Signed-off-by: Michael S. Tsirkin --- include/qemu/range.h | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) diff --git a/include/qemu/range.h b/include/qemu/range.h index 4a0780d..1c688ca 100644 --- a/include/qemu/range.h +++ b/include/qemu/range.h @@ -17,6 +17,23 @@ struct Range { uint64_t end; /* 1 + the last byte. 0 if range empty or ends at ~0x0LL. */ }; +static inline void range_extend(Range *range, Range *extend_by) +{ + if (!extend_by->begin && !extend_by->end) { + return; + } + if (!range->begin && !range->end) { + *range = *extend_by; + return; + } + if (range->begin > extend_by->begin) { + range->begin = extend_by->begin; + } + if (range->end - 1 < extend_by->end - 1) { + range->end = extend_by->end; + } +} + /* Get last byte of a range from offset + length. * Undefined for ranges that wrap around 0. */ static inline uint64_t range_get_last(uint64_t offset, uint64_t len) -- MST