It is unintuitive but David is right. The thing to observe is a 512 bit number puts you into a scenario where every int is an array. Operations like & are surprisingly costly and each allocates. But python’s long_format_binary is implemented in C with what looks like a single allocation: the string.