Andres Freund <and...@anarazel.de> writes: > I wonder if it's worth adding a note to list_delete_first() mentioning its > O(N) behaviour. It's not immediately visible from the code, and from the list > name one could very well be excused to not be worried about O(N) costs.
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.
regards, tom lane
