diff options
Diffstat (limited to 'lib/convex.h')
-rw-r--r-- | lib/convex.h | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/lib/convex.h b/lib/convex.h new file mode 100644 index 0000000..29f4ae0 --- /dev/null +++ b/lib/convex.h @@ -0,0 +1,21 @@ + +#pragma once + +#include <inttypes.h> +#include <stdbool.h> +#include <stdlib.h> +#include <string.h> + +typedef struct { + uint64_t x; + double y; +} point_t; + +typedef struct list_tag { + struct list_tag *prev; + struct list_tag *next; + point_t *p; +} list_t; + +double *get_convex_minorant(uint64_t n, double *Gammas); + |