diff --git a/hnswlib/hnswalg.h b/hnswlib/hnswalg.h
index 8adaa591..5ba8cf0a 100644
--- a/hnswlib/hnswalg.h
+++ b/hnswlib/hnswalg.h
@@ -1181,6 +1181,26 @@ namespace hnswlib
             return;
         }
 
+        // Get all labels, segregated by deleted and non deleted.
+        std::pair<std::vector<labeltype>, std::vector<labeltype>> getAllLabels() const
+        {
+            std::vector<labeltype> labels;
+            std::vector<labeltype> deleted_labels;
+            std::unique_lock<std::mutex> label_lock(label_lookup_lock);
+            for (auto it = label_lookup_.begin(); it != label_lookup_.end(); ++it)
+            {
+                if (!isMarkedDeleted(it->second))
+                {
+                    labels.push_back(it->first);
+                }
+                else
+                {
+                    deleted_labels.push_back(it->first);
+                }
+            }
+            return std::make_pair(labels, deleted_labels);
+        }
+
         template <typename data_t>
         std::vector<data_t> getDataByLabel(labeltype label) const
         {