Tag Info

New answers tagged


Every processor has its own set of buckets, so that step 3 can be done locally. However, this is the wrong place for your data: you don't want it to be organized first by originating processor then by bucket, you simply want it sorted by bucket. Thus a "transpose" operation to invert the "indexing" of the data, so that it's organized by bucket first, then by ...


There's a new Python module called sortedcontainers that would meet your needs. It's designed as a nearly drop-in replacement for blist but is pure-Python and faster in most cases. The built-in iteration support is extremely fast but doesn't allow modifying elements. Instead, I would use the built-in indexing which is also fast. Something like this: from ...

Top 50 recent answers are included