Home Reference Source Repository
import Base from 'lseqtree/lib/base.js'
public class | source

Base

Configuration and util class of the base, i.e. the maximal arity of the first level of the tree.

Constructor Summary

Public Constructor
public

Member Summary

Private Members
private

_b: *

Method Summary

Public Methods
public

Process the number of bits usage at a certain level of dense space.

public

Process the number of possible paths between two LSEQNode.

public

Process the total number of bits usage to get to a certain level.

Public Constructors

public constructor(b: Number) source

Params:

NameTypeAttributeDescription
b Number
  • optional
  • default: 3

The number of bits at level 0 of the dense space.

Private Members

private _b: * source

Public Methods

public getBitBase(level: Number): Number source

Process the number of bits usage at a certain level of dense space.

Params:

NameTypeAttributeDescription
level Number

The level in dense space, i.e., the number of concatenations of the identifier.

Return:

Number

The number of bit to encode a single path concatenation at the depth in argument.

public getInterval(level: Number, p: LSeqNode, q: LSeqNode): Number source

Process the number of possible paths between two LSEQNode.

Params:

NameTypeAttributeDescription
level Number

The depth of the tree to process.

p LSeqNode

The previous LSeqNode.

q LSeqNode

The next LSeqNode.

Return:

Number

The interval between the two nodes at the depth in argument.

public getSumBit(level: Number): Number source

Process the total number of bits usage to get to a certain level.

Params:

NameTypeAttributeDescription
level Number

The level in dense space, i.e., the number of concatenations of the identifier.

Return:

Number

The number of bits required to encode the path comprising level concatenations.