interval_tree.c File Reference

#include <stdlib.h>
#include "ensure_array_size.h"
#include "interval_tree.h"
#include "utils_core.h"

Include dependency graph for interval_tree.c:

Go to the source code of this file.

Functions
static int	iv_compar (struct interval_node *a, struct interval_node *b)
static double	tree_part (struct interval_node intervals[], size_t num_nodes)
void	yac_generate_interval_tree (struct interval_node intervals[], size_t num_nodes)
static void	overlap_push (struct overlaps *overlaps, size_t idx)
static void	search_interval_tree_ (struct interval_node tree[], size_t num_nodes, struct interval query, struct overlaps *overlaps, size_t ofs)
void	yac_search_interval_tree (struct interval_node tree[], size_t num_nodes, struct interval query, struct overlaps *overlaps)

Function Documentation

iv_compar()

static int iv_compar ( struct interval_node *  a, struct interval_node *  b  )

static

Definition at line 12 of file interval_tree.c.

Here is the caller graph for this function:

overlap_push()

static void overlap_push ( struct overlaps *  overlaps, size_t  idx  )

inlinestatic

Definition at line 47 of file interval_tree.c.

Here is the caller graph for this function:

search_interval_tree_()

static void search_interval_tree_ ( struct interval_node  tree[], size_t  num_nodes, struct interval  query, struct overlaps *  overlaps, size_t  ofs  )

static

Definition at line 56 of file interval_tree.c.

Here is the call graph for this function:

Here is the caller graph for this function:

tree_part()

static double tree_part ( struct interval_node  intervals[], size_t  num_nodes  )

static

Definition at line 18 of file interval_tree.c.

Here is the call graph for this function:

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
	)

Examples

test_interval_tree.c.

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
	)

Examples

test_interval_tree.c.

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: