0
0
Fork 0
mirror of https://github.com/matrix-construct/construct synced 2024-12-03 12:12:44 +01:00
construct/include/ircd/m/room/head.h

95 lines
2.9 KiB
C++

// Matrix Construct
//
// Copyright (C) Matrix Construct Developers, Authors & Contributors
// Copyright (C) 2016-2018 Jason Volk <jason@zemos.net>
//
// Permission to use, copy, modify, and/or distribute this software for any
// purpose with or without fee is hereby granted, provided that the above
// copyright notice and this permission notice is present in all copies. The
// full license for this software is available in the LICENSE file.
#pragma once
#define HAVE_IRCD_M_ROOM_HEAD_H
namespace ircd::m
{
// [GET] Current Event ID and depth suite (non-locking) (one only)
std::tuple<id::event::buf, int64_t, event::idx> top(std::nothrow_t, const id::room &);
std::tuple<id::event::buf, int64_t, event::idx> top(const id::room &);
// [GET] Current Event ID (non-locking) (one only)
id::event::buf head(std::nothrow_t, const id::room &);
id::event::buf head(const id::room &);
// [GET] Current Event idx (non-locking) (one only)
event::idx head_idx(std::nothrow_t, const id::room &);
event::idx head_idx(const id::room &);
// [GET] Current Event depth (non-locking)
int64_t depth(std::nothrow_t, const id::room &);
int64_t depth(const id::room &);
}
/// Interface to the room head
///
/// This interface helps compute and represent aspects of the room graph,
/// specifically concerning the "head" or the "front" or the "top" of this
/// graph where events are either furthest from the m.room.create genesis,
/// or are yet unreferenced by another event. Usage of this interface is
/// fundamental when composing the references of a new event on the graph.
///
struct ircd::m::room::head
{
struct generate;
using closure = std::function<bool (const event::idx &, const event::id &)>;
m::room room;
bool for_each(const closure &) const;
bool has(const event::id &) const;
size_t count() const;
head() = default;
head(const m::room &room)
:room{room}
{}
static void modify(const event::id &, const db::op &, const bool &);
static size_t rebuild(const head &);
static size_t reset(const head &);
};
struct ircd::m::room::head::generate
{
struct opts;
/// won't be set when using json::stack overload
json::array array;
/// lowest and highest depths in results
std::array<int64_t, 2> depth
{
std::numeric_limits<int64_t>::max(),
std::numeric_limits<int64_t>::min(),
};
generate(json::stack::array &, const m::room::head &, const opts &);
generate(const mutable_buffer &, const m::room::head &, const opts &);
generate() = default;
};
struct ircd::m::room::head::generate::opts
{
/// Limit the number of result elements.
size_t limit {16};
/// Requires that at least one reference is at the highest known depth.
bool need_top_head {false};
/// Requires that at least one reference is to an event created by this
/// server (origin).
bool need_my_head {false};
/// Hint the room version which determines the output format; avoid query.
string_view version;
};