Author Dennis Sweeney
Recipients Dennis Sweeney, bbayles, rhettinger, serhiy.storchaka, tim.peters
Date 2020-05-28.08:27:16
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1590654436.59.0.505587708189.issue38938@roundup.psfhosted.org>
In-reply-to
Content
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.
History
Date User Action Args
2020-05-28 08:27:16Dennis Sweeneysetrecipients: + Dennis Sweeney, tim.peters, rhettinger, serhiy.storchaka, bbayles
2020-05-28 08:27:16Dennis Sweeneysetmessageid: <1590654436.59.0.505587708189.issue38938@roundup.psfhosted.org>
2020-05-28 08:27:16Dennis Sweeneylinkissue38938 messages
2020-05-28 08:27:16Dennis Sweeneycreate