diff --git a/src/lib/eina/eina_hash.c b/src/lib/eina/eina_hash.c
index 274d3e840c..4b060644af 100644
--- a/src/lib/eina/eina_hash.c
+++ b/src/lib/eina/eina_hash.c
@@ -489,9 +489,13 @@ _eina_string_key_length(const char *key)
 }
 
 static int
-_eina_string_key_cmp(const char *key1, EINA_UNUSED int key1_length,
-                     const char *key2, EINA_UNUSED int key2_length)
+_eina_string_key_cmp(const char *key1, int key1_length,
+                     const char *key2, int key2_length)
 {
+   int delta;
+
+   delta = key1_length - key2_length;
+   if (delta) return delta;
    return strcmp(key1, key2);
 }