org.jpedal.utils.repositories.Vector_Int Maven / Gradle / Ivy
/*
* ===========================================
* Java Pdf Extraction Decoding Access Library
* ===========================================
*
* Project Info: http://www.idrsolutions.com
* Help section for developers at http://www.idrsolutions.com/support/
*
* (C) Copyright 1997-2017 IDRsolutions and Contributors.
*
* This file is part of JPedal/JPDF2HTML5
*
@LICENSE@
*
* ---------------
* Vector_Int.java
* ---------------
*/
package org.jpedal.utils.repositories;
import java.io.Serializable;
/**
* Provides the functionality/convenience of a Vector for ints -
*
* Much faster because not synchronized and no cast -
* Does not double in size each time
*/
public class Vector_Int implements Serializable {
//how much we resize each time - will be doubled up to 160
int increment_size = 1000;
protected int current_item;
//current max size
int max_size = 250;
//holds the data
protected int[] items = new int[max_size];
//default size
public Vector_Int() {
}
protected static int incrementSize(int increment_size) {
if (increment_size < 8000) {
increment_size *= 4;
} else if (increment_size < 16000) {
increment_size *= 2;
} else {
increment_size += 2000;
}
return increment_size;
}
//set size
public Vector_Int(final int number) {
max_size = number;
items = new int[max_size];
}
///////////////////////////////////
/**
* get element at
* @param id id
* @return int
*/
public final synchronized int elementAt(final int id) {
if (id >= max_size) {
return 0;
} else {
return items[id];
}
}
///////////////////////////////////
/**
* extract underlying data
* @return int[]
*/
public final int[] get() {
return items;
}
///////////////////////////////////
/**
* set an element
* @param new_name new int id
* @param id id
*/
public final void setElementAt(final int new_name, final int id) {
if (id >= max_size) {
checkSize(id);
}
items[id] = new_name;
}
///////////////////////////////////
/**
* replace underlying data
* @param new_items new ints to set
*/
public final void set(final int[] new_items) {
items = new_items;
}
////////////////////////////////////
//merge together using larger as new value
public final void keep_larger(final int master, final int child) {
if (items[master] < items[child]) {
items[master] = items[child];
}
}
////////////////////////////////////
//merge to keep smaller
public final void keep_smaller(final int master, final int child) {
if (items[master] > items[child]) {
items[master] = items[child];
}
}
///////////////////////////////////
/**
* clear the array
*/
public final void clear() {
checkPoint = -1;
items = null;
//holds the data
items = new int[max_size];
if (current_item > 0) {
for (int i = 0; i < current_item; i++) {
items[i] = 0;
}
} else {
for (int i = 0; i < max_size; i++) {
items[i] = 0;
}
}
current_item = 0;
}
///////////////////////////////////
/**
* return the size+1 as in last item (so an array of 0 values is 1) if added
* If using set, use checkCapacity
* @return int
*/
public final synchronized int size() {
return current_item + 1;
}
/**
* return the sizeof array
* @return int
*/
public final synchronized int getCapacity() {
return items.length;
}
///////////////////////////////////
/**
* remove element at
* @param id id
*/
public final void removeElementAt(final int id) {
if (id >= 0) {
//copy all items back one to over-write
System.arraycopy(items, id + 1, items, id, current_item - 1 - id);
//flush last item
items[current_item - 1] = 0;
} else {
items[0] = 0;
}
//reduce counter
current_item--;
}
/**
* delete element at
* @param id id to delete
*/
public final synchronized void deleteElementWithValue(final int id) {
final int currentSize = items.length;
final int[] newItems = new int[currentSize - 1];
int counter = 0;
//copy all items back except item to delete
for (final int item : items) {
if (item != id) {
newItems[counter] = item;
counter++;
}
}
//reassign
items = newItems;
//reduce counter
current_item--;
}
@Override
public String toString() {
final StringBuilder returnString = new StringBuilder("{");
//copy all items back except item to delete
for (final int item : items) {
returnString.append(' ').append(item);
}
returnString.append("} ").append(current_item);
return returnString.toString();
}
////////////////////////////////////
/**
* see if value present
* @param value value to check
* @return true if exists
*/
public final boolean contains(final int value) {
boolean flag = false;
for (int i = 0; i < current_item; i++) {
if (items[i] == value) {
i = current_item + 1;
flag = true;
}
}
return flag;
}
/////////////////////////////////////
/**
* pull item from top as in LIFO stack
* @return int
*/
public final int pull() {
if (current_item > 0) {
current_item--;
}
return (items[current_item]);
}
/////////////////////////////////////
/**
* put item at top as in LIFO stack
* @param value int to push
*/
public final void push(final int value) {
checkSize(current_item);
items[current_item] = value;
current_item++;
checkSize(current_item);
}
///////////////////////////////////
/**
* add an item
* @param value int to add
*/
public final void addElement(final int value) {
checkSize(current_item);
items[current_item] = value;
current_item++;
checkSize(current_item);
}
////////////////////////////////////
//merge together using larger as new value
public final void add_together(final int master, final int child) {
items[master] += items[child];
}
////////////////////////////////////
/**
* check the size of the array and increase if needed
*/
private void checkSize(final int i) {
if (i >= max_size) {
final int old_size = max_size;
max_size += increment_size;
//allow for it not creating space
if (max_size <= i) {
max_size = i + increment_size + 2;
}
final int[] temp = items;
items = new int[max_size];
System.arraycopy(temp, 0, items, 0, old_size);
increment_size = incrementSize(increment_size);
// if( increment_size <= i ){
// if(increment_size<2500)
// increment_size=increment_size*4;
// else if(increment_size<10000)
// increment_size=increment_size*2;
// else
// increment_size=increment_size+2000;
// //max_size = i +increment_size+ 2;
// }
}
}
/**
* recycle the array by just resetting the pointer
*/
public final void reuse() {
current_item = 0;
}
public void trim() {
final int[] newItems = new int[current_item];
System.arraycopy(items, 0, newItems, 0, current_item);
items = newItems;
max_size = current_item;
}
private int checkPoint = -1;
/**
* used to store end of PDF components
*/
public void resetToCheckpoint() {
if (checkPoint != -1) {
current_item = checkPoint;
}
checkPoint = -1;
}
/**
* used to rollback array to point
*/
public void setCheckpoint() {
if (checkPoint == -1) {
checkPoint = current_item;
}
}
}