Skip to content

1.4
Compare
Choose a tag to compare
@jilljenn jilljenn released this 02 Dec 06:14
· 51 commits to master since this release
v1.4
0e73d70
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Learn about vigilant mode.
  • Move to GitHub Actions and drop Python 2.7 support completely
  • Added a Graph class in the module graph, which allows accessing vertices by names instead of indices
  • Added alternative versions of union_rectangles
  • Added an alternative version of bellman_ford which marks with distance -infinity the vertices reachable from the source by paths of arbitrary small weight
  • Added an alternative version of subsetsum
  • Added FenwickMin, a minimum variant of Fenwick Trees
  • Added module fft for the Fast Fourier Transformation
  • Added module karatsuba for multiplying polynomials
  • Added module pareto for computing the Pareto set in 2 or 3 dimensions
  • An alternative version of floyd_warshall added by Pascal Ortiz
  • Changed the web host of the documentation
  • Corrected the function building the Huffman tree
  • Fenwick Trees indices now start at zero
  • Removed erroneous PQ_trees
  • Renamed module eratosthene into primes. Added the Gries-Misra sieve in this module
  • Simplified interval_cover
  • Simplified knuth_morris_pratt.maximum_border_length
Assets 2
Loading