[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Storage Efficiency of Vectors

This page is part of the web mail archives of SRFI 43 from before July 7th, 2015. The new archives for SRFI 43 contain all messages, not just those from before July 7th, 2015.

bear wrote:
I think there's a far more important tradeoff that is being ignored
here.  My problem with association lists is not storage efficiency,
it's access time.

I agree.  I missed the justification for including association
vectors.  Why would anyone ever use such a data structure?  If
you really want it, use a vector of pairs, but even then it should
be rare enough that there is no need to standardize such
trivial and rarely-used functions.
	--Per Bothner
per@xxxxxxxxxxx   http://per.bothner.com/