>From 075c5f2affb207010d7c5e7d5cd7ee3233fa060a Mon Sep 17 00:00:00 2001 From: Akira Yokosawa <akiyks@xxxxxxxxx> 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 <akiyks@xxxxxxxxx> --- 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
