Struct succinct_rs::louds::LoudsBuilder

[+] Show declaration

pub struct LoudsBuilder { /* fields omitted */ }

[−] Expand description

The builder of Louds.

Methods

impl LoudsBuilder[−]

pub fn from_bit_string(bs: BitString) -> Self[−]

Prepares for building Louds from LBS (LOUDS Bit vector).

It takes O(log bs) time for validation.

Panics

If bs does not represent a LOUDS tree. bs must satisfy the following condition as LBS.

• Starts from "10"
• In the range of [0, i] for any i (< length of LBS);
  • the number of '0' <= the number of '1' + 1, because:
    • Each node, including virtual root (node num = 0), has one '0'.
    • Each node is derived from one '1'.
• In the range of [0, length of LBS);
  • the number of '0' == the number of '1' + 1

pub fn build(&self) -> Louds[−]

Build Louds.

It internally calls SuccinctBitVectorBuilder::build() and takes O(log N) where N is the length of LBS.