Add com.jogamp.common.util.PrimitiveStack (FloatStack and IntegerStack), a simple primitive stack implementation.

Currently only FILO put/get operations are implemented using either
primitive arrays as I/O itself or <Type>Buffer.

Unit tests are included..

Note: Only FloatStack is implemented in a manual, where others (IntegerStack)
      is derived (generated) from it. Same goes w/ unit tests.

2 files changed, 229 insertions, 0 deletions

diff --git a/src/java/com/jogamp/common/util/FloatStack.java b/src/java/com/jogamp/common/util/FloatStack.java
new file mode 100644
index 0000000..e5790a9
--- /dev/null
+++ b/src/java/com/jogamp/common/util/FloatStack.java
@@ -0,0 +1,157 @@
+/**
+ * Copyright 2012 JogAmp Community. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without modification, are
+ * permitted provided that the following conditions are met:
+ *
+ *    1. Redistributions of source code must retain the above copyright notice, this list of
+ *       conditions and the following disclaimer.
+ *
+ *    2. Redistributions in binary form must reproduce the above copyright notice, this list
+ *       of conditions and the following disclaimer in the documentation and/or other materials
+ *       provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY JogAmp Community ``AS IS'' AND ANY EXPRESS OR IMPLIED
+ * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
+ * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JogAmp Community OR
+ * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
+ * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
+ * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
+ * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ *
+ * The views and conclusions contained in the software and documentation are those of the
+ * authors and should not be interpreted as representing official policies, either expressed
+ * or implied, of JogAmp Community.
+ */
+package com.jogamp.common.util;
+
+import java.nio.BufferOverflowException;
+import java.nio.BufferUnderflowException;
+import java.nio./*value2*/FloatBuffer/*value2*/;
+
+/**
+ * Simple primitive-type stack.
+ * <p>
+ * Implemented operations:
+ * <ul>
+ *  <li>FILO - First In, Last Out</li>
+ * </ul>
+ * </p>
+ */
+public class /*name*/FloatStack/*name*/ implements PrimitiveStack {
+    private int position;
+    private /*value*/float/*value*/[] buffer;
+    private int growSize;
+    
+    /**
+     * @param initialSize initial size, must be &gt; zero
+     * @param growSize grow size if {@link #position()} is reached, maybe <code>0</code>
+     *        in which case an {@link IndexOutOfBoundsException} is thrown. 
+     */
+    public /*name*/FloatStack/*name*/(int initialSize, int growSize) {
+        this.position = 0;
+        this.growSize = growSize;
+        this.buffer = new /*value*/float/*value*/[initialSize];
+    }
+    
+    @Override
+    public final int capacity() { return buffer.length; }
+    
+    @Override
+    public final int position() { return position; }
+    
+    @Override
+    public final int remaining() { return buffer.length - position; }
+    
+    @Override
+    public final int getGrowSize() { return growSize; }
+    
+    @Override
+    public final void setGrowSize(int newGrowSize) { growSize = newGrowSize; }
+    
+    public final String toString() {
+        return "FloatStack[0..(top "+position+").."+buffer.length+", remaining "+remaining()+"]";
+    }
+    
+    public final /*value*/float/*value*/[] buffer() { return buffer; }
+    
+    private final void growIfNecessary(int length) throws IndexOutOfBoundsException {
+        if( position + length > buffer.length ) {
+            if( 0 >= growSize ) {
+                throw new IndexOutOfBoundsException("Out of fixed stack size: "+this);
+            }
+            /*value*/float/*value*/[] newBuffer = 
+                    new /*value*/float/*value*/[buffer.length + growSize];
+            System.arraycopy(buffer, 0, newBuffer, 0, position);
+            buffer = newBuffer;
+        }        
+    }
+
+    /**
+     * FILO put operation
+     * 
+     * @param src source buffer
+     * @param srcOffset offset of src 
+     * @param length number of float elements to put from <code>src</code> on-top this stack 
+     * @return the src float[]
+     * @throws IndexOutOfBoundsException if stack cannot grow due to zero grow-size or offset+length exceeds src.
+     */
+    public final /*value*/float/*value*/[] 
+                    putOnTop(/*value*/float/*value*/[] src, int srcOffset, int length) throws IndexOutOfBoundsException {
+        growIfNecessary(length);
+        System.arraycopy(src, srcOffset, buffer, position, length);
+        position += length;
+        return src;
+    }
+
+    /**
+     * FILO put operation
+     * 
+     * @param src source buffer, it's position is incremented by <code>length</code>
+     * @param length number of float elements to put from <code>src</code> on-top this stack 
+     * @return the src FloatBuffer
+     * @throws IndexOutOfBoundsException if stack cannot grow due to zero grow-size
+     * @throws BufferUnderflowException if <code>src</code> FloatBuffer has less remaining elements than <code>length</code>.
+     */
+    public final /*value2*/FloatBuffer/*value2*/ 
+                        putOnTop(/*value2*/FloatBuffer/*value2*/ src, int length) throws IndexOutOfBoundsException, BufferUnderflowException  {
+        growIfNecessary(length);        
+        src.get(buffer, position, length);
+        position += length;
+        return src;
+    }
+    
+    /**
+     * FILO get operation
+     * 
+     * @param dest destination buffer
+     * @param destOffset offset of dest 
+     * @param length number of float elements to get from-top this stack to <code>dest</code>. 
+     * @return the dest float[]
+     * @throws IndexOutOfBoundsException if stack or <code>dest</code> has less elements than <code>length</code>.
+     */
+    public final /*value*/float/*value*/[] 
+                        getFromTop(/*value*/float/*value*/[] dest, int destOffset, int length) throws IndexOutOfBoundsException {
+        System.arraycopy(buffer, position-length, dest, destOffset, length);
+        position -= length;
+        return dest;
+    }
+    
+    /**
+     * FILO get operation
+     * 
+     * @param dest destination buffer, it's position is incremented by <code>length</code>.
+     * @param length number of float elements to get from-top this stack to <code>dest</code>.
+     * @return the dest FloatBuffer
+     * @throws IndexOutOfBoundsException if stack has less elements than length
+     * @throws BufferOverflowException if <code>src</code> FloatBuffer has less remaining elements than <code>length</code>.
+     */
+    public final /*value2*/FloatBuffer/*value2*/ 
+                        getFromTop(/*value2*/FloatBuffer/*value2*/ dest, int length) throws IndexOutOfBoundsException, BufferOverflowException  {
+        dest.put(buffer, position-length, length);
+        position -= length;
+        return dest;
+    }
+}
diff --git a/src/java/com/jogamp/common/util/PrimitiveStack.java b/src/java/com/jogamp/common/util/PrimitiveStack.java
new file mode 100644
index 0000000..23447e3
--- /dev/null
+++ b/src/java/com/jogamp/common/util/PrimitiveStack.java
@@ -0,0 +1,72 @@
+/**
+ * Copyright 2012 JogAmp Community. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without modification, are
+ * permitted provided that the following conditions are met:
+ *
+ *    1. Redistributions of source code must retain the above copyright notice, this list of
+ *       conditions and the following disclaimer.
+ *
+ *    2. Redistributions in binary form must reproduce the above copyright notice, this list
+ *       of conditions and the following disclaimer in the documentation and/or other materials
+ *       provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY JogAmp Community ``AS IS'' AND ANY EXPRESS OR IMPLIED
+ * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
+ * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JogAmp Community OR
+ * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
+ * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
+ * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
+ * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ *
+ * The views and conclusions contained in the software and documentation are those of the
+ * authors and should not be interpreted as representing official policies, either expressed
+ * or implied, of JogAmp Community.
+ */
+package com.jogamp.common.util;
+
+/**
+ * Simple primitive-type stack.
+ */
+public interface PrimitiveStack {
+    
+    /** 
+     * Returns this stack's current capacity.
+     * <p>
+     * The capacity may grow with a put operation w/ insufficient {@link #remaining()} elements left, if {@link #getGrowSize()} &gt; 0.
+     * </p> 
+     */
+    int capacity();
+    
+    /** 
+     * Returns the current position where the next put operation will store the next element.
+     * <p>
+     * The position equals to the number of elements already stored.
+     * </p>
+     * <p> 
+     * 0 denotes an empty stack.
+     * </p>
+     **/
+    int position();
+    
+    /** 
+     * Returns the remaining elements left before stack will grow about {@link #getGrowSize()}.
+     * <pre>
+     *   remaining := capacity() - position();
+     * </pre>
+     * <p> 
+     * 0 denotes a full stack.
+     * </p> 
+     * @see #capacity()
+     * @see #position()
+     **/
+    int remaining();
+    
+    /** Returns the grow size. A stack grows by this size in case a put operation exceeds it's {@link #capacity()}. */
+    int getGrowSize();
+
+    /** Set new {@link #growSize(). */
+    void setGrowSize(int newGrowSize);
+}