diff --git a/runtime/src/accounts_db.rs b/runtime/src/accounts_db.rs
index e5f088a29b..6695f3eecc 100644
--- a/runtime/src/accounts_db.rs
+++ b/runtime/src/accounts_db.rs
@@ -4389,7 +4389,7 @@ impl AccountsDb {
         let mut scan_and_hash = move || {
             // When calculating hashes, it is helpful to break the pubkeys found into bins based on the pubkey value.
             // More bins means smaller vectors to sort, copy, etc.
-            const PUBKEY_BINS_FOR_CALCULATING_HASHES: usize = 64;
+            const PUBKEY_BINS_FOR_CALCULATING_HASHES: usize = 256;
 
             // # of passes should be a function of the total # of accounts that are active.
             // higher passes = slower total time, lower dynamic memory usage