drdwr.c File Reference

#include <sys/types.h>
#include <fcntl.h>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "dict-p.h"

Go to the source code of this file.

Functions
void	dict_pr_lru (Dict_BFile bf)
static struct Dict_file_block *	find_block (Dict_BFile bf, int no)
static void	release_block (Dict_BFile bf, struct Dict_file_block *p)
void	dict_bf_flush_blocks (Dict_BFile bf, int no_to_flush)
static struct Dict_file_block *	alloc_block (Dict_BFile bf, int no)
static void	move_to_front (Dict_BFile bf, struct Dict_file_block *p)
int	dict_bf_readp (Dict_BFile bf, int no, void **bufp)
int	dict_bf_newp (Dict_BFile dbf, int no, void **bufp, int nbytes)
int	dict_bf_touch (Dict_BFile dbf, int no)

Function Documentation

alloc_block()

struct Dict_file_block * alloc_block ( Dict_BFile bf, int no )

static

Definition at line 133 of file drdwr.c.

References dict_bf_flush_blocks(), Dict_file_block::dirty, Dict_file_struct::free_list, Dict_file_block::h_next, Dict_file_block::h_prev, Dict_file_struct::hash_array, Dict_file_struct::hash_size, Dict_file_struct::lru_back, Dict_file_struct::lru_front, Dict_file_block::lru_next, Dict_file_block::lru_prev, and Dict_file_block::no.

Referenced by dict_bf_newp(), and dict_bf_readp().

dict_bf_flush_blocks()

void dict_bf_flush_blocks	(	Dict_BFile	bf,
		int	no_to_flush )

Definition at line 82 of file drdwr.c.

References Dict_file_struct::bf, bf_write(), Dict_file_struct::block_size, Dict_file_struct::compact_flag, Dict_file_block::data, Dict_file_block::dirty, Dict_file_struct::lru_back, Dict_file_block::nbytes, Dict_file_block::no, and release_block().

Referenced by alloc_block(), and dict_bf_close().

dict_bf_newp()

int dict_bf_newp	(	Dict_BFile	dbf,
		int	no,
		void **	bufp,
		int	nbytes )

Definition at line 226 of file drdwr.c.

References alloc_block(), Dict_file_struct::block_size, Dict_file_block::data, dict_pr_lru(), Dict_file_block::dirty, find_block(), move_to_front(), Dict_file_block::nbytes, and Dict_file_block::no.

Referenced by dict_clean(), dict_copy_compact(), and new_page().

dict_bf_readp()

int dict_bf_readp	(	Dict_BFile	bf,
		int	no,
		void **	bufp )

Definition at line 188 of file drdwr.c.

References alloc_block(), Dict_file_struct::bf, bf_read(), Dict_file_struct::block_size, Dict_file_struct::compact_flag, Dict_file_block::data, find_block(), Dict_file_struct::hits, Dict_file_struct::misses, move_to_front(), Dict_file_block::no, and release_block().

Referenced by dict_close(), dict_copy_compact(), dict_del_string(), dict_del_subtree(), dict_ins(), dict_look(), dict_open(), dict_scan_r(), grep(), lookup_ec(), new_page(), scan_direction(), and split_page().

dict_bf_touch()

int dict_bf_touch	(	Dict_BFile	dbf,
		int	no )

Definition at line 244 of file drdwr.c.

References Dict_file_block::dirty, find_block(), and Dict_file_block::no.

Referenced by clean_page(), dict_close(), dict_del_string(), dict_del_subtree(), and dict_ins().

dict_pr_lru()

void dict_pr_lru

(

Dict_BFile

bf

)

Definition at line 37 of file drdwr.c.

References Dict_file_struct::lru_back, Dict_file_block::lru_next, and Dict_file_block::no.

Referenced by dict_bf_newp().

find_block()

struct Dict_file_block * find_block ( Dict_BFile bf, int no )

static

Definition at line 48 of file drdwr.c.

References Dict_file_block::h_next, Dict_file_struct::hash_array, Dict_file_struct::hash_size, and Dict_file_block::no.

Referenced by dict_bf_newp(), dict_bf_readp(), and dict_bf_touch().

move_to_front()

void move_to_front ( Dict_BFile bf, struct Dict_file_block * p )

static

Definition at line 165 of file drdwr.c.

References Dict_file_struct::lru_back, Dict_file_struct::lru_front, Dict_file_block::lru_next, and Dict_file_block::lru_prev.

Referenced by dict_bf_newp(), and dict_bf_readp().

release_block()

void release_block ( Dict_BFile bf, struct Dict_file_block * p )

static

Definition at line 58 of file drdwr.c.

References Dict_file_struct::free_list, Dict_file_block::h_next, Dict_file_block::h_prev, Dict_file_struct::lru_back, Dict_file_struct::lru_front, Dict_file_block::lru_next, and Dict_file_block::lru_prev.

Referenced by dict_bf_flush_blocks(), and dict_bf_readp().