As (Carroll and Oepen, 2005) have shown, packing and sharing are important factors in improving efficiency.
they show that an algorithm with packing and sharing clearly outtperforms the same algorithm without packing and sharing giving an up to 50 times speed-up for inputs with large numbers of realizations.