tdesktop/Telegram/SourceFiles/dialogs/dialogs_indexed_list.cpp

254 lines
6.0 KiB
C++
Raw Normal View History

/*
This file is part of Telegram Desktop,
the official desktop application for the Telegram messaging service.
For license and copyright information please follow this link:
https://github.com/telegramdesktop/tdesktop/blob/master/LEGAL
*/
#include "dialogs/dialogs_indexed_list.h"
2019-07-24 11:45:24 +00:00
#include "main/main_session.h"
#include "data/data_session.h"
#include "history/history.h"
namespace Dialogs {
2020-03-17 13:04:30 +00:00
IndexedList::IndexedList(SortMode sortMode, FilterId filterId)
: _sortMode(sortMode)
2020-03-17 13:04:30 +00:00
, _filterId(filterId)
, _list(sortMode, filterId)
, _empty(sortMode, filterId) {
}
RowsByLetter IndexedList::addToEnd(Key key) {
2020-02-07 09:43:12 +00:00
if (const auto row = _list.getRow(key)) {
return { row };
}
auto result = RowsByLetter{ _list.addToEnd(key) };
for (const auto ch : key.entry()->chatListFirstLetters()) {
auto j = _index.find(ch);
if (j == _index.cend()) {
2020-03-17 13:04:30 +00:00
j = _index.emplace(ch, _sortMode, _filterId).first;
}
2020-02-07 09:43:12 +00:00
result.letters.emplace(ch, j->second.addToEnd(key));
}
return result;
}
Row *IndexedList::addByName(Key key) {
if (const auto row = _list.getRow(key)) {
return row;
}
const auto result = _list.addByName(key);
2019-01-15 11:57:45 +00:00
for (const auto ch : key.entry()->chatListFirstLetters()) {
auto j = _index.find(ch);
if (j == _index.cend()) {
2020-03-17 13:04:30 +00:00
j = _index.emplace(ch, _sortMode, _filterId).first;
}
j->second.addByName(key);
}
return result;
}
void IndexedList::adjustByDate(const RowsByLetter &links) {
2020-02-07 09:43:12 +00:00
_list.adjustByDate(links.main);
for (const auto [ch, row] : links.letters) {
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.adjustByDate(row);
}
}
}
void IndexedList::moveToTop(Key key) {
if (_list.moveToTop(key)) {
2019-01-15 11:57:45 +00:00
for (const auto ch : key.entry()->chatListFirstLetters()) {
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.moveToTop(key);
}
}
}
}
void IndexedList::movePinned(Row *row, int deltaSign) {
auto swapPinnedIndexWith = find(row);
Assert(swapPinnedIndexWith != cend());
if (deltaSign > 0) {
++swapPinnedIndexWith;
} else {
Assert(swapPinnedIndexWith != cbegin());
--swapPinnedIndexWith;
}
2020-03-17 13:04:30 +00:00
row->key().entry()->owner().reorderTwoPinnedChats(
_filterId,
row->key(),
(*swapPinnedIndexWith)->key());
}
void IndexedList::peerNameChanged(
not_null<PeerData*> peer,
const base::flat_set<QChar> &oldLetters) {
2020-03-17 13:04:30 +00:00
Expects(_sortMode != SortMode::Date);
2019-01-18 12:27:37 +00:00
if (const auto history = peer->owner().historyLoaded(peer)) {
if (_sortMode == SortMode::Name) {
adjustByName(history, oldLetters);
} else {
2020-02-07 09:43:12 +00:00
adjustNames(FilterId(), history, oldLetters);
}
}
}
void IndexedList::peerNameChanged(
2020-02-07 09:43:12 +00:00
FilterId filterId,
not_null<PeerData*> peer,
const base::flat_set<QChar> &oldLetters) {
2020-03-17 13:04:30 +00:00
Expects(_sortMode == SortMode::Date);
2019-01-18 12:27:37 +00:00
if (const auto history = peer->owner().historyLoaded(peer)) {
2020-02-07 09:43:12 +00:00
adjustNames(filterId, history, oldLetters);
}
}
2018-01-04 09:40:58 +00:00
void IndexedList::adjustByName(
Key key,
const base::flat_set<QChar> &oldLetters) {
Expects(_sortMode == SortMode::Name);
const auto mainRow = _list.adjustByName(key);
if (!mainRow) return;
auto toRemove = oldLetters;
auto toAdd = base::flat_set<QChar>();
2019-01-15 11:57:45 +00:00
for (const auto ch : key.entry()->chatListFirstLetters()) {
auto j = toRemove.find(ch);
if (j == toRemove.cend()) {
toAdd.insert(ch);
} else {
toRemove.erase(j);
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.adjustByName(key);
}
}
}
for (auto ch : toRemove) {
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.del(key, mainRow);
}
}
if (!toAdd.empty()) {
for (auto ch : toAdd) {
auto j = _index.find(ch);
if (j == _index.cend()) {
2020-03-17 13:04:30 +00:00
j = _index.emplace(ch, _sortMode, _filterId).first;
}
j->second.addByName(key);
}
}
}
void IndexedList::adjustNames(
2020-02-07 09:43:12 +00:00
FilterId filterId,
not_null<History*> history,
const base::flat_set<QChar> &oldLetters) {
const auto key = Dialogs::Key(history);
auto mainRow = _list.getRow(key);
if (!mainRow) return;
auto toRemove = oldLetters;
auto toAdd = base::flat_set<QChar>();
2019-01-15 11:57:45 +00:00
for (const auto ch : key.entry()->chatListFirstLetters()) {
auto j = toRemove.find(ch);
if (j == toRemove.cend()) {
toAdd.insert(ch);
} else {
toRemove.erase(j);
}
}
for (auto ch : toRemove) {
2020-03-17 13:04:30 +00:00
if (_sortMode == SortMode::Date) {
2020-02-07 09:43:12 +00:00
history->removeChatListEntryByLetter(filterId, ch);
}
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.del(key, mainRow);
}
}
for (auto ch : toAdd) {
auto j = _index.find(ch);
if (j == _index.cend()) {
2020-03-17 13:04:30 +00:00
j = _index.emplace(ch, _sortMode, _filterId).first;
}
auto row = j->second.addToEnd(key);
2020-03-17 13:04:30 +00:00
if (_sortMode == SortMode::Date) {
2020-02-07 09:43:12 +00:00
history->addChatListEntryByLetter(filterId, ch, row);
}
}
}
void IndexedList::del(Key key, Row *replacedBy) {
if (_list.del(key, replacedBy)) {
2019-01-15 11:57:45 +00:00
for (const auto ch : key.entry()->chatListFirstLetters()) {
if (auto it = _index.find(ch); it != _index.cend()) {
it->second.del(key, replacedBy);
}
}
}
}
void IndexedList::clear() {
_index.clear();
}
2019-04-22 18:18:57 +00:00
std::vector<not_null<Row*>> IndexedList::filtered(
const QStringList &words) const {
const auto minimal = [&]() -> const Dialogs::List* {
if (empty()) {
return nullptr;
}
auto result = (const Dialogs::List*)nullptr;
for (const auto &word : words) {
if (word.isEmpty()) {
continue;
}
const auto found = filtered(word[0]);
if (!found || found->empty()) {
return nullptr;
} else if (!result || result->size() > found->size()) {
result = found;
}
}
return result;
}();
auto result = std::vector<not_null<Row*>>();
if (!minimal || minimal->empty()) {
return result;
}
result.reserve(minimal->size());
for (const auto row : *minimal) {
const auto &nameWords = row->entry()->chatListNameWords();
const auto found = [&](const QString &word) {
for (const auto &name : nameWords) {
if (name.startsWith(word)) {
return true;
}
}
return false;
};
const auto allFound = [&] {
for (const auto &word : words) {
if (!found(word)) {
return false;
}
}
return true;
}();
if (allFound) {
result.push_back(row);
}
}
return result;
}
} // namespace Dialogs