Fix for costly pop() function calls on lists.
authorLukas Tönne <lukas.toenne@gmail.com>
Fri, 12 Dec 2014 23:51:57 +0000 (00:51 +0100)
committerLukas Tönne <lukas.toenne@gmail.com>
Fri, 12 Dec 2014 23:51:57 +0000 (00:51 +0100)
commit8753d57c7a9a57061dce8d139476836ba0b647ce
tree877ec45d4ef9156f89cf81dfb6e068b8ace289fe
parent443da4234c7ac4aa3cbfd466ded8a5d2bd996471
Fix for costly pop() function calls on lists.

These are called a lot when the number of active cells (overall sampling
area) grows. Popping an element in the middle of a list is much more
expensive than popping from the end, but since we don't actually care
about ordering, we can simply swap the element for the one at the end.
object_physics_meadow/hierarchical_dart_throw.py