pacer 2.0.10.pre-java → 2.0.12-java

checksums.yaml

@@ -1,15 +1,7 @@
 ---
-!binary "U0hBMQ==":
-  metadata.gz: !binary |-
-    ODM1N2U4OTViZWJmYjM1MGQzNmFjYzU3NDAxMjVjM2E4OTExNTZlMw==
-  data.tar.gz: !binary |-
-    ZGYwYjg5MjgxZjVkYjVhNGU3YjA3MGVjMGI5ZWJkZGMwMjE0OTEwMA==
+SHA1:
+  metadata.gz: c1d6ed458658599f541aebf48b0858211c9c5a12
+  data.tar.gz: e8da00bad64ae64ee08e59ed07640b4ba61a8851
 SHA512:
-  metadata.gz: !binary |-
-    NjY3OTJhMWEzNzQ1MmFhM2FlZTA4MmUzOWVkMGQyZjkzNDEyMWMwOWMzZTdj
-    YmY5NjY5NTEyYjhjMTc0NzkwNGZlNTM1YWQ2ODRmY2JkYmQ2MWJhNWU5Y2E1
-    NmQ2NGYzN2YzOTcwM2Q3ZTFiMjQwZGZiNGMxNTZlMWM5OTUyNDA=
-  data.tar.gz: !binary |-
-    YzU5NWU3NTUwZGRjMjNjMGVhOGFjYTA4OTQ2ZDVjZDkwYTM5YzNmYjhkNGNl
-    NzQ2M2U1NzQ4MmI2MmY5YTAxOWFlNzZjOGI3MmQ1N2U0Mzk3NjQ4ODdmM2Jl
-    ZWNlMzgzODMzYTljNWRhODY3OTNkYTY2MmM2MWE4ZWM5NWYyMTU=
+  metadata.gz: a6ba6daeb5f72cbafbfe17664c1188089e9a939194c3b5810ebbf38851a473e21b7bf9a95df25215671ce38deca8dd543adfc4334ec70f6dc502a652e13ae606
+  data.tar.gz: b27450c26b112b401a905ef1b5a889b213c5166615440eb7c1b931bb909891e6972102470d803306c102d67c18cab19008a7fe4c0cbdad69635738f9458a72ef

data/.autotest

@@ -1,7 +1,3 @@
-require 'autotest/growl'
-
-Autotest::Growl::clear_terminal = false
-
 Autotest.add_hook(:initialize) {|at|
   at.add_exception %r{\.git}  # ignore Version Control System
   at.add_exception %r{/\.}  # ignore any file that starts with a . (dot)

data/.gitignore

@@ -34,3 +34,4 @@ vendor/
 private/
 Gemfile-custom
 Jarfile.lock
+Jarfile.*.lock

data/.travis.yml

@@ -1,13 +1,13 @@
 before_install:
 - rvm uninstall jruby
 - rvm use jruby-1.7.18 --install
+- export JRUBY_OPTS=--dev
 language: ruby
 jdk:
 - oraclejdk7
-- oraclejdk8
 rvm:
 - jruby-1.7.18
-script: bundle exec rspec && (bundle exec rake release || echo "Not released")
+script: bundle exec rake spec && (bundle exec rake release || echo "Not released")
 deploy:
   provider: rubygems
   api_key:

data/Rakefile

@@ -9,7 +9,14 @@ RSpec::Core::RakeTask.new(:spec) do |spec|
   spec.pattern = FileList['spec/**/*_spec.rb']
 end
 
+task :mvn_tests do
+  cd 'ext' do
+    sh 'mvn test'
+  end
+end
+
 task :default => :spec
+task :spec => :compile
 
 task :check_18_mode do
   if RUBY_VERSION !~ /1\.8/
@@ -20,3 +27,21 @@ end
 
 require 'xn_gem_release_tasks'
 XNGemReleaseTasks.setup Pacer, 'lib/pacer/version.rb'
+
+task :build => :compile
+
+require 'rake/javaextensiontask'
+Rake::JavaExtensionTask.new('pacer-ext') do |ext|
+  require 'lock_jar'
+  LockJar.lock
+  locked_jars = LockJar.load
+
+  ext.name = 'pacer-ext'
+  ext.ext_dir = 'ext/src/main/java'
+  ext.lib_dir = 'lib'
+  ext.source_version = '1.7'
+  ext.target_version = '1.7'
+  ext.classpath = locked_jars.map {|x| File.expand_path x}.join ':'
+end
+
+task :compile => :mvn_tests

data/blog/detach_benchmarks.txt

@@ -0,0 +1,56 @@
+sp  = g.v.detach { |v| v.out_e.in_v(name: 'Joe').element_ids }
+spp = sp.call
+Benchmark.bmbm { |x|
+  x.report('a') { 50000.times { g.v.detach { |v| v.out_e.in_v(name: 'Joe').element_ids } } }
+  x.report('b') { 50000.times { sp.call } }
+  x.report('c') { 50000.times { sp.call.call(v) } }
+  x.report('d') { 50000.times { spp.call(v) } }
+  x.report('e') { 50000.times { v.out_e.in_v(name: 'Joe').element_ids.to_a } }
+  x.report('f') { 50000.times { v.out_edges.map { |e| e.in_vertex }.select { |z| z[:name] == 'Joe' }.map { |z| z.element_id }.first } }
+}
+
+Rehearsal -------------------------------------
+a   7.080000   0.070000   7.150000 (  6.729000)
+b   0.890000   0.010000   0.900000 (  0.668000)
+c   3.530000   0.080000   3.610000 (  1.760000)
+d   0.080000   0.000000   0.080000 (  0.083000)
+e   7.500000   0.020000   7.520000 (  6.873000)
+f  15.830000   0.030000  15.860000 ( 15.594000)
+--------------------------- total: 35.120000sec
+
+        user     system      total        real
+a   6.660000   0.010000   6.670000 (  6.449000)
+b   0.660000   0.000000   0.660000 (  0.587000)
+c   3.840000   0.040000   3.880000 (  1.883000)
+d   0.090000   0.000000   0.090000 (  0.083000)
+e   7.450000   0.030000   7.480000 (  6.951000)
+f  14.720000   0.020000  14.740000 ( 14.519000)
+
+
+
+sp  = g.v.detach { |v| v.out_e.in_v(name: 'Joe') }
+spp = sp.call g
+Benchmark.bmbm { |x|
+  x.report('a') { 50000.times { g.v.detach { |v| v.out_e.in_v(name: 'Joe') } } }
+  x.report('b') { 50000.times { sp.call } }
+  x.report('c') { 50000.times { sp.call.call(v) } }
+  x.report('d') { 50000.times { spp.call(v) } }
+  x.report('e') { 50000.times { v.out_e.in_v(name: 'Joe').to_a } }
+  x.report('f') { 50000.times { v.out_edges.map { |e| e.in_vertex }.select { |z| z[:name] == 'Joe' }.first } }
+}
+Rehearsal -------------------------------------
+a   6.500000   0.060000   6.560000 (  6.427000)
+b   0.920000   0.020000   0.940000 (  0.636000)
+c   2.790000   0.070000   2.860000 (  2.444000)
+d   1.190000   0.010000   1.200000 (  1.089000)
+e   8.160000   0.020000   8.180000 (  7.638000)
+f  15.970000   0.030000  16.000000 ( 15.868000)
+--------------------------- total: 35.740000sec
+
+        user     system      total        real
+a   6.250000   0.010000   6.260000 (  6.079000)
+b   1.710000   0.030000   1.740000 (  0.931000)
+c   2.770000   0.010000   2.780000 (  2.301000)
+d   1.170000   0.010000   1.180000 (  1.032000)
+e   7.950000   0.010000   7.960000 (  7.528000)
+f  14.820000   0.030000  14.850000 ( 14.777000)

data/ext/.classpath

@@ -0,0 +1,26 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" output="target/classes" path="src/main/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="src" output="target/test-classes" path="src/test/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINER">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="output" path="target/classes"/>
+</classpath>

data/ext/.gitignore

@@ -0,0 +1,44 @@
+Created by https://www.gitignore.io
+
+### Maven ###
+target/
+pom.xml.tag
+pom.xml.releaseBackup
+pom.xml.versionsBackup
+pom.xml.next
+release.properties
+
+### TODO: Move this IDE-specific declarations out of here ###
+### Eclipse ###
+*.pydevproject
+.metadata
+.gradle
+bin/
+tmp/
+*.tmp
+*.bak
+*.swp
+*~.nib
+local.properties
+.settings/
+.loadpath
+
+# External tool builders
+.externalToolBuilders/
+
+# Locally stored "Eclipse launch configurations"
+*.launch
+
+# CDT-specific
+.cproject
+
+# PDT-specific
+.buildpath
+
+# sbteclipse plugin
+.target
+
+# TeXlipse plugin
+.texlipse
+
+

data/ext/.project

@@ -0,0 +1,23 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>pacer</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.m2e.core.maven2Builder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+		<nature>org.eclipse.m2e.core.maven2Nature</nature>
+	</natures>
+</projectDescription>

data/ext/pom.xml

@@ -0,0 +1,76 @@
+<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+  <modelVersion>4.0.0</modelVersion>
+  <groupId>pacer</groupId>
+  <artifactId>pacer</artifactId>
+  <packaging>jar</packaging>
+  <version>0.1.0-SNAPSHOT</version>
+  <name>pacer</name>
+  <description>FIXME: write description</description>
+  <url>http://example.com/FIXME</url>
+  <licenses>
+    <license>
+      <name>Eclipse Public License</name>
+      <url>http://www.eclipse.org/legal/epl-v10.html</url>
+    </license>
+  </licenses>
+  <build>
+    <testSourceDirectory>src/test/java</testSourceDirectory>
+    <plugins>
+      <plugin>
+        <groupId>org.codehaus.mojo</groupId>
+        <artifactId>build-helper-maven-plugin</artifactId>
+        <version>1.7</version>
+        <executions>
+          <execution>
+            <id>add-source</id>
+            <phase>generate-sources</phase>
+            <goals>
+              <goal>add-source</goal>
+            </goals>
+            <configuration>
+              <sources>
+                <source>dev</source>
+                <source>src/java</source>
+              </sources>
+            </configuration>
+          </execution>
+        </executions>
+      </plugin>
+      <plugin>
+        <groupId>org.apache.maven.plugins</groupId>
+        <artifactId>maven-surefire-plugin</artifactId>
+        <version>2.18</version>
+      </plugin>
+    </plugins>
+  </build>
+  <repositories>
+    <repository>
+      <id>central</id>
+      <url>https://repo1.maven.org/maven2/</url>
+      <snapshots>
+        <enabled>false</enabled>
+      </snapshots>
+      <releases>
+        <enabled>true</enabled>
+      </releases>
+    </repository>
+  </repositories>
+  <dependencies>
+    <dependency>
+      <groupId>com.tinkerpop.blueprints</groupId>
+      <artifactId>blueprints-core</artifactId>
+      <version>2.6.0</version>
+    </dependency>
+    <dependency>
+      <groupId>com.tinkerpop</groupId>
+      <artifactId>pipes</artifactId>
+      <version>2.6.0</version>
+    </dependency>
+    <dependency>
+      <groupId>junit</groupId>
+      <artifactId>junit</artifactId>
+      <version>4.11</version>
+    </dependency>
+  </dependencies>
+</project>
+

data/ext/src/main/java/com/xnlogic/pacer/pipes/BlackboxPipeline.java

@@ -0,0 +1,56 @@
+package com.xnlogic.pacer.pipes;
+
+import java.util.Iterator;
+import java.util.List;
+
+import com.tinkerpop.pipes.Pipe;
+
+public class BlackboxPipeline<S, E> implements Pipe<S, E> {
+    private Pipe<S, ?> startPipe;
+    private Pipe<?, E> endPipe;
+
+    public BlackboxPipeline(Pipe<S, ?> startPipe, Pipe<?, E> endPipe) {
+        this.startPipe = startPipe;
+        this.endPipe = endPipe;
+    }
+
+    public void setStarts(final Iterator<S> pipe) {
+        this.startPipe.setStarts(pipe);
+    }
+
+    public void setStarts(final Iterable<S> pipe) {
+        this.setStarts(pipe.iterator());
+    }
+  
+    public E next() {
+        return this.endPipe.next();
+    }
+
+    public boolean hasNext() {
+        return this.endPipe.hasNext();
+    }
+    
+    public void reset() {
+        this.endPipe.reset();
+    }
+
+    public void enablePath(boolean enable) {
+        this.endPipe.enablePath(enable);
+    }
+
+    public List<?> getCurrentPath() {
+        return this.endPipe.getCurrentPath();
+    }
+
+    public Iterator<E> iterator() {
+        return this.endPipe.iterator();
+    }
+
+    public void remove() {
+        throw new UnsupportedOperationException();
+    }
+    
+    public String toString() {
+        return "[" + this.startPipe.toString() + "..." + this.endPipe.toString() + "]";
+    }
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/CollectionFilterPipe.java

@@ -0,0 +1,18 @@
+package com.xnlogic.pacer.pipes;
+
+import com.tinkerpop.blueprints.Contains;
+import com.tinkerpop.pipes.util.structures.AsMap;
+
+import java.util.Collection;
+
+public class CollectionFilterPipe<S> extends com.tinkerpop.pipes.filter.CollectionFilterPipe<S> {
+
+    public CollectionFilterPipe(final Collection<S> storedCollection, final Contains contains) {
+        super(storedCollection, contains);
+    }
+
+    public CollectionFilterPipe(final Contains contains, final AsMap asMap, final String... namedSteps) {
+        super(contains, asMap, namedSteps);
+    }
+
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/EdgesPipe.java

@@ -0,0 +1,26 @@
+package com.xnlogic.pacer.pipes;
+
+import java.util.Iterator;
+
+import com.tinkerpop.blueprints.Edge;
+import com.tinkerpop.blueprints.Graph;
+import com.tinkerpop.pipes.AbstractPipe;
+
+public class EdgesPipe extends AbstractPipe<Graph, Edge> {
+    private Iterator<Edge> iter;
+    private Graph starts;
+      
+    public void setStarts(Iterator<Graph> starts) {
+        // TODO: Error checking?
+        this.starts = (Graph)starts.next();
+        this.iter = this.starts.getEdges().iterator();
+    }
+
+    protected Edge processNextStart() {
+        return this.iter.next();
+    }
+
+    public void reset() {
+        this.iter = this.starts.getEdges().iterator();
+    }
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/ExpandablePipe.java

@@ -0,0 +1,93 @@
+package com.xnlogic.pacer.pipes;
+
+import com.tinkerpop.pipes.AbstractPipe;
+import com.tinkerpop.pipes.Pipe;
+import java.util.Queue;
+import java.util.LinkedList;
+import java.util.List;
+import java.util.ArrayList;
+
+public class ExpandablePipe<T> extends AbstractPipe<T, T> {
+    private Queue<EPTriple> queue;
+    private Object metadata;
+    private Object nextMetadata;
+
+    private List path;
+    private List nextPath;
+    
+    public ExpandablePipe() {
+        this.queue = new LinkedList<EPTriple>();
+    }
+
+    public void add(T element, Object metadata, List path) {
+        this.queue.add(new EPTriple(element, metadata, path));
+    }
+
+    public void add(T element, Object metadata) {
+        this.add(element, metadata, null);
+    }
+    
+    public void add(T element) {
+        this.add(element, null, null);
+    }
+    
+    public Object getMetadata() {
+        return this.metadata;
+    }
+
+    public T next() {
+        T toReturn = null;
+        
+        try {
+            toReturn = super.next();
+        } finally {
+            this.path = this.nextPath;
+            this.metadata = this.nextMetadata;
+        }
+
+        return toReturn;
+    }
+
+    protected T processNextStart() {
+        if (this.queue.isEmpty()) {
+            this.nextMetadata = null;
+            T r = this.starts.next();
+
+            if (this.pathEnabled && this.starts instanceof Pipe) {
+                this.nextPath = ((Pipe)this.starts).getCurrentPath();
+            } else {
+                this.nextPath = new ArrayList();
+            }
+            return r;
+        } else {
+            EPTriple triple = this.queue.remove();
+            this.nextMetadata = triple.metadata;
+            this.nextPath = triple.path;
+            return triple.element;
+        }
+    }
+
+    public List getPathToHere() {
+        List path = new ArrayList();
+
+        if (this.path != null) {
+            for (Object p : this.path) {
+                path.add(p);
+            }
+        }
+
+        return path;
+    }
+    
+    private class EPTriple {
+        public T element;
+        public Object metadata;
+        public List path;
+
+        public EPTriple(T element, Object metadata, List path) {
+            this.element = element;
+            this.metadata = metadata;
+            this.path = path;
+        }
+    }
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/IdCollectionFilterPipe.java

@@ -0,0 +1,50 @@
+package com.xnlogic.pacer.pipes;
+
+import java.util.Collection;
+import java.util.HashSet;
+import java.util.Set;
+
+import com.tinkerpop.blueprints.Contains;
+import com.tinkerpop.blueprints.Element;
+import com.tinkerpop.pipes.AbstractPipe;
+
+public class IdCollectionFilterPipe<E extends Element> extends AbstractPipe<E, E> {
+    private Set ids;
+    private boolean containsIn;
+    
+    // TODO: Consider making this a derived exception.  Also, this constructor is the reverse of the Ruby one. Is this ok?
+    // Also also, is an Object array the way to go?  Can we nail down the type further?
+    public IdCollectionFilterPipe(final Collection ids, final Contains comparison) throws RuntimeException {
+        super();
+        if (ids instanceof Set) {
+            this.ids = (Set)ids;
+        } else if (ids == null) {
+            this.ids = new HashSet();
+        } else {
+            this.ids = new HashSet();
+            this.ids.addAll(ids);
+        }
+        if (comparison == Contains.IN)
+            this.containsIn = true;
+        else if (comparison == Contains.NOT_IN)
+            this.containsIn = false;
+        else
+            throw new RuntimeException("Unknown comparison type for ID collection filter");
+    }
+
+    protected E processNextStart() {
+        if (this.containsIn) {
+            while (true) {
+                E e = this.starts.next();
+                if (e != null && this.ids.contains(e.getId())) 
+                    return e;
+            }
+        } else {
+            while (true) {
+                E e = this.starts.next();
+                if (e != null && !this.ids.contains(e.getId()))
+                    return e;
+            }
+        }
+    }
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/IsEmptyPipe.java

@@ -0,0 +1,35 @@
+package com.xnlogic.pacer.pipes;
+
+import java.util.NoSuchElementException;
+
+import com.tinkerpop.pipes.AbstractPipe;
+import com.tinkerpop.pipes.util.FastNoSuchElementException;
+
+public class IsEmptyPipe<T> extends AbstractPipe<T, Boolean> {
+    private boolean raise;  
+  
+    public IsEmptyPipe() {
+        super();
+        this.raise = false;
+    }
+
+    protected Boolean processNextStart() throws NoSuchElementException{
+        if (this.raise) {
+            throw FastNoSuchElementException.instance();
+        }
+
+        try {
+            this.starts.next();
+            this.raise = true;
+        } catch (NoSuchElementException nsee) {
+            return true;
+        }
+
+        throw FastNoSuchElementException.instance();
+    }
+
+    public void reset() {
+        this.raise = false;
+        super.reset();
+    }
+}

data/ext/src/main/java/com/xnlogic/pacer/pipes/IsUniquePipe.java

@@ -0,0 +1,58 @@
+package com.xnlogic.pacer.pipes;
+
+import java.util.NoSuchElementException;
+
+import com.tinkerpop.pipes.AbstractPipe;
+import com.tinkerpop.pipes.filter.DuplicateFilterPipe;
+import com.tinkerpop.pipes.util.iterators.ExpandableIterator;
+
+public class IsUniquePipe<T> extends AbstractPipe<T, T> {
+    private boolean unique;
+    private ExpandableIterator<T> expando;
+    private DuplicateFilterPipe<T> uniquePipe;
+  
+    public IsUniquePipe() {
+        super();
+        this.prepareState();
+    }
+
+    protected T processNextStart() {
+        T value = this.starts.next();
+
+        if (this.unique)
+            this.checkUniqueness(value);
+        
+        return value;
+    }
+
+    public void reset() {
+        super.reset();
+        this.prepareState();
+    }
+    
+    public boolean isUnique() {
+        return this.unique;
+    }
+
+    public boolean getSideEffect() {
+        return this.unique;
+    }
+    
+    protected void checkUniqueness(T value) {
+        try {
+            this.expando.add(value);
+            this.uniquePipe.next();
+        } catch (NoSuchElementException nsee) {
+            this.unique = false;
+            this.uniquePipe = null;
+            this.expando = null;
+        }
+    }
+
+    protected void prepareState() {
+        this.unique = true;
+        this.expando = new ExpandableIterator<T>();
+        this.uniquePipe = new DuplicateFilterPipe<T>();
+        this.uniquePipe.setStarts(this.expando);
+    }
+}