new memory find algo

Author: ChippyPlus

main.kar

@@ -1,8 +1,18 @@
-help printr
-str f1 "Hello, World!"
-call println
-xlit x1 0.2
-xlit x2 3.14
-xadd x1 x2
-cpy r5 f1
-call strings.cheekyfloat
+lit g1 1
+lit r4 0
+lit f1 10
+cpy f1 g4
+lit g5 2
+call arrays.create
+
+lt r4 g4
+peek f1
+add g1 r4
+mul r4 g5
+cpy r4 f2
+call arrays.append
+jnz 8 i3
+
+lit g1 3
+load g1 g2
+printr g2

src/main/kotlin/helpers/findFreeMemory.kt

@@ -1,35 +1,29 @@
 package helpers
 
+import MEMORY_LIMIT
+import data.memory.MemoryAddress
 import errors
 import internalMemory
+import kotlin.system.exitProcess
 
 
 // should work with writeClosestString
 fun findFreeMemory(size: Long): Long {
-	val possibleStarts = emptyMap<Long?, Any?>().toMutableMap()
+	var currentAddress = 0L
+	var freeCount = 0L
 
-	internalMemory.memory.forEach {
-		possibleStarts[it.key.address] = it.value.value
-	}
-	possibleStarts.filter { it.value == 0 }
-
-	// Find a SPOT for a starting address for the string
-	var spot: Long? = null
-	for (i in possibleStarts.keys) {
-		var count = 0L
-		for (j in 0L..size) {
-			if (possibleStarts[i!! + j] == null) {
-				count++
+	while (currentAddress + size <= MEMORY_LIMIT) {
+		if (internalMemory.memory[MemoryAddress(currentAddress)]?.value == null) {
+			freeCount++
+			if (freeCount == size + 1L) {
+				return currentAddress - size
 			}
+		} else {
+			freeCount = 0L
 		}
-		if (count == size + 1L) {
-			spot = i
-			break
-		}
+		currentAddress++
 	}
 
-	if (spot == null) {
-		errors.MemoryAllocationException("Could not allocate memory")
-	}
-	return spot!!
-}
+	errors.MemoryAllocationException("Could not allocate memory")
+	exitProcess(1)
+}

src/main/resources/lib/arrays/append.lib

@@ -2,8 +2,8 @@
 // f2 = value
 lit s1 27
 call arrays.size
-cpy f1 s1
-pop s2
-mov f2 s3
+cpy f1 s2
+pop s3
+mov f2 s4
 syscall
 

src/main/resources/lib/arrays/get.lib

@@ -1,6 +1,5 @@
-
 lit s1 28
-mov f1 s1
-mov f2 s2
+mov f1 s2 // array location
+mov f2 s3 // array index
 syscall
 push r2