sonolink 0.0.0__tar.gz

sonolink-0.0.0/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026-present SonoLink Development Team.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

sonolink-0.0.0/PKG-INFO

@@ -0,0 +1,107 @@
+Metadata-Version: 2.4
+Name: sonolink
+Version: 0.0.0
+Summary: A high-performance Lavalink v4 wrapper for Python, inspired by WaveLink.
+Author: vmphase, Soheab, DA-344 (aka Developer Anonymous)
+Maintainer: vmphase, DA-344 (aka Developer Anonymous), Soheab
+License: MIT
+Project-URL: Repository, https://github.com/sonolink/sonolink
+Keywords: lavalink,wavelink,fork,sonolink,discord.py,discord,music,audio,bot,library,python,asyncio,pycord,py-cord,disnake
+Classifier: Development Status :: 5 - Production/Stable
+Classifier: Framework :: AsyncIO
+Classifier: Natural Language :: English
+Classifier: Operating System :: OS Independent
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Programming Language :: Python :: 3.14
+Classifier: Programming Language :: Python :: Implementation :: CPython
+Classifier: Topic :: Internet
+Classifier: Topic :: Software Development :: Libraries
+Classifier: Topic :: Software Development :: Libraries :: Python Modules
+Classifier: Topic :: Utilities
+Classifier: Typing :: Typed
+Requires-Python: >=3.12
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Requires-Dist: aiohttp<4,>=3.11.0
+Requires-Dist: msgspec<1,>=0.20.0
+Requires-Dist: typing_extensions>=4.0.0
+Requires-Dist: packaging<27.0,>=26.0
+Provides-Extra: speed
+Requires-Dist: curl-cffi<1,>=0.14.0; extra == "speed"
+Provides-Extra: docs
+Requires-Dist: sphinx>=9.1.0; extra == "docs"
+Requires-Dist: furo; extra == "docs"
+Requires-Dist: sphinx-copybutton; extra == "docs"
+Requires-Dist: sphinx-autobuild>=2024.10.3; extra == "docs"
+Dynamic: license-file
+
+<div align="center">
+
+![SonoLink](https://raw.githubusercontent.com/sonolink/sonolink/main/docs/_static/images/banner.png)
+
+**SonoLink** is a high-performance Lavalink v4 wrapper for Python, inspired by [WaveLink](https://github.com/PythonistaGuild/Wavelink).
+
+[Documentation](https://sonolink.readthedocs.io/en/latest) · [Discord](https://discord.gg/tPHVWBPedt) · [Migration from WaveLink](https://sonolink.readthedocs.io/en/latest/guides/migrating-from-wavelink.html)
+
+
+
+[![PyPI](https://img.shields.io/pypi/v/sonolink)](https://pypi.org/project/sonolink)
+[![Python](https://img.shields.io/badge/python-3.12%2B-blue)](https://www.python.org)
+[![License](https://img.shields.io/github/license/sonolink/sonolink)](LICENSE)
+[![Lavalink](https://img.shields.io/badge/lavalink-4.x-orange)](https://lavalink.dev)
+[![Discord](https://img.shields.io/discord/1471146455002775624?label=discord)](https://discord.gg/tPHVWBPedt)
+
+</div>
+
+---
+
+## Features
+
+- Full Lavalink v4+ REST API support
+- Built on [msgspec](https://github.com/jcrist/msgspec) for rapid serialization and strict type validation
+- Optional [curl_cffi](https://github.com/lexiforest/curl_cffi) for faster networking
+- Drop-in familiarity for Wavelink users — [migration guide included](https://sonolink.readthedocs.io/en/latest/guides/migrating-from-wavelink.html)
+- Async-first and [Basedpyright](https://docs.basedpyright.com/latest/) strict-compliant
+- Built-in support for [discord.py](https://github.com/Rapptz/discord.py), [pycord](https://github.com/Pycord-Development/pycord), and [disnake](https://github.com/DisnakeDev/disnake)
+
+## Installation
+
+> [!NOTE]
+> A [virtual environment](https://docs.python.org/3/library/venv.html) is recommended, especially on Linux where the system Python may restrict package installations.
+> 
+### Requirements:
+- Python 3.12 or higher
+- A running Lavalink 4.x server ([guide on setup](https://sonolink.readthedocs.io/en/latest/guides/lavalink-setup.html))
+- Any of the supported libraries:
+  - [discord.py](https://pypi.org/project/discord.py)[voice] 2.7+
+  - [py-cord](https://pypi.org/project/py-cord)[voice] 2.8+
+  - [disnake](https://pypi.org/project/disnake)[voice] 2.12+
+
+To install the stable version from PyPI:
+```sh
+# Linux/macOS
+python3 -m pip install -U sonolink
+
+# Windows
+py -3 -m pip install -U sonolink
+```
+
+To install with optional speed improvements:
+```sh
+# Linux/macOS
+python3 -m pip install -U "sonolink[speed]"
+
+# Windows
+py -3 -m pip install -U "sonolink[speed]"
+```
+
+<br>
+
+<p align="center">
+	<img src="https://raw.githubusercontent.com/catppuccin/catppuccin/main/assets/footers/gray0_ctp_on_line.svg?sanitize=true" />
+</p>
+
+<p align="center">
+        <i><code>&copy 2026 <a href="https://github.com/sonolink">SonoLink Development Team</a></code></i>
+</p>

sonolink-0.0.0/README.md

@@ -0,0 +1,69 @@
+<div align="center">
+
+![SonoLink](https://raw.githubusercontent.com/sonolink/sonolink/main/docs/_static/images/banner.png)
+
+**SonoLink** is a high-performance Lavalink v4 wrapper for Python, inspired by [WaveLink](https://github.com/PythonistaGuild/Wavelink).
+
+[Documentation](https://sonolink.readthedocs.io/en/latest) · [Discord](https://discord.gg/tPHVWBPedt) · [Migration from WaveLink](https://sonolink.readthedocs.io/en/latest/guides/migrating-from-wavelink.html)
+
+
+
+[![PyPI](https://img.shields.io/pypi/v/sonolink)](https://pypi.org/project/sonolink)
+[![Python](https://img.shields.io/badge/python-3.12%2B-blue)](https://www.python.org)
+[![License](https://img.shields.io/github/license/sonolink/sonolink)](LICENSE)
+[![Lavalink](https://img.shields.io/badge/lavalink-4.x-orange)](https://lavalink.dev)
+[![Discord](https://img.shields.io/discord/1471146455002775624?label=discord)](https://discord.gg/tPHVWBPedt)
+
+</div>
+
+---
+
+## Features
+
+- Full Lavalink v4+ REST API support
+- Built on [msgspec](https://github.com/jcrist/msgspec) for rapid serialization and strict type validation
+- Optional [curl_cffi](https://github.com/lexiforest/curl_cffi) for faster networking
+- Drop-in familiarity for Wavelink users — [migration guide included](https://sonolink.readthedocs.io/en/latest/guides/migrating-from-wavelink.html)
+- Async-first and [Basedpyright](https://docs.basedpyright.com/latest/) strict-compliant
+- Built-in support for [discord.py](https://github.com/Rapptz/discord.py), [pycord](https://github.com/Pycord-Development/pycord), and [disnake](https://github.com/DisnakeDev/disnake)
+
+## Installation
+
+> [!NOTE]
+> A [virtual environment](https://docs.python.org/3/library/venv.html) is recommended, especially on Linux where the system Python may restrict package installations.
+> 
+### Requirements:
+- Python 3.12 or higher
+- A running Lavalink 4.x server ([guide on setup](https://sonolink.readthedocs.io/en/latest/guides/lavalink-setup.html))
+- Any of the supported libraries:
+  - [discord.py](https://pypi.org/project/discord.py)[voice] 2.7+
+  - [py-cord](https://pypi.org/project/py-cord)[voice] 2.8+
+  - [disnake](https://pypi.org/project/disnake)[voice] 2.12+
+
+To install the stable version from PyPI:
+```sh
+# Linux/macOS
+python3 -m pip install -U sonolink
+
+# Windows
+py -3 -m pip install -U sonolink
+```
+
+To install with optional speed improvements:
+```sh
+# Linux/macOS
+python3 -m pip install -U "sonolink[speed]"
+
+# Windows
+py -3 -m pip install -U "sonolink[speed]"
+```
+
+<br>
+
+<p align="center">
+	<img src="https://raw.githubusercontent.com/catppuccin/catppuccin/main/assets/footers/gray0_ctp_on_line.svg?sanitize=true" />
+</p>
+
+<p align="center">
+        <i><code>&copy 2026 <a href="https://github.com/sonolink">SonoLink Development Team</a></code></i>
+</p>

sonolink-0.0.0/pyproject.toml

@@ -0,0 +1,87 @@
+[build-system]
+requires = ["setuptools>=77.0.3"]
+build-backend = "setuptools.build_meta"
+
+[project]
+dynamic = ["version"]
+name = "sonolink"
+dependencies = [
+    "aiohttp>=3.11.0,<4",
+    "msgspec>=0.20.0,<1",
+    "typing_extensions>=4.0.0",
+    "packaging>=26.0,<27.0",
+]
+requires-python = ">=3.12"
+authors = [
+    { name = "vmphase" },
+    { name = "Soheab" },
+    { name = "DA-344 (aka Developer Anonymous)" },
+]
+maintainers = [
+    { name = "vmphase" },
+    { name = "DA-344 (aka Developer Anonymous)" },
+    { name = "Soheab" },
+]
+description = "A high-performance Lavalink v4 wrapper for Python, inspired by WaveLink."
+readme = "README.md"
+license = { text = "MIT" }
+keywords = [
+    "lavalink",
+    "wavelink",
+    "fork",
+    "sonolink",
+    "discord.py",
+    "discord",
+    "music",
+    "audio",
+    "bot",
+    "library",
+    "python",
+    "asyncio",
+    "pycord",
+    "py-cord",
+    "disnake",
+]
+classifiers = [
+    "Development Status :: 5 - Production/Stable",
+    "Framework :: AsyncIO",
+    "Natural Language :: English",
+    "Operating System :: OS Independent",
+    "Programming Language :: Python :: 3.12",
+    "Programming Language :: Python :: 3.13",
+    "Programming Language :: Python :: 3.14",
+    "Programming Language :: Python :: Implementation :: CPython",
+    "Topic :: Internet",
+    "Topic :: Software Development :: Libraries",
+    "Topic :: Software Development :: Libraries :: Python Modules",
+    "Topic :: Utilities",
+    "Typing :: Typed",
+]
+
+[project.optional-dependencies]
+speed = ["curl-cffi>=0.14.0,<1"]
+docs = [
+    "sphinx>=9.1.0",
+    "furo",
+    "sphinx-copybutton",
+    "sphinx-autobuild>=2024.10.3",
+]
+
+[project.urls]
+Repository = "https://github.com/sonolink/sonolink"
+
+[tool.basedpyright]
+pythonVersion = "3.12"
+typeCheckingMode = "strict"
+reportPrivateUsage = false
+reportUnnecessaryComparison = false
+exclude = ["docs/"]
+
+[tool.ruff]
+exclude = ["docs/"]
+
+[tool.ruff.lint]
+ignore = ["F405", "F403"]
+
+[tool.setuptools.dynamic]
+version = { attr = "sonolink._version.__version__" }

sonolink-0.0.0/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

sonolink-0.0.0/sonolink/__init__.py

@@ -0,0 +1,50 @@
+"""
+sonolink
+~~~~~~
+
+A high-performance Lavalink v4 wrapper for Python, inspired by WaveLink.
+
+:copyright: (c) 2026-present SonoLink Development Team
+:license: MIT
+"""
+
+from . import gateway, models, rest, utils
+from ._version import __version__, version_info
+from .gateway import *
+from .rest import *
+from .utils import *
+
+__all__ = (
+    "__version__",
+    "version_info",
+    "Client",
+    "Node",
+    "Player",
+    "gateway",
+    "models",
+    "rest",
+    "utils",
+    "PlayerConnectionState",
+    "NodeStatus",
+    "TrackEndReason",
+    "TrackExceptionSeverity",
+    "QueueMode",
+    "AutoPlayMode",
+    "InactivityMode",
+    "SearchProvider",
+    "NodeError",
+    "InvalidNodePassword",
+    "NodeURINotFound",
+    "QueueEmpty",
+    "HistoryEmpty",
+    "Queue",
+    "History",
+    "ExceptionSeverity",
+    "TrackLoadResult",
+    "TrackSourceType",
+    "RoutePlannerType",
+    "IPBlockType",
+    "ErrorResponseType",
+    "HTTPException",
+    "cached_property",
+)

sonolink-0.0.0/sonolink/_registry.py

@@ -0,0 +1,36 @@
+"""
+MIT License
+
+Copyright (c) 2026-present SonoLink Development Team.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+"""
+
+from __future__ import annotations
+
+from typing import TYPE_CHECKING, Any
+from weakref import WeakKeyDictionary
+
+if TYPE_CHECKING:
+    from .gateway.client import Client
+
+
+__all__ = ("clients",)
+
+clients: WeakKeyDictionary[Any, Client[Any]] = WeakKeyDictionary()

sonolink-0.0.0/sonolink/_version.py

@@ -0,0 +1,48 @@
+"""
+MIT License
+
+Copyright (c) 2026-present SonoLink Development Team.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+"""
+
+from __future__ import annotations
+from typing import Literal, NamedTuple
+
+__all__ = ("version_info", "__version__")
+
+
+class VersionInfo(NamedTuple):
+    major: int
+    minor: int
+    patch: int
+    release_level: Literal["alpha", "beta", "candidate", "final"]
+
+    def __str__(self) -> str:
+        return self.as_str()
+
+    def as_str(self) -> str:
+        base = f"{self.major}.{self.minor}.{self.patch}"
+        suffixes = {"alpha": "a0", "beta": "b0", "candidate": "rc0"}
+        suffix = suffixes.get(self.release_level, "")
+        return base + suffix
+
+
+version_info = VersionInfo(major=0, minor=0, patch=0, release_level="final")
+__version__ = version_info.as_str()

sonolink-0.0.0/sonolink/errors.py

@@ -0,0 +1,31 @@
+"""
+MIT License
+
+Copyright (c) 2026-present SonoLink Development Team.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+"""
+
+from __future__ import annotations
+
+__all__ = ("SonoLinkException",)
+
+
+class SonoLinkException(Exception):
+    """Base exception class for all errors on this library."""

sonolink-0.0.0/sonolink/gateway/__init__.py

@@ -0,0 +1,38 @@
+"""
+sonolink.gateway
+~~~~~~~~~~~~~~
+
+Module that handles gateway-related objects.
+
+:copyright: (c) 2026-present SonoLink Development Team
+:license: MIT
+"""
+
+from .client import *
+from .enums import *
+from .errors import *
+from .event_models import *
+from .node import *
+from .player import *
+from .queue import *
+
+__all__ = (
+    "AutoPlayMode",
+    "Client",
+    "History",
+    "HistoryEmpty",
+    "InactivityMode",
+    "InvalidNodePassword",
+    "Node",
+    "NodeError",
+    "NodeStatus",
+    "NodeURINotFound",
+    "Player",
+    "PlayerConnectionState",
+    "Queue",
+    "QueueEmpty",
+    "QueueMode",
+    "SearchProvider",
+    "TrackEndReason",
+    "TrackExceptionSeverity",
+)

sonolink-0.0.0/sonolink/gateway/cache.py

@@ -0,0 +1,120 @@
+"""
+MIT License
+
+Copyright (c) 2026-present SonoLink Development Team.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+"""
+
+from __future__ import annotations
+
+import collections
+from typing import Any, Final
+
+import msgspec
+
+from sonolink.models.settings import CacheSettings
+
+UNSET: Final = msgspec.UNSET
+
+
+class CacheNode[K, V]:
+    __slots__ = ("key", "value", "freq", "prev", "next")
+
+    def __init__(self, key: K, value: V, freq: int = 1) -> None:
+        self.key: K = key
+        self.value: V = value
+        self.freq: int = freq
+
+        self.prev: CacheNode[K, V] = self
+        self.next: CacheNode[K, V] = self
+
+
+class LFUCache[K, V]:
+    """
+    LFU cache utilizing Circular Doubly Linked Lists.
+    """
+
+    __slots__ = ("_settings", "_cache", "_freq_map", "_min_freq")
+
+    def __init__(self, settings: CacheSettings | None = None) -> None:
+        self._settings = settings or CacheSettings.default()
+
+        self._cache: dict[K, CacheNode[K, V]] = {}
+        self._freq_map: dict[int, CacheNode[Any, Any]] = collections.defaultdict(
+            lambda: CacheNode(None, None, 0)
+        )
+        self._min_freq: int = 0
+
+    def __repr__(self) -> str:
+        return f"<LFUCache entries={len(self._cache)} max_items={self._settings.max_items}>"
+
+    def __len__(self) -> int:
+        return len(self._cache)
+
+    def _unlink(self, node: CacheNode[K, V]) -> None:
+        """Remove a node from its current circular list."""
+        node.prev.next = node.next
+        node.next.prev = node.prev
+
+    def _link(self, sentinel: CacheNode[Any, Any], node: CacheNode[K, V]) -> None:
+        """Add a node to the end of a circular list (just before the sentinel)."""
+        node.next = sentinel
+        node.prev = sentinel.prev
+        sentinel.prev.next = node
+        sentinel.prev = node
+
+    def get(self, key: K, default: Any = UNSET) -> V | Any:
+        if not self._settings.enabled or (node := self._cache.get(key)) is None:
+            return default
+
+        self._unlink(node)
+
+        # If the min_freq list is empty (sentinel points to itself)
+        if (
+            node.freq == self._min_freq
+            and self._freq_map[node.freq].next is self._freq_map[node.freq]
+        ):
+            self._min_freq += 1
+
+        node.freq += 1
+        self._link(self._freq_map[node.freq], node)
+        return node.value
+
+    def put(self, key: K, value: V) -> None:
+        if not self._settings.enabled or self._settings.max_items <= 0:
+            return
+
+        if key in self._cache:
+            node = self._cache[key]
+            node.value = value
+            self.get(key)
+            return
+
+        if len(self._cache) >= self._settings.max_items:
+            # Evict the oldest node from the lowest freq. list
+            sentinel = self._freq_map[self._min_freq]
+            evicted = sentinel.next
+            self._unlink(evicted)
+            del self._cache[evicted.key]
+
+        new_node = CacheNode(key, value)
+        self._cache[key] = new_node
+        self._link(self._freq_map[1], new_node)
+        self._min_freq = 1