Stochastic-matching

Latest version: v0.2.2

Safety actively analyzes 627423 Python packages for vulnerabilities to keep your Python projects secure.

Scan your dependencies

Page 1 of 2

0.2.2

------------------------------------------------

* Add a function to draw the (discrete) CCDFs piecewise
* New range of officially supported Python versions: 3.6 -> 3.11

------------------------------------------------

0.2.1

------------------------------------------------

* New optimize_rates for Model. Outputs a flow that optimizes the rates according to some reward weights.
* Refactoring: policies formerly called semi-greedy are now called (semi)-filtering.
* New option weights for filtering policies. Auto-computes the forbidden edges to optimize the reward according to weights.
* Default model tolerance raised to 1e-7 for better detection of null edges.
* Tutorials modified to introduce the new features.
* The notebook used for paper https://hal.archives-ouvertes.fr/hal-03502084 is now included in the documentation.
* Bug hunt: very large simulation could overflow silently (solved by switching logs from uint32 to uint64).

-----------------------------------

0.2.0

-----------------------------------

As the package is at early stage, it had to go through a lot of refactoring.
Hopefully, the result should be more easy to use.

Major changes:

* API completely unified
* Beginners (and intermediate) users should always go through the Model class to use the package.
* Advanced users: the documentation reference is your oyster!
* New features
* A few new graph models.
* New analysis tools: left kernel, right kernel basis change and display (for simple graphs),
injectivity/surjectivity, connected components, spanners, and vertices!
* New policies for the simulator: *priority* and *semi-greedy*!

Minor changes:

* Default rates are proportional to degree (but you can ask for 'uniform')
* We have a logo!
* Hunt for typos in documentation.
* Notebooks tutorials have been updated to cope with the new API.


---------------------------------

0.1.0

---------------------------------

* First release on PyPI.
* Refactoring: the package name for the public release is *Stochastic Matching*.
* The graph submodule has been revamped a bit:
* Obtaining graphs by concatenation of other graphs is now more systematic and optimized.
* Names of generators have been changes to comply with *official* terminology from Wolfram.
* A few more generators have been added (e.g. complete, lollipop, barbell).
* Current compatibility: 3.6 -> 3.9


----------------------------------------

0.0.4

----------------------------------------

* Add possibility to specify node names. The names are used for all display operations
* New simulator method compute_ccdf to allow access outside show_ccdf
* Simulator method show_ccdf has two new options: indices (only show some nodes), sort
* New simulator method compute_average_queues
* New simulator method show_average_queues with three options: indices (only show some nodes), sort,
and as_time (divide by arrival rates)
* New *Getting started* notebook.
* Doctests parameters adjusted for faster test suite execution



----------------------------------------

0.0.3

----------------------------------------

This update reintroduces simulators, fully revamped

* All simulators are built as a hierarchy of classes
* Simulator is the mother abstract class
* QueueSizeSimulator is dedicated to greedy simulators that only use the queue sizes:
RandomNode, RandomItem, and LongestQueue.
* QueueStateSimulator is dedicated to greedy simulators that use the age of items:
FCFM.
* VQSimulator is a fast implementation of the virtual queue algorithm.
* All non-abstract simulators have a string name. The new `get_simulator_classes()`
gives a dict of them that can be used to easily select a given simulator.
* Lots of refactoring
* nodes and edges attributes from graph renamed as incidence and co_incidence respectively.
Older incidence attribute (plain matrix) removed.
* spectral.py moved up to main module
* New simulator module
* simulator.py split into classes.py and a few other files inside the simulator module.
* Jit is disabled for the testing (allows for inner coverage inspection).
* Tutorials revamped to cope with 0.0.3.
* Old files removed from git for cleanliness


---------------------------------------

Page 1 of 2

© 2024 Safety CLI Cybersecurity Inc. All Rights Reserved.