You may simply be out of memory. Hashes use up a lot. You may be automatically OOM-killed. The slowness you mention is suggestive of a program driven into swap.

You could try all kinds of debugging tricks to track this down, but just checking process memory use as the hash is built should be enough to spot this. Perhaps you will need to change your algorithm.