3 # Copyright 2005-2007 Olivia Mackall <olivia@selenic.com>

     3 # Copyright 2005-2007 Olivia Mackall <olivia@selenic.com>

     4 #

     4 #

     5 # This software may be used and distributed according to the terms of the

     5 # This software may be used and distributed according to the terms of the

     6 # GNU General Public License version 2 or any later version.

     6 # GNU General Public License version 2 or any later version.

     7 

     7 

     9 

     8 

    10 import heapq

     9 import heapq

    11 import itertools

    10 import itertools

    12 import struct

    11 import struct

    13 import weakref

    12 import weakref