GpuList.java

/* 
 * Copyright 2012 Phil Pratt-Szeliga and other contributors
 * http://chirrup.org/
 * 
 * See the file LICENSE for copying permission.
 */

package org.trifort.rootbeer.testcases.rootbeertest.serialization;

public class GpuList<T> {
  
  private T[] m_Items;
  private int m_Count;
    
  public GpuList(){
    m_Items = create(8);
    m_Count = 0;
  }
  
  public void add(T item){
    if(m_Count == m_Items.length){
      realloc();
    }
    m_Items[m_Count] = item;
    m_Count++;
  }

  private void realloc() {
    T[] new_items = create(m_Items.length * 2);
    for(int i = 0; i < m_Items.length; ++i){
      new_items[i] = m_Items[i];
    }
    m_Items = new_items;
  }
  
  public void remove(int index){
    for(int i = index; i < m_Count - 1; ++i){
      m_Items[i] = m_Items[i + 1];
    }
    m_Count--;
  }
  
  public T get(int index){
    Object ret = m_Items[index];
    return (T) ret;
  }

  public int size() {
    return m_Count;
  }

  private T[] create(int size) {
    return (T[]) new Object[size];
  }
  
  public static void main(String[] args){
    GpuList<Integer> int_list = new GpuList<Integer>();
    for(int i = 0; i < 40; ++i)
      int_list.add(i);
    int_list.remove(20);
    for(int i = 0; i < 39; ++i){
      System.out.println(int_list.get(i));
    }
  }
}