blob: 223ea14f96c36cd4cf97e8215d47859bf38aecfd (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
|
#ifndef MELVIX_ORDERED_ARRAY_H
#define MELVIX_ORDERED_ARRAY_H
#include <stdint.h>
/**
* The array can store anything - so a void pointer is used
*/
typedef void *type_t;
typedef char (*lessthan_predicate_t)(type_t, type_t);
typedef struct {
type_t *array;
uint32_t size;
uint32_t max_size;
lessthan_predicate_t less_than;
} ordered_array_t;
/**
* A standard less-than predicate
* @param a The first parameter
* @param b The second parameter
* @return Non-zero if the first parameter is bigger than the second
*/
char standard_lessthan_predicate(type_t a, type_t b);
/**
* Create an ordered array
* @param max_size Maximal size
* @param less_than The less-than predicate
* @return The newly created array
*/
ordered_array_t create_ordered_array(uint32_t max_size, lessthan_predicate_t less_than);
ordered_array_t place_ordered_array(void *addr, uint32_t max_size, lessthan_predicate_t less_than);
/**
* Destroy an ordered array
* @param array The ordered array
*/
void destroy_ordered_array(ordered_array_t *array);
/**
* Add an item into the array
* @param item The item
* @param array The array
*/
void insert_ordered_array(type_t item, ordered_array_t *array);
/**
* Lookup the item at a specific index
* @param i The index
* @param array The array
* @return
*/
type_t lookup_ordered_array(uint32_t i, ordered_array_t *array);
/**
* Delete an item at an index from an array
* @param i The index
* @param array The array
*/
void remove_ordered_array(uint32_t i, ordered_array_t *array);
#endif
|
