<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Tue, Jul 3, 2018 at 8:24 AM, Steven D'Aprano <span dir="ltr"><<a href="mailto:steve@pearwood.info" target="_blank">steve@pearwood.info</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Tue, Jul 03, 2018 at 09:23:07AM -0400, David Mertz wrote:<br></span></blockquote><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">> My problem with the second idea is that *I* find it very wrong to have<br>
> something in itertools that does not return an iterator.  It wrecks the<br>
> combinatorial algebra of the module.<br></span></blockquote><div><br></div><div>hmm -- that seems to be a pretty pedantic approach -- practicality beats purity, after all :-)</div><div><br></div><div>I think we should first decide if a grouping() function is a useful addition to the standard library (after all:  "not every two line function needs to in the stdlib"), and f so, then we can find a home for it.</div><div><br></div><div>personally, I'm wondering if a "dicttools" or something module would make sense -- I imagine there are all sorts of other handy utilities for working with dicts that could go there. (though, yeah, we'd want to actually have a handful of these before creating a new module :-) )</div><div><br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">> That said, it's easy to fix... and I believe independently useful.  Just<br>
> make grouping() a generator function rather than a plain function.  This<br>
> lets us get an incremental grouping of an iterable.<br>
<br>
</span>We already have something which lazily groups an iterable, returning <br>
groups as they are seen: groupby.<br>
<br>
What makes grouping() different from groupby() is that it accumulates <br>
ALL of the subgroups rather than just consecutive subgroupings. </blockquote><div><br></div><div>well, yeah, but it wont actually get you those until you exhaust the iterator -- so while it's different than itertools.groupby, it is different than itertools.groupby(sorted(iterable))?</div><div><br></div><div>In short, this wouldn't really solve the problems that itertools.groupby has for this sort of task -- so what's the point?</div><div><br></div><div> > As for where it belongs, perhaps the collections module is the least worst fit.</div><div><br></div><div>That depends some on whether we go with a simple function, in which case collections is a pretty bad fit (but maybe still the least worse).</div><div><br></div><div>Personally I still like the idea of having this be special type of dict, rather than "just a function" -- and then it's really obvious where to put it :-)</div><div><br></div><div>-CHB</div><div><br></div><div> </div></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><br>Christopher Barker, Ph.D.<br>Oceanographer<br><br>Emergency Response Division<br>NOAA/NOS/OR&R            (206) 526-6959   voice<br>7600 Sand Point Way NE   (206) 526-6329   fax<br>Seattle, WA  98115       (206) 526-6317   main reception<br><br><a href="mailto:Chris.Barker@noaa.gov" target="_blank">Chris.Barker@noaa.gov</a></div>
</div></div>