tech.codingzen.kata.hamt

Class PartialNode

HamtNode

tech.codingzen.kata.hamt.PartialNode

public class PartialNode
extends HamtNode

Stores both references and values

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Key-Values/References are stored in pairs located at indices 2*i and 2*i+1 where 0 <= i <= 8

• Keys are stored at index 2i and the corresponding values at index 2i + 1

• References to another class HamtNode are stored at index 2i + 1 and null must be stored at index 2i

• storage must have size equal to 2*count

Count Invariants

• 0 <= count <= 16 If any BitmapIndexedNode would store more than 16 elements then that node must be converted to an class ArrayNode

• count must be the number of 1 bits in bitmap

See Also:

class HamtNode, class ArrayNode

Constructor Detail

PartialNode

public PartialNode(int bitmap,
                   @NotNull
                   java.lang.Object[] storage)

Stores both references and values

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Key-Values/References are stored in pairs located at indices 2*i and 2*i+1 where 0 <= i <= 8

• Keys are stored at index 2i and the corresponding values at index 2i + 1

• References to another class HamtNode are stored at index 2i + 1 and null must be stored at index 2i

• storage must have size equal to 2*count

Count Invariants

• 0 <= count <= 16 If any BitmapIndexedNode would store more than 16 elements then that node must be converted to an class ArrayNode

• count must be the number of 1 bits in bitmap

Parameters:

bitmap - stores all the indices of Key-Value/References and the number of Key-Value/References

storage - stores the Key-Value and/or References

See Also:

class HamtNode, class ArrayNode

Method Detail

iterator

@NotNull
public java.util.Iterator<tech.codingzen.kata.hamt.InternalEntry> iterator()

equals

public boolean equals(@Nullable
                      java.lang.Object other)

hashCode

public int hashCode()

getBitmap

public int getBitmap()

stores all the indices of Key-Value/References and the number of Key-Value/References

getStorage

@NotNull
public java.lang.Object[] getStorage()

stores the Key-Value and/or References

component1

public int component1()

stores all the indices of Key-Value/References and the number of Key-Value/References

component2

@NotNull
public java.lang.Object[] component2()

stores the Key-Value and/or References

copy

@NotNull
public PartialNode copy(int bitmap,
                                  @NotNull
                                  java.lang.Object[] storage)

Stores both references and values

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Key-Values/References are stored in pairs located at indices 2*i and 2*i+1 where 0 <= i <= 8

• Keys are stored at index 2i and the corresponding values at index 2i + 1

• References to another class HamtNode are stored at index 2i + 1 and null must be stored at index 2i

• storage must have size equal to 2*count

Count Invariants

• 0 <= count <= 16 If any BitmapIndexedNode would store more than 16 elements then that node must be converted to an class ArrayNode

• count must be the number of 1 bits in bitmap

Parameters:

bitmap - stores all the indices of Key-Value/References and the number of Key-Value/References

storage - stores the Key-Value and/or References

See Also:

class HamtNode, class ArrayNode

toString

@NotNull
public java.lang.String toString()

Stores both references and values

Storage Invariants

• Keys are stored in even indices

• Values are stored in odd indices

• Key-Values/References are stored in pairs located at indices 2*i and 2*i+1 where 0 <= i <= 8

• Keys are stored at index 2i and the corresponding values at index 2i + 1

• References to another class HamtNode are stored at index 2i + 1 and null must be stored at index 2i

• storage must have size equal to 2*count

Count Invariants

• 0 <= count <= 16 If any BitmapIndexedNode would store more than 16 elements then that node must be converted to an class ArrayNode

• count must be the number of 1 bits in bitmap

See Also:

class HamtNode, class ArrayNode