#include "cvx/fallback.h"
#include "cvx/flags.h"
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#include "cvx/core.h"
#include "cvx/undef.h"
Go to the source code of this file.
|
| void | cvx_fb_init (struct cvx_fallback *self, int count, int identity, int(*combine)(int left, int right)) |
| |
| void | cvx_fb_clone (struct cvx_fallback *orig, struct cvx_fallback *clone) |
| |
| void | cvx_fb_drop (struct cvx_fallback *self) |
| |
| void | cvx_fb_build (struct cvx_fallback *self, const int *array) |
| |
| int | cvx_fb_query (struct cvx_fallback *self, int left, int right) |
| |
| void | cvx_fb__build (struct cvx_fallback *self, const int *array, int node, int start, int end) |
| |
| int | cvx_fb__query (struct cvx_fallback *self, int node, int start, int end, int left, int right) |
| |
| void | cvx_fb_traverse_leaves (struct cvx_fallback *self, int node, int start, int end, void(*leaf_action)(int index, int value)) |
| |
| void | cvx_fb_for_each (struct cvx_fallback *self, void(*leaf_action)(int index, int value)) |
| |
◆ FUNC
| #define FUNC |
( |
|
X | ) |
CVX_(PFX, X) |
segment_tree.h
Status
[x] concept [ ] v1 [ ] tests [ ] refine [ ] stabilize
Segment tree with closed intervals [start, end]
◆ cvx_fb__build()
| void cvx_fb__build |
( |
struct cvx_fallback * |
self, |
|
|
const int * |
array, |
|
|
int |
node, |
|
|
int |
start, |
|
|
int |
end |
|
) |
| |
◆ cvx_fb__query()
| int cvx_fb__query |
( |
struct cvx_fallback * |
self, |
|
|
int |
node, |
|
|
int |
start, |
|
|
int |
end, |
|
|
int |
left, |
|
|
int |
right |
|
) |
| |
◆ cvx_fb_build()
| void cvx_fb_build |
( |
struct cvx_fallback * |
self, |
|
|
const int * |
array |
|
) |
| |
◆ cvx_fb_clone()
◆ cvx_fb_drop()
◆ cvx_fb_for_each()
| void cvx_fb_for_each |
( |
struct cvx_fallback * |
self, |
|
|
void(*)(int index, int value) |
leaf_action |
|
) |
| |
◆ cvx_fb_init()
| void cvx_fb_init |
( |
struct cvx_fallback * |
self, |
|
|
int |
count, |
|
|
int |
identity, |
|
|
int(*)(int left, int right) |
combine |
|
) |
| |
◆ cvx_fb_query()
| int cvx_fb_query |
( |
struct cvx_fallback * |
self, |
|
|
int |
left, |
|
|
int |
right |
|
) |
| |
◆ cvx_fb_traverse_leaves()
| void cvx_fb_traverse_leaves |
( |
struct cvx_fallback * |
self, |
|
|
int |
node, |
|
|
int |
start, |
|
|
int |
end, |
|
|
void(*)(int index, int value) |
leaf_action |
|
) |
| |