chromium/components/feed/core/v2/algorithm.h

// Copyright 2020 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef COMPONENTS_FEED_CORE_V2_ALGORITHM_H_
#define COMPONENTS_FEED_CORE_V2_ALGORITHM_H_

namespace feed {

// Compares two sorted ranges. Iterates each range, calling |fn()| for all
// items. |fn()| takes the parameters (left_pointer, right_pointer). A null
// value is passed in for items not appearing in either the left or right range.
// For each call to |fn|, at least one parameter will be non-null.
template <typename ITER_A, typename ITER_B, typename VISITOR>
void DiffSortedRange(ITER_A left_begin,
                     ITER_A left_end,
                     ITER_B right_begin,
                     ITER_B right_end,
                     VISITOR fn) { … }

}  // namespace feed
#endif  // COMPONENTS_FEED_CORE_V2_ALGORITHM_H_