X-Git-Url: https://gerrit.simantics.org/r/gitweb?a=blobdiff_plain;ds=sidebyside;f=bundles%2Forg.simantics.scl.runtime%2Fscl%2FMSet.scl;fp=bundles%2Forg.simantics.scl.runtime%2Fscl%2FMSet.scl;h=9f543101fd50ca8d9555f15118327bf51c72e36d;hb=969bd23cab98a79ca9101af33334000879fb60c5;hp=0000000000000000000000000000000000000000;hpb=866dba5cd5a3929bbeae85991796acb212338a08;p=simantics%2Fplatform.git diff --git a/bundles/org.simantics.scl.runtime/scl/MSet.scl b/bundles/org.simantics.scl.runtime/scl/MSet.scl new file mode 100644 index 000000000..9f543101f --- /dev/null +++ b/bundles/org.simantics.scl.runtime/scl/MSet.scl @@ -0,0 +1,82 @@ +import "Prelude" as Prelude +import "JavaBuiltin" as Java +import "Iterator" as Iterator +import "Set" as Set +import "MList" as MList + +importJava "java.util.Set" where + data T a + + contains :: T a -> a -> Boolean + size :: T a -> Integer + isEmpty :: T a -> Boolean + + add :: T a -> a -> Boolean + addAll :: T a -> [a] -> Boolean + @JavaName addAll + addAllS :: T a -> T a -> Boolean + remove :: T a -> a -> Boolean + removeAll :: T a -> [a] -> Boolean + clear :: T a -> () + + @private + iterator :: T a -> Iterator.T a + +@inline +iter :: (a -> b) -> T a -> () +iter f s = Iterator.iter f (iterator s) + +@inline +iterB :: (a -> Boolean) -> T a -> Boolean +iterB f s = Iterator.iterB f (iterator s) + +map :: (a -> b) -> T a -> T b +map f set = result + where + result = createC (size set) + iter (\x -> add result (f x)) set + +@inline +mapFirst :: (a -> Maybe b) -> T a -> Maybe b +mapFirst f s = Iterator.mapFirst f (iterator s) + +@inline +fold :: (a -> b -> a) -> a -> T b -> a +fold f init s = Iterator.fold f init (iterator s) + +importJava "gnu.trove.set.hash.THashSet" where + @JavaName "" + create :: () -> T a + @JavaName "" + createC :: Integer -> T a + +fromList :: [a] -> T a +fromList l = do + result = createC (Prelude.length l) + Prelude.iter (\x -> Prelude.ignore (add result x)) l + result + +toList :: T a -> [a] +toList s = do + result = MList.createC (size s) + iter (MList.add result) s + MList.freeze result + +singleton :: a -> T a +singleton v = do + result = createC 1 + add result v + result + +@inline +freeze :: T a -> Set.T a +freeze = Java.unsafeCoerce + +concatMap :: (a -> T b) -> T a -> T b +concatMap f s = result + where + result = create () + iter (\el -> addAllS result (f el)) s + +all :: (a -> Boolean) -> T a -> Boolean +all f s = Iterator.iterB f (iterator s)