Browser: Add window to inspect history

Userland/Applications/Browser/History/HistoryModel.cpp

@@ -0,0 +1,88 @@
+/*
+ * Copyright (c) 2022, the SerenityOS developers.
+ *
+ * SPDX-License-Identifier: BSD-2-Clause
+ */
+
+#include "HistoryModel.h"
+#include <AK/FuzzyMatch.h>
+
+namespace Browser {
+
+void HistoryModel::set_items(AK::Vector<History::URLTitlePair> items)
+{
+    begin_insert_rows({}, m_entries.size(), m_entries.size());
+    m_entries = items;
+    end_insert_rows();
+
+    did_update(DontInvalidateIndices);
+}
+
+void HistoryModel::clear_items()
+{
+    begin_insert_rows({}, m_entries.size(), m_entries.size());
+    m_entries.clear();
+    end_insert_rows();
+
+    did_update(DontInvalidateIndices);
+}
+
+int HistoryModel::row_count(GUI::ModelIndex const& index) const
+{
+    if (!index.is_valid())
+        return m_entries.size();
+    return 0;
+}
+
+DeprecatedString HistoryModel::column_name(int column) const
+{
+    switch (column) {
+    case Column::Title:
+        return "Title";
+    case Column::URL:
+        return "URL";
+    default:
+        VERIFY_NOT_REACHED();
+    }
+
+    return {};
+}
+
+GUI::ModelIndex HistoryModel::index(int row, int column, GUI::ModelIndex const&) const
+{
+    if (static_cast<size_t>(row) < m_entries.size())
+        return create_index(row, column, &m_entries.at(row));
+    return {};
+}
+
+GUI::Variant HistoryModel::data(GUI::ModelIndex const& index, GUI::ModelRole role) const
+{
+    if (role != GUI::ModelRole::Display)
+        return {};
+
+    auto const& history_entry = m_entries[index.row()];
+
+    switch (index.column()) {
+    case Column::Title:
+        return history_entry.title;
+    case Column::URL:
+        return history_entry.url.serialize();
+    }
+
+    VERIFY_NOT_REACHED();
+}
+
+TriState HistoryModel::data_matches(GUI::ModelIndex const& index, GUI::Variant const& term) const
+{
+    auto needle = term.as_string();
+    if (needle.is_empty())
+        return TriState::True;
+
+    auto const& history_entry = m_entries[index.row()];
+    auto haystack = DeprecatedString::formatted("{} {}", history_entry.title, history_entry.url.serialize());
+    if (fuzzy_match(needle, haystack).score > 0)
+        return TriState::True;
+    return TriState::False;
+}
+
+}