I wrote:
> Hm. I think it's not the only list function with O(N) behavior;
> in fact there used to be more such functions than there are now.
> But I could get behind a patch that annotates all of them.
Here's a quick hack at that. Having done it, I'm not sure if it's
really worth the trouble or not ... thoughts?
regards, tom lane