kern_trie.h File Reference

#include <sys/types.h>

Include dependency graph for kern_trie.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Trie

Macros
#define	CHAR_SIZE   26

Functions
int	delete_trieNode (struct Trie **, char *)
void	insert_trieNode (struct Trie **, char *, void *)
struct Trie *	new_trieNode ()
struct Trie *	search_trieNode (struct Trie *, char *)

Macro Definition Documentation

CHAR_SIZE

#define CHAR_SIZE   26

Definition at line 34 of file kern_trie.h.

Function Documentation

delete_trieNode()

int delete_trieNode	(	struct Trie **	,
		char *
	)

Definition at line 99 of file kern_trie.c.

References haveChildren(), and NULL.

Here is the call graph for this function:

insert_trieNode()

void insert_trieNode	(	struct Trie **	,
		char *	,
		void *
	)

Definition at line 46 of file kern_trie.c.

References Trie::character, Trie::e, Trie::isLeaf, new_trieNode(), and NULL.

Here is the call graph for this function:

new_trieNode()

struct Trie* new_trieNode

(

)

Definition at line 33 of file kern_trie.c.

References CHAR_SIZE, Trie::character, Trie::isLeaf, kmalloc(), and NULL.

Referenced by insert_trieNode().

Here is the call graph for this function:

search_trieNode()

struct Trie* search_trieNode	(	struct Trie *	,
		char *
	)

Definition at line 70 of file kern_trie.c.

References Trie::character, and NULL.