commit 3e424d0a241f8ae5194514dabc4ad899f5a5416d
author Elliott Hughes <enh@google.com> Wed Jul 23 16:02:26 2014 -0700
committer Elliott Hughes <enh@google.com> Thu Jul 24 14:55:29 2014 -0700
tree b206a209b235ba16e560b514766853c1ac908c22
parent 467e49be70231f55bd7ba908407b4413294d3bfc

Implement twalk(3), add unit tests.

I've also added insque(3) and remque(3) (from NetBSD because the OpenBSD
ones are currently broken for non-circular lists).

I've not added the three hash table functions that should be in this header
because they operate on a single global hash table and thus aren't likely
to be useful.

Bug: https://code.google.com/p/android/issues/detail?id=73719
Change-Id: I97397a7b921e2e860fd9c8032cafd9097380498a

tests/Android.mk

diff --git a/tests/Android.mk b/tests/Android.mk
index 3e8fbe6..b370b92 100644
--- a/tests/Android.mk
+++ b/tests/Android.mk
@@ -85,6 +85,7 @@
     pthread_test.cpp \
     regex_test.cpp \
     sched_test.cpp \
+    search_test.cpp \
     signal_test.cpp \
     stack_protector_test.cpp \
     stack_unwinding_test.cpp \