webgraph-cli-0.4.1

[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.

webgraph-algo-0.6.1

Change Log

[0.6.1] - 2026-02-23

New

• New PageRank parallel implementation based on the Gauss–Seidel iterative
  method.

webgraph-0.6.1

[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).

Improved

• Temporary compression files are now immediately removed when they
  are no longer necessary.

webgraph-cli-0.4.0

[0.4.0] - 2026-02-18

New

• Support for π codes in the CLI tools.

• webgraph-dist now supports running the ExactSumSweep algorithm.

Changed

• Moved to rand 0.10.0.

Fixed

• Check CLI commands ef and eq lacked endianness support.

webgraph-algo-0.6.0

[0.6.0] - 2026-02-18

Changed

• Moved to rand 0.10.0.

webgraph-0.6.0

[0.6.0] - 2026-02-18

New

• Zuckerli-inspired reference-resolution code that improves compression ratios
  significantly, at the price of a longer compression time.

• New compression API based on BvComp::with_basename (traditional compressor)
  and BvCompZ::with_basename (Zuckerli-like reference selection) followed by
  setters, and flexible single-thread or parallel methods.

• Support for π codes, both in the file format and in the CLI tools.

• SequentialLabeling::build_dcf new default method for building a degree
  cumulative function. It is overridden by more efficient implementations, for
  example, in BvGraphSeq. All iterators have fast constant-time
  implementations of count whenever possible to support the method.

Changed

• All parallel methods now use the current Rayon global thread pool rather than
  accepting a &ThreadPool argument.

• Upgraded to rand 0.10.0.

• Upgraded to Lender 0.6.0.

• IteratorImpl has been renamed LenderImpl for consistency.

• All implementations of NodeLabelsLender have been renamed NodeLabels (was:
  Iter).

• Tentatively, all implementations of iterators on successors end in Succ, and
  on labels end in Labels. When a random-access and a sequential
  implementation is available, the latter starts with Seq. If the type
  returned is actually an IntoIterator, it is named IntoSucc or
  IntoLabels.

Fixed

• BfsOrder and BfsOrderFromRoots were reporting wrong distances,
  and reporting roots multiple times.

• JavaPermutation::set_unchecked was not properly handling endianness.

Improved

• The 'static bound on the MapWhile, Scan and FilterMap implementations
  of NodeLabelsLender has been removed thanks to support from the Lender
  crate.

• Major coverage increase in tests, leading to fixes for several minor bugs.

webgraph-cli-0.3.0

[0.3.0] - 2025-11-28

Changed

• Switched to the 2024 edition.

webgraph-algo-0.5.0

Change Log

[0.5.0] - 2025-11-28

Changed

• Switched to the 2024 edition.

webgraph-0.5.0

[0.5.0] - 2025-11-28

Changed

• Switched to the 2024 edition.

webgraph-cli-0.2.0

[0.2.0] - 2025-11-15

• Code has been updated to the new WebGraph version.