index.c File Reference

File index mapping and serialization implementation. More...

#include "index.h"
#include <errno.h>
#include <inttypes.h>
#include <stdlib.h>
#include <string.h>
#include "log.h"

Include dependency graph for index.c:

Macros
#define	INDEXMAXFP   512
	The maximum filepath length of a file in the index.

Functions
static int	indexhash (const char *fp)
	Hashes the filepath string into an index bucket.
struct inode_s *	indexfind (const struct index_s *idx, const char *fp)
	Searches the index for a node with a matching filepath.
static int	indexnodecmp (const void *a, const void *b)
	Compares two file nodes for sorting in ascending order by filepath.
int	indexwrite (struct index_s *idx, FILE *s)
	Flattens the index map into a sorted array of nodes (by filepath). The list is then written to the file stream and freed.
int	indexread (struct index_s *idx, FILE *s)
	Reads a file stream and deserializes the contents into a map of individual file nodes.
static struct inode_s *	indexprepend (struct inode_s *idx, const struct inode_s tail)
	Prepends a new node to the linked list by overwriting the head.
struct inode_s *	indexput (struct index_s *idx, const struct inode_s node)
	Copies the node and inserts it into the index mapping.
static void	indexfree_r (struct inode_s *idx)
	Recursively frees a linked list of nodes starting from a given head.
void	indexfree (struct index_s *idx)
	Frees all nodes in the index map.
struct inode_s **	indexlist (const struct index_s *idx)
	Flattens the index map into an unsorted array of nodes. The list is dynamically allocated and must be freed by the caller. Array size is determined by the size field in the index struct.

Detailed Description

File index mapping and serialization implementation.

Macro Definition Documentation

INDEXMAXFP

#define INDEXMAXFP   512

The maximum filepath length of a file in the index.

Function Documentation

indexfind()

struct inode_s * indexfind	(	const struct index_s *	idx,
		const char *	fp )

Searches the index for a node with a matching filepath.

Parameters

idx	The index to search
fp	The search value (filepath) to compare

Returns

If a match is found, its pointer is returned, otherwise NULL.

Here is the call graph for this function:

Here is the caller graph for this function:

indexfree()

void indexfree

(

struct index_s *

idx

)

Frees all nodes in the index map.

Parameters

idx	The index to free

Here is the call graph for this function:

Here is the caller graph for this function:

indexfree_r()

static void indexfree_r ( struct inode_s * idx )

static

Recursively frees a linked list of nodes starting from a given head.

Parameters

idx	The head of the linked list

Here is the caller graph for this function:

indexhash()

static int indexhash ( const char * fp )

static

Hashes the filepath string into an index bucket.

Parameters

fp	The filepath string to hash

Returns

The index bucket number.

Here is the caller graph for this function:

indexlist()

struct inode_s ** indexlist

(

const struct index_s *

idx

)

Flattens the index map into an unsorted array of nodes. The list is dynamically allocated and must be freed by the caller. Array size is determined by the size field in the index struct.

Parameters

idx	The index to flatten

Returns

If successful, a pointer to an array of size idx->size is returned. Otherwise, NULL is returned and errno is set.

Here is the caller graph for this function:

indexnodecmp()

static int indexnodecmp ( const void * a, const void * b )

static

Compares two file nodes for sorting in ascending order by filepath.

Parameters

a	The first file node to compare
b	The second file node to compare

Returns

The result of the comparison.

Note

This function is equivalent to strcmp(a->fp, b->fp).

Here is the caller graph for this function:

indexprepend()

static struct inode_s * indexprepend ( struct inode_s * idx, const struct inode_s tail )

static

Prepends a new node to the linked list by overwriting the head.

Parameters

idx	The head of the linked list
tail	The new node to prepend

Returns

The new head of the linked list or NULL if memory allocation fails.

Here is the caller graph for this function:

indexput()

struct inode_s * indexput	(	struct index_s *	idx,
		struct inode_s	node )

Copies the node and inserts it into the index mapping.

Parameters

idx	The index to insert into
node	The node to insert

Returns

The pointer to the new node in the index map, otherwise NULL is returned and errno is set.

Here is the call graph for this function:

Here is the caller graph for this function:

indexread()

int indexread	(	struct index_s *	idx,
		FILE *	s )

Reads a file stream and deserializes the contents into a map of individual file nodes.

Parameters

idx	The index to populate
s	The file stream to read from

Returns

If successful, 0 is returned. Otherwise, -1 is returned and errno is set.

Here is the call graph for this function:

Here is the caller graph for this function:

indexwrite()

int indexwrite	(	struct index_s *	idx,
		FILE *	s )

Flattens the index map into a sorted array of nodes (by filepath). The list is then written to the file stream and freed.

Parameters

idx	The index to flatten
s	The file stream to write to

Returns

If successful, 0 is returned. Otherwise, -1 is returned and errno is set.

Here is the call graph for this function:

Here is the caller graph for this function: