diff --git b/src/lib.rs a/src/lib.rs
index 09ba58d..bcffedf 100644
--- b/src/lib.rs
+++ a/src/lib.rs
@@ -61,6 +61,10 @@
 
 #![no_std]
 
+/// Local Android change: Use std to allow building as a dylib.
+#[cfg(android_dylib)]
+extern crate std;
+
 use core::borrow::Borrow;
 use core::cmp::Ordering;