test_walk_commit_delta_scale.py
python
sha256:34035d72cef530c1ab9d6a6f53be18d803dde705fc3157617d70352a96d0747b
Merge branch 'fix/wire-push-external-parent-manifest' into dev
Human
8 days ago
| 1 | """TDD — _walk_commit_delta scale regression (issue #60). |
| 2 | |
| 3 | L-tier bench (1000 commits) fails: wire_fetch_mpack returns mpack_id='' because |
| 4 | _walk_commit_delta returns {} for a 1000-commit chain. M-tier (100 commits) passes. |
| 5 | |
| 6 | These tests confirm _walk_commit_delta returns the full delta at any scale: |
| 7 | |
| 8 | WD-1 Single commit, have=[] → returns 1 commit. |
| 9 | WD-2 100-commit linear chain, have=[] → returns 100 commits. |
| 10 | WD-3 1000-commit linear chain, have=[] → returns 1000 commits. ← RED at L-tier |
| 11 | WD-4 have cuts the chain — only commits above have are returned. |
| 12 | """ |
| 13 | from __future__ import annotations |
| 14 | |
| 15 | import pytest |
| 16 | import msgpack |
| 17 | from datetime import datetime, timezone |
| 18 | from muse.core.types import fake_id |
| 19 | from musehub.db import musehub_repo_models as db |
| 20 | from musehub.db.musehub_repo_models import MusehubCommitGraph |
| 21 | from sqlalchemy.ext.asyncio import AsyncSession |
| 22 | |
| 23 | |
| 24 | def _now() -> datetime: |
| 25 | return datetime.now(tz=timezone.utc) |
| 26 | |
| 27 | |
| 28 | async def _build_chain(session: AsyncSession, n: int) -> list[str]: |
| 29 | """Insert a linear chain of N commits. Returns commit_ids tip→root order.""" |
| 30 | commit_ids: list[str] = [] |
| 31 | parent: list[str] = [] |
| 32 | for i in range(n): |
| 33 | snap_id = fake_id(f"snap-wdscale-{i}") |
| 34 | snap = db.MusehubSnapshot( |
| 35 | snapshot_id=snap_id, |
| 36 | manifest_blob=msgpack.packb({f"file{i}.txt": fake_id(f"obj-{i}")}, use_bin_type=True), |
| 37 | directories=[], |
| 38 | entry_count=1, |
| 39 | created_at=_now(), |
| 40 | ) |
| 41 | session.add(snap) |
| 42 | cid = fake_id(f"commit-wdscale-{i}") |
| 43 | commit = db.MusehubCommit( |
| 44 | commit_id=cid, |
| 45 | branch="main", |
| 46 | parent_ids=parent, |
| 47 | message=f"commit {i}", |
| 48 | author="gabriel", |
| 49 | timestamp=_now(), |
| 50 | snapshot_id=snap_id, |
| 51 | ) |
| 52 | session.add(commit) |
| 53 | session.add(MusehubCommitGraph( |
| 54 | commit_id=cid, |
| 55 | parent_ids=parent, |
| 56 | generation=i, |
| 57 | snapshot_id=snap_id, |
| 58 | )) |
| 59 | commit_ids.append(cid) |
| 60 | parent = [cid] |
| 61 | await session.commit() |
| 62 | return commit_ids # [root, ..., tip] |
| 63 | |
| 64 | |
| 65 | # ── WD-1 ────────────────────────────────────────────────────────────────────── |
| 66 | |
| 67 | @pytest.mark.asyncio |
| 68 | async def test_wd1_single_commit(db_session: AsyncSession) -> None: |
| 69 | """Single commit, have=[] → _walk_commit_delta returns exactly that commit.""" |
| 70 | from musehub.services.musehub_wire import _walk_commit_delta |
| 71 | |
| 72 | ids = await _build_chain(db_session, 1) |
| 73 | result = await _walk_commit_delta(db_session, want=[ids[-1]], have=[]) |
| 74 | |
| 75 | assert len(result) == 1 |
| 76 | assert ids[-1] in result |
| 77 | |
| 78 | |
| 79 | # ── WD-2 ────────────────────────────────────────────────────────────────────── |
| 80 | |
| 81 | @pytest.mark.asyncio |
| 82 | async def test_wd2_hundred_commit_chain(db_session: AsyncSession) -> None: |
| 83 | """100-commit linear chain, have=[] → _walk_commit_delta returns all 100 commits.""" |
| 84 | from musehub.services.musehub_wire import _walk_commit_delta |
| 85 | |
| 86 | ids = await _build_chain(db_session, 100) |
| 87 | result = await _walk_commit_delta(db_session, want=[ids[-1]], have=[]) |
| 88 | |
| 89 | assert len(result) == 100, f"expected 100 commits, got {len(result)}" |
| 90 | |
| 91 | |
| 92 | # ── WD-3 ────────────────────────────────────────────────────────────────────── |
| 93 | |
| 94 | @pytest.mark.asyncio |
| 95 | async def test_wd3_thousand_commit_chain(db_session: AsyncSession) -> None: |
| 96 | """1000-commit linear chain, have=[] → _walk_commit_delta returns all 1000 commits. |
| 97 | |
| 98 | This is the L-tier regression: the bench push succeeds (commits exist in DB) |
| 99 | but clone/fetch/pull return mpack_id='' because _walk_commit_delta returns {}. |
| 100 | """ |
| 101 | from musehub.services.musehub_wire import _walk_commit_delta |
| 102 | |
| 103 | ids = await _build_chain(db_session, 1_000) |
| 104 | result = await _walk_commit_delta(db_session, want=[ids[-1]], have=[]) |
| 105 | |
| 106 | assert len(result) == 1_000, f"expected 1000 commits, got {len(result)}" |
| 107 | |
| 108 | |
| 109 | # ── WD-4 ────────────────────────────────────────────────────────────────────── |
| 110 | |
| 111 | @pytest.mark.asyncio |
| 112 | async def test_wd4_have_cuts_delta(db_session: AsyncSession) -> None: |
| 113 | """have=[root] → only commits above root are returned.""" |
| 114 | from musehub.services.musehub_wire import _walk_commit_delta |
| 115 | |
| 116 | ids = await _build_chain(db_session, 10) |
| 117 | # ids[0] = root, ids[9] = tip; have=[ids[4]] means commits 5–9 are needed |
| 118 | result = await _walk_commit_delta(db_session, want=[ids[-1]], have=[ids[4]]) |
| 119 | |
| 120 | assert len(result) == 5, f"expected 5 commits above have, got {len(result)}" |
| 121 | for cid in ids[5:]: |
| 122 | assert cid in result |
| 123 | for cid in ids[:5]: |
| 124 | assert cid not in result |
File History
14 commits
sha256:34035d72cef530c1ab9d6a6f53be18d803dde705fc3157617d70352a96d0747b
Merge branch 'fix/wire-push-external-parent-manifest' into dev
Human
8 days ago
sha256:fc04e4cae9e1774d6a21b65c45daeed0e6787eb581d13aa1b03bfe9384a34226
Merge branch 'fix/two-column-scroll-layout' into dev
Human
8 days ago
sha256:408916fc5973ba59c6e4eebaa80ebdcc801c0a63205651e25009d11548f79454
chore: bump version to 0.2.0.dev2 — nightly.2, matching muse
Sonnet 4.6
patch
11 days ago
sha256:d035733f21ccff27735fddebfbbe0ed24565a32a22db8de5885402262671ecd2
chore: bump version to 0.2.0rc15 for musehub#113 fix release
Sonnet 4.6
patch
14 days ago
sha256:0032d6cfa33bc3c8367436ad768e7dd0e339b4332153160247da8266cb5fa352
Merge branch 'task/version-tags-phase3-server' into dev
Human
17 days ago
sha256:4669620efda9ff41c55bdefd1f7bfe1c239d468428744c84ead9957e5a003a53
merge: rescue snapshot-recovery hardening (c00aa21d) into d…
Opus 4.8
minor
⚠
29 days ago
sha256:a59da49c4611b970fc4b6ae48678ce4943261c213a07ddbd73ce9201df869b4a
fix: remove false-positive proposal_comments index drop fro…
Sonnet 4.6
patch
33 days ago
sha256:0a240d6dbff234f07d98a28a4a9a68db702f3f9ff9260196f24219bdb1c0b6f3
feat: render markdown mists as HTML with heading anchor links
Sonnet 4.6
patch
34 days ago
sha256:24a7d47486ebc4ebd1832830580e177ec6f877b48dced8c000e198cdec4ce9d6
Merge 'task/bump-version-rc12' into 'dev' — proposal: Bump …
Human
35 days ago
sha256:b9ff931d147e0114a1f17060f415b89ed551c170a91ff226c70437aa5c85f9ee
Merge 'task/bump-version-rc12' into 'dev' — proposal: Bump …
Human
35 days ago
sha256:d1122d21e73471879b460037b22c0b50fded7c423444a176f248428f75dac39c
Merge 'task/fix-issue-pagination-cursor' into 'dev' — propo…
Human
35 days ago
sha256:01e18975e73d2b3cd5b6db7929c895bef9aa6e0d4391dc5b2adfc548b41318dd
Merge 'feat/adding-debug-logs-to-staging' into 'dev' — prop…
Human
35 days ago
sha256:6b1949fc2797ca4c1936a637a4cbfec828ef56cf52398a2e74ca3c4f494e728f
fix: use wire_bytes not mpack_bytes_raw in compute_object_b…
Sonnet 4.6
patch
48 days ago
sha256:b99f2455dc346966d040133f5203297e6e3ef5803a93728a2c30568d0a0f7583
rename: delta_add → delta_upsert across wire format, models…
Sonnet 4.6
patch
50 days ago