pythonic-fp.queues 3.0.0__tar.gz → 4.0.1__tar.gz

pythonic_fp_queues-4.0.1/CHANGELOG.rst

@@ -0,0 +1,597 @@
+CHANGELOG
+=========
+
+PyPI pythonic-fp.queues project.
+
+Semantic Versioning
+-------------------
+
+Strict 3 digit semantic versioning adopted 2025-05-19.
+
+- **MAJOR** version incremented for incompatible API changes
+- **MINOR** version incremented for backward compatible added functionality
+- **PATCH** version incremented for backward compatible bug fixes
+
+See `Semantic Versioning 2.0.0 <https://semver.org>`_.
+
+Releases and Important Milestones
+---------------------------------
+
+4.0.0 - 2025-07-12
+~~~~~~~~~~~~~~~~~~
+
+Removed the ability to index FIFOQueue, LIFOQueue, and DEQueue
+
+- No cutting in line!
+- Moved all Sphinx documentation to pythonic-fp repo
+
+3.0.0 - 2025-07-06
+~~~~~~~~~~~~~~~~~~
+
+First PyPI release as pythonic-fp.queues
+
+2.0.0 - 2025-05-22
+~~~~~~~~~~~~~~~~~~
+
+Last PyPI release as dtools.queues
+
+1.0.0 - 2025-04-22
+~~~~~~~~~~~~~~~~~~
+
+- docstring changes
+- pyproject.toml standardization
+- moved dtools.queues.splitends module to its own dtools repo
+
+0.27.0 - 2025-04-07
+~~~~~~~~~~~~~~~~~~~
+
+- First PyPI release as dtools.queues
+
+  - split dtools.datastructures into
+
+    - dtools.queues
+    - dtools.tuples
+
+- Typing improvements
+
+0.25.1 - 2025-01-16
+~~~~~~~~~~~~~~~~~~~
+
+Fixed pdoc issues with new typing notation
+
+- updated docstrings
+- had to add TypeVars
+
+0.25.0 - 2025-01-17
+~~~~~~~~~~~~~~~~~~~
+
+First release under dtools.datastructures name
+
+0.24.0 - 2024-11-18
+~~~~~~~~~~~~~~~~~~~
+
+Changed flatMap to bind thru out project
+
+0.22.1 - 2024-10-20
+~~~~~~~~~~~~~~~~~~~
+
+- removed docs from repo
+- docs for all grscheller namespace projects maintained
+  [here](https://grscheller.github.io/grscheller-pypi-namespace-docs/).
+
+0.21.0 - 2024-08-20
+~~~~~~~~~~~~~~~~~~~
+
+- Got back to a state maintainer is happy with
+- Many dependencies needed updating first
+
+0.20.5.1 - 2024-08-19
+~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Datastructures coming back together 
+
+  - works with all the current versions of fp and circular-array
+  - preparing for PyPI 0.21.0 release
+
+0.20.2.0 - 2024-08-03
+~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only. Going down a typing rabbit hole.
+
+- updated to use grscheller.circular-array version 3.3.0 (3.2.3.0)
+- updated to use grscheller.fp version 0.3.0 (0.2.3.0)
+- removed grscheller.circular-array dependency from datastructures.SplitEnd
+- still preparing for the 1.0.0 datastructures release
+
+  - as I tighten up typing, I find I must do so for dependencies too
+  - using ``# type: ignore`` is a band-aid, use ``@overload`` and ``cast`` instead
+  - using ``@overload`` to "untype" optional parameters is the way to go
+  - use ``cast`` only when you have knowledge beyond what the typechecker can know
+
+0.19.0 - 2024-07-15
+~~~~~~~~~~~~~~~~~~~
+
+Continuing to prepare for PyPI release 1.0.0
+
+- cleaned up docstrings for a 1.0.0 release
+- considering requiring grscheller.fp as a dependency
+
+0.18.0.0
+~~~~~~~~
+
+Devel environment only. Beginning to prepare for PyPI release 1.0.0
+
+- first devel version requiring circular-array 3.1.0
+- still some design work to be done
+- TODO: Verify flatMap family yields results in "natural" order
+
+0.17.0.4
+~~~~~~~~
+
+Devel environment only. Start of effort to relax None restrictions.
+
+- have begun relaxing the requirement of not storing None as a value
+  - completed for queues.py
+
+- requires grscheller.circular-array >= 3.0.3.0
+- perhaps next PyPI release will be v1.0.0 ???
+
+0.16.0.0
+~~~~~~~~
+
+Devel environment only. Preparing to support PEP 695 generics.
+
+- Requires Python >= 3.12
+- preparing to support PEP 695 generics
+
+  - will require Python 3.12
+  - will not have to import typing for Python 3.12 and beyond
+  - BUT... mypy does not support PEP 695 generics yet (Pyright does)
+
+- bumped minimum Python version to >= 3.12 in pyproject.toml
+- map methods mutating objects don't play nice with typing
+
+  - map methods now return copies
+  - THEREFORE: tests need to be completely overhauled
+
+0.14.1.1
+~~~~~~~~
+
+Devel environment only. Preparing to add TypeVars.
+
+- tests working with ``grscheller.circular-array >= 3.0.0, \<3.2``
+
+  - lots of mypy complaints
+  - first version using TypeVars will be 0.15.0.0
+
+0.14.0 - 2024-03-09
+~~~~~~~~~~~~~~~~~~~
+
+- updated dependency on CircularArray class
+
+  - dependencies = ["grscheller.circular-array >= 0.2.0, < 2.1"]
+
+- minor README.md woodsmithing
+- keeping project an Alpha release for now
+
+0.13.0 - 2024-01-30
+~~~~~~~~~~~~~~~~~~~
+
+- BREAKING API CHANGE - CircularArray class removed
+- CircularArray moved to its own PyPI & GitHub repos
+
+  - https://pypi.org/project/grscheller.circular-array/
+  - https://github.com/grscheller/circular-array
+
+- Fix various out-of-date docstrings
+
+0.12.3 - 2024-01-20
+~~~~~~~~~~~~~~~~~~~
+
+Cutting next PyPI release from development (main)
+
+- If experiment works, will drop release branch
+- Will not include ``docs/``
+- Will not include ``.gitignore`` and ``.github/``
+- Will include ``tests/``
+- Made pytest >= 7.4 an optional test dependency
+
+0.12.0 - 2024-01-14
+~~~~~~~~~~~~~~~~~~~
+
+Considerable future-proofing for first real Beta release
+
+0.11.3.4
+~~~~~~~~
+
+Devel environment only.
+
+- Finally decided to make next PyPI release Beta
+
+  - Package structure mature and not subject to change beyond additions
+  - Will endeavor to keep top level & core module names the same
+  - API changes will be deprecated before removed
+
+0.10.14.0 - 2023-12-09
+~~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Finished massive renaming & repackaging effort
+
+  - to help with future growth
+  - name choices more self-documenting
+  - top level modules
+
+    - array
+
+      - CLArray
+
+    - queue
+
+      - FIFOQueue (formerly SQueue)
+      - LIFOQueue (LIFO version of above)
+      - DoubleQueue (formerly DQueue)
+
+    - stack
+
+      - Stack (formerly PStack)
+      - FStack
+
+    - tuple-like
+
+      - FTuple
+
+0.10.8.0 - 2023-11-18
+~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Bumping requires-python = ">=3.11" in pyproject.toml
+  - Currently developing & testing on Python 3.11.5
+  - 0.10.7.X will be used on the GitHub pypy3 branch
+
+    - Pypy3 (7.3.13) using Python (3.10.13)
+    - tests pass but are 4X slower
+    - LSP almost useless due to more primitive typing module
+
+0.10.7.0 - 2023-11-18
+~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Overhauled __repr__ & __str__ methods for all classes
+
+  - tests that ds == eval(repr(ds)) for all data structures ds in package
+
+- Updated markdown overview documentation
+
+0.10.1.0 - 2023-11-11
+~~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Removed flatMap methods from stateful objects
+
+  - FLArray, DQueue, SQueue, PStack
+  - kept the map method for each
+
+- Some restructuring so package will scale better in the future
+
+0.9.1 - 2023-11-09
+~~~~~~~~~~~~~~~~~~
+
+- First Beta release of grscheller.datastructures on PyPI
+- Infrastructure stable
+- Existing datastructures only should need API additions
+- Type annotations working extremely well
+- Using Pdoc3 to generate documentation on GitHub
+
+  - see https://grscheller.github.io/datastructures/
+
+- All iterators conform to Python language "iterator protocol"
+- Improved docstrings
+- Future directions:
+
+  - Develop some "typed" containers
+  - Need to use this package in other projects to gain insight
+
+0.8.6.0 - 2023-11-05
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release.
+
+- Finally got queue.py & stack.py inheritance sorted out
+- LSP with Pyright working quite well
+- Goals for next PyPI release:
+
+  - combine methods
+
+    - tail and tailOr
+    - cons and consOr
+    - head and headOr
+
+0.8.3.0 - 2023-11-02
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+Major API breaking change, Dqueue renamed DQueue. Tests now work.
+
+0.8.0.0 - 2023-10-28
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- API breaking changes
+
+  - did not find everything returning self upon mutation
+
+- Efforts for future directions
+
+  - decided to use pdoc3 over sphinx to generate API documentation
+  - need to resolve tension of package being Pythonic and Functional
+
+0.7.5.0 - 2023-10-26
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Moved pytest test suite to root of the repo
+
+  - src/grscheller/datastructures/tests -> tests/
+  - seems to be the canonical location of a test suite
+
+- Instructions to run test suite in tests/__init__.py
+
+0.7.4.0 - 2023-10-25
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release.
+
+- More mature
+- More Pythonic
+- Major API changes
+- Still tagging it an Alpha release
+
+0.7.2.0 - 2023-10-18
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Queue & Dqueue no longer return Maybe objects
+
+  - Neither store None as a value
+  - Now safe to return None for non-existent values
+
+    - like popping or peaking from an empty queue or dqueue
+
+0.7.0.0 - 2023-10-16
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Added Queue data structure representing a FIFO queue
+- Renamed two Dqueue methods
+
+  - headR -> peakLastIn
+  - headL -> peakNextOut
+
+- Went ahead and removed Stack head method
+
+  - fair since I still labeling releases as alpha releases
+  - the API is still a work in progress
+
+- Updated README.md
+
+  - foreshadowing making a distinction between
+
+    - objects "sharing" their data -> FP methods return copies
+    - objects "contain" their data -> FP methods mutate object
+
+  - added info on class Queue
+
+0.6.9.0 - 2023-10-09
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release.
+
+- Renamed core module to iterlib module
+
+  - library just contained functions for manipulating iterators
+  - TODO: use mergeIters as a guide for an iterator "zip" function
+
+- Class Stack better in alignment with:
+
+  - Python lists
+
+    - more natural for Stack to iterate backwards starting from head
+    - removed Stack's __getitem__ method
+    - both pop and push/append from end
+
+  - Dqueue which wraps a Circle instance
+
+    - also Dqueue does not have a __getitem__ method
+
+  - Circle which implements a circular array with a Python List
+
+0.6.8.6 - 2023-10-08
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- 3 new methods for class Circle and Dqueue
+
+  - mapSelf, flatMapSelf, mergeMapSelf
+
+    - these correspond to map, flatMap, mergeMap
+    - except they act on the class objects themselves, not new instances
+
+- not worth the maintenance effort maintaining two version of Dqueue
+
+  - one returning new instances
+  - the other modifying the object in place
+
+0.6.8.3 - 2023-10-06
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Class Carray renamed to Circle
+
+  - implements a circular array based on a Python List
+  - resizes itself as needed
+  - will handle None values being pushed and popped from it
+  - implemented in the grscheller.datastructures.circle module
+
+    - in the src/grscheller/datastructures/circle.py file
+
+  - O(1) pushing/popping to/from either end
+  - O(1) length determination
+  - O(1) indexing for setting and getting values.
+
+- Dqueue implemented with Circle class instead of List class directly
+- Ensured that None is never pushed to Stack & Dqueue objects
+
+0.6.3.2 - 2023-09-30
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Improved comments and type annotations
+- Removed isEmpty method from Dqueue class
+- Both Dqueue & Stack objects evaluate true when non-empty
+- Beginning preparations for the next PyPI release
+
+  - Want to make next PyPI release a Beta release
+  - Need to improve test suite first
+
+0.6.2.0 - 2023-09-25
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- removed isEmpty method from Stack class
+
+0.6.1.0 - 2023-09-25
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- Maybe get() and getOrElse() API changes
+- getting a better handle on type annotation
+
+  - work-in-progress
+  - erroneous LSP error messages greatly reduced
+
+0.5.2.1 - 2023-09-24
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release. 
+
+- Data structures now support a much more FP style for Python
+
+  - introduces the use of type annotations for this effort
+  - much better test coverage
+
+0.3.0.2 - 2023-09-09
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release. 
+
+- Updated class Dqueue
+
+  - added __eq__ method
+  - added equality tests to tests/test_dqueue.py
+
+- Improved docstrings
+
+0.2.2.2 - 2023-09-04
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release. 
+
+- Decided base package should have no dependencies other than
+
+  - Python version (>=2.10 due to use of Python match statement)
+  - Python standard libraries
+
+- Made pytest an optional [test] dependency
+- Added src/ as a top level directory as per
+
+  - https://packaging.python.org/en/latest/tutorials/packaging-projects/
+  - could not do the same for tests/ if end users are to have access
+
+0.2.1.0 - 2023-09-03
+~~~~~~~~~~~~~~~~~~~~
+
+PyPI release. 
+
+- First Version uploaded to PyPI
+- "https://pypi.org/project/grscheller.datastructures/"
+- Install from PyPI
+
+  - $ pip install grscheller.datastructures==0.2.1.0
+  - $ pip install grscheller.datastructures # for top level version
+
+- Install from GitHub
+
+  - ``$ pip install git+https://github.com/grscheller/datastructures@v0.2.1.0``
+
+- Made pytest a dependency
+
+  - useful & less confusing to developers and end users
+
+    - good for systems I have not tested on
+    - prevents another pytest from being picked up from shell $PATH
+
+      - using a different python version
+      - giving "package not found" errors
+
+    - for CI/CD pipelines requiring unit testing
+
+0.2.0.2 - 2023-08-29
+~~~~~~~~~~~~~~~~~~~~
+
+GitHub only release. 
+
+First version of grscheller.datastructures installed from GitHub with pip
+``$ pip install git+https://github.com/grscheller/datastructures@v0.2.0.2``
+
+0.2.0.0 - 2023-08-29
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- BREAKING API CHANGE!!!
+- Dqueue pushL & pushR methods now return references to self
+
+  - These methods used to return the data being pushed
+  - Now able to "." chain push methods together
+
+- Updated tests - before making API changes
+- Preparing first version to be "released" on GitHub
+
+0.1.1.0 - 2023-08-27
+~~~~~~~~~~~~~~~~~~~~
+
+Devel environment only.
+
+- grscheller.datastructures moved to its own GitHub repo
+- https://github.com/grscheller/datastructures
+
+  - GitHub and PyPI user names just a happy coincidence
+
+0.1.0.0 - 2023-08-27
+~~~~~~~~~~~~~~~~~~~~
+
+Initial version. Devel environment only.
+
+- Package implementing data structures which do not throw exceptions
+- Did not push to PyPI until version 0.2.1.0
+- Initial Python grscheller.datastructures for 0.1.0.0 commit:
+
+  - dqueue - implements a double sided queue class Dqueue
+  - stack - implements a LIFO stack class Stack

{pythonic_fp_queues-3.0.0 → pythonic_fp_queues-4.0.1}/PKG-INFO

@@ -1,7 +1,7 @@
 Metadata-Version: 2.4
 Name: pythonic-fp.queues
-Version: 3.0.0
-Summary: Developer Tools - Queue based data structures
+Version: 4.0.1
+Summary: Data structures implementing queue-like behaviors.
 Keywords: dqueue,fifo,lifo,queue
 Author-email: "Geoffrey R. Scheller" <geoffrey@scheller.com>
 Requires-Python: >=3.12
@@ -16,9 +16,9 @@ Classifier: Typing :: Typed
 License-File: LICENSE
 Requires-Dist: pythonic-fp.circulararray >= 5.0.0
 Requires-Dist: pythonic-fp.containers >=2.0.0
-Requires-Dist: pythonic-fp.fptools >=3.0.0
-Project-URL: Changelog, https://grscheller.github.io/pythonic-fp-queues/html/changelog.html
-Project-URL: Documentation, https://grscheller.github.io/pythonic-fp-queues/html/
+Requires-Dist: pythonic-fp.fptools >=4.0.0
+Project-URL: Changelog, https://github.com/grscheller/pythonic-fp-queues/blob/main/CHANGELOG.rst
+Project-URL: Documentation, https://grscheller.github.io/pythonic-fp/queues/API/v4.0.1/build/html/
 Project-URL: Homepage, https://github.com/grscheller/pythonic-fp/blob/main/README.md
 Project-URL: Source, https://github.com/grscheller/pythonic-fp-queues
 
@@ -39,8 +39,9 @@ This PyPI project is part of of the grscheller
 
 ## Documentation
 
-Documentation hosted on
-[GitHub Pages](https://grscheller.github.io/pythonic-fp-queues/html).
+Documentation for package
+[GitHub Pages](https://grscheller.github.io/pythonic-fp/queues/API/development/build/html)
+hosted on GitHub pages.
 
 ## Copyright and License
 

{pythonic_fp_queues-3.0.0 → pythonic_fp_queues-4.0.1}/README.md

@@ -15,8 +15,9 @@ This PyPI project is part of of the grscheller
 
 ## Documentation
 
-Documentation hosted on
-[GitHub Pages](https://grscheller.github.io/pythonic-fp-queues/html).
+Documentation for package
+[GitHub Pages](https://grscheller.github.io/pythonic-fp/queues/API/development/build/html)
+hosted on GitHub pages.
 
 ## Copyright and License
 

{pythonic_fp_queues-3.0.0 → pythonic_fp_queues-4.0.1}/pyproject.toml

@@ -1,6 +1,6 @@
 [project]
 name = "pythonic-fp.queues"
-version = "3.0.0"
+version = "4.0.1"
 readme = "README.md"
 requires-python = ">=3.12"
 license = { file = "LICENSE" }
@@ -18,13 +18,13 @@ classifiers = [
 dependencies = [
   "pythonic-fp.circulararray >= 5.0.0",
   "pythonic-fp.containers >=2.0.0",
-  "pythonic-fp.fptools >=3.0.0",
+  "pythonic-fp.fptools >=4.0.0",
 ]
 dynamic = ["description"]
 
 [project.urls]
-Changelog = "https://grscheller.github.io/pythonic-fp-queues/html/changelog.html"
-Documentation = "https://grscheller.github.io/pythonic-fp-queues/html/"
+Changelog = "https://github.com/grscheller/pythonic-fp-queues/blob/main/CHANGELOG.rst"
+Documentation = "https://grscheller.github.io/pythonic-fp/queues/API/v4.0.1/build/html/"
 Homepage = "https://github.com/grscheller/pythonic-fp/blob/main/README.md"
 Source = "https://github.com/grscheller/pythonic-fp-queues"
 
@@ -33,7 +33,7 @@ requires = ["flit_core>=3.12,<4"]
 build-backend = "flit_core.buildapi"
 
 [tool.flit.sdist]
-exclude = ["dist", "docs", "tests", ".gitignore", ".mypy_cache", ".pytest_cache"]
+exclude = ["dist", "tests", ".gitignore", ".mypy_cache", ".pytest_cache"]
 
 [tool.mypy]
 enable_incomplete_feature = ["NewGenericSyntax"]
@@ -43,14 +43,6 @@ warn_redundant_casts = true
 warn_return_any = true
 warn_unused_configs = true
 
-[tool.pylsp]
-python_path = [
-  "/home/grs/devel/pypi/fptools/pythonic-fp-queues/src",
-  "/home/grs/devel/pypi/fptools/pythonic-fp-circulararray/src",
-  "/home/grs/devel/pypi/fptools/pythonic-fp-containers/src",
-  "/home/grs/devel/pypi/fptools/pythonic-fp-fptools/src",
-]
-
 [tool.pylsp-mypy]
 enabled = true
 live-mode = true