[eclipse-clp-users] dictionary hash collisions

From: Stephan Schiffel <stephan.schiffel_at_inf.tu-dresden.de>
Date: Thu, 15 Oct 2009 14:44:10 +0200
Hi all,

I have a rather large program with a lot of predicates and other symbols which 
fill the dictionary:

dictionary_entries:     20666
dict_hash_usage:        6816 / 8192
dict_hash_collisions:   7917 / 6816

I worry about the last line and the negative performance impact these 
collisions may have. What happens if there are a lot of hash collisions in 
the dictionary? Can this have a negative influence on the performance of a 
program?

Regards,
Stephan
Received on Thu Oct 15 2009 - 13:06:56 CEST

This archive was generated by hypermail 2.2.0 : Thu Feb 02 2012 - 02:31:58 CET