ahey:
Ross Paterson wrote:
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?
I was just trying to "yank Neils chain" a bit re. something he said a while ago. I don't think they're that bad really as long as you don't use union, intersection etc..(hedge algorithm seems bad).
No, I don't have any recent benchmarks but I posted old ones a long time ago if you can find them. I can't :-)
Given all the different experiments over the last couple of years, could you perhaps summarise your thoughts on where we should be looking for the next great Data.Map? -- Don