interval_tree.h File Reference

#include <stdlib.h>

Include dependency graph for interval_tree.h:

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

Go to the source code of this file.

Data Structures
struct	interval
struct	interval_node
struct	overlaps

Functions
static int	overlap_test (struct interval a, struct interval b)
void	yac_generate_interval_tree (struct interval_node intervals[], size_t num_nodes)
void	yac_search_interval_tree (struct interval_node tree[], size_t num_nodes, struct interval query, struct overlaps *overlaps)

Function Documentation

overlap_test()

static int overlap_test ( struct interval a, struct interval b )

inlinestatic

Examples

test_interval_tree.c.

Definition at line 20 of file interval_tree.h.

Here is the caller graph for this function:

yac_generate_interval_tree()

void yac_generate_interval_tree	(	struct interval_node	intervals[],
		size_t	num_nodes )

Definition at line 39 of file interval_tree.c.

Here is the call graph for this function:

Here is the caller graph for this function:

yac_search_interval_tree()

void yac_search_interval_tree	(	struct interval_node	tree[],
		size_t	num_nodes,
		struct interval	query,
		struct overlaps *	overlaps )

Definition at line 77 of file interval_tree.c.

Here is the call graph for this function:

Here is the caller graph for this function: