From 162ee913dd2b3854e90d08fd68f950d9d183202c Mon Sep 17 00:00:00 2001 From: Vijay Rayapati Date: Mon, 11 Jun 2012 14:36:54 +0530 Subject: [PATCH] Fixed repeated computation Avoided repeated computation in createHashes function. --- .gitignore | 2 ++ src/com/skjegstad/utils/BloomFilter.java | 5 ++++- 2 files changed, 6 insertions(+), 1 deletion(-) diff --git a/.gitignore b/.gitignore index 9d0b71a..f76e04b 100644 --- a/.gitignore +++ b/.gitignore @@ -1,2 +1,4 @@ build dist + +.DS_Store diff --git a/src/com/skjegstad/utils/BloomFilter.java b/src/com/skjegstad/utils/BloomFilter.java index 03cbd76..2c02a46 100644 --- a/src/com/skjegstad/utils/BloomFilter.java +++ b/src/com/skjegstad/utils/BloomFilter.java @@ -172,7 +172,10 @@ public static int[] createHashes(byte[] data, int hashes) { for (int i = 0; i < digest.length/4 && k < hashes; i++) { int h = 0; - for (int j = (i*4); j < (i*4)+4; j++) { + int g =i*4; + int uptoSize = g +4; + + for (int j = g; j < uptoSize; j++) { h <<= 8; h |= ((int) digest[j]) & 0xFF; }