Fixed again shrinking strategy; BvComp now uses Vec::shrink_to

Author: vigna

Cargo.toml

@@ -6,8 +6,8 @@ members = ["algo", "cli", "webgraph"]
 exclude = ["webgraph/fuzz"]
 
 [workspace.dependencies]
-webgraph = { path = "./webgraph", version = "0.6.0" }
-webgraph-algo = { path = "./algo", version = "0.6.0" }
+webgraph = { path = "./webgraph", version = "0.6.1" }
+webgraph-algo = { path = "./algo", version = "0.6.1" }
 webgraph-cli = { path = "./cli" }
 
 card-est-array = "0.2.1"

algo/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-## [unreleased]
+## [0.6.1] - 2026-02-23
 
 ### New
 

algo/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "webgraph-algo"
-version = "0.6.0"
+version = "0.6.1"
 edition = "2024"
 description = "Algorithms for the Rust port of the WebGraph framework (http://webgraph.di.unimi.it/)."
 repository = "https://github.com/vigna/webgraph-rs/"

cli/CHANGELOG.md

@@ -1,16 +1,21 @@
 # Change Log
 
-## [unreleased]
+## [0.4.1] - 2026-02-23
 
 ### New
 
 - New `webgraph-rank` CLI supporting centrality measures.
 
+- Support for loading vectors parallel to previous support for writing vectors.
+
 ### Improved
 
 - Floats without a specified precision are now printed using the `zmij` crate,
   which brings a 3-4x speed improvement.
 
+- We use the crate `zmij` for saving floats in ASCII when no precision is
+  specified, which brings a 3-4x speed improvement.
+
 ## [0.4.0] - 2026-02-18
 
 ### New

webgraph/CHANGELOG.md

@@ -1,5 +1,15 @@
 # Change Log
 
+## [0.6.1] - 2026-02-23
+
+### Fixed
+
+- The reallocation strategy of `BvCompZ` was plainly wrong, whereas that of
+  `BvComp` was deallocating, reallocating and copying instead of using
+  `Vec::shrink_to`.
+
+- `BvGraphSeq` was sub-preallocating the successor vector (+1% speed).
+
 ## [0.6.0] - 2026-02-18
 
 ### New

webgraph/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "webgraph"
-version = "0.6.0"
+version = "0.6.1"
 edition = "2024"
 description = "A Rust port of the WebGraph framework (http://webgraph.di.unimi.it/)."
 repository = "https://github.com/vigna/webgraph-rs/"

webgraph/src/graphs/bvgraph/comp/bvcomp.rs

@@ -396,9 +396,8 @@ impl<E: EncodeAndEstimate, W: Write> BvComp<E, W> {
             let succ_vec = &mut self.backrefs[self.curr_node];
             succ_vec.clear();
             succ_vec.extend(succ_iter);
-            if succ_vec.capacity() > 4 * succ_vec.len() {
-                let old_vec = std::mem::replace(succ_vec, Vec::with_capacity(2 * succ_vec.len()));
-                succ_vec.extend(old_vec);
+            if succ_vec.len() < succ_vec.capacity() / 4 {
+                succ_vec.shrink_to(succ_vec.capacity() / 2);
             }
         }
         // get the ref

webgraph/src/graphs/bvgraph/comp/bvcompz.rs

@@ -485,7 +485,7 @@ impl<E: EncodeAndEstimate, W: Write> BvCompZ<E, W> {
         self.saved_costs.clear();
 
         // Custom resizing logic
-        if self.backrefs.num_values() < 4 * self.backrefs.values_capacity() {
+        if self.backrefs.num_values() < self.backrefs.values_capacity() / 4 {
             self.backrefs
                 .shrink_values_to(self.backrefs.values_capacity() / 2);
         }