Improve the performance of bit set searches with a compiler intrinsic.

runtime/platform/utils.h

Index: runtime/platform/utils.h
diff --git a/runtime/platform/utils.h b/runtime/platform/utils.h
index 22ee772b7de01c5976c433766821b16cc2f9928b..4cd71913f7ed85987e60790b95836037cc81929c 100644
--- a/runtime/platform/utils.h
+++ b/runtime/platform/utils.h
@@ -79,6 +79,9 @@ class Utils {
   static uint32_t RoundUpToPowerOfTwo(uint32_t x);
   static int CountOneBits(uint32_t x);
 
+  static int CountTrailingZeros(uint32_t x);
+  static int CountTrailingZeros(uint64_t x);
+
   // Computes a hash value for the given string.
   static uint32_t StringHash(const char* data, int length);
 
@@ -170,4 +173,14 @@ class Utils {
 
 }  // namespace dart
 
+#if defined(TARGET_OS_LINUX)
+#include "platform/utils_linux.h"
+#elif defined(TARGET_OS_MACOS)
+#include "platform/utils_macos.h"
+#elif defined(TARGET_OS_WINDOWS)
+#include "platform/utils_win.h"
+#else
+#error Unknown target os.
+#endif
+
 #endif  // PLATFORM_UTILS_H_