From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([140.186.70.92]:34623) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Ri36g-0007oE-ON for qemu-devel@nongnu.org; Tue, 03 Jan 2012 07:04:46 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Ri36f-0007it-ON for qemu-devel@nongnu.org; Tue, 03 Jan 2012 07:04:42 -0500 Date: Tue, 3 Jan 2012 12:04:37 +0000 From: Stefan Hajnoczi Message-ID: <20120103120437.GC28826@stefanha-thinkpad.localdomain> References: <1325527237-24146-1-git-send-email-pbonzini@redhat.com> <1325527237-24146-6-git-send-email-pbonzini@redhat.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1325527237-24146-6-git-send-email-pbonzini@redhat.com> Subject: Re: [Qemu-devel] [Qemu-trivial] [PATCH 5/8] qemu-queue: really simplify QSIMPLEQ List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: Paolo Bonzini Cc: qemu-trivial@nongnu.org, qemu-devel@nongnu.org On Mon, Jan 02, 2012 at 07:00:34PM +0100, Paolo Bonzini wrote: > QSIMPLEQ is still relatively heavyweight when used as a free list, > compared to a simple singly-linked list. One disadvantage is that > it requires an initializer macro, unlike for example QLIST. QSIMPLEQ is no longer a queue if you cannot easily use it in a FIFO manner. A queue can efficiently push elements on one end and pop them from the other end. Stefan