provider: dedicated provide queue

CHANGELOG.md

@@ -23,6 +23,7 @@ The following emojis are used to highlight certain changes:
 - upgrade to `go-libp2p` [v0.41.1](https://github.com/libp2p/go-libp2p/releases/tag/v0.41.1)
 - `bitswap/network`: Add a new `requests_in_flight` metric gauge that measures how many bitswap streams are being written or read at a given time.
 - improve speed of data onboarding by batching/bufering provider queue writes [#888](https://github.com/ipfs/boxo/pull/888)
+- `provider`: prioritize providing newly added CIDs over reproviding older CIDs [#907](https://github.com/ipfs/boxo/pull/907)
 
 ### Removed
 

provider/reprovider.go

@@ -284,6 +284,15 @@ func (s *reprovider) run() {
 					noReprovideInFlight = s.noReprovideInFlight
 				}
 
+				select {
+				case c := <-provCh:
+					// Prioritize newly provided keys
+					resetTimersAfterReceivingProvide()
+					m[c] = struct{}{}
+					continue
+				default:
+				}
+
 				select {
 				case c := <-provCh:
 					resetTimersAfterReceivingProvide()