blackteay/gin
3
0
Fork 0
mirror of https://github.com/gin-gonic/gin.git synced 2026-01-10 08:27:00 +08:00
Code Issues Projects Releases Wiki Activity

improved swap

Browse Source
This commit is contained in:
thinkerou 2017-07-04 22:08:26 +08:00
parent 735748b359
commit 8a099e546b
1 changed files with 1 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
tree.go
View File

@ -105,9 +105,7 @@ func (n *node) incrementChildPrio(pos int) int {
newPos := pos newPos := pos
for newPos > 0 && n.children[newPos-1].priority < prio { for newPos > 0 && n.children[newPos-1].priority < prio {
// swap node positions // swap node positions
tmpN := n.children[newPos-1] n.children[newPos-1], n.children[newPos] = n.children[newPos], n.children[newPos-1]
n.children[newPos-1] = n.children[newPos]
n.children[newPos] = tmpN
newPos-- newPos--
} }