On 11/11/2012 07:40 PM, Ali Çehreli wrote:
I think std.container.RedBlackTree can take that responsibility but if you don't need the elements to be in any particular order, then it may be seen as an overkill as well.
I know, and I probably should give that a go, but as I've got working code right now I'm moving on to something else and will come back to it later.
If all you need is 'if(i in list)', then a HashSet may help. I haven't used one myself but apparently there are such data structures in other languages like Java and C#.
Indeed, and I was wondering whether it might be worth writing an implementation for std.containers. As it stands I don't really feel familiar enough with the underlying concepts, but I may revisit that idea once I'm done with a few other things.
