page.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	SPLIT_RETURN

Macros
#define	BIGOVERHEAD   (4*sizeof(u_int16_t))
#define	FREESPACE(P)   ((P)[(P)[0]+1])
#define	KEYSIZE(K)   (4*sizeof(u_int16_t) + (K)->size);
#define	OFFSET(P)   ((P)[(P)[0]+2])
#define	OVFLSIZE   (2*sizeof(u_int16_t))
#define	PAGE_META(N)   (((N)+3) * sizeof(u_int16_t))
#define	PAIRFITS(P, K, D)
#define	PAIRSIZE(K, D)   (2*sizeof(u_int16_t) + (K)->size + (D)->size)

Macro Definition Documentation

BIGOVERHEAD

#define BIGOVERHEAD   (4*sizeof(u_int16_t))

Definition at line 77 of file page.h.

Referenced by __big_insert().

FREESPACE

#define FREESPACE

(

P

)

((P)[(P)[0]+1])

Definition at line 80 of file page.h.

Referenced by __add_ovflpage(), __addel(), __big_delete(), __big_insert(), __big_return(), __big_split(), __find_last_page(), __split_page(), squeeze_key(), and ugly_split().

KEYSIZE

#define KEYSIZE

(

K

)

(4*sizeof(u_int16_t) + (K)->size);

Definition at line 78 of file page.h.

OFFSET

#define OFFSET

(

P

)

((P)[(P)[0]+2])

Definition at line 81 of file page.h.

Referenced by __add_ovflpage(), __big_delete(), __big_insert(), __big_split(), __delpair(), __split_page(), putpair(), squeeze_key(), and ugly_split().

OVFLSIZE

#define OVFLSIZE   (2*sizeof(u_int16_t))

Definition at line 79 of file page.h.

Referenced by __add_ovflpage(), and __big_split().

PAGE_META

#define PAGE_META

(

N

)

(((N)+3) * sizeof(u_int16_t))

Definition at line 85 of file page.h.

Referenced by __big_delete(), and __big_insert().

PAIRFITS

#define PAIRFITS	(		P,
			K,
			D
	)

Value:

(((P)[2] >= REAL_KEY) && \
 (PAIRSIZE((K),(D)) + OVFLSIZE) <= FREESPACE((P)))

Definition at line 82 of file page.h.

Referenced by __addel(), and ugly_split().

PAIRSIZE

#define PAIRSIZE	(		K,
			D
	)		(2*sizeof(u_int16_t) + (K)->size + (D)->size)

Definition at line 76 of file page.h.

Referenced by __addel(), and squeeze_key().