Avoid race conditions, remove unreachable code

syncapi/streams/stream_invite.go

@@ -80,6 +80,7 @@ func (p *InviteStreamProvider) IncrementalSync(
 		if _, ok := req.Response.Rooms.Join[roomID]; ok {
 			continue
 		}
+
 		lr := types.NewLeaveResponse()
 		h := sha256.Sum256(append([]byte(roomID), []byte(strconv.FormatInt(int64(to), 10))...))
 		lr.Timeline.Events = append(lr.Timeline.Events, gomatrixserverlib.ClientEvent{

syncapi/streams/streams.go

@@ -2,6 +2,7 @@ package streams
 
 import (
 	"context"
+	"fmt"
 
 	"github.com/matrix-org/dendrite/internal/caching"
 	"github.com/matrix-org/dendrite/internal/sqlutil"
@@ -103,3 +104,53 @@ func (s *Streams) Latest(ctx context.Context) types.StreamingToken {
 		PresencePosition:         s.PresenceStreamProvider.LatestPosition(ctx),
 	}
 }
+
+func ToToken(provider StreamProvider, position types.StreamPosition) types.StreamingToken {
+	switch t := provider.(type) {
+	case *PDUStreamProvider:
+		return types.StreamingToken{PDUPosition: position}
+	case *TypingStreamProvider:
+		return types.StreamingToken{TypingPosition: position}
+	case *ReceiptStreamProvider:
+		return types.StreamingToken{ReceiptPosition: position}
+	case *SendToDeviceStreamProvider:
+		return types.StreamingToken{SendToDevicePosition: position}
+	case *InviteStreamProvider:
+		return types.StreamingToken{InvitePosition: position}
+	case *AccountDataStreamProvider:
+		return types.StreamingToken{AccountDataPosition: position}
+	case *DeviceListStreamProvider:
+		return types.StreamingToken{DeviceListPosition: position}
+	case *NotificationDataStreamProvider:
+		return types.StreamingToken{NotificationDataPosition: position}
+	case *PresenceStreamProvider:
+		return types.StreamingToken{PresencePosition: position}
+	default:
+		panic(fmt.Sprintf("unknown stream provider: %T", t))
+	}
+}
+
+func IncrementalPositions(provider StreamProvider, current, since types.StreamingToken) (types.StreamPosition, types.StreamPosition) {
+	switch t := provider.(type) {
+	case *PDUStreamProvider:
+		return current.PDUPosition, since.PDUPosition
+	case *TypingStreamProvider:
+		return current.TypingPosition, since.TypingPosition
+	case *ReceiptStreamProvider:
+		return current.ReceiptPosition, since.ReceiptPosition
+	case *SendToDeviceStreamProvider:
+		return current.SendToDevicePosition, since.SendToDevicePosition
+	case *InviteStreamProvider:
+		return current.InvitePosition, since.InvitePosition
+	case *AccountDataStreamProvider:
+		return current.AccountDataPosition, since.AccountDataPosition
+	case *DeviceListStreamProvider:
+		return current.DeviceListPosition, since.DeviceListPosition
+	case *NotificationDataStreamProvider:
+		return current.NotificationDataPosition, since.NotificationDataPosition
+	case *PresenceStreamProvider:
+		return current.PresencePosition, since.PresencePosition
+	default:
+		panic(fmt.Sprintf("unknown stream provider: %T", t))
+	}
+}

syncapi/sync/request.go

@@ -21,6 +21,7 @@ import (
 	"math"
 	"net/http"
 	"strconv"
+	"sync"
 	"time"
 
 	"github.com/matrix-org/gomatrixserverlib"
@@ -101,6 +102,7 @@ func newSyncRequest(req *http.Request, device userapi.Device, syncDB storage.Dat
 		Rooms:             make(map[string]string),   // Populated by the PDU stream
 		WantFullState:     wantFullState,             //
 		MembershipChanges: make(map[string]struct{}), // Populated by the PDU stream
+		SyncMu:            &sync.Mutex{},
 	}, nil
 }
 

syncapi/sync/requestpool.go

@@ -225,6 +225,12 @@ var waitingSyncRequests = prometheus.NewGauge(
 	},
 )
 
+// streamPosResponse is the response from a goroutine
+type streamPosResponse struct {
+	provider streams.StreamProvider
+	pos      types.StreamPosition
+}
+
 // OnIncomingSyncRequest is called when a client makes a /sync request. This function MUST be
 // called in a dedicated goroutine for this request. This function will block the goroutine
 // until a response is ready, or it times out.
@@ -307,182 +313,116 @@ func (rp *RequestPool) OnIncomingSyncRequest(req *http.Request, device *userapi.
 		}
 
 		withTransaction := func(from types.StreamPosition, f func(snapshot storage.DatabaseTransaction) types.StreamPosition) types.StreamPosition {
+			if err := req.Context().Err(); err != nil {
+				return from
+			}
 			var succeeded bool
 			snapshot, err := rp.db.NewDatabaseSnapshot(req.Context())
 			if err != nil {
-				logrus.WithError(err).Error("Failed to acquire database snapshot for sync request")
+				syncReq.Log.WithError(err).Error("Failed to acquire database snapshot for sync request")
 				return from
 			}
 			defer func() {
 				succeeded = err == nil
 				sqlutil.EndTransactionWithCheck(snapshot, &succeeded, &err)
 			}()
+			syncReq.SyncMu.Lock()
+			defer syncReq.SyncMu.Unlock()
 			return f(snapshot)
 		}
 
+		allStreams := []streams.StreamProvider{
+			rp.streams.DeviceListStreamProvider,
+			rp.streams.TypingStreamProvider,
+			rp.streams.ReceiptStreamProvider,
+			rp.streams.InviteStreamProvider,
+			rp.streams.SendToDeviceStreamProvider,
+			rp.streams.AccountDataStreamProvider,
+			rp.streams.NotificationDataStreamProvider,
+			rp.streams.PresenceStreamProvider,
+		}
+
 		if syncReq.Since.IsEmpty() {
 			// Complete sync
-			syncReq.Response.NextBatch = types.StreamingToken{
-				// Get the current DeviceListPosition first, as the currentPosition
-				// might advance while processing other streams, resulting in flakey
-				// tests.
-				DeviceListPosition: withTransaction(
-					syncReq.Since.DeviceListPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.DeviceListStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
-				PDUPosition: withTransaction(
-					syncReq.Since.PDUPosition,
+			// The PDU stream needs to be the very first stream to get the data,
+			// as it sets values the other streams need
+			pduPos := withTransaction(
+				0,
 				func(txn storage.DatabaseTransaction) types.StreamPosition {
 					return rp.streams.PDUStreamProvider.CompleteSync(
 						syncReq.Context, txn, syncReq,
 					)
 				},
-				),
-				TypingPosition: withTransaction(
-					syncReq.Since.TypingPosition,
+			)
+			syncReq.Response.NextBatch.PDUPosition = pduPos
+
+			streamPosCh := make(chan streamPosResponse, len(allStreams))
+			wg := sync.WaitGroup{}
+			wg.Add(len(allStreams))
+
+			// fan out stream calculations
+			for _, s := range allStreams {
+				go func(stream streams.StreamProvider) {
+					streamPos := withTransaction(
+						0, // we're doing an initial sync
 						func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.TypingStreamProvider.CompleteSync(
+							return stream.CompleteSync(
 								syncReq.Context, txn, syncReq,
 							)
 						},
-				),
-				ReceiptPosition: withTransaction(
-					syncReq.Since.ReceiptPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.ReceiptStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
 					)
-					},
-				),
-				InvitePosition: withTransaction(
-					syncReq.Since.InvitePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.InviteStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
-				SendToDevicePosition: withTransaction(
-					syncReq.Since.SendToDevicePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.SendToDeviceStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
-				AccountDataPosition: withTransaction(
-					syncReq.Since.AccountDataPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.AccountDataStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
-				NotificationDataPosition: withTransaction(
-					syncReq.Since.NotificationDataPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.NotificationDataStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
-				PresencePosition: withTransaction(
-					syncReq.Since.PresencePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.PresenceStreamProvider.CompleteSync(
-							syncReq.Context, txn, syncReq,
-						)
-					},
-				),
+					streamPosCh <- streamPosResponse{provider: stream, pos: streamPos}
+					wg.Done()
+				}(s)
+			}
+			// Wait for all streams to finish their work
+			wg.Wait()
+			close(streamPosCh)
+			for resp := range streamPosCh {
+				syncReq.Response.NextBatch.ApplyUpdates(streams.ToToken(resp.provider, resp.pos))
 			}
 		} else {
 			// Incremental sync
-			syncReq.Response.NextBatch = types.StreamingToken{
-				PDUPosition: withTransaction(
-					syncReq.Since.PDUPosition,
+			// The PDU stream needs to be the very first stream to get the data,
+			// as it sets values the other streams need
+			current, since := streams.IncrementalPositions(rp.streams.PDUStreamProvider, rp.Notifier.CurrentPosition(), syncReq.Since)
+			pduPos := withTransaction(
+				since,
 				func(txn storage.DatabaseTransaction) types.StreamPosition {
 					return rp.streams.PDUStreamProvider.IncrementalSync(
 						syncReq.Context, txn, syncReq,
-							syncReq.Since.PDUPosition, rp.Notifier.CurrentPosition().PDUPosition,
+						since, current,
 					)
 				},
-				),
-				TypingPosition: withTransaction(
-					syncReq.Since.TypingPosition,
+			)
+			syncReq.Response.NextBatch.PDUPosition = pduPos
+
+			streamPosCh := make(chan streamPosResponse, len(allStreams))
+			wg := sync.WaitGroup{}
+			wg.Add(len(allStreams))
+
+			// fan out stream calculations
+			for _, s := range allStreams {
+				go func(stream streams.StreamProvider) {
+					current, since := streams.IncrementalPositions(stream, rp.Notifier.CurrentPosition(), syncReq.Since)
+					streamPos := withTransaction(
+						since,
 						func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.TypingStreamProvider.IncrementalSync(
+							return stream.IncrementalSync(
 								syncReq.Context, txn, syncReq,
-							syncReq.Since.TypingPosition, rp.Notifier.CurrentPosition().TypingPosition,
+								since, current,
 							)
 						},
-				),
-				ReceiptPosition: withTransaction(
-					syncReq.Since.ReceiptPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.ReceiptStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.ReceiptPosition, rp.Notifier.CurrentPosition().ReceiptPosition,
 					)
-					},
-				),
-				InvitePosition: withTransaction(
-					syncReq.Since.InvitePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.InviteStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.InvitePosition, rp.Notifier.CurrentPosition().InvitePosition,
-						)
-					},
-				),
-				SendToDevicePosition: withTransaction(
-					syncReq.Since.SendToDevicePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.SendToDeviceStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.SendToDevicePosition, rp.Notifier.CurrentPosition().SendToDevicePosition,
-						)
-					},
-				),
-				AccountDataPosition: withTransaction(
-					syncReq.Since.AccountDataPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.AccountDataStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.AccountDataPosition, rp.Notifier.CurrentPosition().AccountDataPosition,
-						)
-					},
-				),
-				NotificationDataPosition: withTransaction(
-					syncReq.Since.NotificationDataPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.NotificationDataStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.NotificationDataPosition, rp.Notifier.CurrentPosition().NotificationDataPosition,
-						)
-					},
-				),
-				DeviceListPosition: withTransaction(
-					syncReq.Since.DeviceListPosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.DeviceListStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.DeviceListPosition, rp.Notifier.CurrentPosition().DeviceListPosition,
-						)
-					},
-				),
-				PresencePosition: withTransaction(
-					syncReq.Since.PresencePosition,
-					func(txn storage.DatabaseTransaction) types.StreamPosition {
-						return rp.streams.PresenceStreamProvider.IncrementalSync(
-							syncReq.Context, txn, syncReq,
-							syncReq.Since.PresencePosition, rp.Notifier.CurrentPosition().PresencePosition,
-						)
-					},
-				),
+					streamPosCh <- streamPosResponse{provider: stream, pos: streamPos}
+					wg.Done()
+				}(s)
+			}
+			// Wait for all streams to finish their work
+			wg.Wait()
+			close(streamPosCh)
+			for resp := range streamPosCh {
+				syncReq.Response.NextBatch.ApplyUpdates(streams.ToToken(resp.provider, resp.pos))
 			}
 			// it's possible for there to be no updates for this user even though since < current pos,
 			// e.g busy servers with a quiet user. In this scenario, we don't want to return a no-op
@@ -544,7 +484,7 @@ func (rp *RequestPool) OnIncomingKeyChangeRequest(req *http.Request, device *use
 	}
 	snapshot, err := rp.db.NewDatabaseSnapshot(req.Context())
 	if err != nil {
-		logrus.WithError(err).Error("Failed to acquire database snapshot for key change")
+		syncReq.Log.WithError(err).Error("Failed to acquire database snapshot for key change")
 		return jsonerror.InternalServerError()
 	}
 	var succeeded bool
@@ -555,7 +495,7 @@ func (rp *RequestPool) OnIncomingKeyChangeRequest(req *http.Request, device *use
 		syncReq.Response, fromToken.DeviceListPosition, toToken.DeviceListPosition,
 	)
 	if err != nil {
-		util.GetLogger(req.Context()).WithError(err).Error("Failed to DeviceListCatchup info")
+		syncReq.Log.WithError(err).Error("Failed to DeviceListCatchup info")
 		return jsonerror.InternalServerError()
 	}
 	succeeded = true

syncapi/types/provider.go

@@ -2,6 +2,7 @@ package types
 
 import (
 	"context"
+	"sync"
 	"time"
 
 	"github.com/matrix-org/gomatrixserverlib"
@@ -26,6 +27,7 @@ type SyncRequest struct {
 	MembershipChanges map[string]struct{}
 	// Updated by the PDU stream.
 	IgnoredUsers IgnoredUsers
+	SyncMu       *sync.Mutex
 }
 
 func (r *SyncRequest) IsRoomPresent(roomID string) bool {