Skip to content

Verify Performance impact of SBOB features #32

@entlein

Description

@entlein

(1) Storage Wildcard / dynamicpathdetector — measured before/after

Benchmarked on identical hardware (linux/arm64, 12 vCPU), -benchtime=3s. Old = pre-merge 2dbea36f (TrieNode). New = current main cdbf491b (SegmentNode "zero-alloc").

` AnalyzePath — single path call:

┌─────────────┬───────────┬───────────┬──────────────┬──────────┬──────────┬─────────┬────────────┬────────────┐
│ Path length │ Old ns/op │ New ns/op │ Δ time │ Old B/op │ New B/op │ Δ bytes │ Old allocs │ New allocs │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 1 │ 165 │ 220 │ +33% │ 8 │ 4 │ -50% │ 1 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 5 │ 642 │ 711 │ +11% │ 56 │ 2 │ -96% │ 3 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 10 │ 1186 │ 1290 │ +9% │ 121 │ 2 │ -98% │ 4 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 20 │ 2249 │ 2529 │ +12% │ 261 │ 2 │ -99% │ 5 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 50 │ 5647 │ 5810 │ +3% │ 713 │ 8 │ -99% │ 8 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ 100 │ 12497 │ 11831 │ −5% (faster) │ 3232 │ 33 │ -99% │ 28 │ 1 │
├─────────────┼───────────┼───────────┼──────────────┼──────────┼──────────┼─────────┼────────────┼────────────┤
│ Mixed │ 625 │ 724 │ +16% │ 98 │ 37 │ -62% │ 3 │ 1 │
└─────────────┴───────────┴───────────┴──────────────┴──────────┴──────────┴─────────┴────────────┴────────────┘

AnalyzeOpens — full pipeline, 10 000 paths:

┌────────┬─────────┬─────────┬──────┐
│ Metric │ Old │ New │ Δ │
├────────┼─────────┼─────────┼──────┤
│ Time │ 21.4 ms │ 25.5 ms │ +19% │
├────────┼─────────┼─────────┼──────┤
│ Memory │ 7.15 MB │ 6.11 MB │ −15% │
├────────┼─────────┼─────────┼──────┤
│ Allocs │ 135 499 │ 102 323 │ −24% │
└────────┴─────────┴─────────┴──────┘ `

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions