From 5481baa9c8205e5f7a4bead5cc82b69f6257f365 Mon Sep 17 00:00:00 2001
From: kiana-S <kiana.a.sheibani@gmail.com>
Date: Wed, 11 May 2022 07:11:53 -0400
Subject: [PATCH] Create Data.NumIdr.PrimArray

---
 src/Data/NumIdr/PrimArray.idr | 76 +++++++++++++++++++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 src/Data/NumIdr/PrimArray.idr

diff --git a/src/Data/NumIdr/PrimArray.idr b/src/Data/NumIdr/PrimArray.idr
new file mode 100644
index 0000000..6aee6b5
--- /dev/null
+++ b/src/Data/NumIdr/PrimArray.idr
@@ -0,0 +1,76 @@
+module Data.NumIdr.PrimArray
+
+import Data.IOArray.Prims
+
+%default total
+
+export
+record PrimArray a where
+  constructor MkPrimArray
+  arraySize : Nat
+  content : ArrayData a
+
+export
+length : PrimArray a -> Nat
+length = arraySize
+
+
+-- Private helper functions for ArrayData primitives
+newArrayData : Nat -> a -> IO (ArrayData a)
+newArrayData n x = fromPrim $ prim__newArray (cast n) x
+
+arrayDataGet : Nat -> ArrayData a -> IO a
+arrayDataGet n arr = fromPrim $ prim__arrayGet arr (cast n)
+
+arrayDataSet : Nat -> a -> ArrayData a -> IO ()
+arrayDataSet n x arr = fromPrim $ prim__arraySet arr (cast n) x
+
+
+export
+create : Nat -> (Nat -> a) -> PrimArray a
+create size f = unsafePerformIO $ do
+    arr <- newArrayData size (believe_me ())
+    addToArray Z size arr
+    pure $ MkPrimArray size arr
+  where
+    addToArray : Nat -> Nat -> ArrayData a -> IO ()
+    addToArray loc Z arr = pure ()
+    addToArray loc (S n) arr
+        = do arrayDataSet loc (f loc) arr
+             addToArray (S loc) n arr
+
+
+
+export
+unsafeIndex : Nat -> PrimArray a -> a
+unsafeIndex n arr = unsafePerformIO $ arrayDataGet n $ content arr
+
+export
+index : Nat -> PrimArray a -> Maybe a
+index n arr = if n < length arr
+                then Just $ assert_total $ unsafeIndex n arr
+                else Nothing
+
+
+export
+toList : PrimArray a -> List a
+toList arr = iter (length arr) []
+  where
+    iter : Nat -> List a -> List a
+    iter Z acc = acc
+    iter (S n) acc = let el = unsafeIndex n arr
+                     in  assert_total $ iter n (el :: acc)
+
+export
+fromList : List a -> PrimArray a
+fromList xs = create (length xs)
+    (\n => assert_total $ fromJust $ getAt n xs)
+  where
+    partial
+    fromJust : Maybe a -> a
+    fromJust (Just x) = x
+
+export
+map : (a -> b) -> PrimArray a -> PrimArray b
+map f arr = create (length arr) (\n => f $ unsafeIndex n arr)
+