diff --git a/include/boost/unordered/detail/implementation.hpp b/include/boost/unordered/detail/implementation.hpp
index 2a2f7c65..e51b0254 100644
--- a/include/boost/unordered/detail/implementation.hpp
+++ b/include/boost/unordered/detail/implementation.hpp
@@ -2925,8 +2925,8 @@ struct table : boost::unordered::detail::functions<typename Types::hasher,
         if (!size_)
             return;
 
-        delete_nodes(get_previous_start(), link_pointer());
         clear_buckets();
+        delete_nodes(get_previous_start(), link_pointer());
 
         BOOST_ASSERT(!size_);
     }