Ma/origin
1
0
Fork 0
mirror of https://github.com/duanhf2012/origin.git synced 2026-02-04 06:54:45 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

优化优先队列-Priority值越大，优先级越高

Browse Source
This commit is contained in:
boyce
2021-05-25 10:16:42 +08:00
parent 4653c0394d
commit a16bb6b362
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
util/queue/priorityqueue.go
View File

@@ -17,7 +17,7 @@ func (pq PriorityQueueSlice) Len() int { return len(pq) }
func (pq PriorityQueueSlice) Less(i, j int) bool { func (pq PriorityQueueSlice) Less(i, j int) bool {
// We want Pop to give us the highest, not lowest, Priority so we use greater than here. // We want Pop to give us the highest, not lowest, Priority so we use greater than here.
return pq[i].Priority < pq[j].Priority return pq[i].Priority > pq[j].Priority
} }
func (pq PriorityQueueSlice) Swap(i, j int) { func (pq PriorityQueueSlice) Swap(i, j int) {