[Marcin 'Qrczak'] > Would it work for Python to not heap-allocate ints but tag them in > the lowest bit, assuming pointers are even? No, and for several reasons. The most obvious one is that Python runs on word-addressed machines, where no bits of a pointer are abusable.