org.openxml.util

Class FastStringPool

java.lang.Object

org.openxml.util.FastStringPool

public class FastStringPool
extends Object

Author:

Assaf Arkin

See Also:

FastString

Constructor Summary

Constructors

Constructor and Description
FastStringPool()
FastStringPool(int initialPoolSize, int maxPoolStringLength, boolean phongHash)

Method Summary

Modifier and Type	Method and Description
void	enlargePool()
int	getFirstEntryCount()
int	getPoolSize()
int	getSecondEntryCount()
protected int	hash(String str)
String	lookup(char[] chars, int start, int end) Returns a string that of equivalent contents to the original string.
String	lookup(String string) Returns a string that of equivalent contents to the original string.
String	lookup(StringBuilder string, int start, int end) Returns a string that of equivalent contents to the original string.
protected boolean	match(String str, char[] chars)
protected boolean	match(String str, char[] chars, int start, int end)
protected static int	primeFromField(int field) Returns the largest prime number in this field.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FastStringPool

public FastStringPool()

FastStringPool

public FastStringPool(int initialPoolSize,
                      int maxPoolStringLength,
                      boolean phongHash)

Method Detail

getPoolSize

public int getPoolSize()

getFirstEntryCount

public int getFirstEntryCount()

getSecondEntryCount

public int getSecondEntryCount()

enlargePool

public void enlargePool()

hash

protected int hash(String str)

lookup

public String lookup(String string)

Returns a string that of equivalent contents to the original string. As the name implies this method might perform an in-memory lookup for the purpose of combining all non-unique strings in a shared pool.

If the original string is null or empty, the canonical empty string will be returned. If the original string is longer than a specified length, it will not be used in the pool as its non-uniqurness is not guaranteed.

Parameters:

string - The original string

Returns:

An equal string from the shared pool

lookup

public String lookup(StringBuilder string,
                     int start,
                     int end)

Returns a string that of equivalent contents to the original string. As the name implies this method might perform an in-memory lookup for the purpose of combining all non-unique strings in a shared pool.

If the original string is null or empty, the canonical empty string will be returned. If the original string is longer than a specified length, it will not be used in the pool as its non-uniqurness is not guaranteed.

Parameters:

string - The original string

Returns:

An equal string from the shared pool

lookup

public String lookup(char[] chars,
                     int start,
                     int end)

Returns a string that of equivalent contents to the original string. As the name implies this method might perform an in-memory lookup for the purpose of combining all non-unique strings in a shared pool.

If the original string is null or empty, the canonical empty string will be returned. If the original string is longer than a specified length, it will not be used in the pool as its non-uniqueness is not guaranteed.

Returns:

An equal string from the shared pool

match

protected boolean match(String str,
                        char[] chars,
                        int start,
                        int end)

match

protected boolean match(String str,
                        char[] chars)

primeFromField

protected static int primeFromField(int field)

Returns the largest prime number in this field. This method is used to turn an arbitrary size (e.g. 4096) into a prime field size (e.g 4049). The return value is the larger prime number that is less than or equal to field.

Parameters:

field - The field size

Returns:

prime The prime field size