Skip to content

Commit b30ee26

Browse files
authored
bpo-41004: Resolve hash collisions for IPv4Interface and IPv6Interface (GH-21033)
The __hash__() methods of classes IPv4Interface and IPv6Interface had issue of generating constant hash values of 32 and 128 respectively causing hash collisions. The fix uses the hash() function to generate hash values for the objects instead of XOR operation
1 parent a3ad95d commit b30ee26

File tree

3 files changed

+15
-2
lines changed

3 files changed

+15
-2
lines changed

Lib/ipaddress.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1420,7 +1420,7 @@ def __lt__(self, other):
14201420
return False
14211421

14221422
def __hash__(self):
1423-
return self._ip ^ self._prefixlen ^ int(self.network.network_address)
1423+
return hash((self._ip, self._prefixlen, int(self.network.network_address)))
14241424

14251425
__reduce__ = _IPAddressBase.__reduce__
14261426

@@ -2120,7 +2120,7 @@ def __lt__(self, other):
21202120
return False
21212121

21222122
def __hash__(self):
2123-
return self._ip ^ self._prefixlen ^ int(self.network.network_address)
2123+
return hash((self._ip, self._prefixlen, int(self.network.network_address)))
21242124

21252125
__reduce__ = _IPAddressBase.__reduce__
21262126

Lib/test/test_ipaddress.py

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2548,6 +2548,18 @@ def testsixtofour(self):
25482548
sixtofouraddr.sixtofour)
25492549
self.assertFalse(bad_addr.sixtofour)
25502550

2551+
# issue41004 Hash collisions in IPv4Interface and IPv6Interface
2552+
def testV4HashIsNotConstant(self):
2553+
ipv4_address1 = ipaddress.IPv4Interface("1.2.3.4")
2554+
ipv4_address2 = ipaddress.IPv4Interface("2.3.4.5")
2555+
self.assertNotEqual(ipv4_address1.__hash__(), ipv4_address2.__hash__())
2556+
2557+
# issue41004 Hash collisions in IPv4Interface and IPv6Interface
2558+
def testV6HashIsNotConstant(self):
2559+
ipv6_address1 = ipaddress.IPv6Interface("2001:658:22a:cafe:200:0:0:1")
2560+
ipv6_address2 = ipaddress.IPv6Interface("2001:658:22a:cafe:200:0:0:2")
2561+
self.assertNotEqual(ipv6_address1.__hash__(), ipv6_address2.__hash__())
2562+
25512563

25522564
if __name__ == '__main__':
25532565
unittest.main()
Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
The __hash__() methods of ipaddress.IPv4Interface and ipaddress.IPv6Interface incorrectly generated constant hash values of 32 and 128 respectively. This resulted in always causing hash collisions. The fix uses hash() to generate hash values for the tuple of (address, mask length, network address).

0 commit comments

Comments
 (0)