Add Android task runner implementation

Add a task runner implementation based on ALooper, eventfd and timerfd.

Change-Id: I6b378da1c4fa81a8cfec56b9054628eba3832dc3
diff --git a/base/android_task_runner.h b/base/android_task_runner.h
new file mode 100644
index 0000000..900a95b
--- /dev/null
+++ b/base/android_task_runner.h
@@ -0,0 +1,113 @@
+/*
+ * Copyright (C) 2017 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef PERFETTO_BASE_ANDROID_TASK_RUNNER_H_
+#define PERFETTO_BASE_ANDROID_TASK_RUNNER_H_
+
+#include "base/scoped_file.h"
+#include "base/task_runner.h"
+#include "base/thread_checker.h"
+
+#include <poll.h>
+#include <chrono>
+#include <map>
+#include <mutex>
+#include <queue>
+
+#include <android/looper.h>
+
+namespace perfetto {
+namespace base {
+
+// Runs a task runner on a thread owned by an Android Looper (ALooper).
+class AndroidTaskRunner : public TaskRunner {
+ public:
+  explicit AndroidTaskRunner();
+  ~AndroidTaskRunner() override;
+
+  // The following methods are only used in cases where the caller wants to take
+  // ownership of the current thread (e.g., tests and standalone tools).
+  // Normally the Android Framework runs the event loop on the thread.
+  void Run();
+  void Quit();
+
+  // Checks whether there are any pending immediate tasks to run. Note that
+  // delayed tasks don't count even if they are due to run.
+  bool IsIdleForTesting();
+
+  // TaskRunner implementation:
+  void PostTask(std::function<void()>) override;
+  void PostDelayedTask(std::function<void()>, int delay_ms) override;
+  void AddFileDescriptorWatch(int fd, std::function<void()>) override;
+  void RemoveFileDescriptorWatch(int fd) override;
+
+ private:
+  class TimePoint : public timespec {
+   public:
+    TimePoint() { tv_sec = tv_nsec = 0; }
+
+    bool operator<(const TimePoint& other) const {
+      if (tv_sec == other.tv_sec)
+        return tv_nsec < other.tv_nsec;
+      return tv_sec < other.tv_sec;
+    }
+
+    operator bool() const { return tv_sec || tv_nsec; }
+
+    TimePoint AdvanceByMs(int ms) {
+      TimePoint result(*this);
+      int seconds = ms / 1000;
+      result.tv_sec += seconds;
+      ms -= seconds * 1000;
+      result.tv_nsec += ms * 1000 * 1000;
+      if (result.tv_nsec >= 1000000000) {
+        result.tv_sec++;
+        result.tv_nsec -= 1000000000;
+        PERFETTO_DCHECK(result.tv_nsec >= 0);
+      }
+      return result;
+    }
+  };
+  TimePoint GetTime() const;
+
+  bool OnFileDescriptorEvent(int signalled_fd, int events);
+  void RunImmediateTask();
+  void RunDelayedTask();
+
+  void GetNextDelayedTaskRunTimeLocked(struct itimerspec* runtime);
+
+  void ScheduleImmediateWakeUp();
+  void ScheduleDelayedWakeUp(const TimePoint& time);
+
+  ALooper* looper_;
+  ScopedFile immediate_event_;
+  ScopedFile delayed_timer_;
+
+  ThreadChecker thread_checker_;
+
+  // --- Begin lock-protected members.
+  std::mutex lock_;
+  std::deque<std::function<void()>> immediate_tasks_;
+  std::multimap<TimePoint, std::function<void()>> delayed_tasks_;
+  std::map<int, std::function<void()>> watch_tasks_;
+  bool quit_ = false;
+  // --- End lock-protected members.
+};
+
+}  // namespace base
+}  // namespace perfetto
+
+#endif  // PERFETTO_BASE_ANDROID_TASK_RUNNER_H_