Assoc

Why does assoc return both a key and a value? Is there a strong reason for that or it's just a historical atavism?

>>8
It's not a structure, even if it can be. In most implementations multiple values are returned as different registers, which is much faster than multiple memory allocations and assigning pointers which is what building up a list is.