3 Copyright (C) 2005, 2007 Red Hat, Inc. All rights reserved.
4 This copyrighted material is made available to anyone wishing to use, modify,
5 copy, or redistribute it subject to the terms and conditions of the GNU General
8 This program is distributed in the hope that it will be useful, but WITHOUT ANY
9 WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
10 PARTICULAR PURPOSE. See the GNU General Public License for more details.
12 You should have received a copy of the GNU General Public License along with
13 this program; if not, write to the Free Software Foundation, Inc., 51 Franklin
14 Street, Fifth Floor, Boston, MA 02110-1301, USA.
16 Author: Miloslav Trmac <mitr@redhat.com>
18 plocate modifications: Copyright (C) 2020 Steinar H. Gunderson.
19 plocate parts and modifications are licensed under the GPLv2 or, at your option,
31 #include <arpa/inet.h>
42 /* Compare two path names using the database directory order. This is not
43 exactly strcmp () order: "a" < "a.b", so "a/z" < "a.b". */
44 int dir_path_cmp(const string &a, const string &b)
46 auto [ai, bi] = mismatch(a.begin(), a.end(), b.begin(), b.end());
47 if (ai == a.end() && bi == b.end()) {
65 return int((unsigned char)*ai) - int((unsigned char)*bi);
68 /* Sort LIST using dir_path_cmp () */
69 void string_list_dir_path_sort(vector<string> *list)
71 sort(list->begin(), list->end(), [](const string &a, const string &b) {
72 return dir_path_cmp(a, b) < 0;
76 /* Is PATH included in LIST? Update *IDX to move within LIST.
78 LIST is assumed to be sorted using dir_path_cmp (), successive calls to this
79 function are assumed to use PATH values increasing in dir_path_cmp (). */
80 bool string_list_contains_dir_path(const vector<string> *list, size_t *idx,
84 while (*idx < list->size() && (cmp = dir_path_cmp((*list)[*idx], path)) < 0) {
87 if (*idx < list->size() && cmp == 0) {