Skip to content

webgraph-0.4.0

Choose a tag to compare

@vigna vigna released this 14 Nov 21:49
· 474 commits to main since this release

[0.4.0] - 2025-11-15

New

  • Updated to last versions of dependencies.

  • labels::eq_sorted function that checks equality between sorted labelings.

  • labels::check_impl associated function that checks that the sequential and
    random-access implementations of a random-access labeling return the same
    results.

  • graph::eq function that checks equality between graphs with sorted lenders.

  • graph::eq_labeled function that checks equality between labeled graphs with
    sorted lenders.

  • SortedIter has been renamed AssumeSortedIterator for consistency with
    AssumeSortedLender.

  • ArcListGraph::new now returns directly a left projection.

  • Visits have been moved here.

  • VecGraph has new, more efficient constructors from sorted lenders returning
    ExactSizeIterator.

Changed

  • Several methods previously accepting a &ThreadPool now
    they don't. The user can use the standard rayon global thread pool
    or configure their own and use ThreadPool::install.

  • JavaPermutation just implements SliceByValue and SliceByValueMut,
    rather than BitFieldSlice and BitFieldSliceMut.

Fixed

  • The successors of LabeledVecGraph now implement SortedIterator.