Metadata-Version: 2.1
Name: corsort
Version: 0.1.1
Summary: Comparison-Oriented Sort.
Home-page: https://github.com/emczg/corsort
Author: Emma Caizergues
Author-email: emma.caizergues@gmail.com
License: GNU General Public License v3
Keywords: corsort
Classifier: Development Status :: 2 - Pre-Alpha
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: GNU General Public License v3 (GPLv3)
Classifier: Natural Language :: English
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.7
Classifier: Programming Language :: Python :: 3.8
Requires-Python: >=3.7
Description-Content-Type: text/x-rst
License-File: LICENSE
License-File: AUTHORS.rst

=======
Corsort
=======

.. image:: https://img.shields.io/pypi/v/corsort.svg
        :target: https://pypi.python.org/pypi/corsort
        :alt: PyPI Status

.. image:: https://github.com/emczg/corsort/workflows/build/badge.svg?branch=main
        :target: https://github.com/emczg/corsort/actions?query=workflow%3Abuild
        :alt: Build Status

.. image:: https://github.com/emczg/corsort/workflows/docs/badge.svg?branch=main
        :target: https://github.com/emczg/corsort/actions?query=workflow%3Adocs
        :alt: Documentation Status


.. image:: https://codecov.io/gh/emczg/corsort/branch/main/graphs/badge.svg
        :target: https://app.codecov.io/gh/emczg/corsort/tree/main/
        :alt: Code Coverage

|

.. image:: https://github.com/emczg/corsort/raw/main/docs/logo/logo.png
    :alt: CorSort logo
    :target: https://emczg.github.io/corsort/


Comparison-Oriented Sort.


* Free software: GNU General Public License v3
* Documentation: https://emczg.github.io/corsort/.


--------
Features
--------

* Implement Corsort, an efficient anytime sorting algorithm.
* Compare Corsort with classical algorithms through Monte-Carlo simulations.

-------
Credits
-------

This package was created with Cookiecutter_ and the `francois-durand/package_helper_2`_ project template.

.. _Cookiecutter: https://github.com/audreyr/cookiecutter
.. _`francois-durand/package_helper_2`: https://github.com/francois-durand/package_helper_2


=======
History
=======

------------------------------------------
0.1.1 (2023-04-7): More history, ChainAndY
------------------------------------------

* Add `Sort.history_comparisons_values_`: history of the pairwise comparisons, in terms of compared values
  (whereas `history_comparisons_` gives the original indices). Similarly, add
  `WrapSortScorer.history_comparisons_values_` and `WrapFullJit.history_comparisons_values_`.
* Add `CorSort.history_leq_`: history of the matrix `leq_` representing the current poset. This is recorded
  if the newly added parameter `record_leq` is True.
* Add `WrapFullJit.history_states_`: history of the state of the list.
* Add `ChainAndY`: poset consisting of a chain and a Y-shape.
* Add `print_corsort_execution`: generate LaTeX code for a CorSort execution.
* `partition` is now stable (in the sense of "stable" sorting), hence also `SortQuick`, `SortAsortQuickselect`,
  and `SortLargestInterval`.

---------------------------------
0.1.0 (2023-02-16): First release
---------------------------------

* Corsort (regular Python or with numba acceleration).
* Classical sorting algorithms: Asort (with quickselect for median selection), Ford-Johnson, quicksort, quicksort with
  priority on the largest interval, merge sort (DFS or BFS).
* Entropy bound.
* Monte-Carlo simulations.
