Message370176
less_movement.py is my favorite so far. It still handles key and reverse,
but using instance attributes instead of the list indices I tried before.
It does this by only advancing the "key" and "leaf" attributes up toward
the root (where the key is just the value if key is None), while the value
is stored only in the leaf. Since the "value" attribute is no longer used
except for at the leaves, we can pack a leaf's value into its left slot
and reduce the number of slots.
This seems to run very well on pypy and it looks like it would be pretty
receptive to a c implementation, which I would be happy to work on. |
|
Date |
User |
Action |
Args |
2020-05-28 08:27:16 | Dennis Sweeney | set | recipients:
+ Dennis Sweeney, tim.peters, rhettinger, serhiy.storchaka, bbayles |
2020-05-28 08:27:16 | Dennis Sweeney | set | messageid: <1590654436.59.0.505587708189.issue38938@roundup.psfhosted.org> |
2020-05-28 08:27:16 | Dennis Sweeney | link | issue38938 messages |
2020-05-28 08:27:16 | Dennis Sweeney | create | |
|