]> gerrit.simantics Code Review - simantics/platform.git/blob - bundles/org.simantics.scenegraph/src/gnu/trove/HashFunctions.java
Preliminary implementation to update only changed profile entries
[simantics/platform.git] / bundles / org.simantics.scenegraph / src / gnu / trove / HashFunctions.java
1 // Copyright (c) 1999 CERN - European Organization for Nuclear Research.
2
3 // Permission to use, copy, modify, distribute and sell this software and
4 // its documentation for any purpose is hereby granted without fee,
5 // provided that the above copyright notice appear in all copies and that
6 // both that copyright notice and this permission notice appear in
7 // supporting documentation. CERN makes no representations about the
8 // suitability of this software for any purpose. It is provided "as is"
9 // without expressed or implied warranty.
10
11 package gnu.trove;
12
13 /**
14  * Provides various hash functions.
15  *
16  * @author wolfgang.hoschek@cern.ch
17  * @version 1.0, 09/24/99
18  */
19 public final class HashFunctions {
20     /**
21      * Returns a hashcode for the specified value.
22      *
23      * @return  a hash code value for the specified value. 
24      */
25     public static int hash(double value) {
26         assert !Double.isNaN(value) : "Values of NaN are not supported.";
27
28         long bits = Double.doubleToLongBits(value);
29         return (int)(bits ^ (bits >>> 32));
30         //return (int) Double.doubleToLongBits(value*663608941.737);
31         //this avoids excessive hashCollisions in the case values are
32         //of the form (1.0, 2.0, 3.0, ...)
33     }
34
35     /**
36      * Returns a hashcode for the specified value.
37      *
38      * @return  a hash code value for the specified value. 
39      */
40     public static int hash(float value) {
41         assert !Float.isNaN(value) : "Values of NaN are not supported.";
42
43         return Float.floatToIntBits(value*663608941.737f);
44         // this avoids excessive hashCollisions in the case values are
45         // of the form (1.0, 2.0, 3.0, ...)
46     }
47
48     /**
49      * Returns a hashcode for the specified value.
50      *
51      * @return  a hash code value for the specified value.
52      */
53     public static int hash(int value) {
54         // Multiply by prime to make sure hash can't be negative (see Knuth v3, p. 515-516)
55         return value * 31;
56     }
57
58     /**
59      * Returns a hashcode for the specified value. 
60      *
61      * @return  a hash code value for the specified value. 
62      */
63     public static int hash(long value) {
64         // Multiply by prime to make sure hash can't be negative (see Knuth v3, p. 515-516)
65         return ((int)(value ^ (value >>> 32))) * 31;
66     }
67
68     /**
69      * Returns a hashcode for the specified object.
70      *
71      * @return  a hash code value for the specified object. 
72      */
73     public static int hash(Object object) {
74         return object==null ? 0 : object.hashCode();
75     }
76
77
78     /**
79      * In profiling, it has been found to be faster to have our own local implementation
80      * of "ceil" rather than to call to {@link Math#ceil(double)}.
81      */
82     static int fastCeil( float v ) {
83         int possible_result = ( int ) v;
84         if ( v - possible_result > 0 ) possible_result++;
85         return possible_result;
86     }
87 }