Merge branch 'jk/prio-queue-avoid-swap-with-self'
authorJunio C Hamano <gitster@pobox.com>
Mon, 1 May 2017 05:14:43 +0000 (14:14 +0900)
committerJunio C Hamano <gitster@pobox.com>
Mon, 1 May 2017 05:14:43 +0000 (14:14 +0900)
Code clean-up.

* jk/prio-queue-avoid-swap-with-self:
  prio_queue_reverse: don't swap elements with themselves

1  2 
prio-queue.c

diff --combined prio-queue.c
@@@ -12,7 -12,9 +12,7 @@@ static inline int compare(struct prio_q
  
  static inline void swap(struct prio_queue *queue, int i, int j)
  {
 -      struct prio_queue_entry tmp = queue->array[i];
 -      queue->array[i] = queue->array[j];
 -      queue->array[j] = tmp;
 +      SWAP(queue->array[i], queue->array[j]);
  }
  
  void prio_queue_reverse(struct prio_queue *queue)
@@@ -21,7 -23,7 +21,7 @@@
  
        if (queue->compare != NULL)
                die("BUG: prio_queue_reverse() on non-LIFO queue");
-       for (i = 0; i <= (j = (queue->nr - 1) - i); i++)
+       for (i = 0; i < (j = (queue->nr - 1) - i); i++)
                swap(queue, i, j);
  }