<br><br><div class="gmail_quote">On Mon, May 31, 2010 at 00:47, Ellery Newcomer <span dir="ltr"><<a href="mailto:ellery-newcomer@utulsa.edu">ellery-newcomer@utulsa.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div class="im">On 05/30/2010 04:53 PM, Philippe Sigaud wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
There are some simple containers I'd like to see in std.containers:<br>
<br>
- a priority queue<br>
</blockquote>
<br></div>
(incf vote)<br>
<br>
It seems like I'm always writing priority queue implementations whose elements get mutated at weird times and need to be resorted.</blockquote><div><br>Me too. Once again, it's a standard libray, it should offer the things anyone will code in its first three months in D.<br>
I know I did :-)<br><br>If Andrei wants std.containers to be containers and this list contains _things_ that are not containers, then by all mean Phobos should have a std.usefulThingiesToPutThingsIn<br><br><br><br> </div>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"><div class="im"><br>
<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
- a heap<br>
- a stack, a queue<br>
</blockquote>
<br></div>
alias + doubly linked list<br>
<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
- a set<br>
</blockquote>
<br>
want<div><div></div><div class="h5"><br></div></div></blockquote><div><br>I always end up using a bool[T] as a set, every feeling like I'm cheating or such.<br><br><br>Philippe<br></div></div>