ilist.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	dlist_node
struct	dlist_head
struct	dlist_iter
struct	dlist_mutable_iter
struct	slist_node
struct	slist_head
struct	slist_iter
struct	slist_mutable_iter

Macros
#define	DLIST_STATIC_INIT(name)   {{&(name).head, &(name).head}}
#define	SLIST_STATIC_INIT(name)   {{NULL}}
#define	dlist_check(head)   ((void) (head))
#define	slist_check(head)   ((void) (head))
#define	dlist_container(type, membername, ptr)
#define	dlist_head_element(type, membername, lhead)
#define	dlist_tail_element(type, membername, lhead)
#define	dlist_foreach(iter, lhead)
#define	dlist_foreach_modify(iter, lhead)
#define	dlist_reverse_foreach(iter, lhead)
#define	slist_container(type, membername, ptr)
#define	slist_head_element(type, membername, lhead)
#define	slist_foreach(iter, lhead)
#define	slist_foreach_modify(iter, lhead)

Typedefs
typedef struct dlist_node	dlist_node
typedef struct dlist_head	dlist_head
typedef struct dlist_iter	dlist_iter
typedef struct dlist_mutable_iter	dlist_mutable_iter
typedef struct slist_node	slist_node
typedef struct slist_head	slist_head
typedef struct slist_iter	slist_iter
typedef struct slist_mutable_iter	slist_mutable_iter

Functions
void	slist_delete (slist_head *head, slist_node *node)
static void	dlist_init (dlist_head *head)
static bool	dlist_is_empty (dlist_head *head)
static void	dlist_push_head (dlist_head *head, dlist_node *node)
static void	dlist_push_tail (dlist_head *head, dlist_node *node)
static void	dlist_insert_after (dlist_node *after, dlist_node *node)
static void	dlist_insert_before (dlist_node *before, dlist_node *node)
static void	dlist_delete (dlist_node *node)
static dlist_node *	dlist_pop_head_node (dlist_head *head)
static void	dlist_move_head (dlist_head *head, dlist_node *node)
static void	dlist_move_tail (dlist_head *head, dlist_node *node)
static bool	dlist_has_next (dlist_head *head, dlist_node *node)
static bool	dlist_has_prev (dlist_head *head, dlist_node *node)
static dlist_node *	dlist_next_node (dlist_head *head, dlist_node *node)
static dlist_node *	dlist_prev_node (dlist_head *head, dlist_node *node)
static void *	dlist_head_element_off (dlist_head *head, size_t off)
static dlist_node *	dlist_head_node (dlist_head *head)
static void *	dlist_tail_element_off (dlist_head *head, size_t off)
static dlist_node *	dlist_tail_node (dlist_head *head)
static void	slist_init (slist_head *head)
static bool	slist_is_empty (slist_head *head)
static void	slist_push_head (slist_head *head, slist_node *node)
static void	slist_insert_after (slist_node *after, slist_node *node)
static slist_node *	slist_pop_head_node (slist_head *head)
static bool	slist_has_next (slist_head *head, slist_node *node)
static slist_node *	slist_next_node (slist_head *head, slist_node *node)
static void *	slist_head_element_off (slist_head *head, size_t off)
static slist_node *	slist_head_node (slist_head *head)
static void	slist_delete_current (slist_mutable_iter *iter)

Macro Definition Documentation

dlist_check

#define dlist_check

(

head

)

((void) (head))

Definition at line 267 of file ilist.h.

dlist_container

#define dlist_container	(		type,
			membername,
			ptr
	)

Value:

    (AssertVariableIsOfTypeMacro(ptr, dlist_node *),                        \
     AssertVariableIsOfTypeMacro(((type *) NULL)->membername, dlist_node),  \
     ((type *) ((char *) (ptr) - offsetof(type, membername))))

Definition at line 496 of file ilist.h.

dlist_foreach

#define dlist_foreach	(		iter,
			lhead
	)

Value:

    for (AssertVariableIsOfTypeMacro(iter, dlist_iter),                     \
         AssertVariableIsOfTypeMacro(lhead, dlist_head *),                  \
         (iter).end = &(lhead)->head,                                       \
         (iter).cur = (iter).end->next ? (iter).end->next : (iter).end;     \
         (iter).cur != (iter).end;                                          \
         (iter).cur = (iter).cur->next)

Definition at line 526 of file ilist.h.

dlist_foreach_modify

#define dlist_foreach_modify	(		iter,
			lhead
	)

Value:

    for (AssertVariableIsOfTypeMacro(iter, dlist_mutable_iter),             \
         AssertVariableIsOfTypeMacro(lhead, dlist_head *),                  \
         (iter).end = &(lhead)->head,                                       \
         (iter).cur = (iter).end->next ? (iter).end->next : (iter).end,     \
         (iter).next = (iter).cur->next;                                    \
         (iter).cur != (iter).end;                                          \
         (iter).cur = (iter).next, (iter).next = (iter).cur->next)

Definition at line 543 of file ilist.h.

dlist_head_element

#define dlist_head_element	(		type,
			membername,
			lhead
	)

Value:

    (AssertVariableIsOfTypeMacro(((type *) NULL)->membername, dlist_node),  \
     (type *) dlist_head_element_off(lhead, offsetof(type, membername)))

Definition at line 506 of file ilist.h.

dlist_reverse_foreach

#define dlist_reverse_foreach	(		iter,
			lhead
	)

Value:

    for (AssertVariableIsOfTypeMacro(iter, dlist_iter),                     \
         AssertVariableIsOfTypeMacro(lhead, dlist_head *),                  \
         (iter).end = &(lhead)->head,                                       \
         (iter).cur = (iter).end->prev ? (iter).end->prev : (iter).end;     \
         (iter).cur != (iter).end;                                          \
         (iter).cur = (iter).cur->prev)

Definition at line 557 of file ilist.h.

DLIST_STATIC_INIT

#define DLIST_STATIC_INIT

(

name

)

{{&(name).head, &(name).head}}

Definition at line 248 of file ilist.h.

dlist_tail_element

#define dlist_tail_element	(		type,
			membername,
			lhead
	)

Value:

    (AssertVariableIsOfTypeMacro(((type *) NULL)->membername, dlist_node),  \
     ((type *) dlist_tail_element_off(lhead, offsetof(type, membername))))

Definition at line 515 of file ilist.h.

slist_check

#define slist_check

(

head

)

((void) (head))

Definition at line 268 of file ilist.h.

slist_container

#define slist_container	(		type,
			membername,
			ptr
	)

Value:

    (AssertVariableIsOfTypeMacro(ptr, slist_node *),                        \
     AssertVariableIsOfTypeMacro(((type *) NULL)->membername, slist_node),  \
     ((type *) ((char *) (ptr) - offsetof(type, membername))))

Definition at line 693 of file ilist.h.

slist_foreach

#define slist_foreach	(		iter,
			lhead
	)

Value:

    for (AssertVariableIsOfTypeMacro(iter, slist_iter),                     \
         AssertVariableIsOfTypeMacro(lhead, slist_head *),                  \
         (iter).cur = (lhead)->head.next;                                   \
         (iter).cur != NULL;                                                \
         (iter).cur = (iter).cur->next)

Definition at line 719 of file ilist.h.

slist_foreach_modify

#define slist_foreach_modify	(		iter,
			lhead
	)

Value:

    for (AssertVariableIsOfTypeMacro(iter, slist_mutable_iter),             \
         AssertVariableIsOfTypeMacro(lhead, slist_head *),                  \
         (iter).prev = &(lhead)->head,                                      \
         (iter).cur = (iter).prev->next,                                    \
         (iter).next = (iter).cur ? (iter).cur->next : NULL;                \
         (iter).cur != NULL;                                                \
         (iter).prev = (iter).cur,                                          \
         (iter).cur = (iter).next,                                          \
         (iter).next = (iter).next ? (iter).next->next : NULL)

Definition at line 735 of file ilist.h.

slist_head_element

#define slist_head_element	(		type,
			membername,
			lhead
	)

Value:

    (AssertVariableIsOfTypeMacro(((type *) NULL)->membername, slist_node),  \
     (type *) slist_head_element_off(lhead, offsetof(type, membername)))

Definition at line 703 of file ilist.h.

SLIST_STATIC_INIT

#define SLIST_STATIC_INIT

(

name

)

{{NULL}}

Definition at line 249 of file ilist.h.

Typedef Documentation

dlist_head

typedef struct dlist_head dlist_head

dlist_iter

typedef struct dlist_iter dlist_iter

dlist_mutable_iter

typedef struct dlist_mutable_iter dlist_mutable_iter

dlist_node

typedef struct dlist_node dlist_node

Definition at line 1 of file ilist.h.

slist_head

typedef struct slist_head slist_head

slist_iter

typedef struct slist_iter slist_iter

slist_mutable_iter

typedef struct slist_mutable_iter slist_mutable_iter

slist_node

typedef struct slist_node slist_node

Definition at line 1 of file ilist.h.

Function Documentation

dlist_delete()

static void dlist_delete ( dlist_node *  node )

inlinestatic

Definition at line 358 of file ilist.h.

{
    node->prev->next = node->next;
    node->next->prev = node->prev;
}

References dlist_node::next, and dlist_node::prev.

Referenced by CatCacheRemoveCList(), CatCacheRemoveCTup(), CleanupBackend(), CleanupBackgroundWorker(), DestroyParallelContext(), dlist_move_head(), dlist_move_tail(), dlist_pop_head_node(), DropCachedPlan(), dsm_create(), dsm_detach(), FreeCachedExpression(), FreeWorkerInfo(), GenerationFree(), GenerationReset(), get_flush_position(), HandleChildCrash(), InvalidateConstraintCacheCallBack(), leafRepackItems(), logical_heap_rewrite_flush_mappings(), mXactCachePut(), ProcKill(), RehashCatCache(), remove_cache_entry(), ReorderBufferAssignChild(), ReorderBufferCleanupTXN(), ReorderBufferIterTXNNext(), ReorderBufferProcessTXN(), ReorderBufferRestoreChanges(), ReorderBufferSerializeTXN(), ReorderBufferToastReset(), ReorderBufferTransferSnapToParent(), ReorderBufferTruncateTXN(), SlabAlloc(), SlabFree(), SlabReset(), smgrclose(), and smgrsetowner().

dlist_has_next()

static bool dlist_has_next ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 421 of file ilist.h.

{
    return node->next != &head->head;
}

References dlist_head::head, and dlist_node::next.

Referenced by addItemsToLeaf(), dataPlaceToPageLeafSplit(), dlist_next_node(), leafRepackItems(), and ReorderBufferIterTXNNext().

dlist_has_prev()

static bool dlist_has_prev ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 431 of file ilist.h.

{
    return node->prev != &head->head;
}

References dlist_head::head, and dlist_node::prev.

Referenced by dataBeginPlaceToPageLeaf(), and dlist_prev_node().

dlist_head_element_off()

static void* dlist_head_element_off ( dlist_head *  head, size_t  off  )

inlinestatic

Definition at line 458 of file ilist.h.

{
    Assert(!dlist_is_empty(head));
    return (char *) head->head.next - off;
}

References Assert(), dlist_is_empty(), dlist_head::head, and dlist_node::next.

Referenced by dlist_head_node().

dlist_head_node()

static dlist_node* dlist_head_node ( dlist_head *  head )

inlinestatic

Definition at line 468 of file ilist.h.

{
    return (dlist_node *) dlist_head_element_off(head, 0);
}

References dlist_head_element_off().

Referenced by dataPlaceToPageLeafSplit(), and leafRepackItems().

dlist_init()

static void dlist_init ( dlist_head *  head )

inlinestatic

Definition at line 278 of file ilist.h.

{
    head->head.next = head->head.prev = &head->head;
}

References dlist_head::head, dlist_node::next, and dlist_node::prev.

Referenced by AtEOXact_MultiXact(), AutoVacLauncherMain(), AutoVacuumShmemInit(), cache_purge_all(), disassembleLeaf(), dlist_push_head(), dlist_push_tail(), ExecInitMemoize(), GenerationContextCreate(), InitProcGlobal(), logical_rewrite_log_mapping(), PostPrepare_MultiXact(), rebuild_database_list(), ReorderBufferAllocate(), ReorderBufferGetTXN(), ReorderBufferIterTXNInit(), ReorderBufferToastAppendChunk(), SlabContextCreate(), and smgropen().

dlist_insert_after()

static void dlist_insert_after ( dlist_node *  after, dlist_node *  node  )

inlinestatic

Definition at line 334 of file ilist.h.

{
    node->prev = after;
    node->next = after->next;
    after->next = node;
    node->next->prev = node;
}

References dlist_node::next, and dlist_node::prev.

Referenced by leafRepackItems().

dlist_insert_before()

static void dlist_insert_before ( dlist_node *  before, dlist_node *  node  )

inlinestatic

Definition at line 346 of file ilist.h.

{
    node->prev = before->prev;
    node->next = before;
    before->prev = node;
    node->prev->next = node;
}

References before(), dlist_node::next, and dlist_node::prev.

Referenced by ReorderBufferTransferSnapToParent().

dlist_is_empty()

static bool dlist_is_empty ( dlist_head *  head )

inlinestatic

Definition at line 289 of file ilist.h.

{
    dlist_check(head);
 
    return head->head.next == NULL || head->head.next == &(head->head);
}

References dlist_check, dlist_head::head, and dlist_node::next.

Referenced by addItemsToLeaf(), AtEOSubXact_Parallel(), AtEOXact_Parallel(), AutoVacLauncherMain(), dataBeginPlaceToPageLeaf(), dlist_head_element_off(), dlist_pop_head_node(), dlist_tail_element_off(), do_start_worker(), dsm_backend_shutdown(), dsm_detach_all(), GenerationIsEmpty(), GenerationReset(), get_flush_position(), InitAuxiliaryProcess(), InitProcess(), launcher_determine_sleep(), LogicalRepApplyLoop(), ParallelContextActive(), PostmasterStateMachine(), ProcKill(), ReorderBufferBuildTupleCidHash(), ReorderBufferGetOldestTXN(), ReorderBufferGetOldestXmin(), ReorderBufferIterTXNFinish(), ReorderBufferIterTXNNext(), ReorderBufferRestoreChanges(), ReorderBufferSerializeTXN(), ReorderBufferStreamTXN(), SlabAlloc(), and SlabFree().

dlist_move_head()

static void dlist_move_head ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 385 of file ilist.h.

{
    /* fast path if it's already at the head */
    if (head->head.next == node)
        return;
 
    dlist_delete(node);
    dlist_push_head(head, node);
 
    dlist_check(head);
}

References dlist_check, dlist_delete(), dlist_push_head(), dlist_head::head, and dlist_node::next.

Referenced by launch_worker(), mXactCacheGetById(), mXactCacheGetBySet(), SearchCatCacheInternal(), and SearchCatCacheList().

dlist_move_tail()

static void dlist_move_tail ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 404 of file ilist.h.

{
    /* fast path if it's already at the tail */
    if (head->head.prev == node)
        return;
 
    dlist_delete(node);
    dlist_push_tail(head, node);
 
    dlist_check(head);
}

References dlist_check, dlist_delete(), dlist_push_tail(), dlist_head::head, and dlist_node::prev.

Referenced by cache_lookup().

dlist_next_node()

static dlist_node* dlist_next_node ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 440 of file ilist.h.

{
    Assert(dlist_has_next(head, node));
    return node->next;
}

References Assert(), dlist_has_next(), and dlist_node::next.

Referenced by addItemsToLeaf(), dataPlaceToPageLeafSplit(), leafRepackItems(), and ReorderBufferIterTXNNext().

dlist_pop_head_node()

static dlist_node* dlist_pop_head_node ( dlist_head *  head )

inlinestatic

Definition at line 368 of file ilist.h.

{
    dlist_node *node;
 
    Assert(!dlist_is_empty(head));
    node = head->head.next;
    dlist_delete(node);
    return node;
}

References Assert(), dlist_delete(), dlist_is_empty(), dlist_head::head, and dlist_node::next.

Referenced by do_start_worker(), ReorderBufferIterTXNFinish(), and ReorderBufferIterTXNNext().

dlist_prev_node()

static dlist_node* dlist_prev_node ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 450 of file ilist.h.

{
    Assert(dlist_has_prev(head, node));
    return node->prev;
}

References Assert(), dlist_has_prev(), and dlist_node::prev.

Referenced by dataBeginPlaceToPageLeaf(), and leafRepackItems().

dlist_push_head()

static void dlist_push_head ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 300 of file ilist.h.

{
    if (head->head.next == NULL)    /* convert NULL header to circular */
        dlist_init(head);
 
    node->next = head->head.next;
    node->prev = &head->head;
    node->next->prev = node;
    head->head.next = node;
 
    dlist_check(head);
}

References dlist_check, dlist_init(), dlist_head::head, dlist_node::next, and dlist_node::prev.

Referenced by AutoVacLauncherMain(), AutoVacuumShmemInit(), AutoVacWorkerMain(), BackendStartup(), BecomeLockGroupLeader(), CatalogCacheCreateEntry(), CreateParallelContext(), dlist_move_head(), do_start_bgworker(), dsm_create_descriptor(), FreeWorkerInfo(), GenerationAlloc(), mXactCachePut(), rebuild_database_list(), RehashCatCache(), SearchCatCacheList(), SlabAlloc(), SlabFree(), and StartAutovacuumWorker().

dlist_push_tail()

static void dlist_push_tail ( dlist_head *  head, dlist_node *  node  )

inlinestatic

Definition at line 317 of file ilist.h.

{
    if (head->head.next == NULL)    /* convert NULL header to circular */
        dlist_init(head);
 
    node->next = &head->head;
    node->prev = head->head.prev;
    node->prev->next = node;
    head->head.prev = node;
 
    dlist_check(head);
}

References dlist_check, dlist_init(), dlist_head::head, dlist_node::next, and dlist_node::prev.

Referenced by addItemsToLeaf(), BecomeLockGroupMember(), cache_lookup(), disassembleLeaf(), dlist_move_tail(), GetCachedExpression(), logical_rewrite_log_mapping(), ReorderBufferAddNewTupleCids(), ReorderBufferAssignChild(), ReorderBufferIterTXNNext(), ReorderBufferQueueChange(), ReorderBufferRestoreChange(), ReorderBufferSetBaseSnapshot(), ReorderBufferToastAppendChunk(), ReorderBufferTXNByXid(), ri_LoadConstraintInfo(), SaveCachedPlan(), smgrclearowner(), smgropen(), and store_flush_position().

dlist_tail_element_off()

static void* dlist_tail_element_off ( dlist_head *  head, size_t  off  )

inlinestatic

Definition at line 475 of file ilist.h.

{
    Assert(!dlist_is_empty(head));
    return (char *) head->head.prev - off;
}

References Assert(), dlist_is_empty(), dlist_head::head, and dlist_node::prev.

Referenced by dlist_tail_node().

dlist_tail_node()

static dlist_node* dlist_tail_node ( dlist_head *  head )

inlinestatic

Definition at line 485 of file ilist.h.

{
    return (dlist_node *) dlist_tail_element_off(head, 0);
}

References dlist_tail_element_off().

Referenced by dataBeginPlaceToPageLeaf(), and mXactCachePut().

slist_delete()

void slist_delete	(	slist_head *	head,
		slist_node *	node
	)

Definition at line 31 of file ilist.c.

{
    slist_node *last = &head->head;
    slist_node *cur;
    bool        found PG_USED_FOR_ASSERTS_ONLY = false;
 
    while ((cur = last->next) != NULL)
    {
        if (cur == node)
        {
            last->next = cur->next;
#ifdef USE_ASSERT_CHECKING
            found = true;
#endif
            break;
        }
        last = cur;
    }
    Assert(found);
 
    slist_check(head);
}

References Assert(), cur, slist_head::head, slist_node::next, cursor::next, PG_USED_FOR_ASSERTS_ONLY, and slist_check.

slist_delete_current()

static void slist_delete_current ( slist_mutable_iter *  iter )

inlinestatic

Definition at line 671 of file ilist.h.

{
    /*
     * Update previous element's forward link.  If the iteration is at the
     * first list element, iter->prev will point to the list header's "head"
     * field, so we don't need a special case for that.
     */
    iter->prev->next = iter->next;
 
    /*
     * Reset cur to prev, so that prev will continue to point to the prior
     * valid list element after slist_foreach_modify() advances to the next.
     */
    iter->cur = iter->prev;
}

References slist_mutable_iter::cur, slist_node::next, slist_mutable_iter::next, and slist_mutable_iter::prev.

Referenced by AtEOSubXact_SPI(), cancel_on_dsm_detach(), ForgetBackgroundWorker(), and SPI_freetuptable().

slist_has_next()

static bool slist_has_next ( slist_head *  head, slist_node *  node  )

inlinestatic

Definition at line 630 of file ilist.h.

{
    slist_check(head);
 
    return node->next != NULL;
}

References slist_node::next, and slist_check.

Referenced by slist_next_node().

slist_head_element_off()

static void* slist_head_element_off ( slist_head *  head, size_t  off  )

inlinestatic

Definition at line 649 of file ilist.h.

{
    Assert(!slist_is_empty(head));
    return (char *) head->head.next - off;
}

References Assert(), slist_head::head, slist_node::next, and slist_is_empty().

Referenced by slist_head_node().

slist_head_node()

static slist_node* slist_head_node ( slist_head *  head )

inlinestatic

Definition at line 659 of file ilist.h.

{
    return (slist_node *) slist_head_element_off(head, 0);
}

References slist_head_element_off().

slist_init()

static void slist_init ( slist_head *  head )

inlinestatic

Definition at line 573 of file ilist.h.

{
    head->head.next = NULL;
}

References slist_head::head, and slist_node::next.

Referenced by dsm_create_descriptor(), EventTriggerBeginCompleteQuery(), InitCatCache(), and SPI_connect_ext().

slist_insert_after()

static void slist_insert_after ( slist_node *  after, slist_node *  node  )

inlinestatic

Definition at line 605 of file ilist.h.

{
    node->next = after->next;
    after->next = node;
}

References slist_node::next.

slist_is_empty()

static bool slist_is_empty ( slist_head *  head )

inlinestatic

Definition at line 582 of file ilist.h.

{
    slist_check(head);
 
    return head->head.next == NULL;
}

References slist_head::head, slist_node::next, and slist_check.

Referenced by dsm_detach(), EventTriggerSQLDrop(), reset_on_dsm_detach(), slist_head_element_off(), and slist_pop_head_node().

slist_next_node()

static slist_node* slist_next_node ( slist_head *  head, slist_node *  node  )

inlinestatic

Definition at line 641 of file ilist.h.

{
    Assert(slist_has_next(head, node));
    return node->next;
}

References Assert(), slist_node::next, and slist_has_next().

slist_pop_head_node()

static slist_node* slist_pop_head_node ( slist_head *  head )

inlinestatic

Definition at line 615 of file ilist.h.

{
    slist_node *node;
 
    Assert(!slist_is_empty(head));
    node = head->head.next;
    head->head.next = node->next;
    slist_check(head);
    return node;
}

References Assert(), slist_head::head, slist_node::next, slist_check, and slist_is_empty().

Referenced by dsm_detach(), and reset_on_dsm_detach().

slist_push_head()

static void slist_push_head ( slist_head *  head, slist_node *  node  )

inlinestatic

Definition at line 593 of file ilist.h.

{
    node->next = head->head.next;
    head->head.next = node;
 
    slist_check(head);
}

References slist_head::head, slist_node::next, and slist_check.

Referenced by BackgroundWorkerStateChange(), EventTriggerSQLDropAddObject(), InitCatCache(), on_dsm_detach(), RegisterBackgroundWorker(), and spi_dest_startup().