Current branch diff-target is up to date.

commit 5da27ab73280c29ab6355e04cd4d67fc44ff365c
Author: Valentin Lorentz <vlorentz@softwareheritage.org>
Date:   Tue Mar 24 17:22:09 2020 +0100

    Add a wrapper to manage a sorted list.
    
    For now this is only used by sorted_sha1, but we'll need it for
    origin_metadata soon.

SortedListItem = TypeVar("SortedListItem")
SortedListKey = Any


class SortedList(collections.UserList, Generic[SortedListItem]):
    data: List[Tuple[SortedListKey, SortedListItem]]

    # https://github.com/python/mypy/issues/708
    # key: Callable[[SortedListItem], SortedListKey]

    def __init__(
        self,
        data: List[SortedListItem] = None,
        key: Optional[Callable[[SortedListItem], SortedListKey]] = None,
    ):
        super().__init__(sorted(data or [], key=key))
        self.key: Optional[Callable[[SortedListItem], SortedListKey]] = key

    def add(self, item: SortedListItem):
        k = self.key(item) if self.key is not None else item
        bisect.insort(self.data, (k, item))

    def __iter__(self) -> Iterator[SortedListItem]:
        for (k, item) in self.data:
            yield item

    def iter_from(self, start_key: SortedListKey) -> Iterator[SortedListItem]:
        from_index = bisect.bisect_left(self.data, (start_key,))
        for (k, item) in itertools.islice(self.data, from_index, None):
            yield item

Current branch diff-target is up to date.

commit 4526c528ed9d5d5788fac4c4f25ab3e468521a49
Author: Valentin Lorentz <vlorentz@softwareheritage.org>
Date:   Tue Mar 24 17:22:09 2020 +0100

    Add a wrapper to manage a sorted list.
    
    For now this is only used by sorted_sha1, but we'll need it for
    origin_metadata soon.

First, rewinding head to replay your work on top of it...
Applying: Add a wrapper to manage a sorted list.

commit 0a31410ed5e22c77113c35c4f2fd24b30d9c2d87
Author: Valentin Lorentz <vlorentz@softwareheritage.org>
Date:   Tue Mar 24 17:22:09 2020 +0100

    Add a wrapper to manage a sorted list.
    
    For now this is only used by sorted_sha1, but we'll need it for
    origin_metadata soon.

First, rewinding head to replay your work on top of it...
Fast-forwarded diff-target to base-revision-114-D2987.