Raymond Hettinger <raymond.hettin...@gmail.com> added the comment:

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.

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue38938>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to