Author rhettinger
Recipients Dennis Sweeney, bbayles, rhettinger, serhiy.storchaka, tim.peters
Date 2020-05-17.18:49:03
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1589741343.2.0.97086940825.issue38938@roundup.psfhosted.org>
In-reply-to
Content
Am leaning toward the iterative approach in new_merge.py because it most directly implements the core concept of storing the data in a binary tree.

Merits: no recursion, no nested generators, avoids the clutter of left-empty and right-empty checks, easy to understand, simple and fast loops, all local variables or instance variables, no calls to memory allocator after then initial tree construction, runs well on PyPy, and easily Cythonized.
History
Date User Action Args
2020-05-17 18:49:03rhettingersetrecipients: + rhettinger, tim.peters, serhiy.storchaka, bbayles, Dennis Sweeney
2020-05-17 18:49:03rhettingersetmessageid: <1589741343.2.0.97086940825.issue38938@roundup.psfhosted.org>
2020-05-17 18:49:03rhettingerlinkissue38938 messages
2020-05-17 18:49:03rhettingercreate