Message324715
And by "looking at" Timsort, I mean reading your explanation. The motivation for merge ordering and so on was already quite clear from there. But that motivation does not imply that the stack has to be monotonous in run length, although memory considerations might. |
|
Date |
User |
Action |
Args |
2018-09-06 22:06:20 | koos.zevenhoven | set | recipients:
+ koos.zevenhoven, tim.peters, xtreak |
2018-09-06 22:06:20 | koos.zevenhoven | set | messageid: <1536271580.75.0.56676864532.issue34561@psf.upfronthosting.co.za> |
2018-09-06 22:06:20 | koos.zevenhoven | link | issue34561 messages |
2018-09-06 22:06:20 | koos.zevenhoven | create | |
|