Package org.troy.capstone.data_structures.item_table

package org.troy.capstone.data_structures.item_table
  • Classes
    Class
    Description
    IdHashKey
    Class representing a hash key for item IDs, using universal hashing to minimize collisions in the item table.
    ItemHashMap
    Custom HashMap implementation for storing Item instances with their IDs as keys, using a custom universal hash function (IdHashKey) to optimize bucket distribution for the specific set of item IDs in our dataset.
    SieveOfEratosthenes
    Code originally sourced from the MindTap assignment, but modified to be more memory efficient by using a BitSet to track which numbers are not prime, and to include a method for getting the largest prime under 100 million.