Don Stewart wrote:
ross:
On Tue, Aug 26, 2008 at 06:32:40PM +0100, Adrian Hey wrote:
2- Data.Set is not obviously the best underlying implementation (in fact it is obviously not the best underlying implementation, this and Data.Map etc really should be pensioned off to hackage along with the rest of the badly documented, unreliable, inefficient and unstable junk :-) Do you have benchmarks to quantify how bad Data.Set and Data.Map are?
Yes, a clear replacement for just Data.Map , with numbers, even if prototyped, would be rather compelling. And not bogged down in too much other code.
Numbers please, or at least a direction to work in!
Not sure what your asking for. I have Data.Map & Data.Set clones but decided not to publish them as I think folk should be migrating to Jamie Brandons GMap API (hopefully first release of that will be in Hackage soon). Jamie is also doing some benchmarking of various implementations of that API (one of them being AVL trees) and Data.Map. Regards -- Adrian Hey