Author: Unknown
Subject: Pruning
Date: Thursday, 29 Oct 2020, 15:25:17

Say the hash table reaches 1024 entries with MAXBITS=10 and pruning is enabled, and <= 512 entries survive the pruning algorithm. Should the new hash table have capacity=512 or capacity=1024? More generally, does pruning ever decrease the capacity of the string table?