replace go-dsqueue

[gammazero]

Replace the provide queue use of go-dsqueue with cascadeq, in boxo and go-libp2p-kad-dht

The intended benefits are:

• Overall efficiency (faster, less memory overhead)
• Reliable performance regardless of datastore in use

The efficiency of go-dsqueue depends on the ability of the datastore in use to support ordered query responses without reading all queued items into memory to provide that ordering of queued item(s). With go-dsqueue is it also necessary to store additional ordering information with each queued item, taking up additional space.

Using cascadeq eliminates the need for a datastore implementation to efficiently return ordered query results as these are always stored in queue order when persisted to disk. Storage is also more efficient as there is no need to store additional ordering information with each item.

A potential downside to this PR is the case where is user wants all data written to S3, so an S3-backed datastore is used. In this case, cascadeq would not allow the user to write all data to S3, without some additional work.

Kubo PR: ipfs/kubo#11364

go-libp2p-kad-dht PR: libp2p/go-libp2p-kad-dht#1266

[socket-security]

Review the following changes in direct dependencies. Learn more about Socket for GitHub.

Diff	Package	Supply Chain Security	Vulnerability	Quality	Maintenance	License
	github.com/​gammazero/​cascadeq@​v0.2.0
	github.com/​libp2p/​go-libp2p-kad-dht@​v0.40.0 ⏵ v0.41.1-0.20260703233757-7e03fc4a9736	+1

View full report

[codecov]

Codecov Report

❌ Patch coverage is 47.05882% with 9 lines in your changes missing coverage. Please review.
✅ Project coverage is 63.80%. Comparing base (ddf8b81) to head (059bd3e).

Files with missing lines	Patch %	Lines
provider/reprovider.go	53.33%	4 Missing and 3 partials ⚠️
provider/noop.go	0.00%	2 Missing ⚠️

@@            Coverage Diff             @@
##             main    #1177      +/-   ##
==========================================
- Coverage   63.83%   63.80%   -0.04%     
==========================================
  Files         269      269              
  Lines       27047    27054       +7     
==========================================
- Hits        17266    17262       -4     
- Misses       8071     8080       +9     
- Partials     1710     1712       +2     

Files with missing lines	Coverage Δ
provider/provider.go	90.16% <ø> (ø)
provider/noop.go	0.00% <0.00%> (ø)
provider/reprovider.go	58.27% <53.33%> (+0.67%)	⬆️

... and 13 files with indirect coverage changes

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.