package main import ( "context" log "github.com/sirupsen/logrus" "time" ) const InitialPayloadsSize = 1024 const DefaultQueryFormatLimit = 8024 const InitialRegexSlicesCount = 8 type ConnectionStream struct { ID RowID `bson:"_id"` ConnectionID RowID `bson:"connection_id"` FromClient bool `bson:"from_client"` DocumentIndex int `bson:"document_index"` Payload []byte `bson:"payload"` BlocksIndexes []int `bson:"blocks_indexes"` BlocksTimestamps []time.Time `bson:"blocks_timestamps"` BlocksLoss []bool `bson:"blocks_loss"` PatternMatches map[uint][]PatternSlice `bson:"pattern_matches"` } type PatternSlice [2]uint64 type Payload struct { FromClient bool `json:"from_client"` Content string `json:"content"` Index int `json:"index"` Timestamp time.Time `json:"timestamp"` IsRetransmitted bool `json:"is_retransmitted"` RegexMatches []RegexSlice `json:"regex_matches"` } type RegexSlice struct { From uint64 `json:"from"` To uint64 `json:"to"` } type QueryFormat struct { Format string `form:"format"` Skip uint64 `form:"skip"` Limit uint64 `form:"limit"` } type ConnectionStreamsController struct { storage Storage } func NewConnectionStreamsController(storage Storage) ConnectionStreamsController { return ConnectionStreamsController{ storage: storage, } } func (csc ConnectionStreamsController) GetConnectionPayload(c context.Context, connectionID RowID, format QueryFormat) []Payload { payloads := make([]Payload, 0, InitialPayloadsSize) var clientIndex, serverIndex, globalIndex uint64 if format.Limit <= 0 { format.Limit = DefaultQueryFormatLimit } var clientBlocksIndex, serverBlocksIndex int var clientDocumentIndex, serverDocumentIndex int clientStream := csc.getConnectionStream(c, connectionID, true, clientDocumentIndex) serverStream := csc.getConnectionStream(c, connectionID, false, serverDocumentIndex) hasClientBlocks := func() bool { return clientBlocksIndex < len(clientStream.BlocksIndexes) } hasServerBlocks := func() bool { return serverBlocksIndex < len(serverStream.BlocksIndexes) } var payload Payload for !clientStream.ID.IsZero() || !serverStream.ID.IsZero() { if hasClientBlocks() && !(hasServerBlocks() && // next payload is from client clientStream.BlocksTimestamps[0].UnixNano() > serverStream.BlocksTimestamps[0].UnixNano()) { start := clientStream.BlocksIndexes[clientBlocksIndex] end := 0 if clientBlocksIndex < len(clientStream.BlocksIndexes)-1 { end = clientStream.BlocksIndexes[clientBlocksIndex+1] } else { end = len(clientStream.Payload) - 1 } size := uint64(end - start) payload = Payload{ FromClient: true, Content: DecodeBytes(clientStream.Payload[start:end], format.Format), Index: start, Timestamp: clientStream.BlocksTimestamps[clientBlocksIndex], IsRetransmitted: clientStream.BlocksLoss[clientBlocksIndex], RegexMatches: findMatchesBetween(clientStream.PatternMatches, clientIndex, clientIndex+size), } clientIndex += size globalIndex += size clientBlocksIndex++ } else { // next payload is from server start := serverStream.BlocksIndexes[serverBlocksIndex] end := 0 if serverBlocksIndex < len(serverStream.BlocksIndexes)-1 { end = serverStream.BlocksIndexes[serverBlocksIndex+1] } else { end = len(serverStream.Payload) - 1 } size := uint64(end - start) payload = Payload{ FromClient: false, Content: DecodeBytes(serverStream.Payload[start:end], format.Format), Index: start, Timestamp: serverStream.BlocksTimestamps[serverBlocksIndex], IsRetransmitted: serverStream.BlocksLoss[serverBlocksIndex], RegexMatches: findMatchesBetween(serverStream.PatternMatches, serverIndex, serverIndex+size), } serverIndex += size globalIndex += size serverBlocksIndex++ } if globalIndex > format.Skip { payloads = append(payloads, payload) } if globalIndex > format.Skip+format.Limit { return payloads } if !hasClientBlocks() { clientDocumentIndex++ clientBlocksIndex = 0 clientStream = csc.getConnectionStream(c, connectionID, true, clientDocumentIndex) } if !hasServerBlocks() { serverDocumentIndex++ serverBlocksIndex = 0 serverStream = csc.getConnectionStream(c, connectionID, false, serverDocumentIndex) } } return payloads } func (csc ConnectionStreamsController) getConnectionStream(c context.Context, connectionID RowID, fromClient bool, documentIndex int) ConnectionStream { var result ConnectionStream if err := csc.storage.Find(ConnectionStreams).Filter(OrderedDocument{ {"connection_id", connectionID}, {"from_client", fromClient}, {"document_index", documentIndex}, }).Context(c).First(&result); err != nil { log.WithError(err).WithField("connection_id", connectionID).Panic("failed to get a ConnectionStream") } return result } func findMatchesBetween(patternMatches map[uint][]PatternSlice, from, to uint64) []RegexSlice { regexSlices := make([]RegexSlice, 0, InitialRegexSlicesCount) for _, slices := range patternMatches { for _, slice := range slices { if from > slice[1] || to <= slice[0] { continue } log.Info(slice[0], slice[1], from, to) var start, end uint64 if from > slice[0] { start = 0 } else { start = slice[0] - from } if to <= slice[1] { end = to - from } else { end = slice[1] - from } regexSlices = append(regexSlices, RegexSlice{From: start, To: end}) } } return regexSlices }