diff --git a/Cargo.lock b/Cargo.lock
index 4ca67f6..1e7e623 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1,6 +1,6 @@
 # This file is automatically @generated by Cargo.
 # It is not intended for manual editing.
-version = 3
+version = 4
 
 [[package]]
 name = "aho-corasick"
@@ -727,9 +727,9 @@ dependencies = [
 
 [[package]]
 name = "tinyvec"
-version = "1.6.0"
+version = "1.9.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "87cc5ceb3875bb20c2890005a4e226a4651264a5c75edb2421b52861a0a0cb50"
+checksum = "09b3661f17e86524eccd4371ab0429194e0d7c008abb45f7a7495b1719463c71"
 dependencies = [
  "tinyvec_macros",
 ]
diff --git a/Cargo.toml b/Cargo.toml
index 155a225..b8b62b1 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -25,14 +25,16 @@ cb58 = ["sha2"]
 [dependencies]
 sha2 = { version = "0.10", optional = true, default-features = false }
 smallvec = { version = "1", optional = true }
-tinyvec = { version = "1.6.0", default-features = false, optional = true, features = ["grab_spare_slice"] }
+tinyvec = { version = "1.9.0", default-features = false, optional = true, features = [
+  "grab_spare_slice",
+] }
 
 [dev-dependencies]
 criterion = "0.5"
 base58 = "0.1.0"
 rust-base58 = "0.0.4"
 assert_matches = "1.3.0"
-tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
+tinyvec = { version = "1.9.0", features = ["rustc_1_55"] }
 
 [[bench]]
 name = "encode"
diff --git a/src/encode.rs b/src/encode.rs
index 94fca93..bd28679 100644
--- a/src/encode.rs
+++ b/src/encode.rs
@@ -428,7 +428,7 @@ impl<'a, I: AsRef<[u8]>> EncodeBuilder<'a, I> {
 /// are
 fn max_encoded_len(len: usize) -> usize {
     // log_2(256) / log_2(58) ≈ 1.37.  Assume 1.5 for easier calculation.
-    len + (len + 1) / 2
+    len + (len + 1).div_ceil(2)
 }
 
 fn encode_into<'a, I>(input: I, output: &mut [u8], alpha: &Alphabet) -> Result<usize>