Add VG_(strIsMemberXA) in pub_tool_xarray.h

This allows to search more efficiently a string in an xarray of string.
(support work for xtree)

git-svn-id: svn://svn.valgrind.org/valgrind/trunk@16122

diff --git a/coregrind/m_xarray.c b/coregrind/m_xarray.c
index 07f161fee3f4773879d39d0414340f2775607f4b..3d48f1fca8d1dfc51b40a6ec5b9b44a7af02f0f8 100644 (file)
--- a/coregrind/m_xarray.c
+++ b/coregrind/m_xarray.c
@@ -373,6 +373,16 @@ void VG_(xaprintf)( XArray* dst, const HChar* format, ... )
    va_end(vargs);
 }
 
+Bool VG_(strIsMemberXA)(const XArray* xa, const HChar* str )
+{
+   Word i;
+   HChar** members = (HChar**)xa->arr;
+
+   for (i = 0; i < xa->usedsizeE; i++)
+      if (VG_(strcmp)(str, members[i]) == 0)
+         return True;
+   return False;
+}
 
 /*--------------------------------------------------------------------*/
 /*--- end                                               m_xarray.c ---*/

diff --git a/include/pub_tool_xarray.h b/include/pub_tool_xarray.h
index 2b0fe9930b22cbd3215ad9b5603d6dc61a211ae6..0e91dc00825b40598b2a400dc652e529f311f7a5 100644 (file)
--- a/include/pub_tool_xarray.h
+++ b/include/pub_tool_xarray.h
@@ -166,6 +166,8 @@ extern void VG_(getContentsXA_UNSAFE)( XArray* sr,
 extern void VG_(xaprintf)( XArray* dst, const HChar* format, ... )
                          PRINTF_CHECK(2, 3);
 
+/* Convenience function: linear search in an XArray of HChar*. */
+extern Bool VG_(strIsMemberXA)(const XArray* xa, const HChar* str );
 #endif   // __PUB_TOOL_XARRAY_H
 
 /*--------------------------------------------------------------------*/