On Thu, Nov 04, 2021 at 08:21:56PM -0400, Tom Lane wrote: > 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.
Documenting that makes sense. Shouldn't we be careful to do that in both pg_list.h and list.c, then? -- Michael
signature.asc
Description: PGP signature
