summaryrefslogtreecommitdiff
path: root/lib/convex.h
diff options
context:
space:
mode:
Diffstat (limited to 'lib/convex.h')
-rw-r--r--lib/convex.h21
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);
+