WNames.
| Modifier and Type | Class and Description |
|---|---|
| pack-priv static class |
| Modifier and Type | Field and Description |
|---|---|
| pack-priv static final int | |
| pack-priv static final int | LAST_VALID_BUCKET
Bucket index is 8 bits, and value 0 is reserved to represent 'empty' status. |
| private int | mCollCount
Total number of WNames in collision buckets (included in
|
| private int | mCollEnd
Index of the first unused collision bucket entry (== size of the used portion of collision list): less than or equal to 0xFF (255), since max number of entries is 255 (8-bit, minus 0 used as 'empty' marker) |
| private WNameTable. | mCollList
Array of heads of collision bucket chains; size dynamically |
| private boolean | mCollListShared
Flag that indicates whether underlying data structures for the collision list are shared or not. |
| private int | mCount
Total number of WNames in the symbol table |
| pack-priv static final int | |
| private int[] | mMainHash
Array of 2^N size, which contains combination of 24-bits of hash (0 to indicate 'empty' slot), and 8-bit collision bucket index (0 to indicate empty collision bucket chain; otherwise subtract one from index) |
| private int | mMainHashMask
Mask used to truncate 32-bit hash value to current hash array size; essentially, hash array size - 1 (since hash array sizes are 2^N). |
| private boolean | mMainHashShared
Flag that indicates whether underlying data structures for the main hash area are shared or not. |
| private WName[] | mMainNames
Array that contains |
| private boolean | |
| pack-priv final WNameFactory | |
| private transient boolean | mNeedRehash
This flag is set if, after adding a new entry, it is deemed that a rehash is warranted if any more entries are to be added. |
| pack-priv final WNameTable | mParent
Parent reference is needed to be able to merge new symbols if and as necessary |
| Access | Constructor and Description |
|---|---|
| protected | |
| private |
| Modifier and Type | Method and Description |
|---|---|
| private void | |
| protected synchronized WNameTable | |
| private void | |
| private int | findBestBucket()
Method called to find the best bucket to spill a WName over to: usually the first bucket that has only one entry, but in general first one of the buckets with least number of entries |
| public WName | |
| public WName | findSymbol(String prefix, String localName)
Finds and returns name matching the specified symbol, if such name already exists in the table; or if not, creates name object, adds to the table, and returns it. |
| public void | |
| public boolean | maybeDirty()
Implements abstract com. |
| private synchronized boolean | |
| public boolean | |
| public void | |
| private void | |
| public int | |
| public String | |
| public String | |
| private void | |
| private void | |
| private void |
| INITIAL_COLLISION_LEN | back to summary |
|---|---|
| pack-priv static final int INITIAL_COLLISION_LEN | |
| LAST_VALID_BUCKET | back to summary |
|---|---|
| pack-priv static final int LAST_VALID_BUCKET Bucket index is 8 bits, and value 0 is reserved to represent 'empty' status. | |
| mCollCount | back to summary |
|---|---|
| private int mCollCount Total number of WNames in collision buckets (included in
| |
| mCollEnd | back to summary |
|---|---|
| private int mCollEnd Index of the first unused collision bucket entry (== size of the used portion of collision list): less than or equal to 0xFF (255), since max number of entries is 255 (8-bit, minus 0 used as 'empty' marker) | |
| mCollList | back to summary |
|---|---|
| private WNameTable. Array of heads of collision bucket chains; size dynamically | |
| mCollListShared | back to summary |
|---|---|
| private boolean mCollListShared Flag that indicates whether underlying data structures for the collision list are shared or not. If they are, then they need to be handled in copy-on-write way, i.e. if they need to be modified, a copy needs to be made first; at this point it will not be shared any more, and can be modified. This flag needs to be checked when adding new collision entries. | |
| mCount | back to summary |
|---|---|
| private int mCount Total number of WNames in the symbol table | |
| MIN_HASH_SIZE | back to summary |
|---|---|
| pack-priv static final int MIN_HASH_SIZE | |
| mMainHash | back to summary |
|---|---|
| private int[] mMainHash Array of 2^N size, which contains combination of 24-bits of hash (0 to indicate 'empty' slot), and 8-bit collision bucket index (0 to indicate empty collision bucket chain; otherwise subtract one from index) | |
| mMainHashMask | back to summary |
|---|---|
| private int mMainHashMask Mask used to truncate 32-bit hash value to current hash array size; essentially, hash array size - 1 (since hash array sizes are 2^N). | |
| mMainHashShared | back to summary |
|---|---|
| private boolean mMainHashShared Flag that indicates whether underlying data structures for the main hash area are shared or not. If they are, then they need to be handled in copy-on-write way, i.e. if they need to be modified, a copy needs to be made first; at this point it will not be shared any more, and can be modified. This flag needs to be checked both when adding new main entries, and when adding new collision list queues (i.e. creating a new collision list head entry) | |
| mMainNames | back to summary |
|---|---|
| private WName[] mMainNames Array that contains | |
| mMainNamesShared | back to summary |
|---|---|
| private boolean mMainNamesShared | |
| mNameFactory | back to summary |
|---|---|
| pack-priv final WNameFactory mNameFactory | |
| mNeedRehash | back to summary |
|---|---|
| private transient boolean mNeedRehash This flag is set if, after adding a new entry, it is deemed that a rehash is warranted if any more entries are to be added. | |
| mParent | back to summary |
|---|---|
| pack-priv final WNameTable mParent Parent reference is needed to be able to merge new symbols if and as necessary | |
| WNameTable | back to summary |
|---|---|
| protected WNameTable(int hashSize) | |
| WNameTable | back to summary |
|---|---|
| private WNameTable(WNameTable parent, WNameFactory f) Constructor used when creating a child instance | |
| addSymbol | back to summary |
|---|---|
| private void addSymbol(WName symbol) | |
| createChild | back to summary |
|---|---|
| protected synchronized WNameTable createChild(WNameFactory f) | |
| expandCollision | back to summary |
|---|---|
| private void expandCollision() | |
| findBestBucket | back to summary |
|---|---|
| private int findBestBucket() Method called to find the best bucket to spill a WName over to: usually the first bucket that has only one entry, but in general first one of the buckets with least number of entries | |
| findSymbol | back to summary |
|---|---|
| public WName findSymbol(String localName) throws XMLStreamException | |
| findSymbol | back to summary |
|---|---|
| public WName findSymbol(String prefix, String localName) throws XMLStreamException Finds and returns name matching the specified symbol, if such name already exists in the table; or if not, creates name object, adds to the table, and returns it. | |
| markAsShared | back to summary |
|---|---|
| public void markAsShared() | |
| maybeDirty | back to summary |
|---|---|
| public boolean maybeDirty() Implements abstract com. Method called to check to quickly see if a child symbol table may have gotten additional entries. Used for checking to see if a child table should be merged into shared table.
| |
| mergeFromChild | back to summary |
|---|---|
| private synchronized boolean mergeFromChild(WNameTable child) | |
| mergeToParent | back to summary |
|---|---|
| public boolean mergeToParent() | |
| nuke | back to summary |
|---|---|
| public void nuke() Method used by test code, to reset state of the name table. | |
| rehash | back to summary |
|---|---|
| private void rehash() | |
| size | back to summary |
|---|---|
| public int size() Implements abstract com.
| |
| toDebugString | back to summary |
|---|---|
| public String toDebugString() | |
| toString | back to summary |
|---|---|
| public String toString() Overrides java. Doc from java. Returns a string representation of the object. | |
| unshareCollision | back to summary |
|---|---|
| private void unshareCollision() | |
| unshareMain | back to summary |
|---|---|
| private void unshareMain() Method that needs to be called, if the main hash structure is (may be) shared. This happens every time something is added, even if addition is to the collision list (since collision list index comes from lowest 8 bits of the primary hash entry) | |
| unshareNames | back to summary |
|---|---|
| private void unshareNames() | |
| Modifier and Type | Field and Description |
|---|---|
| pack-priv final WName | |
| pack-priv final WNameTable. |
| Access | Constructor and Description |
|---|---|
| pack-priv |
| Modifier and Type | Method and Description |
|---|---|
| public WName | |
| public WName | |
| public int | |
| public String |
| mName | back to summary |
|---|---|
| pack-priv final WName mName | |
| mNext | back to summary |
|---|---|
| pack-priv final WNameTable. | |
| Bucket | back to summary |
|---|---|
| pack-priv Bucket(WName name, WNameTable. | |
| find | back to summary |
|---|---|
| public WName find(String localName) | |
| find | back to summary |
|---|---|
| public WName find(String prefix, String localName) | |
| length | back to summary |
|---|---|
| public int length() | |
| toDebugString | back to summary |
|---|---|
| public String toDebugString() | |