()
| 33 | } |
| 34 | |
| 35 | func (pq *priorityQueue) Pop() interface{} { |
| 36 | old := *pq |
| 37 | n := len(old) |
| 38 | item := old[n-1] |
| 39 | item.index = -1 // for safety |
| 40 | *pq = old[0 : n-1] |
| 41 | return item |
| 42 | } |
| 43 | |
| 44 | func (pq *priorityQueue) update(item *item, value *Bitmap) { |
| 45 | item.value = value |
no outgoing calls