• Show log

    Commit

  • Hash : 1bbacc9f
    Author : Russell Belfer
    Date : 2014-02-04T16:46:43

    Avoid extra copying in pqueue operations
    
    This tweaks the pqueue_up and pqueue_down routines so that they
    will not do full element swaps but instead carry over the state
    of the previous loop iteration and only assign elements for which
    we know the final position.  This will avoid a little bit of data
    assignment which should improve performance in theory.
    
    Also got rid of some vector helpers that I'm no longer using.