Implement timeout in BaruahGEDF

Give up after running for 5 seconds. This is almost never triggered, but once in a while
this should help to catch a pseudo-polynomial excursion.

1 files changed, 25 insertions, 0 deletions

diff --git a/native/src/cpu_time.cpp b/native/src/cpu_time.cpp
new file mode 100644
index 0000000..a7dfa6d
--- /dev/null
+++ b/native/src/cpu_time.cpp
@@ -0,0 +1,25 @@
+
+#include <sys/time.h>
+#include <sys/resource.h>
+
+#include "cpu_time.h"
+
+#ifdef RUSAGE_THREAD
+// This is a Linuxism...
+#define ACCOUNTING_SCOPE RUSAGE_THREAD
+#else
+// This is POSIX.
+#define ACCOUNTING_SCOPE RUSAGE_SELF
+#endif
+
+double get_cpu_usage(void)
+{
+        struct rusage u;
+        if (getrusage(ACCOUNTING_SCOPE, &u) == 0)
+        {
+                return u.ru_utime.tv_sec + u.ru_utime.tv_usec / 1E6;
+        }
+        else
+                return 0.0;
+}
+