diff --git a/legacy/eina/src/include/eina_inline_rbtree.x b/legacy/eina/src/include/eina_inline_rbtree.x
index e64434e274..3c55180b37 100644
--- a/legacy/eina/src/include/eina_inline_rbtree.x
+++ b/legacy/eina/src/include/eina_inline_rbtree.x
@@ -20,14 +20,14 @@
 #define EINA_RBTREE_INLINE_H_
 
 static inline Eina_Rbtree *
-eina_rbtree_inline_lookup(Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data)
+eina_rbtree_inline_lookup(const Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data)
 {
    int result;
 
    while (root)
      {
 	result = cmp(root, key, length, (void*) data);
-	if (result == 0) return root;
+	if (result == 0) return (Eina_Rbtree*) root;
 
 	root = root->son[result < 0 ? 0 : 1];
      }
diff --git a/legacy/eina/src/include/eina_rbtree.h b/legacy/eina/src/include/eina_rbtree.h
index 3b7debc22f..46d3f33367 100644
--- a/legacy/eina/src/include/eina_rbtree.h
+++ b/legacy/eina/src/include/eina_rbtree.h
@@ -59,7 +59,7 @@ EAPI Eina_Rbtree *eina_rbtree_inline_insert(Eina_Rbtree *root, Eina_Rbtree *node
 EAPI Eina_Rbtree *eina_rbtree_inline_remove(Eina_Rbtree *root, Eina_Rbtree *node, Eina_Rbtree_Cmp_Node_Cb cmp, const void *data);
 EAPI void eina_rbtree_delete(Eina_Rbtree *root, Eina_Rbtree_Free_Cb func, void *data);
 
-static inline Eina_Rbtree *eina_rbtree_inline_lookup(Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data);
+static inline Eina_Rbtree *eina_rbtree_inline_lookup(const Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data);
 
 EAPI Eina_Iterator *eina_rbtree_iterator_prefix(const Eina_Rbtree *root);
 EAPI Eina_Iterator *eina_rbtree_iterator_infix(const Eina_Rbtree *root);