mirror of
https://github.com/matrix-construct/construct
synced 2024-12-27 07:54:05 +01:00
95 lines
2.9 KiB
C++
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;
|
|
};
|