diff --git a/.travis.yml b/.travis.yml
index 8f11202..bf0db30 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,6 +1,6 @@
 language: rust
 rust:
-  - 1.21.0
+  - 1.36.0
   - stable
   - nightly
 sudo: false
diff --git a/Cargo.toml b/Cargo.toml
index 75692b9..a181e12 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -21,4 +21,4 @@ Unicode Standard Annex #15.
 exclude = [ "target/*", "Cargo.lock", "scripts/tmp", "*.txt", "src/normalization_tests.rs", "src/test.rs" ]
 
 [dependencies]
-smallvec = "0.6"
\ No newline at end of file
+smallvec = "1.0"
diff --git a/README.md b/README.md
index 591849d..4dbeb3d 100644
--- a/README.md
+++ b/README.md
@@ -7,7 +7,7 @@ Unicode character composition and decomposition utilities
 as described in
 [Unicode Standard Annex #15](http://www.unicode.org/reports/tr15/).
 
-This crate requires Rust 1.21+.
+This crate requires Rust 1.36+.
 
 ```rust
 extern crate unicode_normalization;