node.c File Reference

#include "config.h"
#include <stdlib.h>
#include <inttypes.h>
#include <label/index.h>
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
#include <stdio.h>
#include <assert.h>
#include <label/node.h>
#include <util/alloc.h>

Include dependency graph for node.c:

Go to the source code of this file.

Functions
Node_t *	RTreeNewNode (void)
void	InitNode (Node_t *n)
void	InitBranch (Branch_t *b)
Rect_t	NodeCover (Node_t *n)
int	PickBranch (Rect_t r, Node_t *n)
int	AddBranch (RTree_t *rtp, Branch_t *b, Node_t *n, Node_t **new)
void	DisconBranch (Node_t *n, int i)

Function Documentation

AddBranch()

int AddBranch	(	RTree_t *	rtp,
		Branch_t *	b,
		Node_t *	n,
		Node_t **	new
	)

Definition at line 148 of file node.c.

References Node::branch, Branch::child, Node::count, NODECARD, NULL, and SplitNode().

Referenced by LoadNodes(), RTreeInsert(), and RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

DisconBranch()

void DisconBranch	(	Node_t *	n,
		int	i
	)

Definition at line 173 of file node.c.

References Node::branch, Branch::child, Node::count, InitBranch(), and NODECARD.

Referenced by RTreeClose2().

Here is the call graph for this function:

Here is the caller graph for this function:

InitBranch()

void InitBranch

(

Branch_t *

b

)

Definition at line 44 of file node.c.

References Branch::child, InitRect(), NULL, and Branch::rect.

Referenced by DisconBranch(), and InitNode().

Here is the call graph for this function:

Here is the caller graph for this function:

InitNode()

void InitNode

(

Node_t *

n

)

Definition at line 34 of file node.c.

References Node::branch, Node::count, InitBranch(), Node::level, and NODECARD.

Referenced by GetBranches(), and RTreeNewNode().

Here is the call graph for this function:

Here is the caller graph for this function:

NodeCover()

Rect_t NodeCover

(

Node_t *

n

)

Definition at line 83 of file node.c.

References Node::branch, Branch::child, CombineRect(), InitRect(), NODECARD, and Branch::rect.

Referenced by RTreeInsert(), and RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

PickBranch()

int PickBranch	(	Rect_t	r,
		Node_t *	n
	)

Definition at line 107 of file node.c.

References Node::branch, Branch::child, CombineRect(), NODECARD, Branch::rect, and RectArea().

Referenced by RTreeInsert2().

Here is the call graph for this function:

Here is the caller graph for this function:

RTreeNewNode()

Node_t * RTreeNewNode

(

void

)

Definition at line 26 of file node.c.

References gv_alloc(), and InitNode().

Referenced by RTreeInsert(), RTreeNewIndex(), and SplitNode().

Here is the call graph for this function:

Here is the caller graph for this function: