Skip to content

Topic/additional functions #20

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Nov 30, 2014
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 13 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -116,21 +116,33 @@

### Types

type Assoc a = { index :: Number, value :: a }

data STArray :: * -> * -> *


### Values

emptySTArray :: forall a h r. Eff (st :: ST h | r) (STArray h a)

freeze :: forall a h r. STArray h a -> Eff (st :: ST h | r) [a]

peekSTArray :: forall a h r. STArray h a -> Number -> Eff (st :: ST h | r) (Maybe a)

pokeSTArray :: forall a h r. STArray h a -> Number -> a -> Eff (st :: ST h | r) Boolean

pushSTArray :: forall a h r. STArray h a -> a -> Eff (st :: ST h | r) Unit
pushAllSTArray :: forall a h r. STArray h a -> [a] -> Eff (st :: ST h | r) Number

pushSTArray :: forall a h r. STArray h a -> a -> Eff (st :: ST h | r) Number

runSTArray :: forall a r. (forall h. Eff (st :: ST h | r) (STArray h a)) -> Eff r [a]

spliceSTArray :: forall a h r. STArray h a -> Number -> Number -> [a] -> Eff (st :: ST h | r) [a]

thaw :: forall a h r. [a] -> Eff (st :: ST h | r) (STArray h a)

toAssocArray :: forall a h r. STArray h a -> Eff (st :: ST h | r) [Assoc a]


## Module Data.Array.Unsafe

Expand Down
93 changes: 74 additions & 19 deletions src/Data/Array/ST.purs
Original file line number Diff line number Diff line change
@@ -1,10 +1,15 @@
module Data.Array.ST
module Data.Array.ST
( STArray(..)
, Assoc()
, runSTArray
, emptySTArray
, peekSTArray
, pokeSTArray
, pushSTArray
, pokeSTArray
, pushSTArray
, pushAllSTArray
, spliceSTArray
, freeze, thaw
, toAssocArray
) where

import Data.Maybe
Expand All @@ -15,6 +20,8 @@ import Control.Monad.ST (ST())

foreign import data STArray :: * -> * -> *

type Assoc a = { value :: a, index :: Number }

foreign import runSTArray """
function runSTArray(f) {
return f;
Expand All @@ -24,7 +31,7 @@ foreign import emptySTArray """
function emptySTArray() {
return [];
}""" :: forall a h r. Eff (st :: ST h | r) (STArray h a)

foreign import peekSTArrayImpl """
function peekSTArrayImpl(arr, i, s, f) {
return function() {
Expand All @@ -35,12 +42,12 @@ foreign import peekSTArrayImpl """
return f;
}
};
}""" :: forall a h e r. Fn4 (STArray h a)
Number
}""" :: forall a h e r. Fn4 (STArray h a)
Number
(a -> r)
r
(Eff (st :: ST h | e) r)

peekSTArray :: forall a h r. STArray h a -> Number -> Eff (st :: ST h | r) (Maybe a)
peekSTArray arr i = runFn4 peekSTArrayImpl arr i Just Nothing

Expand All @@ -58,19 +65,67 @@ foreign import pokeSTArrayImpl """
Number
a
(Eff (st :: ST h | e) Boolean)

pokeSTArray :: forall a h r. STArray h a -> Number -> a -> Eff (st :: ST h | r) Boolean
pokeSTArray arr i a = runFn3 pokeSTArrayImpl arr i a

foreign import pushSTArrayImpl """
function pushSTArrayImpl(arr, a) {
return function() {
arr.push(a);
return {};
foreign import pushAllSTArrayImpl """
function pushAllSTArrayImpl(arr, as) {
return function(){
return arr.push.apply(arr, as);
};
}""" :: forall a h e. Fn2 (STArray h a)
a
(Eff (st :: ST h | e) Unit)

pushSTArray :: forall a h r. STArray h a -> a -> Eff (st :: ST h | r) Unit
pushSTArray arr a = runFn2 pushSTArrayImpl arr a
}""" :: forall a h r. Fn2 (STArray h a)
[a]
(Eff (st :: ST h | r) Number)

pushAllSTArray :: forall a h r. STArray h a -> [a] -> Eff (st :: ST h | r) Number
pushAllSTArray = runFn2 pushAllSTArrayImpl

pushSTArray :: forall a h r. STArray h a -> a -> Eff (st :: ST h | r) Number
pushSTArray arr a = pushAllSTArray arr [a]

foreign import spliceSTArrayImpl """
function spliceSTArrayImpl(arr, index, howMany, bs) {
return function(){
return arr.splice.apply(arr, [index, howMany].concat(bs));
};
}""" :: forall a h r. Fn4 (STArray h a)
Number
Number
[a]
(Eff (st :: ST h | r) [a])

spliceSTArray :: forall a h r. STArray h a -> Number -> Number -> [a] -> Eff (st :: ST h | r) [a]
spliceSTArray = runFn4 spliceSTArrayImpl

foreign import copyImpl """
function copyImpl(arr) {
return function(){
var as = [];
var i = -1;
var n = arr.length;
while(++i < n) {
as[i] = arr[i];
}
return as;
};
}""" :: forall a b h r. a -> Eff (st :: ST h | r) b

freeze :: forall a h r. STArray h a -> Eff (st :: ST h | r) [a]
freeze = copyImpl

thaw :: forall a h r. [a] -> Eff (st :: ST h | r) (STArray h a)
thaw = copyImpl

foreign import toAssocArray """
function toAssocArray(arr) {
return function(){
var as = [];
var i = -1;
var n = arr.length;
while(++i < n) {
as[i] = {value: arr[i], index: i};
}
return as;
};
}""" :: forall a h r. STArray h a -> Eff (st :: ST h | r) [Assoc a]