← all fixtures

java-defects4j-jacksoncore-11-bytequadscanonicalizer

Java View before/after files on GitHub
Code view:

A painting is a person's account of this edit as text, recorded independently of the node mapping - a rendering often has several equally defensible answers where the mapping has one. Deletions and insertions carry no position on the opposite side in a painting, so that panel draws no caret for them.

Before

…lines 1–875 unchanged (875 lines)
876 if (_hashShared) {
877 _hashArea = Arrays.copyOf(_hashArea, _hashArea.length);
878 _names = Arrays.copyOf(_names, _names.length);
879 _hashShared = false;
880 // 09-Sep-2015, tatu: As per [jackson-core#216], also need to ensure
881 // we rehash as needed, as need-rehash flag is not copied from parent
882 }
883 if (_needRehash) {
884 rehash();
885 }
886 }
887
888 /**
…lines 889–1272 unchanged (384 lines)

After

…lines 1–875 unchanged (875 lines)
876 if (_hashShared) {
877 _hashArea = Arrays.copyOf(_hashArea, _hashArea.length);
878 _names = Arrays.copyOf(_names, _names.length);
879 _hashShared = false;
880 // 09-Sep-2015, tatu: As per [jackson-core#216], also need to ensure
881 // we rehash as needed, as need-rehash flag is not copied from parent
882 _verifyNeedForRehash();
883 }
884 if (_needRehash) {
885 rehash();
886 }
887 }
888
…lines 889–1273 unchanged (385 lines)

Before

program
package_declaration
package "package"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "sym"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
identifier "java"
. "."
identifier "util"
. "."
identifier "Arrays"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "java"
. "."
identifier "util"
. "."
identifier "concurrent"
. "."
identifier "atomic"
. "."
identifier "AtomicReference"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "JsonFactory"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "util"
. "."
identifier "InternCache"
; ";"
block_comment "/**\n * Replacement for <code>BytesToNameCanonicalizer</code>"...
class_declaration
modifiers
public "public"
final "final"
class "class"
identifier "ByteQuadsCanonicalizer"
class_body
{ "{"
block_comment "/**\n * Initial size of the primary hash area. Each entry"...
field_declaration
modifiers
private "private"
static "static"
final "final"
integral_type
int "int"
variable_declarator
identifier "DEFAULT_T_SIZE"
= "="
decimal_integer_literal "64"
; ";"
line_comment "// private static final int DEFAULT_T_SIZE = 256;"
block_comment "/**\n * Let's not expand symbol tables past some maximum "...
field_declaration
modifiers
private "private"
static "static"
final "final"
integral_type
int "int"
variable_declarator
identifier "MAX_T_SIZE"
= "="
hex_integer_literal "0x10000"
; ";"
line_comment "// 64k entries == 2M mem hash area"
block_comment "/**\n * No point in trying to construct tiny tables, just"...
field_declaration
modifiers
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MIN_HASH_SIZE"
= "="
decimal_integer_literal "16"
; ";"
block_comment "/**\n * Let's only share reasonably sized symbol tables. "...
field_declaration
modifiers
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MAX_ENTRIES_FOR_REUSE"
= "="
decimal_integer_literal "6000"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Reference to the root symbol table, for child tab"...
field_declaration
modifiers
final "final"
protected "protected"
type_identifier "ByteQuadsCanonicalizer"
variable_declarator
identifier "_parent"
; ";"
block_comment "/**\n * Member that is only used by the root table instan"...
field_declaration
modifiers
final "final"
protected "protected"
generic_type
type_identifier "AtomicReference"
type_arguments
< "<"
type_identifier "TableInfo"
> ">"
variable_declarator
identifier "_tableInfo"
; ";"
block_comment "/**\n * Seed value we use as the base to make hash codes "...
field_declaration
modifiers
final "final"
private "private"
integral_type
int "int"
variable_declarator
identifier "_seed"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Whether canonical symbol Strings are to be intern"...
field_declaration
modifiers
protected "protected"
boolean_type "boolean"
variable_declarator
identifier "_intern"
; ";"
block_comment "/**\n * Flag that indicates whether we should throw an ex"...
field_declaration
modifiers
protected "protected"
final "final"
boolean_type "boolean"
variable_declarator
identifier "_failOnDoS"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Primary hash information area: consists of <code>"...
field_declaration
modifiers
protected "protected"
array_type
integral_type
int "int"
dimensions
[ "["
] "]"
variable_declarator
identifier "_hashArea"
; ";"
block_comment "/**\n * Number of slots for primary entries within {@link"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_hashSize"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} where secondary "...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_secondaryStart"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} where tertiary e"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_tertiaryStart"
; ";"
block_comment "/**\n * Constant that determines size of buckets for tert"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_tertiaryShift"
; ";"
block_comment "/**\n * Total number of Strings in the symbol table; only"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_count"
; ";"
block_comment "/**\n * Array that contains <code>String</code> instances"...
field_declaration
modifiers
protected "protected"
array_type
type_identifier "String"
dimensions
[ "["
] "]"
variable_declarator
identifier "_names"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Pointer to the offset within spill-over area wher"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_spilloverEnd"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} that follows mai"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_longNameOffset"
; ";"
block_comment "/**\n * This flag is set if, after adding a new entry, it"...
field_declaration
modifiers
private "private"
transient "transient"
boolean_type "boolean"
variable_declarator
identifier "_needRehash"
; ";"
block_comment "/*\n /****************************************************"...
line_comment "// // // Which of the buffers may be shared (and are copy-on"...
block_comment "/**\n * Flag that indicates whether underlying data struc"...
field_declaration
modifiers
private "private"
boolean_type "boolean"
variable_declarator
identifier "_hashShared"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Constructor used for creating per-<code>JsonFacto"...
constructor_declaration (+157 nodes collapsed)
block_comment "/**\n * Constructor used when creating a child instance\n "...
constructor_declaration (+164 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Factory method to call to create a symbol table i"...
method_declaration (+76 nodes collapsed)
block_comment "/**\n * Factory method that should only be called from un"...
method_declaration (+32 nodes collapsed)
block_comment "/**\n * Factory method used to create actual symbol table"...
method_declaration (+65 nodes collapsed)
block_comment "/**\n * Method called by the using code to indicate it is"...
method_declaration (+54 nodes collapsed)
method_declaration (+102 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+43 nodes collapsed)
block_comment "/**\n * Returns number of primary slots table has current"...
method_declaration
modifiers
public "public"
integral_type
int "int"
identifier "bucketCount"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
identifier "_hashSize"
; ";"
} "}"
block_comment "/**\n * Method called to check to quickly see if a child "...
method_declaration
modifiers
public "public"
boolean_type "boolean"
identifier "maybeDirty"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
unary_expression
! "!"
identifier "_hashShared"
; ";"
} "}"
method_declaration
modifiers
public "public"
integral_type
int "int"
identifier "hashSeed"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
identifier "_seed"
; ";"
} "}"
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+74 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+80 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+84 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+30 nodes collapsed)
method_declaration (+80 nodes collapsed)
method_declaration (+130 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+226 nodes collapsed)
method_declaration (+271 nodes collapsed)
method_declaration (+312 nodes collapsed)
method_declaration (+399 nodes collapsed)
method_declaration (+48 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+258 nodes collapsed)
method_declaration (+288 nodes collapsed)
method_declaration (+325 nodes collapsed)
method_declaration (+315 nodes collapsed)
method_declaration (+308 nodes collapsed)
method_declaration (+83 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+121 nodes collapsed)
method_declaration (+165 nodes collapsed)
method_declaration (+161 nodes collapsed)
method_declaration (+432 nodes collapsed)
method_declaration (+97 nodes collapsed)
method_declaration
modifiers
private "private"
void_type "void"
identifier "_verifySharing"
formal_parameters
( "("
) ")"
block
{ "{"
if_statement
if "if"
parenthesized_expression
( "("
identifier "_hashShared"
) ")"
block
{ "{"
expression_statement
assignment_expression
identifier "_hashArea"
= "="
method_invocation
identifier "Arrays"
. "."
identifier "copyOf"
argument_list
( "("
identifier "_hashArea"
, ","
field_access
identifier "_hashArea"
. "."
identifier "length"
) ")"
; ";"
expression_statement
assignment_expression
identifier "_names"
= "="
method_invocation
identifier "Arrays"
. "."
identifier "copyOf"
argument_list
( "("
identifier "_names"
, ","
field_access
identifier "_names"
. "."
identifier "length"
) ")"
; ";"
expression_statement
assignment_expression
identifier "_hashShared"
= "="
false "false"
; ";"
line_comment "// 09-Sep-2015, tatu: As per [jackson-core#216], also need t"...
line_comment "// we rehash as needed, as need-rehash flag is not copied"...
} "}"
if_statement
if "if"
parenthesized_expression
( "("
identifier "_needRehash"
) ")"
block
{ "{"
expression_statement
method_invocation
identifier "rehash"
argument_list
( "("
) ")"
; ";"
} "}"
} "}"
block_comment "/**\n * Method called to find the location within hash ta"...
method_declaration (+285 nodes collapsed)
method_declaration (+160 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/* Note on hash calculation: we try to make it more difficul"...
line_comment "// JDK uses 31; other fine choices are 33 and 65599, let's u"...
line_comment "// as it seems to give fewest collisions for us"
line_comment "// (see [http://www.cse.yorku.ca/~oz/hash.html] for details)"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT"
= "="
decimal_integer_literal "33"
; ";"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT2"
= "="
decimal_integer_literal "65599"
; ";"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT3"
= "="
decimal_integer_literal "31"
; ";"
method_declaration (+71 nodes collapsed)
method_declaration (+117 nodes collapsed)
method_declaration (+127 nodes collapsed)
method_declaration (+215 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+611 nodes collapsed)
block_comment "/**\n * Helper method called to empty all shared symbols,"...
method_declaration (+74 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Helper method that calculates start of the spillo"...
method_declaration (+36 nodes collapsed)
method_declaration (+80 nodes collapsed)
method_declaration (+87 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Immutable value class used for sharing informatio"...
class_declaration (+357 nodes collapsed)
} "}"

After

program
package_declaration
package "package"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "sym"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
identifier "java"
. "."
identifier "util"
. "."
identifier "Arrays"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "java"
. "."
identifier "util"
. "."
identifier "concurrent"
. "."
identifier "atomic"
. "."
identifier "AtomicReference"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "JsonFactory"
; ";"
import_declaration
import "import"
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
scoped_identifier
identifier "com"
. "."
identifier "fasterxml"
. "."
identifier "jackson"
. "."
identifier "core"
. "."
identifier "util"
. "."
identifier "InternCache"
; ";"
block_comment "/**\n * Replacement for <code>BytesToNameCanonicalizer</code>"...
class_declaration
modifiers
public "public"
final "final"
class "class"
identifier "ByteQuadsCanonicalizer"
class_body
{ "{"
block_comment "/**\n * Initial size of the primary hash area. Each entry"...
field_declaration
modifiers
private "private"
static "static"
final "final"
integral_type
int "int"
variable_declarator
identifier "DEFAULT_T_SIZE"
= "="
decimal_integer_literal "64"
; ";"
line_comment "// private static final int DEFAULT_T_SIZE = 256;"
block_comment "/**\n * Let's not expand symbol tables past some maximum "...
field_declaration
modifiers
private "private"
static "static"
final "final"
integral_type
int "int"
variable_declarator
identifier "MAX_T_SIZE"
= "="
hex_integer_literal "0x10000"
; ";"
line_comment "// 64k entries == 2M mem hash area"
block_comment "/**\n * No point in trying to construct tiny tables, just"...
field_declaration
modifiers
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MIN_HASH_SIZE"
= "="
decimal_integer_literal "16"
; ";"
block_comment "/**\n * Let's only share reasonably sized symbol tables. "...
field_declaration
modifiers
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MAX_ENTRIES_FOR_REUSE"
= "="
decimal_integer_literal "6000"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Reference to the root symbol table, for child tab"...
field_declaration
modifiers
final "final"
protected "protected"
type_identifier "ByteQuadsCanonicalizer"
variable_declarator
identifier "_parent"
; ";"
block_comment "/**\n * Member that is only used by the root table instan"...
field_declaration
modifiers
final "final"
protected "protected"
generic_type
type_identifier "AtomicReference"
type_arguments
< "<"
type_identifier "TableInfo"
> ">"
variable_declarator
identifier "_tableInfo"
; ";"
block_comment "/**\n * Seed value we use as the base to make hash codes "...
field_declaration
modifiers
final "final"
private "private"
integral_type
int "int"
variable_declarator
identifier "_seed"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Whether canonical symbol Strings are to be intern"...
field_declaration
modifiers
protected "protected"
boolean_type "boolean"
variable_declarator
identifier "_intern"
; ";"
block_comment "/**\n * Flag that indicates whether we should throw an ex"...
field_declaration
modifiers
protected "protected"
final "final"
boolean_type "boolean"
variable_declarator
identifier "_failOnDoS"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Primary hash information area: consists of <code>"...
field_declaration
modifiers
protected "protected"
array_type
integral_type
int "int"
dimensions
[ "["
] "]"
variable_declarator
identifier "_hashArea"
; ";"
block_comment "/**\n * Number of slots for primary entries within {@link"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_hashSize"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} where secondary "...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_secondaryStart"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} where tertiary e"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_tertiaryStart"
; ";"
block_comment "/**\n * Constant that determines size of buckets for tert"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_tertiaryShift"
; ";"
block_comment "/**\n * Total number of Strings in the symbol table; only"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_count"
; ";"
block_comment "/**\n * Array that contains <code>String</code> instances"...
field_declaration
modifiers
protected "protected"
array_type
type_identifier "String"
dimensions
[ "["
] "]"
variable_declarator
identifier "_names"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Pointer to the offset within spill-over area wher"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_spilloverEnd"
; ";"
block_comment "/**\n * Offset within {@link #_hashArea} that follows mai"...
field_declaration
modifiers
protected "protected"
integral_type
int "int"
variable_declarator
identifier "_longNameOffset"
; ";"
block_comment "/**\n * This flag is set if, after adding a new entry, it"...
field_declaration
modifiers
private "private"
transient "transient"
boolean_type "boolean"
variable_declarator
identifier "_needRehash"
; ";"
block_comment "/*\n /****************************************************"...
line_comment "// // // Which of the buffers may be shared (and are copy-on"...
block_comment "/**\n * Flag that indicates whether underlying data struc"...
field_declaration
modifiers
private "private"
boolean_type "boolean"
variable_declarator
identifier "_hashShared"
; ";"
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Constructor used for creating per-<code>JsonFacto"...
constructor_declaration (+157 nodes collapsed)
block_comment "/**\n * Constructor used when creating a child instance\n "...
constructor_declaration (+164 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Factory method to call to create a symbol table i"...
method_declaration (+76 nodes collapsed)
block_comment "/**\n * Factory method that should only be called from un"...
method_declaration (+32 nodes collapsed)
block_comment "/**\n * Factory method used to create actual symbol table"...
method_declaration (+65 nodes collapsed)
block_comment "/**\n * Method called by the using code to indicate it is"...
method_declaration (+54 nodes collapsed)
method_declaration (+102 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+43 nodes collapsed)
block_comment "/**\n * Returns number of primary slots table has current"...
method_declaration
modifiers
public "public"
integral_type
int "int"
identifier "bucketCount"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
identifier "_hashSize"
; ";"
} "}"
block_comment "/**\n * Method called to check to quickly see if a child "...
method_declaration
modifiers
public "public"
boolean_type "boolean"
identifier "maybeDirty"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
unary_expression
! "!"
identifier "_hashShared"
; ";"
} "}"
method_declaration
modifiers
public "public"
integral_type
int "int"
identifier "hashSeed"
formal_parameters
( "("
) ")"
block
{ "{"
return_statement
return "return"
identifier "_seed"
; ";"
} "}"
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+74 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+80 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+84 nodes collapsed)
block_comment "/**\n * Method mostly needed by unit tests; calculates nu"...
method_declaration (+30 nodes collapsed)
method_declaration (+80 nodes collapsed)
method_declaration (+130 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+226 nodes collapsed)
method_declaration (+271 nodes collapsed)
method_declaration (+312 nodes collapsed)
method_declaration (+399 nodes collapsed)
method_declaration (+48 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+258 nodes collapsed)
method_declaration (+288 nodes collapsed)
method_declaration (+325 nodes collapsed)
method_declaration (+315 nodes collapsed)
method_declaration (+308 nodes collapsed)
method_declaration (+83 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+121 nodes collapsed)
method_declaration (+165 nodes collapsed)
method_declaration (+161 nodes collapsed)
method_declaration (+432 nodes collapsed)
method_declaration (+97 nodes collapsed)
method_declaration
modifiers
private "private"
void_type "void"
identifier "_verifySharing"
formal_parameters
( "("
) ")"
block
{ "{"
if_statement
if "if"
parenthesized_expression
( "("
identifier "_hashShared"
) ")"
block
{ "{"
expression_statement
assignment_expression
identifier "_hashArea"
= "="
method_invocation
identifier "Arrays"
. "."
identifier "copyOf"
argument_list
( "("
identifier "_hashArea"
, ","
field_access
identifier "_hashArea"
. "."
identifier "length"
) ")"
; ";"
expression_statement
assignment_expression
identifier "_names"
= "="
method_invocation
identifier "Arrays"
. "."
identifier "copyOf"
argument_list
( "("
identifier "_names"
, ","
field_access
identifier "_names"
. "."
identifier "length"
) ")"
; ";"
expression_statement
assignment_expression
identifier "_hashShared"
= "="
false "false"
; ";"
line_comment "// 09-Sep-2015, tatu: As per [jackson-core#216], also need t"...
line_comment "// we rehash as needed, as need-rehash flag is not copied"...
expression_statement
method_invocation
identifier "_verifyNeedForRehash"
argument_list
( "("
) ")"
; ";"
} "}"
if_statement
if "if"
parenthesized_expression
( "("
identifier "_needRehash"
) ")"
block
{ "{"
expression_statement
method_invocation
identifier "rehash"
argument_list
( "("
) ")"
; ";"
} "}"
} "}"
block_comment "/**\n * Method called to find the location within hash ta"...
method_declaration (+285 nodes collapsed)
method_declaration (+160 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/* Note on hash calculation: we try to make it more difficul"...
line_comment "// JDK uses 31; other fine choices are 33 and 65599, let's u"...
line_comment "// as it seems to give fewest collisions for us"
line_comment "// (see [http://www.cse.yorku.ca/~oz/hash.html] for details)"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT"
= "="
decimal_integer_literal "33"
; ";"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT2"
= "="
decimal_integer_literal "65599"
; ";"
field_declaration
modifiers
private "private"
final "final"
static "static"
integral_type
int "int"
variable_declarator
identifier "MULT3"
= "="
decimal_integer_literal "31"
; ";"
method_declaration (+71 nodes collapsed)
method_declaration (+117 nodes collapsed)
method_declaration (+127 nodes collapsed)
method_declaration (+215 nodes collapsed)
block_comment "/*\n /****************************************************"...
method_declaration (+611 nodes collapsed)
block_comment "/**\n * Helper method called to empty all shared symbols,"...
method_declaration (+74 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Helper method that calculates start of the spillo"...
method_declaration (+36 nodes collapsed)
method_declaration (+80 nodes collapsed)
method_declaration (+87 nodes collapsed)
block_comment "/*\n /****************************************************"...
block_comment "/**\n * Immutable value class used for sharing informatio"...
class_declaration (+357 nodes collapsed)
} "}"