Co-Authored-By: Claude Sonnet 5.5 <[email protected]> Claude-Session: https://claude.ai/code/session_017ic4b3RckKrNbvvStS36UM
8 lines
386 B
Plaintext
8 lines
386 B
Plaintext
Lazy deletion: with and without the stale-entry check (seeded graph, V=2000, E=10000)
|
|
=====================================================================================
|
|
|
|
with check : Stats[pushes=2831, pops=2831, stalePops=849, edgeScans=9915, relaxations=2830]
|
|
without check : Stats[pushes=2831, pops=2831, stalePops=849, edgeScans=14168, relaxations=2830]
|
|
|
|
same distances: true
|