From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Jun 2022 17:19:28 +0200
Subject: updated tcr

---
 datastructures/persistentArray.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 datastructures/persistentArray.cpp

(limited to 'datastructures/persistentArray.cpp')

diff --git a/datastructures/persistentArray.cpp b/datastructures/persistentArray.cpp
new file mode 100644
index 0000000..665d908
--- /dev/null
+++ b/datastructures/persistentArray.cpp
@@ -0,0 +1,26 @@
+template<typename T>
+struct persistentArray{
+	int time = 0;
+	vector<persistent<T>> data;
+	vector<pair<int, int>> mods;
+
+	persistentArray(int n, T value = {}) 
+		: time(0), data(n, {time, value}) {}
+
+	T get(int p, int t) {
+		return data[p].get(t);
+	}
+
+	int set(int p, T value) {
+		mods.push_back({p, time});
+		return data[p].set(value);
+	}
+
+	void reset(int t) {
+		while (!mods.empty() && mods.back().second > t) {
+			data[mods.back().first].data.pop_back();
+			mods.pop_back();
+		}
+		time = t;
+	}
+};
\ No newline at end of file
-- 
cgit v1.2.3