summaryrefslogtreecommitdiffstats
blob: 8627aebcb20ca6f0d2667e8f08fa76c75b622727 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
/*
 * Copyright (c) 2013 Tobias Markmann
 * Licensed under the simplified BSD license.
 * See Documentation/Licenses/BSD-simplified.txt for more information.
 */

/*
 * Copyright (c) 2014 Kevin Smith and Remko Tronçon
 * Licensed under the GNU General Public License v3.
 * See Documentation/Licenses/GPLv3.txt for more information.
 */

#include <Swift/Controllers/ContactSuggester.h>

#include <boost/algorithm/string.hpp>
#include <boost/algorithm/string/find.hpp>
#include <boost/bind.hpp>
#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

#include <Swiften/Base/Algorithm.h>
#include <Swiften/Base/foreach.h>
#include <Swiften/JID/JID.h>

#include <Swift/Controllers/ContactProvider.h>

#include <algorithm>
#include <vector>
#include <set>

namespace lambda = boost::lambda;

namespace Swift {

ContactSuggester::ContactSuggester() {
}

ContactSuggester::~ContactSuggester() {
}

void ContactSuggester::addContactProvider(ContactProvider* provider) {
	contactProviders_.push_back(provider);
}

bool ContactSuggester::matchContact(const std::string& search, const Contact::ref& c) {
	if (fuzzyMatch(c->name, search)) {
		return true;
	}
	else if (c->jid.isValid()) {
		return fuzzyMatch(c->jid.toString(), search);
	}
	return false;
}

std::vector<Contact::ref> ContactSuggester::getSuggestions(const std::string& search, bool withMUCNicks) const {
	std::vector<Contact::ref> results;

	foreach(ContactProvider* provider, contactProviders_) {
		append(results, provider->getContacts(withMUCNicks));
	}

	std::sort(results.begin(), results.end(), Contact::lexicographicalSortPredicate);
	results.erase(std::unique(results.begin(), results.end(), Contact::equalityPredicate), results.end());
	results.erase(std::remove_if(results.begin(), results.end(), !lambda::bind(&matchContact, search, lambda::_1)),
		results.end());
	std::sort(results.begin(), results.end(), boost::bind(&Contact::sortPredicate, _1, _2, search));

	return results;
}

bool ContactSuggester::fuzzyMatch(std::string text, std::string match) {
	std::string lowerText = text;
	boost::algorithm::to_lower(lowerText);
	std::string lowerMatch = match;
	boost::algorithm::to_lower(lowerMatch);
	size_t lastMatch = 0;
	for (size_t i = 0; i < lowerMatch.length(); ++i) {
		size_t where = lowerText.find_first_of(lowerMatch[i], lastMatch);
		if (where == std::string::npos) {
			return false;
		}
		lastMatch = where + 1;
	}
	return true;
}

}