Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
40 changes: 40 additions & 0 deletions CHANGES.rst
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,46 @@ Changelog

.. towncrier release notes start

6.5.0
=====

*(2025-06-17)*


Features
--------

- Replace internal implementation from an array of items to hash table.
algorithmic complexity for lookups is switched from O(N) to O(1).

The hash table is very similar to :class:`dict` from CPython but it allows keys duplication.

The benchmark shows 25-50% boost for single lookups, x2-x3 for bulk updates, and x20 for
some multidict view operations. The gain is not for free:
:class:`~multidict.MultiDict.add` and :class:`~multidict.MultiDict.extend` are 25-50%
slower now. We consider it as acceptable because the lookup is much more common
operation that addition for the library domain.

*Related issues and pull requests on GitHub:*
:issue:`1128`.


Contributor-facing changes
--------------------------

- Builds have been added for arm64 Windows
wheels and the ``reusable-build-wheel.yml``
template has been modified to allow for
an os value (``windows-11-arm``) which
does not end with the ``-latest`` postfix.

*Related issues and pull requests on GitHub:*
:issue:`1167`.


----


6.4.4
=====

Expand Down
10 changes: 0 additions & 10 deletions CHANGES/1128.feature

This file was deleted.

5 changes: 0 additions & 5 deletions CHANGES/1167.contrib.rst

This file was deleted.

2 changes: 1 addition & 1 deletion multidict/__init__.py
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@
"getversion",
)

__version__ = "6.4.5.dev0"
__version__ = "6.5.0"


if TYPE_CHECKING or not USE_EXTENSIONS:
Expand Down
Loading