And now I need to roll out my own version of a set datastructure library. C# has hashmaps – they come close but aren’t really sets. You can use them to implement sets, but that’s about it. Also, I want my sets to conform to one of the standard collection interfaces so that they can interoperate with code. And I REALLY REALLY need set intersection, set union and set difference!
I’ve been looking on the net for some guidelines to implement the same – implementing a data structure is never easy so its better to be cautious to get it right. Just found this article which seems to fit the bill.
Hope this helps. Will post more on the article later.