mirrors/dendrite
1
0
Fork 0
mirror of https://github.com/matrix-org/dendrite.git synced 2025-12-15 10:53:09 -06:00
Code Issues Packages Projects Releases Wiki Activity

Improve comments on the BFS loop block

Browse source
This commit is contained in:
Brendan Abolivier 2018-11-07 10:09:41 +00:00
parent a37cc60e67
commit 585bfeda12
No known key found for this signature in database
GPG key ID: 8EF1500759F70623
1 changed files with 4 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
src/github.com/matrix-org/dendrite/roomserver/query/query.go
View file

@ -500,9 +500,9 @@ func (r *RoomserverQueryAPI) scanEventTree(
resultNIDs = make([]types.EventNID, 0, limit) resultNIDs = make([]types.EventNID, 0, limit)
// Loop through the event IDs to retrieve the related events and go through // Loop through the event IDs to retrieve the requested events and go
// the whole tree (up to the provided limit) using the events' "prev_event" // through the whole tree (up to the provided limit) using the events'
// key. // "prev_event" key.
BFSLoop: BFSLoop:
for len(front) > 0 { for len(front) > 0 {
var next []string var next []string
@ -539,6 +539,7 @@ BFSLoop:
} }
} }
} }
// Repeat the same process with the parent events we just processed.
front = next front = next
} }