• 
      

    Prefer deque over inserting to start of list

    Review Request #7820 — Created Dec. 22, 2015 and submitted — Latest diff uploaded

    Information

    RBTools
    release-0.7.x

    Reviewers

    Prepending to a python list is inefficient (according to the
    python docs, list.insert(0, v) is O(n)) and using a deque is
    superior for performance (deque.appendleft(v) is O(1)).

    Testing done:
    - Ran unit tests.