Struct TopTreeSubtreeSum 

struct TopTreeSubtreeSum;

Trait Implementations

impl TopTreeAction<TopTreeSubtreeSum> for AddAction

type Action = u64

type ActionMonoid = AdditiveOperation<u64>

Composes actions in application order: operate(a, b) applies a before b.

fn act_info(info: &mut u64, action: &Self::Action)

fn act_point(point: &mut (u64, u64), action: &Self::Action)

fn act_path(path: &mut (u64, u64, u64), action: &Self::Action)

fn act_path_light(path: &mut (u64, u64, u64), action: &Self::Action)

const ROOT_TO_NODE_TOP_DOWN: bool = true

Whether pending actions require propagation from the auxiliary root before rotations.

impl TopTreeSpec for TopTreeSubtreeSum

type Info = u64

type Point = (u64, u64)

type Path = (u64, u64, u64)

fn vertex(info: &Self::Info) -> Self::Path

fn add_vertex(point: &Self::Point, info: &Self::Info) -> Self::Path

fn add_edge(path: &Self::Path) -> Self::Point

fn rake(left: &Self::Point, right: &Self::Point) -> Self::Point

fn compress(left: &Self::Path, right: &Self::Path) -> Self::Path

fn reverse(_path: &mut Self::Path)