digitalmars.D.bugs - [Issue 4468] New: std.string.join() for lazy iterable of strings
- d-bugmail puremagic.com (38/38) Jul 15 2010 http://d.puremagic.com/issues/show_bug.cgi?id=4468
- d-bugmail puremagic.com (10/10) Jan 09 2011 http://d.puremagic.com/issues/show_bug.cgi?id=4468
- d-bugmail puremagic.com (6/6) Feb 07 2011 http://d.puremagic.com/issues/show_bug.cgi?id=4468
- d-bugmail puremagic.com (12/12) Jul 30 2011 http://d.puremagic.com/issues/show_bug.cgi?id=4468
- d-bugmail puremagic.com (33/33) Dec 21 2011 http://d.puremagic.com/issues/show_bug.cgi?id=4468
http://d.puremagic.com/issues/show_bug.cgi?id=4468 Summary: std.string.join() for lazy iterable of strings Product: D Version: D2 Platform: All OS/Version: All Status: NEW Severity: enhancement Priority: P2 Component: Phobos AssignedTo: nobody puremagic.com ReportedBy: bearophile_hugs eml.cc This Python code generates a lazy sequence of the first 20 integers (starting from 0), then maps them lazily to strings, and then joins them in a single string: from itertools import imap r = imap(str, xrange(20)) result = "".join(r) print result The same code can be written in D2: import std.stdio, std.algorithm, std.conv, std.range, std.string; void main() { auto r = map!("to!string(a)")(iota(20)); //string result = join(array(r), ""); // OK string result = join(r, ""); // error writeln(result); } But I'd like a std.string.join() able to accept a Range too, so I can use join(r, "") instead of join(array(r), ""), because it's shorter, simpler, natural enough and reduces memory used (and probably increases code performance too). When the total size of the resulting string is not known because the input is a lazy sequence of strings, then probably join() has to use something like appender() to improve its performance. -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Jul 15 2010
http://d.puremagic.com/issues/show_bug.cgi?id=4468 Andrei Alexandrescu <andrei metalanguage.com> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|NEW |ASSIGNED CC| |andrei metalanguage.com AssignedTo|nobody puremagic.com |andrei metalanguage.com -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Jan 09 2011
http://d.puremagic.com/issues/show_bug.cgi?id=4468 See also bug 5542 -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Feb 07 2011
http://d.puremagic.com/issues/show_bug.cgi?id=4468 This is a very common need. Another example: import std.range; void main() { auto aa = [1:["hello", "red"], 2:["blue", "yellow"]]; auto r1 = join(aa.values); // OK auto r2 = join(aa.byValue()); // error } -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Jul 30 2011
http://d.puremagic.com/issues/show_bug.cgi?id=4468 bearophile_hugs eml.cc changed: What |Removed |Added ---------------------------------------------------------------------------- Status|ASSIGNED |RESOLVED Resolution| |FIXED Now in DMD 2.057 this works: import std.stdio, std.algorithm, std.conv, std.range, std.string; void main() { auto r = map!("to!string(a)")(iota(20)); //string result = join(array(r), ""); // OK string result = join(r, ""); // error writeln(result); } This line: auto r = map!("to!string(a)")(iota(20)); is also better written: auto r = map!text(iota(20)); But this doesn't work still: import std.range; void main() { auto aa = [1:["hello", "red"], 2:["blue", "yellow"]]; auto r2 = join(aa.byValue()); // error } To make this work there are two solutions: 1) Change byValue() to return a Range. 2) Change join() to accept an opApply too. The first solution allows to use byValue in many other cases, so I think join() is OK, and I close this bug report. -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Dec 21 2011