#include "yac_config.h"
#include <stdlib.h>
#include "ppm/ppm_xfuncs.h"
#include "ppm/core.h"
#include "yac_types.h"
#include "yac_assert.h"
Go to the source code of this file.
|
static void | yac_remove_duplicates_int (int *array, size_t *n) |
|
char const * | yac_name_type_pair_get_name (struct yac_name_type_pair const *pairs, size_t count, int type) |
|
int | yac_name_type_pair_get_type (struct yac_name_type_pair const *pairs, size_t count, char const *name) |
|
void | yac_qsort_index (void *a, size_t count, size_t size, int(*compare)(void const *, void const *), size_t *idx) |
|
◆ MAX
#define MAX |
( |
|
a, |
|
|
|
b |
|
) |
| ((a) > (b) ? (a) : (b)) |
◆ MIN
#define MIN |
( |
|
a, |
|
|
|
b |
|
) |
| ((a) < (b) ? (a) : (b)) |
◆ YAC_OMP_FOR
◆ YAC_OMP_PARALLEL
◆ yac_name_type_pair_get_name()
char const * yac_name_type_pair_get_name |
( |
struct yac_name_type_pair const * |
pairs, |
|
|
size_t |
count, |
|
|
int |
type |
|
) |
| |
◆ yac_name_type_pair_get_type()
int yac_name_type_pair_get_type |
( |
struct yac_name_type_pair const * |
pairs, |
|
|
size_t |
count, |
|
|
char const * |
name |
|
) |
| |
◆ yac_qsort_index()
void yac_qsort_index |
( |
void * |
a_, |
|
|
size_t |
count, |
|
|
size_t |
size, |
|
|
int(*)(void const *, void const *) |
compare, |
|
|
size_t * |
idx |
|
) |
| |
Non-recursive stack version of Quicksort
... from N. Wirth's Pascal Book, 'Algorithms + Data Structures = Programms'. by Alan Miller ( 19 Jul 1995 )
taken from:
- Parameters
-
[in,out] | a_ | data to be sorted |
[in] | count | length of data |
[in] | size | size of single data element |
[in] | compare | compare routine for data elements |
[out] | idx | old index of sorted returned a |
Definition at line 185 of file quicksort.c.
◆ yac_remove_duplicates_int()
static void yac_remove_duplicates_int |
( |
int * |
array, |
|
|
size_t * |
n |
|
) |
| |
|
inlinestatic |
remove duplicated entries from a list of integers
- Parameters
-
[in,out] | array | array containing a sorted (ascending) list of integers |
[in,out] | n | number of entries in array |
Definition at line 25 of file utils_common.h.