***** testing insert/lookup *****
***** testing insert/delete *****
***** testing dump *****
Empty hashtable:
Hashtable contents:

Hashtable with 10 items
Hashtable contents:
0: [0(0)]
1: [1(1)]
2: [2(2)]
3: [3(3)]
4: [4(4)]
5: [5(5)]
6: [6(6)]
7: [7(7)]
8: [8(8)]
9: [9(9)]

***** testing exceeding load factor *****
Hashtable statistics:
  current table size:       11
  # items in table:         9
  current load factor:      0.8181818181818182
  longest chain length:     1
  # 0-length chains:        2
  avg (non-0) chain length: 1.0
Hashtable contents:
0: [0(0)]
3: [80(80)]
4: [70(70)]
5: [60(60)]
6: [50(50)]
7: [40(40)]
8: [30(30)]
9: [20(20)]
10: [10(10)]
Hashtable statistics:
  current table size:       11
  # items in table:         10
  current load factor:      0.9090909090909091
  longest chain length:     1
  # 0-length chains:        1
  avg (non-0) chain length: 1.0
Hashtable contents:
0: [0(0)]
2: [90(90)]
3: [80(80)]
4: [70(70)]
5: [60(60)]
6: [50(50)]
7: [40(40)]
8: [30(30)]
9: [20(20)]
10: [10(10)]
Hashtable statistics:
  current table size:       11
  # items in table:         11
  current load factor:      1.0
  longest chain length:     1
  # 0-length chains:        0
  avg (non-0) chain length: 1.0
Hashtable contents:
0: [0(0)]
1: [100(100)]
2: [90(90)]
3: [80(80)]
4: [70(70)]
5: [60(60)]
6: [50(50)]
7: [40(40)]
8: [30(30)]
9: [20(20)]
10: [10(10)]
Hashtable statistics:
  current table size:       23
  # items in table:         12
  current load factor:      0.5217391304347826
  longest chain length:     1
  # 0-length chains:        11
  avg (non-0) chain length: 1.0
Hashtable contents:
0: [0(0)]
1: [70(70)]
4: [50(50)]
7: [30(30)]
8: [100(100)]
10: [10(10)]
11: [80(80)]
14: [60(60)]
17: [40(40)]
18: [110(110)]
20: [20(20)]
21: [90(90)]
***** testing chaining *****
Hashtable contents:
5: [5(0), 5(1), 5(2), 5(3), 5(4)]
***** testing exceed max chain length *****
Hashtable statistics:
  current table size:       5
  # items in table:         5
  current load factor:      1.0
  longest chain length:     1
  # 0-length chains:        0
  avg (non-0) chain length: 1.0
Hashtable contents:
0: [0(0)]
1: [1(1)]
2: [2(2)]
3: [3(3)]
4: [4(4)]
Hashtable statistics:
  current table size:       5
  # items in table:         10
  current load factor:      2.0
  longest chain length:     2
  # 0-length chains:        0
  avg (non-0) chain length: 2.0
Hashtable contents:
0: [0(0), 5(5)]
1: [1(1), 6(6)]
2: [2(2), 7(7)]
3: [3(3), 8(8)]
4: [4(4), 9(9)]
Hashtable statistics:
  current table size:       11
  # items in table:         13
  current load factor:      1.1818181818181819
  longest chain length:     2
  # 0-length chains:        0
  avg (non-0) chain length: 1.1818181818181819
Hashtable contents:
0: [0(0), 11(11)]
1: [1(1), 12(12)]
2: [2(2)]
3: [3(3)]
4: [4(4)]
5: [5(5)]
6: [6(6)]
7: [7(7)]
8: [8(8)]
9: [9(9)]
10: [10(10)]
***** done testing *****