YetAnotherCoupler 3.2.0
Loading...
Searching...
No Matches
Data Structures | Functions
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: