]> gerrit.simantics Code Review - simantics/platform.git/blobdiff - bundles/org.simantics.scenegraph/testcases/org/simantics/scenegraph/tests/LookupServiceSynchronizationTest.java
Migrated source code from Simantics SVN
[simantics/platform.git] / bundles / org.simantics.scenegraph / testcases / org / simantics / scenegraph / tests / LookupServiceSynchronizationTest.java
diff --git a/bundles/org.simantics.scenegraph/testcases/org/simantics/scenegraph/tests/LookupServiceSynchronizationTest.java b/bundles/org.simantics.scenegraph/testcases/org/simantics/scenegraph/tests/LookupServiceSynchronizationTest.java
new file mode 100644 (file)
index 0000000..772e0ca
--- /dev/null
@@ -0,0 +1,186 @@
+/*******************************************************************************\r
+ * Copyright (c) 2007, 2010 Association for Decentralized Information Management\r
+ * in Industry THTH ry.\r
+ * All rights reserved. This program and the accompanying materials\r
+ * are made available under the terms of the Eclipse Public License v1.0\r
+ * which accompanies this distribution, and is available at\r
+ * http://www.eclipse.org/legal/epl-v10.html\r
+ *\r
+ * Contributors:\r
+ *     VTT Technical Research Centre of Finland - initial API and implementation\r
+ *******************************************************************************/\r
+package org.simantics.scenegraph.tests;\r
+\r
+import static junit.framework.Assert.assertEquals;\r
+import static junit.framework.Assert.assertSame;\r
+\r
+import java.util.ArrayList;\r
+import java.util.List;\r
+import java.util.UUID;\r
+import java.util.concurrent.BrokenBarrierException;\r
+import java.util.concurrent.CyclicBarrier;\r
+import java.util.concurrent.Semaphore;\r
+import java.util.concurrent.atomic.AtomicBoolean;\r
+\r
+import org.junit.Test;\r
+import org.simantics.scenegraph.INode;\r
+import org.simantics.scenegraph.ParentNode;\r
+import org.simantics.scenegraph.g2d.G2DParentNode;\r
+import org.simantics.scenegraph.g2d.G2DSceneGraph;\r
+import org.simantics.scenegraph.g2d.nodes.DataNode;\r
+import org.simantics.scenegraph.g2d.nodes.NavigationNode;\r
+import org.simantics.scenegraph.utils.NodeUtil;\r
+\r
+\r
+/**\r
+ * @author Tuukka Lehtonen\r
+ */\r
+public class LookupServiceSynchronizationTest {\r
+\r
+    public static final int ITERATIONS        = 10;\r
+    public static final int ITERATION_TIME_MS = 1000;\r
+    public static final int THREADS           = 16;\r
+\r
+    AtomicBoolean           endTest;\r
+    CyclicBarrier           startBarrier;\r
+    Semaphore               ended;\r
+\r
+    G2DSceneGraph           root              = new G2DSceneGraph();\r
+    List<INode>             nodes             = new ArrayList<INode>();\r
+    List<String>            nodeIds           = new ArrayList<String>();\r
+    List<String>            mappedIds         = new ArrayList<String>();\r
+\r
+    List<Throwable>         errors            = new ArrayList<Throwable>();\r
+\r
+    public class Lookup implements Runnable {\r
+        String id;\r
+        INode node;\r
+        public Lookup(String id, INode node) {\r
+            this.id = id;\r
+            this.node = node;\r
+        }\r
+        @Override\r
+        public void run() {\r
+            try {\r
+                System.out.println("started " + Thread.currentThread().getName());\r
+                System.out.flush();\r
+                startBarrier.await();\r
+                while (!endTest.get()) {\r
+                    Thread.yield();\r
+                    INode n = NodeUtil.lookup(this.node, this.id);\r
+                    String id = NodeUtil.lookupId(this.node);\r
+                    if (n != null)\r
+                        assertSame(this.node, n);\r
+                    if (id != null)\r
+                        assertSame(this.id, id);\r
+                }\r
+            } catch (InterruptedException e) {\r
+                errors.add(e);\r
+            } catch (BrokenBarrierException e) {\r
+                errors.add(e);\r
+            } finally {\r
+                System.out.println("ending " + Thread.currentThread().getName());\r
+                System.out.flush();\r
+                ended.release();\r
+            }\r
+        }\r
+    }\r
+\r
+    public class Mapper implements Runnable {\r
+        String id;\r
+        INode node;\r
+        public Mapper(String id, INode node) {\r
+            this.id = id;\r
+            this.node = node;\r
+        }\r
+        @Override\r
+        public void run() {\r
+            try {\r
+                System.out.println("started " + Thread.currentThread().getName());\r
+                System.out.flush();\r
+                startBarrier.await();\r
+                for (int i = 0; !endTest.get(); ++i) {\r
+                    Thread.yield();\r
+                    NodeUtil.map(node, id);\r
+                    if ((i & 1) == 0)\r
+                        NodeUtil.unmap(node);\r
+                    else\r
+                        root.unmap(id);\r
+                }\r
+            } catch (InterruptedException e) {\r
+                errors.add(e);\r
+            } catch (BrokenBarrierException e) {\r
+                errors.add(e);\r
+            } finally {\r
+                System.out.println("ending " + Thread.currentThread().getName());\r
+                System.out.flush();\r
+                ended.release();\r
+            }\r
+        }\r
+    }\r
+\r
+    <T extends INode> T addAndMapNode(ParentNode<?> parent, String id, Class<T> clazz) {\r
+        T node = parent.addNode(id, clazz);\r
+        nodes.add( node );\r
+        nodeIds.add( id );\r
+        NodeUtil.map(node, id);\r
+        return node;\r
+    }\r
+\r
+    <T extends INode> T addNode(ParentNode<?> parent, String id, Class<T> clazz) {\r
+        T node = parent.addNode(id, clazz);\r
+        nodes.add( node );\r
+        nodeIds.add( id );\r
+        return node;\r
+    }\r
+\r
+    <T extends INode> T addNode(ParentNode<?> parent, Class<T> clazz) {\r
+        return addNode(parent, UUID.randomUUID().toString(), clazz);\r
+    }\r
+\r
+    @Test\r
+    public void testLookup() throws Exception {\r
+        NavigationNode nav = addAndMapNode(root, "navigation", NavigationNode.class);\r
+        DataNode data = addAndMapNode(root, "data", DataNode.class);\r
+        G2DParentNode elements = addNode(nav, "elements", G2DParentNode.class);\r
+        @SuppressWarnings("unused")\r
+        G2DParentNode ghosts = addNode(nav, "ghosts", G2DParentNode.class);\r
+\r
+        // Basic checks\r
+        assertSame(nav, root.lookupNode("navigation"));\r
+        assertSame(data, root.lookupNode("data"));\r
+        assertSame(nav, NodeUtil.lookup(nav, "navigation"));\r
+        assertSame(data, NodeUtil.lookup(data, "data"));\r
+\r
+        for (int iter = 1; iter <= ITERATIONS; ++iter) {\r
+            System.out.println("Starting iteration " + iter);\r
+            System.out.flush();\r
+            // Start iteration\r
+            endTest = new AtomicBoolean(false);\r
+            startBarrier = new CyclicBarrier(THREADS * 2 + 1);\r
+            ended = new Semaphore(0);\r
+\r
+            for (int i = 0; i < THREADS; ++i) {\r
+                String id = UUID.randomUUID().toString();\r
+                INode node = addNode(elements, id, G2DParentNode.class);\r
+                new Thread(new Mapper(id, node), "Mapper-" + i).start();\r
+                new Thread(new Lookup(id, node), "Lookup-" + i).start();\r
+            }\r
+\r
+            startBarrier.await();\r
+            // Sleep for the testing period\r
+            synchronized (this) {\r
+                wait(ITERATION_TIME_MS);\r
+            }\r
+            // Wait for threads to end\r
+            System.out.println("Ending iteration " + iter);\r
+            System.out.flush();\r
+            endTest.set(true);\r
+            ended.acquire(2*THREADS);\r
+            System.out.println("Iteration " + iter + " ended");\r
+        }\r
+\r
+        assertEquals(errors.size(), 0);\r
+    }\r
+\r
+}\r