widpath 0.1.0__tar.gz

widpath-0.1.0/PKG-INFO

@@ -0,0 +1,69 @@
+Metadata-Version: 2.4
+Name: widpath
+Version: 0.1.0
+Summary: A hierarchical file path resolver for WID-based storage
+Author-email: "sheng.SMLH" <sheng@smlh.com>
+Project-URL: Homepage, https://github.com/yourusername/widpath
+Keywords: wid,file storage,hierarchical path
+Requires-Python: >=3.8
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Dynamic: license-file
+
+# widpath
+
+`widpath` 是一个基于 **WID 分层规则** 的文件路径解析器，可以把长字符串 WID 映射到分层文件系统路径，用于存储和查找大规模 JSON 文件。
+
+它的目标是方便地将数据切分为层次化的目录结构，避免单目录下文件过多，同时支持二分查找已有文件。
+
+---
+
+## ✨ 特性
+
+- 支持将 WID 按固定大小分块，生成分层路径
+- 支持查找 **最合适的存储文件路径**（使用二分查找）
+- 默认从最深层开始回溯，效率接近 `O(logN)`
+- 可配置分块大小（默认为 `2`）和分隔符（默认为 `/`）
+- 简单易用，几行代码即可集成
+
+
+---
+## 与现有方案对比
+
+目前在 PyPI 上常见的一些路径操作工具包括：
+
+| 包名 / 类型            | 功能亮点                    | 与 `widpath` 的区别        |
+| ------------------ | ----------------------- | ---------------------- |
+| **widpath** (本包)   | 根据 WID 切片 + 分层路径 + 二分查找 | 专为 WID 管理设计，支持快速定位存储路径 |
+| `wildpath`         | 通配符访问数据结构               | 与文件系统路径分层无关            |
+| `path` / `path.py` | 更友好的路径操作接口              | 注重路径 API，不支持 WID 分层策略  |
+| 标准库 `pathlib`      | 面向对象的路径处理，跨平台兼容         | 基础操作，不支持分层和二分查找        |
+
+结论：
+widpath 提供了一种专门针对 WID 的分层文件管理与查找机制，是对现有通用路径库的有益补充。
+
+---
+
+## 📦 安装
+
+### 从 PyPI 安装
+```bash
+pip install widpath
+```
+
+---
+
+## 支持作者
+
+如果你觉得这个项目对你有帮助，可以考虑捐赠支持开发：
+
+### 现金支持
+
+- PayPal: 
+
+### 数字货币支持
+
+- Bitcoin (BTC): bc1qa5g4aeg6rp8m46c4lwxfapesmwkns0rhjmm65g
+- Ethereum (ETH): 0xA466f5E4D0eaAc20f38154D7D4F0a2b75076e0a0
+
+非常感谢你的支持 🙏

widpath-0.1.0/README.md

@@ -0,0 +1,57 @@
+# widpath
+
+`widpath` 是一个基于 **WID 分层规则** 的文件路径解析器，可以把长字符串 WID 映射到分层文件系统路径，用于存储和查找大规模 JSON 文件。
+
+它的目标是方便地将数据切分为层次化的目录结构，避免单目录下文件过多，同时支持二分查找已有文件。
+
+---
+
+## ✨ 特性
+
+- 支持将 WID 按固定大小分块，生成分层路径
+- 支持查找 **最合适的存储文件路径**（使用二分查找）
+- 默认从最深层开始回溯，效率接近 `O(logN)`
+- 可配置分块大小（默认为 `2`）和分隔符（默认为 `/`）
+- 简单易用，几行代码即可集成
+
+
+---
+## 与现有方案对比
+
+目前在 PyPI 上常见的一些路径操作工具包括：
+
+| 包名 / 类型            | 功能亮点                    | 与 `widpath` 的区别        |
+| ------------------ | ----------------------- | ---------------------- |
+| **widpath** (本包)   | 根据 WID 切片 + 分层路径 + 二分查找 | 专为 WID 管理设计，支持快速定位存储路径 |
+| `wildpath`         | 通配符访问数据结构               | 与文件系统路径分层无关            |
+| `path` / `path.py` | 更友好的路径操作接口              | 注重路径 API，不支持 WID 分层策略  |
+| 标准库 `pathlib`      | 面向对象的路径处理，跨平台兼容         | 基础操作，不支持分层和二分查找        |
+
+结论：
+widpath 提供了一种专门针对 WID 的分层文件管理与查找机制，是对现有通用路径库的有益补充。
+
+---
+
+## 📦 安装
+
+### 从 PyPI 安装
+```bash
+pip install widpath
+```
+
+---
+
+## 支持作者
+
+如果你觉得这个项目对你有帮助，可以考虑捐赠支持开发：
+
+### 现金支持
+
+- PayPal: 
+
+### 数字货币支持
+
+- Bitcoin (BTC): bc1qa5g4aeg6rp8m46c4lwxfapesmwkns0rhjmm65g
+- Ethereum (ETH): 0xA466f5E4D0eaAc20f38154D7D4F0a2b75076e0a0
+
+非常感谢你的支持 🙏

widpath-0.1.0/pyproject.toml

@@ -0,0 +1,18 @@
+[build-system]
+requires = ["setuptools>=61", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "widpath"
+version = "0.1.0"
+description = "A hierarchical file path resolver for WID-based storage"
+authors = [
+    { name = "sheng.SMLH", email = "sheng@smlh.com" }
+]
+readme = "README.md"
+license = { file = "LICENSE" }
+requires-python = ">=3.8"
+keywords = ["wid", "file storage", "hierarchical path"]
+
+[project.urls]
+Homepage = "https://github.com/yourusername/widpath"

widpath-0.1.0/setup.cfg

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

widpath-0.1.0/src/widpath/__init__.py

@@ -0,0 +1,3 @@
+from .resolver import WidPathResolver
+
+__all__ = ["WidPathResolver"]

widpath-0.1.0/src/widpath/resolver.py

@@ -0,0 +1,43 @@
+from pathlib import Path
+
+class WidPathResolver:
+    def __init__(self, size: int = 2, separator: str = "/"):
+        self.size = size
+        self.separator = separator
+
+    def _split_wid(self, wid: str):
+        return [wid[i:i + self.size] for i in range(0, len(wid), self.size)]
+
+    def get_max_level(self, wid: str) -> int:
+        return len(wid) // self.size - 1
+
+    def get_hierarchical_json(self, wid: str, level: int) -> Path:
+        parts = self._split_wid(wid)
+        max_level = self.get_max_level(wid)
+        level = min(max(level, 0), max_level)
+        if level >= max_level:
+            return Path(self.separator.join(parts[:max_level+1]) + ".json")
+        else:
+            return Path(self.separator.join(parts[:level+1]) + ".json")
+
+    def get_file_path(self, wid: str) -> Path:
+        min_level = 0
+        max_level = self.get_max_level(wid)
+        level = max_level
+
+        while True:
+            cur_file = self.get_hierarchical_json(wid, level)
+            if cur_file.exists():
+                return cur_file
+            if not cur_file.parent.exists():
+                if level == min_level:
+                    return cur_file
+                max_level = level
+                level = (level + min_level) // 2
+            else:
+                next_file = self.get_hierarchical_json(wid, level+1)
+                if next_file != cur_file and next_file.parent.exists():
+                    min_level = level
+                    level = (level + max_level) // 2
+                else:
+                    return cur_file

widpath-0.1.0/src/widpath.egg-info/PKG-INFO

@@ -0,0 +1,69 @@
+Metadata-Version: 2.4
+Name: widpath
+Version: 0.1.0
+Summary: A hierarchical file path resolver for WID-based storage
+Author-email: "sheng.SMLH" <sheng@smlh.com>
+Project-URL: Homepage, https://github.com/yourusername/widpath
+Keywords: wid,file storage,hierarchical path
+Requires-Python: >=3.8
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Dynamic: license-file
+
+# widpath
+
+`widpath` 是一个基于 **WID 分层规则** 的文件路径解析器，可以把长字符串 WID 映射到分层文件系统路径，用于存储和查找大规模 JSON 文件。
+
+它的目标是方便地将数据切分为层次化的目录结构，避免单目录下文件过多，同时支持二分查找已有文件。
+
+---
+
+## ✨ 特性
+
+- 支持将 WID 按固定大小分块，生成分层路径
+- 支持查找 **最合适的存储文件路径**（使用二分查找）
+- 默认从最深层开始回溯，效率接近 `O(logN)`
+- 可配置分块大小（默认为 `2`）和分隔符（默认为 `/`）
+- 简单易用，几行代码即可集成
+
+
+---
+## 与现有方案对比
+
+目前在 PyPI 上常见的一些路径操作工具包括：
+
+| 包名 / 类型            | 功能亮点                    | 与 `widpath` 的区别        |
+| ------------------ | ----------------------- | ---------------------- |
+| **widpath** (本包)   | 根据 WID 切片 + 分层路径 + 二分查找 | 专为 WID 管理设计，支持快速定位存储路径 |
+| `wildpath`         | 通配符访问数据结构               | 与文件系统路径分层无关            |
+| `path` / `path.py` | 更友好的路径操作接口              | 注重路径 API，不支持 WID 分层策略  |
+| 标准库 `pathlib`      | 面向对象的路径处理，跨平台兼容         | 基础操作，不支持分层和二分查找        |
+
+结论：
+widpath 提供了一种专门针对 WID 的分层文件管理与查找机制，是对现有通用路径库的有益补充。
+
+---
+
+## 📦 安装
+
+### 从 PyPI 安装
+```bash
+pip install widpath
+```
+
+---
+
+## 支持作者
+
+如果你觉得这个项目对你有帮助，可以考虑捐赠支持开发：
+
+### 现金支持
+
+- PayPal: 
+
+### 数字货币支持
+
+- Bitcoin (BTC): bc1qa5g4aeg6rp8m46c4lwxfapesmwkns0rhjmm65g
+- Ethereum (ETH): 0xA466f5E4D0eaAc20f38154D7D4F0a2b75076e0a0
+
+非常感谢你的支持 🙏

widpath-0.1.0/src/widpath.egg-info/SOURCES.txt

@@ -0,0 +1,10 @@
+LICENSE
+README.md
+pyproject.toml
+src/widpath/__init__.py
+src/widpath/resolver.py
+src/widpath.egg-info/PKG-INFO
+src/widpath.egg-info/SOURCES.txt
+src/widpath.egg-info/dependency_links.txt
+src/widpath.egg-info/top_level.txt
+tests/test_resolver.py

widpath-0.1.0/src/widpath.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

widpath-0.1.0/src/widpath.egg-info/top_level.txt

@@ -0,0 +1 @@
+widpath

widpath-0.1.0/tests/test_resolver.py

@@ -0,0 +1,53 @@
+import pytest
+from pathlib import Path
+from widpath import WidPathResolver
+
+@pytest.fixture
+def resolver():
+    return WidPathResolver(size=2)
+
+@pytest.fixture
+def sample_wid():
+    return "dc10ce02019b8ed9787869d0103e9c4b"  # 32 chars
+
+def test_max_level(resolver, sample_wid):
+    max_level = resolver.get_max_level(sample_wid)
+    assert max_level == len(sample_wid)//2 - 1
+    assert max_level == 15  # 32/2 = 16 parts, max_level = 15
+
+def test_hierarchical_json_levels(resolver, sample_wid):
+    # Level 0: dc.json
+    p0 = resolver.get_hierarchical_json(sample_wid, 0)
+    assert str(p0) == "dc.json"
+
+    # Level 1: dc/10.json
+    p1 = resolver.get_hierarchical_json(sample_wid, 1)
+    assert str(p1) == "dc/10.json"
+
+    # Level 2: dc/10/ce.json
+    p2 = resolver.get_hierarchical_json(sample_wid, 2)
+    assert str(p2) == "dc/10/ce.json"
+
+    # Max level: full split + .json
+    pmax = resolver.get_hierarchical_json(sample_wid, 100)  # 超过 max_level 会被限制
+    assert str(pmax).endswith("4b.json")
+    assert str(pmax).count("/") == resolver.get_max_level(sample_wid)
+
+def test_file_path_returns_path(resolver, sample_wid, tmp_path):
+    # 创建一个模拟的文件结构
+    target = tmp_path / "dc" / "10" / "ce.json"
+    target.parent.mkdir(parents=True, exist_ok=True)
+    target.write_text("{}")
+
+    # 切换到临时目录运行测试
+    cwd = Path.cwd()
+    try:
+        # 临时目录作为工作目录
+        import os
+        os.chdir(tmp_path)
+
+        result = resolver.get_file_path(sample_wid)
+        assert result.exists()
+        assert result == Path("dc/10/ce.json")
+    finally:
+        os.chdir(cwd)