Thursday, February 24, 2005

Visual C# Developer Center: Part 6: Efficiently Representing Sets

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.


Visual C# Developer Center: Part 6: Efficiently Representing Sets


Hope this helps. Will post more on the article later.

No comments :

Post a Comment