fut0lst.cc File Reference

File-based list utilities. More...

#include "fut0lst.h"
#include "buf0buf.h"
#include "page0page.h"

Functions
static void	flst_add_to_empty (flst_base_node_t *base, flst_node_t *node, mtr_t *mtr)
	Adds a node to an empty list. More...
void	flst_insert_after (flst_base_node_t *base, flst_node_t *node1, flst_node_t *node2, mtr_t *mtr)
	Inserts a node after another in a list. More...
void	flst_insert_before (flst_base_node_t *base, flst_node_t *node2, flst_node_t *node3, mtr_t *mtr)
	Inserts a node before another in a list. More...
void	flst_add_last (flst_base_node_t *base, flst_node_t *node, mtr_t *mtr)
	Adds a node as the last node in a list. More...
void	flst_add_first (flst_base_node_t *base, flst_node_t *node, mtr_t *mtr)
	Adds a node as the first node in a list. More...
void	flst_remove (flst_base_node_t *base, flst_node_t *node2, mtr_t *mtr)
	Removes a node. More...
void	flst_validate (const flst_base_node_t *base, mtr_t *mtr1)
	Validates a file-based list. More...

Detailed Description

File-based list utilities.

Created 11/28/1995 Heikki Tuuri

Function Documentation

flst_add_first()

void flst_add_first	(	flst_base_node_t *	base,
		flst_node_t *	node,
		mtr_t *	mtr
	)

Adds a node as the first node in a list.

Parameters

[in]	base	Pointer to base node of list
[in]	node	Node to add
[in]	mtr	Mini-transaction handle

flst_add_last()

void flst_add_last	(	flst_base_node_t *	base,
		flst_node_t *	node,
		mtr_t *	mtr
	)

Adds a node as the last node in a list.

Parameters

[in]	base	Pointer to base node of list
[in]	node	Node to add
[in]	mtr	Mini-transaction handle

flst_add_to_empty()

static void flst_add_to_empty ( flst_base_node_t *  base, flst_node_t *  node, mtr_t *  mtr  )

static

Adds a node to an empty list.

Parameters

base	in: pointer to base node of empty list
node	in: node to add
mtr	in: mini-transaction handle

flst_insert_after()

void flst_insert_after	(	flst_base_node_t *	base,
		flst_node_t *	node1,
		flst_node_t *	node2,
		mtr_t *	mtr
	)

Inserts a node after another in a list.

in: mini-transaction handle

Parameters

base	in: pointer to base node of list
node1	in: node to insert after
node2	in: node to add
mtr	in: mini-transaction handle

flst_insert_before()

void flst_insert_before	(	flst_base_node_t *	base,
		flst_node_t *	node2,
		flst_node_t *	node3,
		mtr_t *	mtr
	)

Inserts a node before another in a list.

in: mini-transaction handle

Parameters

base	in: pointer to base node of list
node2	in: node to insert
node3	in: node to insert before
mtr	in: mini-transaction handle

flst_remove()

void flst_remove	(	flst_base_node_t *	base,
		flst_node_t *	node2,
		mtr_t *	mtr
	)

Removes a node.

Parameters

[in]	base	Pointer to base node of list
[in]	node2	Node to remove
[in]	mtr	Mini-transaction handle

flst_validate()

void flst_validate	(	const flst_base_node_t *	base,
		mtr_t *	mtr1
	)

Validates a file-based list.

Parameters

[in]	base	pointer to base node of list
[in]	mtr1	mtr