Jackson 3.0.1 · tools.jackson.core.sym.BinaryNameMatcher

Field Summary

Modifier and Type	Field and Description
private int	_count Total number of Strings in the symbol table
private int[]	_hashArea Primary hash information area: consists of `2 * _hashSize` entries of 16 bytes (4 ints), arranged in a cascading lookup structure (details of which may be tweaked depending on expected rates of collisions).
private int	_hashSize Number of slots for primary entries within `_hashArea`; which is at most `1/8` of actual size of the underlying array (4-int slots, primary covers only half of the area; plus, additional area for longer symbols after hash area).
private int	_longNameOffset Offset within `_hashArea` that follows main slots and contains quads for longer names (13 bytes or longer), and points to the first available int that may be used for appending quads of the next long name.
private int	_secondaryStart Offset within `_hashArea` where secondary entries start
private int	_spilloverEnd Pointer to the offset within spill-over area where there is room for more spilled over entries (if any).
private int	_tertiaryShift Constant that determines size of buckets for tertiary entries: `1 << _tertiaryShift` is the size, and shift value is also used for translating from primary offset into tertiary bucket (shift right by `4 + _tertiaryShift`).
private int	_tertiaryStart Offset within `_hashArea` where tertiary entries start
public static final int	MAX_ENTRIES
private static final int	MAX_LENGTH_IN_QUADS
private static final int	MULT
private static final int	MULT2
private static final int	MULT3
private static final long	serialVersionUID Hides tools.jackson.core.sym.HashedMatcherBase.serialVersionUID.

Inherited from tools.jackson.core.sym.HashedMatcherBase:: _mask _names _offsets

Constructor Summary

Access Constructor and Description

private

Access	Constructor and Description
private	BinaryNameMatcher(SimpleNameMatcher Backup matcher used if efficient primary matching cannot be used matcher, String[] Set of names to match nameLookup, int Estimated basic hash area size to use (slightly bigger than number of entries in `nameLookup` array hashSize) Constructor used for creating per-`TokenStreamFactory` "root" symbol tables (for formats that use such approach): ones used for merging and sharing common symbols

BinaryNameMatcher(SimpleNameMatcher

Backup matcher used if efficient primary matching cannot be used

matcher, String[]

Set of names to match

nameLookup, int

Estimated basic hash area size to use (slightly bigger than number of entries in nameLookup array

hashSize)

Constructor used for creating per-TokenStreamFactory "root" symbol tables (for formats that use such approach): ones used for merging and sharing common symbols

Method Summary

Modifier and Type	Method and Description
private int	_appendLongName(int[] quads, int qlen)
private final int	_calcOffset(int hash)
pack-priv static int	_calcTertiaryShift(int primarySlots)
private static BinaryNameMatcher	_construct(List<String> symbols, SimpleNameMatcher base)
private static int	_decodeFull(byte[] b, int offset)
private static int	_decodeLast(byte[] b, int offset, int bytes)
private int	_findOffsetForAdd(int hash) Method called to find the location within hash table to add a new symbol in.
private int	_findTertiary(int origOffset, int q1)
private int	_findTertiary(int origOffset, int q1, int q2)
private int	_findTertiary(int origOffset, int q1, int q2, int q3)
private int	_findTertiary(int origOffset, int hash, int[] q, int qlen)
private int	_lengthAndIndex(int qlen)
public static int[]	_quads(String name)
private int	_spilloverStart() Helper method that calculates start of the spillover area
private boolean	_verifyLongName(int[] q, int qlen, int spillOffset)
private boolean	_verifyLongName2(int[] q, int qlen, int spillOffset)
public int	addName(String name)
private int	addName(String name, int q1)
private int	addName(String name, int q1, int q2)
private int	addName(String name, int q1, int q2, int q3)
private int	addName(String name, int[] q, int qlen)
public int	bucketCount()
public int	calcHash(int q1)
public int	calcHash(int q1, int q2)
public int	calcHash(int q1, int q2, int q3)
public int	calcHash(int[] q, int qlen)
public static BinaryNameMatcher	construct(List<String> symbols)
public static BinaryNameMatcher	constructCaseInsensitive(Locale locale, List<Named> propertyNames, boolean alreadyInterned)
public static BinaryNameMatcher	constructFrom(List<Named> propertyNames, boolean alreadyInterned)
public int	matchByQuad(int q1) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.
public int	matchByQuad(int q1, int q2) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.
public int	matchByQuad(int q1, int q2, int q3) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.
public int	matchByQuad(int[] q, int qlen) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.
public int	primaryQuadCount()
public int	secondaryQuadCount()
public int	size()
public int	spilloverQuadCount()
public int	tertiaryQuadCount()
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.
public int	totalCount()

Inherited from tools.jackson.core.sym.HashedMatcherBase:: _matchSpill matchName secondaryCount spillCount

Field Detail

_count	back to summary
private int _count Total number of Strings in the symbol table

_hashArea	back to summary
private int[] _hashArea Primary hash information area: consists of `2 * _hashSize` entries of 16 bytes (4 ints), arranged in a cascading lookup structure (details of which may be tweaked depending on expected rates of collisions).

_hashSize	back to summary
private int _hashSize Number of slots for primary entries within `_hashArea`; which is at most `1/8` of actual size of the underlying array (4-int slots, primary covers only half of the area; plus, additional area for longer symbols after hash area).

_longNameOffset	back to summary
private int _longNameOffset Offset within `_hashArea` that follows main slots and contains quads for longer names (13 bytes or longer), and points to the first available int that may be used for appending quads of the next long name. Note that long name area follows immediately after the fixed-size main hash area (`_hashArea`).

_secondaryStart	back to summary
private int _secondaryStart Offset within `_hashArea` where secondary entries start

_spilloverEnd	back to summary
private int _spilloverEnd Pointer to the offset within spill-over area where there is room for more spilled over entries (if any). Spill over area is within fixed-size portion of `_hashArea`.

_tertiaryShift back to summary

_tertiaryShift	back to summary
private int _tertiaryShift Constant that determines size of buckets for tertiary entries: `1 << _tertiaryShift` is the size, and shift value is also used for translating from primary offset into tertiary bucket (shift right by `4 + _tertiaryShift`). Default value is 2, for buckets of 4 slots; grows bigger with bigger table sizes.

private int _tertiaryShift

Constant that determines size of buckets for tertiary entries: 1 << _tertiaryShift is the size, and shift value is also used for translating from primary offset into tertiary bucket (shift right by 4 + _tertiaryShift).

Default value is 2, for buckets of 4 slots; grows bigger with bigger table sizes.

_tertiaryStart	back to summary
private int _tertiaryStart Offset within `_hashArea` where tertiary entries start

MAX_ENTRIES	back to summary
public static final int MAX_ENTRIES

MAX_LENGTH_IN_QUADS	back to summary
private static final int MAX_LENGTH_IN_QUADS

MULT	back to summary
private static final int MULT

MULT2	back to summary
private static final int MULT2

MULT3	back to summary
private static final int MULT3

serialVersionUID	back to summary
private static final long serialVersionUID Hides tools.jackson.core.sym.HashedMatcherBase.serialVersionUID.

Constructor Detail

BinaryNameMatcher back to summary

BinaryNameMatcher	back to summary
private BinaryNameMatcher(SimpleNameMatcher matcher, String[] nameLookup, int hashSize) Constructor used for creating per-`TokenStreamFactory` "root" symbol tables (for formats that use such approach): ones used for merging and sharing common symbols Parameters matcher:SimpleNameMatcher Backup matcher used if efficient primary matching cannot be used nameLookup:String[] Set of names to match hashSize:int Estimated basic hash area size to use (slightly bigger than number of entries in `nameLookup` array

private BinaryNameMatcher(SimpleNameMatcher matcher, String[] nameLookup, int hashSize)

Constructor used for creating per-TokenStreamFactory "root" symbol tables (for formats that use such approach): ones used for merging and sharing common symbols

Parameters

matcher:SimpleNameMatcher: Backup matcher used if efficient primary matching cannot be used
nameLookup:String[]: Set of names to match
hashSize:int: Estimated basic hash area size to use (slightly bigger than number of entries in nameLookup array

Method Detail

_appendLongName	back to summary
private int _appendLongName(int[] quads, int qlen)

_calcOffset	back to summary
private final int _calcOffset(int hash)

_calcTertiaryShift	back to summary
pack-priv static int _calcTertiaryShift(int primarySlots)

_construct	back to summary
private static BinaryNameMatcher _construct(List<String> symbols, SimpleNameMatcher base)

_decodeFull	back to summary
private static int _decodeFull(byte[] b, int offset)

_decodeLast	back to summary
private static int _decodeLast(byte[] b, int offset, int bytes)

_findOffsetForAdd	back to summary
private int _findOffsetForAdd(int hash) Method called to find the location within hash table to add a new symbol in.

_findTertiary	back to summary
private int _findTertiary(int origOffset, int q1)

_findTertiary	back to summary
private int _findTertiary(int origOffset, int q1, int q2)

_findTertiary	back to summary
private int _findTertiary(int origOffset, int q1, int q2, int q3)

_findTertiary	back to summary
private int _findTertiary(int origOffset, int hash, int[] q, int qlen)

_lengthAndIndex	back to summary
private int _lengthAndIndex(int qlen)

_quads	back to summary
public static int[] _quads(String name)

_spilloverStart	back to summary
private int _spilloverStart() Helper method that calculates start of the spillover area

_verifyLongName	back to summary
private boolean _verifyLongName(int[] q, int qlen, int spillOffset)

_verifyLongName2	back to summary
private boolean _verifyLongName2(int[] q, int qlen, int spillOffset)

addName	back to summary
public int addName(String name)

addName	back to summary
private int addName(String name, int q1)

addName	back to summary
private int addName(String name, int q1, int q2)

addName	back to summary
private int addName(String name, int q1, int q2, int q3)

addName	back to summary
private int addName(String name, int[] q, int qlen)

bucketCount	back to summary
public int bucketCount()

calcHash	back to summary
public int calcHash(int q1)

calcHash	back to summary
public int calcHash(int q1, int q2)

calcHash	back to summary
public int calcHash(int q1, int q2, int q3)

calcHash	back to summary
public int calcHash(int[] q, int qlen)

construct	back to summary
public static BinaryNameMatcher construct(List<String> symbols)

constructCaseInsensitive	back to summary
public static BinaryNameMatcher constructCaseInsensitive(Locale locale, List<Named> propertyNames, boolean alreadyInterned)

constructFrom	back to summary
public static BinaryNameMatcher constructFrom(List<Named> propertyNames, boolean alreadyInterned)

matchByQuad	back to summary
public int matchByQuad(int q1) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad. Annotations @Override

matchByQuad

back to summary

public int matchByQuad(int q1)

Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.

Annotations

@Override

matchByQuad	back to summary
public int matchByQuad(int q1, int q2) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad. Annotations @Override

matchByQuad

back to summary

public int matchByQuad(int q1, int q2)

Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.

Annotations

@Override

matchByQuad	back to summary
public int matchByQuad(int q1, int q2, int q3) Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad. Annotations @Override

matchByQuad

back to summary

public int matchByQuad(int q1, int q2, int q3)

Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.

Annotations

@Override

matchByQuad

back to summary

public int matchByQuad(int[] q, int qlen)

Implements abstract tools.jackson.core.sym.PropertyNameMatcher.matchByQuad.

Annotations

@Override

primaryQuadCount	back to summary
public int primaryQuadCount()

secondaryQuadCount	back to summary
public int secondaryQuadCount()

size	back to summary
public int size()

spilloverQuadCount	back to summary
public int spilloverQuadCount()

tertiaryQuadCount	back to summary
public int tertiaryQuadCount()

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.

Annotations

@Override

totalCount	back to summary
public int totalCount()

public final Class BinaryNameMatcher

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail