From nobody Wed Nov 5 13:13:25 2025 Delivered-To: importer@patchew.org Received-SPF: pass (zoho.com: domain of gnu.org designates 208.118.235.17 as permitted sender) client-ip=208.118.235.17; envelope-from=qemu-devel-bounces+importer=patchew.org@nongnu.org; helo=lists.gnu.org; Authentication-Results: mx.zohomail.com; spf=pass (zoho.com: domain of gnu.org designates 208.118.235.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org Return-Path: Received: from lists.gnu.org (lists.gnu.org [208.118.235.17]) by mx.zohomail.com with SMTPS id 1534549752946998.9050483317104; Fri, 17 Aug 2018 16:49:12 -0700 (PDT) Received: from localhost ([::1]:36812 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fqoUR-0000Ro-Qg for importer@patchew.org; Fri, 17 Aug 2018 19:49:11 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:57566) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1fqoPF-0004q3-3J for qemu-devel@nongnu.org; Fri, 17 Aug 2018 19:43:49 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1fqoBk-0003Hz-2p for qemu-devel@nongnu.org; Fri, 17 Aug 2018 19:29:55 -0400 Received: from out1-smtp.messagingengine.com ([66.111.4.25]:51333) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1fqoBj-0003Hl-UV for qemu-devel@nongnu.org; Fri, 17 Aug 2018 19:29:52 -0400 Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailout.nyi.internal (Postfix) with ESMTP id AC16B225DE; Fri, 17 Aug 2018 19:29:51 -0400 (EDT) Received: from mailfrontend2 ([10.202.2.163]) by compute4.internal (MEProxy); Fri, 17 Aug 2018 19:29:51 -0400 Received: from localhost (flamenco.cs.columbia.edu [128.59.20.216]) by mail.messagingengine.com (Postfix) with ESMTPA id 4E0E01025D; Fri, 17 Aug 2018 19:29:51 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=braap.org; h=cc :date:from:in-reply-to:message-id:references:subject:to :x-me-sender:x-me-sender:x-sasl-enc; s=mesmtp; bh=N1Y9nCHy99iNrD ZfH5M2c9aYYWk4nnU7rMyul2XBbvg=; b=UJV4Ebsl3pxOBYjZtaqyZxM6cEEmNC NWj+WbLFguZs9UmeCwfwhktKqy7FSf/h0i5ldvw/DoNkAem/FhKYvP31UyKZ6e9z VqRKyZpIFgc0MQIZlS1lXkcGgslvswks9mXqNp2FZWJQjYxQX/OBrTaDSH9XKr8a OSh80L6Z6JOOA= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:date:from:in-reply-to:message-id :references:subject:to:x-me-sender:x-me-sender:x-sasl-enc; s= fm3; bh=N1Y9nCHy99iNrDZfH5M2c9aYYWk4nnU7rMyul2XBbvg=; b=rUCVmFTD 2kWOZQlFzxkmG1J3VHOO4qWptSUTrew8ouDjnjIs1Vxcz7HYsePWnSN31/sdKCzC 7H9igkTf30G+uRESGG0p4V4JE7zYPuulWrivWG8jYXg8lOmUmscl+SPtDrsbEJeZ 1xpS25fhpopvX6vZlg9Uvq3/gw8ZLn+fzQl2SlLkZ7w6xj8/ZBGupGbGvWT790yf o17Q5LsvCIHvT/Suj080VMmlslO4gwa18E+dVsNsLG5+EKMKhmMzDRBONZDRisWx ukTrWbIbkxi4P04Wx81LQ0j5iLSC+6M+MSSumsTMk67W+m7mDE558jvZx5je7OP5 q1X4Aytes2UOkA== X-ME-Proxy: X-ME-Sender: From: "Emilio G. Cota" To: qemu-devel@nongnu.org Date: Fri, 17 Aug 2018 19:29:22 -0400 Message-Id: <20180817232923.28899-6-cota@braap.org> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20180817232923.28899-1-cota@braap.org> References: <20180817232923.28899-1-cota@braap.org> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 66.111.4.25 Subject: [Qemu-devel] [PATCH 5/6] test-qht: test deletion of the last entry in a bucket X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: =?UTF-8?q?Alex=20Benn=C3=A9e?= , Richard Henderson Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: "Qemu-devel" X-ZohoMail: RSF_0 Z_629925259 SPT_0 Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" This improves coverage by one (!) LoC in qht.c, bringing the coverage rate up from 90.00% to 90.28%. Signed-off-by: Emilio G. Cota Reviewed-by: Alex Benn=C3=A9e --- tests/test-qht.c | 13 ++++++++++++- 1 file changed, 12 insertions(+), 1 deletion(-) diff --git a/tests/test-qht.c b/tests/test-qht.c index 05b1d6807a..77666e8c5f 100644 --- a/tests/test-qht.c +++ b/tests/test-qht.c @@ -172,9 +172,20 @@ static void qht_do_test(unsigned int mode, size_t init= _entries) =20 qht_init(&ht, is_equal, 0, mode); rm_nonexist(0, 4); + /* + * Test that we successfully delete the last element in a bucket. + * This is a hard-to-reach code path when resizing is on, but without + * resizing we can easily hit it if init_entries <=3D 1. + * Given that the number of elements per bucket can be 4 or 6 dependin= g on + * the host's pointer size, test the removal of the 4th and 6th elemen= ts. + */ insert(0, 4); rm_nonexist(5, 6); - insert(4, 6); + rm(3, 4); + check_n(3); + insert(3, 6); + rm(5, 6); + check_n(5); rm_nonexist(7, 8); iter_rm_mod(1); =20 --=20 2.17.1