B-tree search: exact + prefix

Every file in the OnlyCSharp skeleton is keyed by its repo path into our own ordered map (OcSortedDict, OnlyCSharp.ComputerScience.Fast.Kernel). Exact lookups use TryGet; prefix search is a Range(lo, hi) range-scan that returns matches already in sorted order. Rendered at build time.

Index

44,151keys (files indexed)
16comparisons / lookup (log2 n)
256,796files in repo skeleton
36version lanes

Ordered map ops exercised: Set (build), Count, TryGet (exact), Range(lo,hi) (prefix scan), Entries (ordered traversal). Keys are lowercased paths so the scan is case-insensitive.

Exact lookups (TryGet)

Query keyFoundKindLinesBytesWiki/Tags
onlycsharp/3.0/computerscience.fast.kernel/oc/ocsorteddict.csyescode1294,6771 wiki
onlycsharp.applications/3.0/kullgames.deltav/ssr/deltav.ssr/app.csyescode18410,932-
onlycsharp/3.0/does-not-exist.csno----

Prefix search (Range range-scan)

prefix "onlycsharp/3.0/computerscience.datastructures."

#pathkindlinesbytes
1OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/OnlyCSharp.ComputerScience.DataStructures.BurrowsWheeler.csprojproject14948
2OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/Public/Bwt.cscode2039,588
3OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/Public/FmIndex.cscode1627,449
4OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/Public/README.mddoc11665
5OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/README.mddoc834,681
6OnlyCSharp/3.0/ComputerScience.DataStructures.BurrowsWheeler/SelfTest.cscode28013,690
7OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Internal/IndexedBinaryHeap.cscode1073,679
8OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Internal/Numerics.cscode522,233
9OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Internal/README.mddoc11813
10OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/OnlyCSharp.ComputerScience.DataStructures.Graph.csprojproject151,350
11OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Public/Blossom.cscode1898,542
12OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Public/BridgesAndArticulation.cscode392,129
13OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Public/Centrality.cscode1607,075
14OnlyCSharp/3.0/ComputerScience.DataStructures.Graph/Public/Connectivity.cscode31413,668

125 match(es); showing 14 in ascending key order.

prefix "onlycsharp.applications/3.0/kullgames.deltav/"

#pathkindlinesbytes
1OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/DeltaVSelfTest.cscode1318,604
2OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/evidence/COMPARISON.mddoc1047,720
3OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/evidence/new.txtdoc422,365
4OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/evidence/old.txtdoc281,351
5OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/HohmannPropagation.cscode996,826
6OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/KullGames.DeltaV.csprojproject301,995
7OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/Program.cscode15511,029
8OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/README.mddoc945,954
9OnlyCSharp.Applications/3.0/KullGames.DeltaV/1.0/REBUILD_COMPARISON.mddoc736,961
10OnlyCSharp.Applications/3.0/KullGames.DeltaV/README.mddoc18789
11OnlyCSharp.Applications/3.0/KullGames.DeltaV/ssr/DeltaV.Ssr/App.cscode18410,932
12OnlyCSharp.Applications/3.0/KullGames.DeltaV/ssr/DeltaV.Ssr/DeltaV.Ssr.csprojproject231,199
13OnlyCSharp.Applications/3.0/KullGames.DeltaV/ssr/DeltaV.Ssr/Program.cscode421,811
14OnlyCSharp.Applications/3.0/KullGames.DeltaV/web/DeltaV.Web/_Imports.razorcode7172

18 match(es); showing 14 in ascending key order.

prefix "onlycsharp/3.0/computerscience.fast.kernel/"

#pathkindlinesbytes
1OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/Alloc.cscode1115,641
2OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithF32.cscode1054,524
3OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithF64.cscode1155,052
4OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithI32.cscode914,039
5OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithI64.cscode1024,549
6OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithU32.cscode783,438
7OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/ArithU64.cscode873,767
8OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/Bitcast.cscode863,683
9OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/BitI32.cscode1034,847
10OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/BitI64.cscode1045,051
11OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/BitU32.cscode1557,012
12OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/BitU64.cscode1587,283
13OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/Cmp.cscode846,358
14OnlyCSharp/3.0/ComputerScience.Fast.Kernel/Asm/CmpBool.cscode522,297

107 match(es); showing 14 in ascending key order.