WormArray

WormArray.cpp

class WormArray() {
public:
	int* head;	//Values from head inclusive to tail exclusive
	int* tail;
	int* min;
	int* max;
	int shift() {
		if(head == tail) return 0;
		return *(head++);
	}
	int unshift(int val) {
		if(head != min) {
			head--;
			*head = val;
			return 1;
		}
		return 0;
	}
	int push(int val) {
		if(tail != max) {
			*tail = val;
			tail++;
			return 1;
		}
		return 0;
	}
	int pop() {
		if(head == tail) return 0;
		return *(--tail);			
	}
	WormArray(int length) {
		min = malloc(length * sizeof(int));
		max = min + length;
		head = (max + min) / 2;
		tail = head;
	}
	WormArray(int length, float bias) {
		min = malloc(length * sizeof(int));
		max = min + length;
		head = (int*)((1-bias)max + (bias)min) ;
		tail = head;
	}
	~WormArray() {
		free(min);
	}
}