Added bulk operations

- Added array insertion operations to lists and queues
- Added basic set operations
- Unit tests

Author: AzureTriple

.gitignore

@@ -34,3 +34,6 @@ build
 
 # Ignore Intellij files
 /.idea/
+
+# Ignore build output
+/out/

lib/build.gradle.kts

@@ -8,14 +8,29 @@ repositories {
     mavenCentral()
 }
 
-java {withSourcesJar()}
+java {
+    withSourcesJar()
+    withJavadocJar()
+}
 
 tasks {
     test {useJUnitPlatform()}
     withType<Jar> {
         manifest {attributes(mapOf("PrimitiveContainer" to rootProject.name))}
         archiveBaseName.set(rootProject.name)
     }
+    withType<Javadoc> {
+        (options as StandardJavadocDocletOptions).tags(
+            "apiNote:a:API Note:",
+            "implSpec:a:Implementation Requirements:",
+            "implNote:a:Implementation Note:"
+        )
+    }
+}
+tasks.register<AbstractCompile>("release") {
+    dependsOn(tasks.withType<Test>(),tasks.withType<Jar>(),tasks.withType<Javadoc>())
+    description = "Builds release artifacts"
+    group = "build"
 }
 
 dependencies {

lib/src/main/java/azuretriple/primitivecontainer/ByteList.java

@@ -33,10 +33,27 @@ default void set(final int location,final byte v)
 
     /** Appends the values in the argument to the end of the list. */
     default void add(final byte[] v) {((List)this).add(v);}
+    /**
+     * Appends the values in the argument to the end of the list.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void add(final byte[] v,final int start,final int length) {((List)this).add(v,start,length);}
     /** Appends the argument to the end of the list. */
     default void add(final byte v) {((List)this).addLogic(); data()[((List)this).size++] = v;}
     /** Inserts the specified values immediately before the specified location. */
     default void insert(final int location,final byte[] v) {((List)this).insert(location,v);}
+    /**
+     * Inserts the specified values immediately before the specified location.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void insert(final int location,final byte[] v,final int start,final int length)
+    {
+        ((List)this).insert(location,v,start,length);
+    }
     /** Inserts the specified value immediately before the specified location. */
     default void insert(final int location,final byte v) {((List)this).insertLogic(location); data()[location] = v;}
     /** Removes the last value from the list. */

lib/src/main/java/azuretriple/primitivecontainer/ByteQueue.java

@@ -18,6 +18,13 @@ default boolean equals(final ByteQueue other)
 
     /** Appends the values in the argument to the queue. */
     default void push(final byte[] v) {((Queue)this).push(v);}
+    /**
+     * Appends the values in the argument to the queue.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void push(final byte[] v,final int start,final int length) {((Queue)this).push(v,start,length);}
     /** Appends the value to the queue. */
     default void push(final byte v) {((Queue)this).pushLogic(); data()[((Queue)this).end++] = v;}
     /** Removes the value at the front of the queue. */

lib/src/main/java/azuretriple/primitivecontainer/ByteSet.java

@@ -32,6 +32,55 @@ public int remove(final byte v)
     /** @return {@code true} iff the value exists in the set. */
     public boolean contains(final byte v) {return data.find(v) < 0;}
 
+    /** Adds all elements not present in this set from the argument. */
+    public void union(final ByteSet other)
+    {
+        final ByteList a = data.list;
+        final byte[] b = other.data.list.data();
+        final int bl = other.data.list.size();
+        int bi = 0;
+        for(int ai = 0;ai < a.size() && bi < bl;++ai)
+            if(a.data()[ai] >= b[bi])
+            {
+                if(a.data()[ai] > b[bi]) a.insert(ai,b[bi]);
+                ++bi;
+            }
+        a.add(b,bi,bl-bi);
+    }
+    /** Removes all elements in this set not present in the argument. */
+    public void intersect(final ByteSet other)
+    {
+        final byte[] a = data.list.data(),b = other.data.list.data();
+        final int al = data.list.size(),bl = other.data.list.size();
+        int ai = 0;
+        {
+            final int min = Math.min(al,bl);
+            while(ai < min && a[ai] == b[ai]) ++ai;
+        }
+        int bi = ai,ci = ai;
+        while(ai < al && bi < bl)
+            if(a[ai] < b[bi]) ++ai;
+            else
+            {
+                if(a[ai] == b[bi]) a[ci++] = a[ai++];
+                ++bi;
+            }
+        ((List)data.list).size = ci;
+    }
+    /** Removes all elements in this set present in the other set. */
+    public void subtract(final ByteSet other)
+    {
+        final byte[] a = data.list.data(),b = other.data.list.data();
+        final int al = data.list.size(),bl = other.data.list.size();
+        int ai = 0,bi = 0,ci = 0;
+        while(ai < al && bi < bl)
+            if(a[ai] == b[bi]) {++ai; ++bi;}
+            else if(a[ai] < b[bi]) a[ci++] = a[ai++];
+            else ++bi;
+        System.arraycopy(a,ai,a,ci,al-ai);
+        ((List)data.list).size = ci;
+    }
+    
     @SuppressWarnings("MethodDoesntCallSuperMethod")
     @Override public ByteSet clone() {return new ByteSet(this);}
 }

lib/src/main/java/azuretriple/primitivecontainer/Container.java

@@ -7,7 +7,8 @@ public abstract class Container implements PrimitiveContainer
 {
     static Object arrInst(final Object arr,final int size) {return newInstance(arr.getClass().componentType(),size);}
 
-    Object arr;
+    /** The backing array for this container. Exercise caution when modifying this variable. */
+    public Object arr;
 
     Container(final Object arr) {this.arr = arr; assert arr != null;}
 

lib/src/main/java/azuretriple/primitivecontainer/DoubleList.java

@@ -33,10 +33,27 @@ default void set(final int location,final double v)
 
     /** Appends the values in the argument to the end of the list. */
     default void add(final double[] v) {((List)this).add(v);}
+    /**
+     * Appends the values in the argument to the end of the list.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void add(final double[] v,final int start,final int length) {((List)this).add(v,start,length);}
     /** Appends the argument to the end of the list. */
     default void add(final double v) {((List)this).addLogic(); data()[((List)this).size++] = v;}
     /** Inserts the specified values immediately before the specified location. */
     default void insert(final int location,final double[] v) {((List)this).insert(location,v);}
+    /**
+     * Inserts the specified values immediately before the specified location.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void insert(final int location,final double[] v,final int start,final int length)
+    {
+        ((List)this).insert(location,v,start,length);
+    }
     /** Inserts the specified value immediately before the specified location. */
     default void insert(final int location,final double v) {((List)this).insertLogic(location); data()[location] = v;}
     /** Removes the last value from the list. */

lib/src/main/java/azuretriple/primitivecontainer/DoubleQueue.java

@@ -18,6 +18,13 @@ default boolean equals(final DoubleQueue other)
 
     /** Appends the values in the argument to the queue. */
     default void push(final double[] v) {((Queue)this).push(v);}
+    /**
+     * Appends the values in the argument to the queue.
+     *
+     * @param start Starting position in the array.
+     * @param length Number of elements to copy.
+     */
+    default void push(final double[] v,final int start,final int length) {((Queue)this).push(v,start,length);}
     /** Appends the value to the queue. */
     default void push(final double v) {((Queue)this).pushLogic(); data()[((Queue)this).end++] = v;}
     /** Removes the value at the front of the queue. */

lib/src/main/java/azuretriple/primitivecontainer/DoubleSet.java

@@ -32,6 +32,55 @@ public int remove(final double v)
     /** @return {@code true} iff the value exists in the set. */
     public boolean contains(final double v) {return data.find(v) < 0;}
 
+    /** Adds all elements not present in this set from the argument. */
+    public void union(final DoubleSet other)
+    {
+        final DoubleList a = data.list;
+        final double[] b = other.data.list.data();
+        final int bl = other.data.list.size();
+        int bi = 0;
+        for(int ai = 0;ai < a.size() && bi < bl;++ai)
+            if(a.data()[ai] >= b[bi])
+            {
+                if(a.data()[ai] > b[bi]) a.insert(ai,b[bi]);
+                ++bi;
+            }
+        a.add(b,bi,bl-bi);
+    }
+    /** Removes all elements in this set not present in the argument. */
+    public void intersect(final DoubleSet other)
+    {
+        final double[] a = data.list.data(),b = other.data.list.data();
+        final int al = data.list.size(),bl = other.data.list.size();
+        int ai = 0;
+        {
+            final int min = Math.min(al,bl);
+            while(ai < min && a[ai] == b[ai]) ++ai;
+        }
+        int bi = ai,ci = ai;
+        while(ai < al && bi < bl)
+            if(a[ai] < b[bi]) ++ai;
+            else
+            {
+                if(a[ai] == b[bi]) a[ci++] = a[ai++];
+                ++bi;
+            }
+        ((List)data.list).size = ci;
+    }
+    /** Removes all elements in this set present in the other set. */
+    public void subtract(final DoubleSet other)
+    {
+        final double[] a = data.list.data(),b = other.data.list.data();
+        final int al = data.list.size(),bl = other.data.list.size();
+        int ai = 0,bi = 0,ci = 0;
+        while(ai < al && bi < bl)
+            if(a[ai] == b[bi]) {++ai; ++bi;}
+            else if(a[ai] < b[bi]) a[ci++] = a[ai++];
+            else ++bi;
+        System.arraycopy(a,ai,a,ci,al-ai);
+        ((List)data.list).size = ci;
+    }
+    
     @SuppressWarnings("MethodDoesntCallSuperMethod")
     @Override public DoubleSet clone() {return new DoubleSet(this);}
 }

lib/src/main/java/azuretriple/primitivecontainer/FixedList.java

@@ -17,6 +17,12 @@ void add(final Object v)
         arraycopy(v,0,arr,size,vl);
         size += vl;
     }
+    @Override
+    void add(final Object v,final int start,final int length)
+    {
+        arraycopy(v,start,arr,size,length);
+        size += length;
+    }
     @Override void addLogic() {}
     @Override
     void insert(final int location,final Object v)
@@ -26,6 +32,13 @@ void insert(final int location,final Object v)
         arraycopy(v,0,arr,location,vl);
         size += vl;
     }
+    @Override
+    void insert(final int location,final Object v,final int start,final int length)
+    {
+        arraycopy(arr,location,arr,location+length,size-location);
+        arraycopy(v,start,arr,location,length);
+        size += length;
+    }
     @Override void insertLogic(final int location) {arraycopy(arr,location,arr,location+1,(size++)-location);}
     @Override public void remove(final int location) {arraycopy(arr,location+1,arr,location,(--size)-location);}