From f893fe0188dfd4001a011364aee8b0e36f34af09 Mon Sep 17 00:00:00 2001
From: Sam Hocevar <sam@hocevar.net>
Date: Thu, 28 May 2020 23:30:39 +0200
Subject: [PATCH] Add <lol/algo/suffix_array> module that exposes the Step
 library.

---
 .gitmodules                   |  3 +++
 include/lol/3rdparty/step     |  1 +
 include/lol/algo/suffix_array | 25 +++++++++++++++++++++++++
 3 files changed, 29 insertions(+)
 create mode 160000 include/lol/3rdparty/step
 create mode 100644 include/lol/algo/suffix_array

diff --git a/.gitmodules b/.gitmodules
index 32e99af9..ad78dbb1 100644
--- a/.gitmodules
+++ b/.gitmodules
@@ -6,6 +6,9 @@
 	path = include/lol/3rdparty/mingw-std-threads
 	url = ../../lolengine/ext-mingw-std-threads.git
 	branch = master
+[submodule "step"]
+	path = include/lol/3rdparty/step
+	url = ../../lolengine/ext-step
 [submodule "portable-file-dialogs"]
 	path = include/lol/3rdparty/portable-file-dialogs
 	url = ../../samhocevar/portable-file-dialogs.git
diff --git a/include/lol/3rdparty/step b/include/lol/3rdparty/step
new file mode 160000
index 00000000..a02b5aca
--- /dev/null
+++ b/include/lol/3rdparty/step
@@ -0,0 +1 @@
+Subproject commit a02b5aca235fa66588db5d0d064d2d13dddefb75
diff --git a/include/lol/algo/suffix_array b/include/lol/algo/suffix_array
new file mode 100644
index 00000000..f1c840a8
--- /dev/null
+++ b/include/lol/algo/suffix_array
@@ -0,0 +1,25 @@
+//
+//  Lol Engine
+//
+//  Copyright © 2010—2020 Sam Hocevar <sam@hocevar.net>
+//
+//  Lol Engine is free software. It comes without any warranty, to
+//  the extent permitted by applicable law. You can redistribute it
+//  and/or modify it under the terms of the Do What the Fuck You Want
+//  to Public License, Version 2, as published by the WTFPL Task Force.
+//  See http://www.wtfpl.net/ for more details.
+//
+
+#pragma once
+
+#include "../private/push_macros.h"
+#include "../3rdparty/step/suffix_array.hpp"
+#include "../private/pop_macros.h"
+
+namespace lol
+{
+
+template<class T = char, class Size = size_t, class Compare = std::less<>>
+using suffix_array = step::suffix_array<T, Size, Compare>;
+
+};