diff --git a/src/main/java/redis/clients/util/Sharded.java b/src/main/java/redis/clients/util/Sharded.java
index a3bd724..01c76ea 100644
--- a/src/main/java/redis/clients/util/Sharded.java
+++ b/src/main/java/redis/clients/util/Sharded.java
@@ -56,7 +56,7 @@ public class Sharded<R, S extends ShardInfo<R>> {
         for (int i = 0; i != shards.size(); ++i) {
             final S shardInfo = shards.get(i);
             for (int n = 0; n < 160 * shardInfo.getWeight(); n++) {
-                nodes.put(this.algo.hash(shardInfo.toString() + n), shardInfo);
+                nodes.put(this.algo.hash("SHARD-" + i + "-NODE-" + n), shardInfo);
             }
             resources.put(shardInfo, shardInfo.createResource());
         }
@@ -85,7 +85,7 @@ public class Sharded<R, S extends ShardInfo<R>> {
     /**
      * A key tag is a special pattern inside a key that, if preset, is the only
      * part of the key hashed in order to select the server for this key.
-     * 
+     *
      * @see http://code.google.com/p/redis/wiki/FAQ#I
      *      'm_using_some_form_of_key_hashing_for_partitioning,_but_wh
      * @param key
@@ -107,4 +107,5 @@ public class Sharded<R, S extends ShardInfo<R>> {
     public Collection<R> getAllShards() {
         return Collections.unmodifiableCollection(resources.values());
     }
-}
\ No newline at end of file
+}
+
diff --git a/src/test/java/redis/clients/jedis/tests/ShardedJedisTest.java b/src/test/java/redis/clients/jedis/tests/ShardedJedisTest.java
index 4972042..3f41c00 100644
--- a/src/test/java/redis/clients/jedis/tests/ShardedJedisTest.java
+++ b/src/test/java/redis/clients/jedis/tests/ShardedJedisTest.java
@@ -22,14 +22,31 @@ public class ShardedJedisTest extends Assert {
     private static HostAndPort redis2 = HostAndPortUtil.getRedisServers()
             .get(1);
 
+    private List<String> getKeysDifferentShard(ShardedJedis jedis) {
+        List<String> ret = new ArrayList<String> ();
+        JedisShardInfo first = jedis.getShardInfo("a0");
+        ret.add("a0");
+        for (int i =1; i < 100; ++i) {
+            JedisShardInfo actual = jedis.getShardInfo("a" + i);
+            if (actual != first) {
+                ret.add("a" + i);
+                break;
+
+            }
+
+        }
+        return ret;
+    }
+
     @Test
     public void checkSharding() {
         List<JedisShardInfo> shards = new ArrayList<JedisShardInfo>();
         shards.add(new JedisShardInfo(redis1.host, redis1.port));
         shards.add(new JedisShardInfo(redis2.host, redis2.port));
         ShardedJedis jedis = new ShardedJedis(shards);
-        JedisShardInfo s1 = jedis.getShardInfo("a1");
-        JedisShardInfo s2 = jedis.getShardInfo("b2");
+        List<String> keys = getKeysDifferentShard(jedis);
+        JedisShardInfo s1 = jedis.getShardInfo(keys.get(0));
+        JedisShardInfo s2 = jedis.getShardInfo(keys.get(1));
         assertNotSame(s1, s2);
     }
 
@@ -108,8 +125,9 @@ public class ShardedJedisTest extends Assert {
         JedisShardInfo s2 = jedis.getShardInfo("foo{bar}");
         assertSame(s1, s2);
 
-        JedisShardInfo s3 = jedis.getShardInfo("a112");
-        JedisShardInfo s4 = jedis.getShardInfo("b112");
+        List<String> keys = getKeysDifferentShard(jedis);
+        JedisShardInfo s3 = jedis.getShardInfo(keys.get(0));
+        JedisShardInfo s4 = jedis.getShardInfo(keys.get(1));
         assertNotSame(s3, s4);
 
         ShardedJedis jedis2 = new ShardedJedis(shards);
@@ -117,8 +135,8 @@ public class ShardedJedisTest extends Assert {
         assertEquals(jedis2.getKeyTag("foo"), "foo");
         assertNotSame(jedis2.getKeyTag("foo{bar}"), "bar");
 
-        JedisShardInfo s5 = jedis2.getShardInfo("foo{bar}");
-        JedisShardInfo s6 = jedis2.getShardInfo("abc{bar}");
+        JedisShardInfo s5 = jedis2.getShardInfo(keys.get(0)+"{bar}");
+        JedisShardInfo s6 = jedis2.getShardInfo(keys.get(1)+"{bar}");
         assertNotSame(s5, s6);
     }
 
@@ -131,15 +149,16 @@ public class ShardedJedisTest extends Assert {
         shards.get(1).setPassword("foobared");
         ShardedJedis jedis = new ShardedJedis(shards);
 
-        jedis.set("a112", "a");
-        jedis.set("b112", "b");
+        final List<String> keys = getKeysDifferentShard(jedis);
+        jedis.set(keys.get(0), "a");
+        jedis.set(keys.get(1), "b");
 
-        assertNotSame(jedis.getShard("a112"), jedis.getShard("b112"));
+        assertNotSame(jedis.getShard(keys.get(0)), jedis.getShard(keys.get(1)));
 
         List<Object> results = jedis.pipelined(new ShardedJedisPipeline() {
             public void execute() {
-                get("a112");
-                get("b112");
+                get(keys.get(0));
+                get(keys.get(1));
             }
         });
 
@@ -221,4 +240,5 @@ public class ShardedJedisTest extends Assert {
         assertTrue(shard_6380 > 300 && shard_6380 < 400);
         assertTrue(shard_6381 > 300 && shard_6381 < 400);
     }
-}
\ No newline at end of file
+}
+