We do not enforce full hash-consing because we would need to synchronize the access to the hashtable/cache. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>