[Haskell-cafe] Re: tail-recursing through an associative list

Seth Gordon sethg at ropine.com
Thu Oct 12 16:29:44 EDT 2006


apfelmus at quantentunnel.de wrote:
> For logarithmic access times, you should use a binary search tree like
> Data.Map or similar. The problem in your case could be that matchKeys is
> only approximate and your keys cannot be ordered in suitable fasion.

That is precisely the problem that I was dealing with.

I've been ruminating on some way to use a map to solve the problem,
although since this project has been demoted from "cool side project for
work" to "cool side project for my Copious Free Time", I don't know when
I'll be able to implement it.

Thanks for all your suggestions--at least I feel like I am on the right
track.


More information about the Haskell-Cafe mailing list