Load balancing path assignments techniques

A method comprising:

• storing quality metrics for a plurality of hash functions;
• for each interval of a plurality of intervals:
• selecting a hash function from the plurality of hash functions to be active for the interval, the selecting including:
• for first intervals, selecting a random hash function from the plurality of hash functions to be the active hash function;
• for second intervals, selecting a particular hash function from the plurality of hash functions to be the active hash function based on the quality metrics;
• and
• for third intervals, responsive to the quality metrics indicating that a certain hash function that was active in the immediately previous interval is performing above a threshold level, keeping the certain hash function as the active hash function:
• performing operations during the interval, the performing including, for each key of a plurality of input keys received during the interval:
• locating a value mapped to the key by executing the active hash function on the key;
• and
• performing a particular operation using the value mapped to the key;
• updating the quality metrics for the active hash function based on statistics collected in association with resources used by the operations during the interval.

One or more non-transitory computer readable media storing instructions that, when executed by one or more computing devices, cause performance of:

• storing quality metrics for a plurality of hash functions;
• for each interval of a plurality of intervals:
• selecting a hash function from the plurality of hash functions to be active for the interval, the selecting including:
• for first intervals, selecting a random hash function from the plurality of hash functions to be the active hash function;
• for second intervals, selecting a particular hash function from the plurality of hash functions to be the active hash function based on the quality metrics;
• and
• for third intervals, responsive to the quality metrics indicating that a certain hash function that was active in the immediately previous interval is performing above a threshold level, keeping the certain hash function as the active hash function;
• performing operations during the interval, the performing including, for each key of a plurality of input keys received during the interval:
• locating a value mapped to the key by executing the active hash function on the key;
• and
• performing a particular operation using the value mapped to the key;
• updating the quality metrics for the active hash function based on statistics collected in association with resources used by the operations during the interval.