feat: add landau vishkin algo

BenTenmann · Feb 3, 2022 · 87783fe · 87783fe
1 parent 2907135
commit 87783fe
Show file tree

Hide file tree

Showing 2 changed files with 32 additions and 0 deletions.
diff --git a/include/setriq/metrics/LandauVishkin.h b/include/setriq/metrics/LandauVishkin.h
@@ -0,0 +1,19 @@
+//
+// Created by Benjamin Tenmann on 03/02/2022.
+//
+
+#ifndef SETRIQ_LANDAUVISHKIN_H
+#define SETRIQ_LANDAUVISHKIN_H
+
+#include "utils/type_defs.h"
+
+namespace metric {
+    class LandauVishkin {
+    public:
+        LandauVishkin() = default;
+
+        double forward(const std::string&, const std::string&) const;
+    };
+}
+
+#endif //SETRIQ_LANDAUVISHKIN_H
diff --git a/src/setriq/_C/metrics/LandauVishkin.cpp b/src/setriq/_C/metrics/LandauVishkin.cpp
@@ -0,0 +1,13 @@
+//
+// Created by Benjamin Tenmann on 03/02/2022.
+//
+
+#include "metrics/LandauVishkin.h"
+
+typedef struct {
+    size_t p, k;
+} wf_diag_t;
+
+double metric::LandauVishkin::forward(const std::string& a, const std::string& b) const {
+    return 0;
+}