Btree implementation. More...

#include <config.h>
#include "glass_table.h"
#include <xapian/error.h>
#include "omassert.h"
#include "posixy_wrapper.h"
#include "str.h"
#include "stringutils.h"
#include <sys/types.h>
#include <cerrno>
#include <cstring>
#include <climits>
#include "glass_freelist.h"
#include "glass_changes.h"
#include "glass_cursor.h"
#include "glass_defs.h"
#include "glass_version.h"
#include "debuglog.h"
#include "filetests.h"
#include "io_utils.h"
#include "pack.h"
#include "wordaccess.h"
#include <algorithm>
#include <string>
#include "xapian/constants.h"

Include dependency graph for glass_table.cc:

Go to the source code of this file.

Macros
#define	SEQ_START_POINT (-10)
	Flip to sequential addition block-splitting after this number of observed sequential additions (in negated form). More...

#define	BYTE_PAIR_RANGE (1 << 2 * CHAR_BIT)

Functions
static uint8_t *	zeroed_new (size_t size)

template<typename ITEM >
int	find_in_branch_ (const uint8_t *p, ITEM item, int c)

Detailed Description

Btree implementation.

Definition in file glass_table.cc.

Macro Definition Documentation

◆ BYTE_PAIR_RANGE

#define BYTE_PAIR_RANGE (1 << 2 * CHAR_BIT)

Definition at line 156 of file glass_table.cc.

Referenced by GlassTable::add(), and GlassTable::create_and_open().

◆ SEQ_START_POINT

#define SEQ_START_POINT (-10)

Flip to sequential addition block-splitting after this number of observed sequential additions (in negated form).

Definition at line 146 of file glass_table.cc.

Referenced by GlassTable::add_kt(), GlassTable::cancel(), GlassTable::commit(), GlassTable::delete_kt(), and GlassTable::do_open_to_write().

Function Documentation

◆ find_in_branch_()

template<typename ITEM >

int find_in_branch_	(	const uint8_t *	p,
		ITEM	item,
		int	c
	)

Definition at line 469 of file glass_table.cc.

References Assert, AssertRel, Glass::compare(), Glass::D2, Glass::DIR_END(), and Glass::DIR_START.

Referenced by GlassTable::find_in_branch().

◆ zeroed_new()

static uint8_t* zeroed_new ( size_t size )

inlinestatic

Definition at line 85 of file glass_table.cc.

Referenced by GlassTable::basic_open(), and GlassTable::do_open_to_write().

Macros