closes bpo-37446: resolve undefined behavior in Python/hamt.c (GH-17727)

isidentical · benjaminp · commit d0c92e81aa21 · 2019-12-30T18:31:52.000-08:00
diff --git a/Python/hamt.c b/Python/hamt.c
@@ -1864,7 +1864,7 @@ hamt_node_array_without(PyHamtNode_Array *self,
                     continue;
                 }
 
-                bitmap |= 1 << i;
+                bitmap |= 1U << i;
 
                 if (IS_BITMAP_NODE(node)) {
                     PyHamtNode_Bitmap *child = (PyHamtNode_Bitmap *)node;

Original file line number	Diff line number	Diff line change
`@@ -1864,7 +1864,7 @@ hamt_node_array_without(PyHamtNode_Array *self,`
`1864`	`1864`	`continue;`
`1865`	`1865`	`}`
`1866`	`1866`
`1867`		`- bitmap \|= 1 << i;`
	`1867`	`+ bitmap \|= 1U << i;`
`1868`	`1868`
`1869`	`1869`	`if (IS_BITMAP_NODE(node)) {`
`1870`	`1870`	`PyHamtNode_Bitmap child = (PyHamtNode_Bitmap )node;`