mirror of
https://github.com/facebook/sapling.git
synced 2024-10-10 00:45:18 +03:00
a6ae3edab9
Summary: This change makes it so that all of the C++ code related to the edenfs daemon is now contained in the eden/fs subdirectory. Reviewed By: bolinfest, wez Differential Revision: D4889053 fbshipit-source-id: d0bd4774cc0bdb5d1d6b6f47d716ecae52391f37
36 lines
957 B
C++
36 lines
957 B
C++
/*
|
|
* Copyright (c) 2016-present, Facebook, Inc.
|
|
* All rights reserved.
|
|
*
|
|
* This source code is licensed under the BSD-style license found in the
|
|
* LICENSE file in the root directory of this source tree. An additional grant
|
|
* of patent rights can be found in the PATENTS file in the same directory.
|
|
*
|
|
*/
|
|
#pragma once
|
|
#include <algorithm>
|
|
#include <folly/String.h>
|
|
|
|
namespace facebook {
|
|
namespace eden {
|
|
|
|
// Generic function to insert an item in sorted order
|
|
template <typename T, typename COMP, typename CONT>
|
|
inline typename CONT::iterator sorted_insert(CONT& vec, T&& val, COMP compare) {
|
|
auto find =
|
|
std::lower_bound(vec.begin(), vec.end(), std::forward<T>(val), compare);
|
|
if (find != vec.end() && !compare(val, *find)) {
|
|
// Already exists
|
|
return find;
|
|
}
|
|
return vec.emplace(find, val);
|
|
}
|
|
|
|
struct CompareString {
|
|
inline bool operator()(const folly::fbstring& a, const folly::fbstring& b) {
|
|
return a < b;
|
|
}
|
|
};
|
|
}
|
|
}
|