Modifier and Type	Class and Description
pack-priv static class	ByteArraySet.Hasher An incremental hash function.

Modifier and Type	Field and Description
private int	grow
private ByteArraySet.Hasher	hasher
private int	mask
private int	size
private byte[][]	table

Access	Constructor and Description
pack-priv	ByteArraySet(int initial capacity of the set capacity) Create an empty set.

Method Summary

Modifier and Type	Method and Description
pack-priv byte[]	Returns: `newValue` if stored, or the prior value already stored and that would have been returned had the caller used `get(newValue)` first. addIfAbsent(final byte[] the array to store by reference if the length is the same as the length parameter newValue, int The number of bytes in newValue that are used length, int pre-computed hash of toFind hash) Store a byte array for future lookup.
private int	chainlength(byte[] b)
pack-priv boolean	Returns: true if the mapping exists for this byte array; false otherwise. contains(byte[] array to find. toFind, int The number of bytes in toFind that are used length, int pre-computed hash of toFind hash) Returns true if this set contains the specified array.
private static byte[]	copyIfNotSameSize(byte[] newValue, int length)
private static boolean	equals(byte[] storedObj, byte[] toFind, int length)
private byte[]	get(byte[] toFind, int length, int hash)
private void	grow()
private void	initTable(int sz)
private void	insert(byte[] newValue, int hash)
pack-priv boolean	Returns: true if `size()` is 0 isEmpty() Returns true if `size()` is 0
pack-priv int	Returns: number of arrays in the set size() Returns number of arrays in the set
pack-priv byte[][]	toArray()
pack-priv Set<byte[]>	toSet()
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

grow	back to summary
private int grow

hasher	back to summary
private ByteArraySet.Hasher hasher

mask	back to summary
private int mask

size	back to summary
private int size

table	back to summary
private byte[][] table

Constructor Detail

ByteArraySet	back to summary
pack-priv ByteArraySet(int capacity) Create an empty set. Parameters capacity:int initial capacity of the set

ByteArraySet

back to summary

pack-priv ByteArraySet(int capacity)

Create an empty set.

Parameters

capacity:int: initial capacity of the set

Method Detail

addIfAbsent back to summary

addIfAbsent	back to summary
pack-priv byte[] addIfAbsent(final byte[] newValue, int length, int hash) Store a byte array for future lookup. Stores `newValue`, but only if it does not already exist in the set. Callers can tell if the value is new by checking the return value with reference equality: byte[] obj = ...; boolean wasNew = map.addIfAbsent(array, length, hash) == array; Parameters newValue:byte[] the array to store by reference if the length is the same as the length parameter length:int The number of bytes in newValue that are used hash:int pre-computed hash of toFind Returns:byte[] `newValue` if stored, or the prior value already stored and that would have been returned had the caller used `get(newValue)` first.

pack-priv byte[] addIfAbsent(final byte[] newValue, int length, int hash)

Store a byte array for future lookup.

Stores newValue, but only if it does not already exist in the set. Callers can tell if the value is new by checking the return value with reference equality:

byte[] obj = ...;
boolean wasNew = map.addIfAbsent(array, length, hash) == array;

Parameters

newValue:byte[]: the array to store by reference if the length is the same as the length parameter
length:int: The number of bytes in newValue that are used
hash:int: pre-computed hash of toFind

Returns:byte[]

newValue if stored, or the prior value already stored and that would have been returned had the caller used get(newValue) first.

chainlength	back to summary
private int chainlength(byte[] b)

contains	back to summary
pack-priv boolean contains(byte[] toFind, int length, int hash) Returns true if this set contains the specified array. Parameters toFind:byte[] array to find. length:int The number of bytes in toFind that are used hash:int pre-computed hash of toFind Returns:boolean true if the mapping exists for this byte array; false otherwise.

contains

back to summary

pack-priv boolean contains(byte[] toFind, int length, int hash)

Returns true if this set contains the specified array.

Parameters

toFind:byte[]: array to find.
length:int: The number of bytes in toFind that are used
hash:int: pre-computed hash of toFind

Returns:boolean

true if the mapping exists for this byte array; false otherwise.

copyIfNotSameSize	back to summary
private static byte[] copyIfNotSameSize(byte[] newValue, int length)

equals	back to summary
private static boolean equals(byte[] storedObj, byte[] toFind, int length)

get	back to summary
private byte[] get(byte[] toFind, int length, int hash)

grow	back to summary
private void grow()

initTable	back to summary
private void initTable(int sz)

insert	back to summary
private void insert(byte[] newValue, int hash)

isEmpty back to summary

isEmpty	back to summary
pack-priv boolean isEmpty() Returns true if `size()` is 0 Returns:boolean true if `size()` is 0

pack-priv boolean isEmpty()

Returns true if size() is 0

Returns:boolean: true if size() is 0

size	back to summary
pack-priv int size() Returns number of arrays in the set Returns:int number of arrays in the set

size

back to summary

pack-priv int size()

Returns number of arrays in the set

Returns:int: number of arrays in the set

toArray	back to summary
pack-priv byte[][] toArray()

toSet	back to summary
pack-priv Set<byte[]> toSet()

toString back to summary

toString	back to summary
public String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Satisfying this method's contract implies a non-`null` result must be returned. Returns:String a string representation of the object Annotations @Override

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Returns:String

a string representation of the object

Annotations

@Override

org.eclipse.jgit.treewalk.filter back to summary

pack-priv Class ByteArraySet.Hasher

Class Inheritance

extends Object

java.lang.Object
org.eclipse.jgit.treewalk.filter.ByteArraySet.Hasher

An incremental hash function.

Field Summary

Modifier and Type	Field and Description
private byte[]	data
private int	hash
private int	length
private int	pos

Constructor Summary

Access	Constructor and Description
pack-priv	Hasher(byte[] data, int length)

Method Summary

Modifier and Type	Method and Description
pack-priv int	getHash()
pack-priv int	hash()
pack-priv boolean	hasNext()
pack-priv void	init(byte[] d, int l)
public int	length()
pack-priv int	nextHash()
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

data	back to summary
private byte[] data

hash	back to summary
private int hash

length	back to summary
private int length

pos	back to summary
private int pos

Constructor Detail

Hasher	back to summary
pack-priv Hasher(byte[] data, int length)

Method Detail

getHash	back to summary
pack-priv int getHash()

hash	back to summary
pack-priv int hash()

hasNext	back to summary
pack-priv boolean hasNext()

init	back to summary
pack-priv void init(byte[] d, int l)

length	back to summary
public int length()

nextHash	back to summary
pack-priv int nextHash()

toString back to summary

toString	back to summary
public String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Satisfying this method's contract implies a non-`null` result must be returned. Returns:String a string representation of the object Annotations @Override

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Returns:String

a string representation of the object

Annotations

@Override

pack-priv Class ByteArraySet

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class ByteArraySet.Hasher

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail