BasicColors: add `noexcept`
[ncmpc-debian.git] / src / Completion.cxx
1 /* ncmpc (Ncurses MPD Client)
2  * (c) 2004-2019 The Music Player Daemon Project
3  * Project homepage: http://musicpd.org
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation; either version 2 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License along
16  * with this program; if not, write to the Free Software Foundation, Inc.,
17  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18  */
19
20 #include "Completion.hxx"
21
22 #include <assert.h>
23
24 static bool
25 StartsWith(const std::string &haystack, const std::string &needle) noexcept
26 {
27         return haystack.length() >= needle.length() &&
28                 std::equal(needle.begin(), needle.end(), haystack.begin());
29 }
30
31 Completion::Result
32 Completion::Complete(const std::string &prefix) const noexcept
33 {
34         auto lower = list.lower_bound(prefix);
35         if (lower == list.end() || !StartsWith(*lower, prefix))
36                 return {std::string(), {lower, lower}};
37
38         auto upper = list.upper_bound(prefix);
39         while (upper != list.end() && StartsWith(*upper, prefix))
40                 ++upper;
41
42         assert(upper != lower);
43
44         auto m = std::mismatch(lower->begin(), lower->end(),
45                                std::prev(upper)->begin()).first;
46
47         return {{lower->begin(), m}, {lower, upper}};
48 }