Is there a name for an iteration of the powerset which is more useful for binary search? I.e. instead of starting with null set, start with the "middle" ( r/2 ).<div><br></div><div>Maybe a bit OT, but is there a name for such a combinatorial search?<br><br>On Monday, October 15, 2018, Hasan Diwan <<a href="mailto:hasan.diwan@gmail.com">hasan.diwan@gmail.com</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">> This is certainly the right place to discuss this, but you shouldn't<br>
> assume that everyone reading will know what powerset functionality you<br>
> are referring to.<br>
> Is it the same as the recipe in the itertools documentation?<br>
<br>
Yes pretty much.<br>
><br>
> <a href="https://docs.python.org/3/library/itertools.html#itertools-recipes" target="_blank">https://docs.python.org/3/<wbr>library/itertools.html#<wbr>itertools-recipes</a><br>
><br>
> Can you make a case for why it is important and useful enough to be put<br>
> into the std lib? Every new function increases the burden on both the<br>
> Python developers maintaining the stdlib, and new users learning to use<br>
> the language. So you need to make a case for why the benefit outweighs<br>
> the costs.<br>
<br>
The best case I've come up with is one of obviousness. When looking<br>
for the powerset implementation in the cpython source, grepping for<br>
itertools.chain is not an obvious, at least to me, vector for a<br>
solution. -- H<br>
--<br>
OpenPGP: <a href="https://sks-keyservers.net/pks/lookup?op=get&search=0xFEBAD7FFD041BBA1" target="_blank">https://sks-keyservers.net/<wbr>pks/lookup?op=get&search=<wbr>0xFEBAD7FFD041BBA1</a><br>
If you wish to request my time, please do so using <a href="http://bit.ly/hd1AppointmentRequest" target="_blank">bit.ly/hd1AppointmentRequest</a>.<br>
Si vous voudrais faire connnaisance, allez a <a href="http://bit.ly/hd1AppointmentRequest" target="_blank">bit.ly/hd1AppointmentRequest</a>.<br>
<br>
Sent from my mobile device<br>
Envoye de mon portable<br>
______________________________<wbr>_________________<br>
Python-ideas mailing list<br>
<a href="mailto:Python-ideas@python.org">Python-ideas@python.org</a><br>
<a href="https://mail.python.org/mailman/listinfo/python-ideas" target="_blank">https://mail.python.org/<wbr>mailman/listinfo/python-ideas</a><br>
Code of Conduct: <a href="http://python.org/psf/codeofconduct/" target="_blank">http://python.org/psf/<wbr>codeofconduct/</a><br>
</blockquote></div>