Advertisement
kimo12

Untitled

May 9th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.48 KB | None | 0 0
  1. package hashing;
  2.  
  3. import java.util.Random;
  4.  
  5. public class perfectHashing {
  6.     private int a;
  7.     private int b;
  8.     private int M;
  9.    
  10.     private void universalHashing(int m) {
  11.         this.M = m;
  12.         Random rand = new Random();
  13.          a = rand.nextInt(Integer.MAX_VALUE) + 1;
  14.          b = rand.nextInt(Integer.MAX_VALUE);      
  15.     }
  16.    
  17.     private int hashFunction(int k){
  18.         long  p = 4294967311L;
  19.         int z = (int) (((a * k + b) % p) % M);
  20.         return z;
  21.     }
  22.  
  23.     public static void main(String[] args) {
  24.  
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement