From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=QgHZz51/57ZXFcAWBWMXgWRSftzw3229JkiD/O2O8UU=; b=I8z19/SWWl5a2M2x3l5gKcvbM8jAAqoQyVbveKZ7/bFHvkFE+NolS7xHlYJ2kwnRdz qb01NUgxOnxnHeYieDF6PQ/7K885e3TxRzhqTp87NmK/FJcR9Om3wD11hCkhjdmMEiDi it/Dzqf24Ym0aFiorRzs92BXnOtBbIA1xsj5PS6jcKzwJrwac/vXmqVtfi34u1zNGFsX tMbtIMOHSLLzr1Ele+RSK3gbP4YkmPLFwIeqKA4+KHwaX77eGIoehLmQYTi2fGX6zyCU iNxBUeZJIjBP+1U3r+gkMP4+qLsNnT+2FJcftjk7X9/y4j0GSjW6GiA/NKnkxSEiorKU Wbww== Subject: [PATCH 07/11] datastruct: Update hashdiagram figure References: <0f522d14-373b-fdee-6779-eeaa04ee5fa4@gmail.com> From: Akira Yokosawa Message-ID: <364eb906-b92e-934c-9bb6-53f59460b3f7@gmail.com> Date: Tue, 25 Dec 2018 00:01:16 +0900 MIME-Version: 1.0 In-Reply-To: <0f522d14-373b-fdee-6779-eeaa04ee5fa4@gmail.com> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit To: "Paul E. McKenney" Cc: perfbook@vger.kernel.org, Akira Yokosawa List-ID: >From 075c5f2affb207010d7c5e7d5cd7ee3233fa060a Mon Sep 17 00:00:00 2001 From: Akira Yokosawa Date: Sun, 23 Dec 2018 15:23:43 +0900 Subject: [PATCH 07/11] datastruct: Update hashdiagram figure Add ht_cmp field to struct hashtab. Signed-off-by: Akira Yokosawa --- datastruct/hashdiagram.fig | 103 +++++++++++++++++++++++---------------------- 1 file changed, 53 insertions(+), 50 deletions(-) diff --git a/datastruct/hashdiagram.fig b/datastruct/hashdiagram.fig index bfdfdad..15e3cbb 100644 --- a/datastruct/hashdiagram.fig +++ b/datastruct/hashdiagram.fig @@ -1,4 +1,4 @@ -#FIG 3.2 Produced by xfig version 3.2.5b +#FIG 3.2 Produced by xfig version 3.2.5c Landscape Center Inches @@ -8,69 +8,72 @@ Single -2 1200 2 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1650 1875 2625 1875 2625 2475 1650 2475 1650 1875 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1725 2100 2625 2100 2625 2475 1725 2475 1725 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 0 0 1.00 60.00 120.00 + 0 0 1.00 60.00 120.00 + 1200 2250 1650 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 75 225 1200 225 1200 450 75 450 75 225 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 0 0 1200 0 1200 2850 0 2850 0 0 + 150 900 1200 900 1200 1275 150 1275 150 900 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 75 2250 1200 2250 1200 2850 75 2850 75 2250 + 150 2700 1200 2700 1200 3075 150 3075 150 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 150 2475 1200 2475 1200 2850 150 2850 150 2475 + 75 2475 1200 2475 1200 3075 75 3075 75 2475 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 75 1650 1200 1650 1200 2250 75 2250 75 1650 + 75 1875 1200 1875 1200 2475 75 2475 75 1875 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 150 1875 1200 1875 1200 2250 150 2250 150 1875 + 150 2100 1200 2100 1200 2475 150 2475 150 2100 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 75 1050 1200 1050 1200 1650 75 1650 75 1050 + 75 1275 1200 1275 1200 1875 75 1875 75 1275 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 150 1275 1200 1275 1200 1650 150 1650 150 1275 + 150 1500 1200 1500 1200 1875 150 1875 150 1500 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 75 450 1200 450 1200 1050 75 1050 75 450 + 75 675 1200 675 1200 1275 75 1275 75 675 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 150 675 1200 675 1200 1050 150 1050 150 675 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 - 0 0 1.00 60.00 120.00 - 0 0 1.00 60.00 120.00 - 1200 825 1650 825 + 75 450 1200 450 1200 675 75 675 75 450 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 0 0 1200 0 1200 3075 0 3075 0 0 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1650 675 2625 675 2625 1275 1650 1275 1650 675 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1725 900 2625 900 2625 1275 1725 1275 1725 900 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 675 4050 675 4050 1275 3075 1275 3075 675 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3150 900 4050 900 4050 1275 3150 1275 3150 900 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 0 0 1.00 60.00 120.00 0 0 1.00 60.00 120.00 - 2625 825 3075 825 + 1200 1050 1650 1050 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 0 0 1.00 60.00 120.00 0 0 1.00 60.00 120.00 - 1200 2025 1650 2025 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1650 1650 2625 1650 2625 2250 1650 2250 1650 1650 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1725 1875 2625 1875 2625 2250 1725 2250 1725 1875 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1650 450 2625 450 2625 1050 1650 1050 1650 450 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1725 675 2625 675 2625 1050 1725 1050 1725 675 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3075 450 4050 450 4050 1050 3075 1050 3075 450 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3150 675 4050 675 4050 1050 3150 1050 3150 675 + 2625 1050 3075 1050 4 0 0 50 -1 20 9 0.0000 4 135 1260 75 150 struct hashtab\001 -4 0 0 50 -1 20 9 0.0000 4 150 1530 150 345 ->ht_nbuckets = 4\001 -4 0 0 50 -1 20 9 0.0000 4 165 990 150 2400 ->ht_bkt[3]\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 2625 ->htb_head\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 2775 ->htb_lock\001 -4 0 0 50 -1 20 9 0.0000 4 165 990 150 1800 ->ht_bkt[2]\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 2025 ->htb_head\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 2175 ->htb_lock\001 -4 0 0 50 -1 20 9 0.0000 4 165 990 150 1200 ->ht_bkt[1]\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 1425 ->htb_head\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 1575 ->htb_lock\001 -4 0 0 50 -1 20 9 0.0000 4 165 990 150 600 ->ht_bkt[0]\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 825 ->htb_head\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 225 975 ->htb_lock\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 1800 2025 ->hte_next\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 1800 2175 ->hte_hash\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 1800 825 ->hte_next\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 1800 975 ->hte_hash\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 3225 825 ->hte_next\001 -4 0 0 50 -1 20 9 0.0000 4 150 900 3225 975 ->hte_hash\001 -4 0 0 50 -1 20 9 0.0000 4 150 1260 1725 600 struct ht_elem\001 -4 0 0 50 -1 20 9 0.0000 4 150 1260 3150 600 struct ht_elem\001 -4 0 0 50 -1 20 9 0.0000 4 150 1260 1725 1800 struct ht_elem\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 1800 2400 ->hte_hash\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 1800 2250 ->hte_next\001 +4 0 0 50 -1 20 9 0.0000 4 150 1260 1725 2025 struct ht_elem\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 3000 ->htb_lock\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 2850 ->htb_head\001 +4 0 0 50 -1 20 9 0.0000 4 165 990 150 2625 ->ht_bkt[3]\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 2400 ->htb_lock\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 2250 ->htb_head\001 +4 0 0 50 -1 20 9 0.0000 4 165 990 150 2025 ->ht_bkt[2]\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 1800 ->htb_lock\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 1650 ->htb_head\001 +4 0 0 50 -1 20 9 0.0000 4 165 990 150 1425 ->ht_bkt[1]\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 1200 ->htb_lock\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 225 1050 ->htb_head\001 +4 0 0 50 -1 20 9 0.0000 4 165 990 150 825 ->ht_bkt[0]\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 1800 1200 ->hte_hash\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 1800 1050 ->hte_next\001 +4 0 0 50 -1 20 9 0.0000 4 150 1260 1725 825 struct ht_elem\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 3225 1200 ->hte_hash\001 +4 0 0 50 -1 20 9 0.0000 4 150 900 3225 1050 ->hte_next\001 +4 0 0 50 -1 20 9 0.0000 4 150 1260 3150 825 struct ht_elem\001 +4 0 0 50 -1 20 9 0.0000 4 165 720 150 600 ->ht_cmp\001 +4 0 0 50 -1 20 9 0.0000 4 150 1530 150 375 ->ht_nbuckets = 4\001 -- 2.7.4