]> granicus.if.org Git - postgresql/commit
Improve ilist.h's support for deletion of slist elements during iteration.
authorTom Lane <tgl@sss.pgh.pa.us>
Wed, 24 Jul 2013 21:41:55 +0000 (17:41 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Wed, 24 Jul 2013 21:42:34 +0000 (17:42 -0400)
commitfa2fad3c06bfde03594ff38d53acdf9a60c56bb2
treeb671f9592a010f3ba86d263d6a6d666940f54bcf
parent910d3a458c15c1b4cc518ba480be2f712f42f179
Improve ilist.h's support for deletion of slist elements during iteration.

Previously one had to use slist_delete(), implying an additional scan of
the list, making this infrastructure considerably less efficient than
traditional Lists when deletion of element(s) in a long list is needed.
Modify the slist_foreach_modify() macro to support deleting the current
element in O(1) time, by keeping a "prev" pointer in addition to "cur"
and "next".  Although this makes iteration with this macro a bit slower,
no real harm is done, since in any scenario where you're not going to
delete the current list element you might as well just use slist_foreach
instead.  Improve the comments about when to use each macro.

Back-patch to 9.3 so that we'll have consistent semantics in all branches
that provide ilist.h.  Note this is an ABI break for callers of
slist_foreach_modify().

Andres Freund and Tom Lane
src/backend/lib/ilist.c
src/backend/postmaster/bgworker.c
src/backend/postmaster/pgstat.c
src/backend/postmaster/postmaster.c
src/include/lib/ilist.h
src/include/postmaster/bgworker_internals.h