▲ 4 points
back
1 comments
For the "SWAB" techniques discussed in the previous piece (https://www.da.vidbuchanan.co.uk/blog/python-swar.html), using 5 bits per cell might be just fine anyway. In fact, because of how CPython implements bigints (with 15- or 30- bit "limbs", so that there's space for carries when doing addition) it lines up better with the memory layout (none of the cell values straddles a machine word boundary).