METHODS AND APPARATUS FOR DYNAMIC HASHING

A system is disclosed for processing billing records in a data packet transmission network by optimizing the search algorithm for accessing customer records. Using hashing techniques, the hashing parameters of hashing key and modulus base of the modulo arithmetic are varied to optimize the hashing function for recently received billing records. These optimum parameters are then used predictively to hash the next batch of billing records. In a preferred embodiment, the billing records are queued in two ping-pong memories and the contents of one are used to drive the optimizer while the contents of the other are used to drive the billing procedure.