KRN-1117: Add path-compressed trie storage to stackdepot - #2

Draft

caleb-kan wants to merge 130 commits into

linux-6.18.yfrom

caleb/KRN-1117-stackdepot-port

Commits on Jun 1, 2026

KRN-1117: Add caller-owned stack trace fetch helper
Caleb Kan
committed
b96d171
KRN-1117: Add stackdepot files to MAINTAINERS
Caleb Kan
committed
0ffe344
KRN-1117: Clarify stack_depot_fetch_into contract
Caleb Kan
committed
90214d6
KRN-1117: Stop page_owner reading stack entries directly
Caleb Kan
committed
0becc55
KRN-1117: Store page_owner stack handles in stack list
Caleb Kan
committed
d328e21
KRN-1117: Hide page_owner stack count internals
Caleb Kan
committed
3a5759e
KRN-1117: Keep stackdepot record layout private
Caleb Kan
committed
42a90b1
KRN-1117: Add stackdepot frame compression hooks
Caleb Kan
committed
75f1a4d
KRN-1117: Warn on stackdepot count underflow
Caleb Kan
committed
250c3b7
KRN-1117: Compress x86-64 stackdepot frames
Caleb Kan
committed
03f8f0a
KRN-1117: Add stackdepot frame-run encoding helpers
Caleb Kan
committed
8f7a08f
KRN-1117: Tighten page_owner stack display accounting
Caleb Kan
committed
fe07f92
KRN-1117: Materialize stackdepot trie frame runs
Caleb Kan
committed
dd85540
KRN-1117: Add stackdepot trie child arrays
Caleb Kan
committed
83e1828
KRN-1117: Harden stackdepot trie helper contracts
Caleb Kan
committed
78463e7
KRN-1117: Match stackdepot trie node prefixes
Caleb Kan
committed
60a1fa0
KRN-1117: Build stackdepot trie append chains
Caleb Kan
committed
edfe0dd
KRN-1117: Publish stackdepot trie append chains
Caleb Kan
committed
2fe6b7a
KRN-1117: Order stackdepot trie append publication
Caleb Kan
committed
25ce568
KRN-1117: Classify stackdepot trie lookup steps
Caleb Kan
committed
3bc1633
KRN-1117: Harden stackdepot trie lookup prep
Caleb Kan
committed
2663c87

Commits on Jun 2, 2026

KRN-1117: Add stackdepot trie append insertion
Caleb Kan
committed
2d85c61
KRN-1117: Add stackdepot trie descend insertion
Caleb Kan
committed
cd0e400
KRN-1117: Add stackdepot maintainer routing
Caleb Kan
committed
a245616
KRN-1117: Clarify stackdepot prep invariants
Caleb Kan
committed
0040433
KRN-1117: Harden stackdepot prep helper contracts
Caleb Kan
committed
0569363

Commits on Jun 3, 2026

KRN-1117: Add stackdepot trie promotion
Caleb Kan
committed
2e18d10
KRN-1117: Preserve children during trie promotion
Caleb Kan
committed
5bf3754
KRN-1117: Add stackdepot trie node slicing
Caleb Kan
committed
2f1fe8c
KRN-1117: Add stackdepot trie split child arrays
Caleb Kan
committed
c78948b
KRN-1117: Add stackdepot trie split tail planning
Caleb Kan
committed
bf4d8ff
KRN-1117: Add stackdepot trie split precheck
Caleb Kan
committed
91c3fa7
KRN-1117: Add stackdepot trie split subtree
Caleb Kan
committed
546033d
KRN-1117: Harden stackdepot trie split precheck
Caleb Kan
committed
677886e
KRN-1117: Add stackdepot trie split insertion
Caleb Kan
committed
b9469d6

Commits on Jun 4, 2026

KRN-1117: Add stackdepot trie leaf lookup
Caleb Kan
committed
2658c72
KRN-1117: Add stackdepot trie pre-publish hook
Caleb Kan
committed
84fe194
KRN-1117: Add stackdepot trie insertion planning
Caleb Kan
committed
feb01a3
KRN-1117: Add stackdepot trie handle namespace
Caleb Kan
committed
8e6de92
KRN-1117: Fix stackdepot trie COW leaf lookup
Caleb Kan
committed
b3e2e2a
KRN-1117: Clarify page_owner marker reporting
Caleb Kan
committed
b69ba25
KRN-1117: Add stackdepot trie side table
Caleb Kan
committed
fa13111

Commits on Jun 5, 2026

KRN-1117: Harden stackdepot trie COW publication
Caleb Kan
committed
946ce65
KRN-1117: Add stackdepot trie side-table prepare
Caleb Kan
committed
e6f8b98
KRN-1117: Add stackdepot trie pool sizing
Caleb Kan
committed
a5d195c
KRN-1117: Align stackdepot trie pool allocations
Caleb Kan
committed
403bd56
KRN-1117: Add stackdepot trie pool carve helper
Caleb Kan
committed
6f19677
KRN-1117: Add stackdepot trie pool batch carve
Caleb Kan
committed
20027ae
KRN-1117: Clarify page_owner count transition
Caleb Kan
committed
5628485

Commits on Jun 8, 2026

KRN-1117: Add stackdepot trie pool prealloc
Caleb Kan
committed
3c2ee85
KRN-1117: Add stackdepot trie pool rollover
Caleb Kan
committed
8c8c0bc
KRN-1117: Add stackdepot trie allocation rollback
Caleb Kan
committed
72e99db
KRN-1117: Add stackdepot trie transaction IDs
Caleb Kan
committed
258129d
KRN-1117: Add stackdepot trie allocation reserve
Caleb Kan
committed
8c2112d
KRN-1117: Add stackdepot trie allocation commit
Caleb Kan
committed
e8820ad
KRN-1117: Add stackdepot trie allocation insert
Caleb Kan
committed
8248768
KRN-1117: Serialize stackdepot trie allocation insert
Caleb Kan
committed
4aeddae
KRN-1117: Add stackdepot trie feature flag
Caleb Kan
committed
0ee779c

Commits on Jun 9, 2026

KRN-1117: Remove stackdepot trie feature flag
Caleb Kan
committed
a405d3d
KRN-1117: Add stackdepot trie allocation planning
Caleb Kan
committed
69b854a
KRN-1117: Add stackdepot trie allocation workspace
Caleb Kan
committed
3720e5f
KRN-1117: Add stackdepot trie workspace insert
Caleb Kan
committed
f93eb03
KRN-1117: Add stackdepot trie allocation prealloc
Caleb Kan
committed
237bf20
KRN-1117: Add stackdepot trie save miss
Caleb Kan
committed
9908ea6
KRN-1117: Add stackdepot trie save helper
Caleb Kan
committed
f693df3
KRN-1117: Add stackdepot trie handle fetch helper
Caleb Kan
committed
a1afe16
KRN-1117: Re-add stackdepot trie feature flag
Caleb Kan
committed
7e823e0
KRN-1117: Materialize stackdepot trie handles directly
Caleb Kan
committed
76c26db

Commits on Jun 10, 2026

KRN-1117: Route stackdepot fetch_into trie handles
Caleb Kan
committed
c030eaf
KRN-1117: Add stackdepot trie materialization slots
Caleb Kan
committed
7a8781f
KRN-1117: Publish trie materialization slots locklessly
Caleb Kan
committed
2cd8dac
KRN-1117: Add stackdepot trie frame walker
Caleb Kan
committed
ed8ae1f
KRN-1117: Add stackdepot trie materialize helper
Caleb Kan
committed
8ee1a71
KRN-1117: Size stackdepot trie materialization buffers
Caleb Kan
committed
c76f251
KRN-1117: Add stackdepot trie materialized records
Caleb Kan
committed
aff8685
KRN-1117: Add stackdepot trie materialization cache
Caleb Kan
committed
5d51a39
KRN-1117: Route stackdepot fetch to trie cache
Caleb Kan
committed
b94f73b

Commits on Jun 11, 2026

KRN-1117: Count stackdepot trie materialization bytes
Caleb Kan
committed
0a86543
KRN-1117: Add a locked stackdepot trie save helper
Caleb Kan
committed
dd3bf3e
KRN-1117: Initialize stackdepot trie side table
Caleb Kan
committed
12d3d49
KRN-1117: Initialize stackdepot trie workspace
Caleb Kan
committed
a2ecf7b
KRN-1117: Gate stackdepot trie allocation readiness
Caleb Kan
committed
b60ebcb
KRN-1117: Print stackdepot trie handles directly
Caleb Kan
committed
2a085a4
KRN-1117: Route stackdepot saves to trie storage
Caleb Kan
committed
ab20790

Commits on Jun 12, 2026

KRN-1117: Migrate persistent stackdepot fetches to copy-out
Caleb Kan
committed
2c373ef
KRN-1117: Print stackdepot trie frames in stack order
Caleb Kan
committed
4007005

Commits on Jun 15, 2026

KRN-1117: Stress stackdepot trie saves concurrently
Caleb Kan
committed
50a0c84
KRN-1117: Make stackdepot trie side table sparse
Caleb Kan
committed
72761b3
KRN-1117: Reuse retired stackdepot trie child arrays
Caleb Kan
committed
d8774f1

Commits on Jun 16, 2026

KRN-1117: Assert x86 stackdepot frame prefix is nonzero
Caleb Kan
committed
222556b
KRN-1117: Reuse retired stackdepot trie nodes
Caleb Kan
committed
3358ba7
KRN-1117: Harden arm64 stackdepot prefix scan
Caleb Kan
committed
e356b33
KRN-1117: Reduce stackdepot trie pool usage
Caleb Kan
committed
0df12cc

Commits on Jun 17, 2026

KRN-1117: Warn on direct fetch of trie stackdepot handles
Caleb Kan
committed
961acf0
KRN-1117: Clean up stackdepot save control flow
Caleb Kan
committed
3fddeba
KRN-1117: Close stackdepot trie save-path gaps
Caleb Kan
committed
6f255eb
KRN-1117: Preserve page owner handles without stack list nodes
Caleb Kan
committed
428f519
KRN-1117: Harden stackdepot trie teardown ordering
Caleb Kan
committed
88ac7ba

Commits on Jun 18, 2026

KRN-1117: Initialize stackdepot trie on runtime enable
Caleb Kan
committed
b8ee429
Merge greg/linux-6.18.y into KRN-1117 stackdepot port
Caleb Kan
committed
8ca6e19
KRN-1117: Drop stackdepot MAINTAINERS entry
Caleb Kan
committed
4f5a99b
KRN-1117: Reduce KMSAN stackdepot report stack usage
Caleb Kan
committed
5bdac6c
KRN-1117: Clarify stackdepot trie review details
Caleb Kan
committed
9fb876c
KRN-1117: Read page owner threshold consistently
Caleb Kan
committed
842163f
KRN-1117: Clarify page owner count marker comment
Caleb Kan
committed
0f1de1c
KRN-1117: Clarify stackdepot trie buffer contracts
Caleb Kan
committed
6d9ee43
KRN-1117: Drop test-only stackdepot pool carve helper
Caleb Kan
committed
c435880

Commits on Jun 19, 2026

KRN-1117: Simplify stackdepot trie internals
Caleb Kan
committed
0c53020
KRN-1117: Clarify stackdepot caller assumptions
Caleb Kan
committed
8ab08c2
KRN-1117: Remove test-driven stackdepot trie indirection
Caleb Kan
committed
09a15a5
KRN-1117: Clarify stackdepot caller invariants
Caleb Kan
committed
bbf31e7

Commits on Jun 22, 2026

KRN-1117: Fold stackdepot trie internals into implementation
Caleb Kan
committed
8f6d52c
KRN-1117: Document stackdepot trie design invariants
Caleb Kan
committed
3218ba2
KRN-1117: Clarify stackdepot trie namespace checks
Caleb Kan
committed
0542d6b
KRN-1117: Avoid signed overflow in arm64 stackdepot compression
Caleb Kan
committed
c1a9c70
KRN-1117: Simplify stackdepot trie publication
Caleb Kan
committed
272a555
KRN-1117: Reserve stackdepot trie IDs before pool storage
Caleb Kan
committed
d98d67e

Commits on Jun 23, 2026

KRN-1117: Clear unused stackdepot trie child slots
Caleb Kan
committed
722792d
KRN-1117: Simplify stackdepot trie helpers
Caleb Kan
committed
3b2ea44
KRN-1117: Simplify stackdepot trie state
Caleb Kan
committed
61a7987
KRN-1117: Test stackdepot overlong stack truncation
Caleb Kan
committed
891506d

Commits on Jun 24, 2026

KRN-1117: Tighten stackdepot trie save semantics
Caleb Kan
committed
2858c84
KRN-1117: Tighten stackdepot trie reservation state
Caleb Kan
committed
a4af172

Commits on Jun 25, 2026

KRN-1117: Simplify stackdepot trie and count handling
Caleb Kan
committed
98b5919
KRN-1117: Clarify stackdepot trie failure semantics
Caleb Kan
committed
7029a52
KRN-1117: Clarify stackdepot fetch handle constraints
Caleb Kan
committed
6bbefcb
KRN-1117: Clarify stackdepot hash-only diagnostics
Caleb Kan
committed
20bb972
KRN-1117: Simplify stackdepot trie init paths
Caleb Kan
committed
202dfc9

Commits on Jun 26, 2026

KRN-1117: Tighten stackdepot trie invariants
Caleb Kan
committed
8cb7e4d
KRN-1117: Remove unrelated page_owner changes
Caleb Kan
committed
09c919f