From 47c4cd3705bee9d7154c42ce95aef6f8a19e0661 Mon Sep 17 00:00:00 2001
From: Mel <einebeere@gmail.com>
Date: Fri, 27 May 2022 16:44:22 +0000
Subject: Add debug info to compiled VM code

---
 pkg/libs/rangemap/rangemap.go | 58 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 pkg/libs/rangemap/rangemap.go

(limited to 'pkg/libs/rangemap/rangemap.go')

diff --git a/pkg/libs/rangemap/rangemap.go b/pkg/libs/rangemap/rangemap.go
new file mode 100644
index 0000000..df891a6
--- /dev/null
+++ b/pkg/libs/rangemap/rangemap.go
@@ -0,0 +1,58 @@
+package rangemap
+
+type RangeMap[D any] struct {
+	ranges []rangeEntry
+	data   []D
+}
+
+func New[D any]() RangeMap[D] {
+	return RangeMap[D]{
+		ranges: []rangeEntry{},
+	}
+}
+
+func (rm *RangeMap[D]) AppendToLast(to int, data D) bool {
+	if to < 0 {
+		return false
+	}
+
+	from := 0
+	if len(rm.ranges) != 0 {
+		last := rm.ranges[len(rm.ranges)-1]
+		if last.to >= to {
+			return false
+		}
+		from = last.to + 1
+	}
+
+	rm.ranges = append(rm.ranges, rangeEntry{
+		from: from,
+		to:   to,
+	})
+
+	rm.data = append(rm.data, data)
+	return true
+}
+
+func (rm *RangeMap[D]) Get(i int) (*D, bool) {
+	left := 0
+	right := len(rm.ranges) - 1
+	for left <= right {
+		mid := (left + right) / 2
+		entry := rm.ranges[mid]
+		if i < entry.from {
+			right = mid - 1
+		} else if i > entry.to {
+			left = mid + 1
+		} else {
+			return &rm.data[mid], true
+		}
+	}
+
+	return nil, false
+}
+
+type rangeEntry struct {
+	from int
+	to   int
+}
-- 
cgit 1.4.1