From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@sympa.inria.fr Delivered-To: caml-list@sympa.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by sympa.inria.fr (Postfix) with ESMTPS id 215977EE79 for ; Sat, 23 Apr 2016 11:16:44 +0200 (CEST) IronPort-PHdr: 9a23:rh/ErxVWQo0G4Wj6HPRaVHovTN3V8LGtZVwlr6E/grcLSJyIuqrYZhGPt8tkgFKBZ4jH8fUM07OQ6PCwHzNaqs/Z+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq82VPF8D3WL1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdRCTBjN2Eu+OXqswPCRE2B/CgySGITxzFIGQne8BbiXpq5iCL0uON53CjSaeb2V7EvRTO676otchbmhi4DMz8R7WfWlIlrhbxcoR/nqQYpkN2cW52cKPcrJvCVRtgdX2cUBss= Authentication-Results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=Christophe.Raffalli@univ-savoie.fr; spf=SoftFail smtp.mailfrom=raffalli@univ-savoie.fr; spf=None smtp.helo=postmaster@raffalli.eu Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of Christophe.Raffalli@univ-savoie.fr) identity=pra; client-ip=192.162.68.177; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="raffalli@univ-savoie.fr"; x-sender="Christophe.Raffalli@univ-savoie.fr"; x-conformance=sidf_compatible Received-SPF: SoftFail (mail3-smtp-sop.national.inria.fr: domain of raffalli@univ-savoie.fr is inclined to not designate 192.162.68.177 as permitted sender) identity=mailfrom; client-ip=192.162.68.177; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="raffalli@univ-savoie.fr"; x-sender="raffalli@univ-savoie.fr"; x-conformance=sidf_compatible; x-record-type="v=spf1" Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of postmaster@raffalli.eu) identity=helo; client-ip=192.162.68.177; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="raffalli@univ-savoie.fr"; x-sender="postmaster@raffalli.eu"; x-conformance=sidf_compatible X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0CnBADsPBtX/7FEosBehGfEFhEBAQEBAQEBAWQngi2CPgQsYiECEQWJBgSeao9dkSgIhiGJVoI0K4IrBZgPjgoKgVAWjSqGI4kMNiyBNgEBCAEBAQFAHIFNiWUBAQE X-IPAS-Result: A0CnBADsPBtX/7FEosBehGfEFhEBAQEBAQEBAWQngi2CPgQsYiECEQWJBgSeao9dkSgIhiGJVoI0K4IrBZgPjgoKgVAWjSqGI4kMNiyBNgEBCAEBAQFAHIFNiWUBAQE X-IronPort-AV: E=Sophos;i="5.24,521,1454972400"; d="asc'?scan'208";a="175515977" Received: from vps29067.lws-hosting.com (HELO raffalli.eu) ([192.162.68.177]) by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/ADH-AES256-GCM-SHA384; 23 Apr 2016 11:16:32 +0200 Received: from localhost (bin73-1-78-240-16-62.fbx.proxad.net [78.240.16.62]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by raffalli.eu (Postfix) with ESMTPSA id 0401A352027A for ; Sat, 23 Apr 2016 11:16:30 +0200 (CEST) Date: Sat, 23 Apr 2016 11:16:30 +0200 From: Christophe Raffalli To: caml-list@inria.fr Message-ID: <20160423091630.GA25686@delli7.univ-savoie.fr> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="IS0zKkzwUGydFO0o" Content-Disposition: inline User-Agent: Mutt/1.5.24 (2015-08-30) X-Validation-by: christophe.raffalli@univ-savoie.fr Subject: [Caml-list] ocaml defaut hash ? --IS0zKkzwUGydFO0o Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Hello, I am hashing value of type (bool * int array), where the size of the array is 8. According to the documentation, I think all words should be considered by the default hash function. Nevertheless, I get the following histogram for bucket size, showing a lot of collision: 0 -> 9369 1 -> 506 2 -> 3387 3 -> 221 4 -> 1871 5 -> 119 6 -> 594 7 -> 34 8 -> 195 9 -> 16 10 -> 51 11 -> 7 12 -> 11 13 -> 1 14 -> 2 By the way what I really need is a hash function for arrays that I can update when I update one entry in the array. Does anyone known of such a hash function ? Cheers, Christophe --IS0zKkzwUGydFO0o Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v1 iEYEARECAAYFAlcbPW4ACgkQi9jr/RgYAS7M5gCfZ222IAyzrFlGi7GoeQKzLr0L SiQAoL2MylbEXM17CeWQE1ElRO1OikSQ =C2+b -----END PGP SIGNATURE----- --IS0zKkzwUGydFO0o--