Functions — github.com/coast-team/dotted-logootsplit

hub / github.com/coast-team/dotted-logootsplit / functions

Functions378 in github.com/coast-team/dotted-logootsplit

⨍ Functions 378◇ Types & classes 63

↓ 3 callersMethodlastSeq

(replica: string)

src/core/delta-replicated-list.ts:98

↓ 3 callersMethodnth

* @example * nth(0) == lower * nth(length - 1) == upper * * @param nth 0-based * @return n-th element.

src/core/u32-range.ts:101

↓ 3 callersMethodpredecessor

()

src/list/avl/avl-list-node.ts:210

↓ 3 callersMethodreplica

@override

src/dot-pos/simple/simple-dot-pos.ts:145

↓ 3 callersMethodsuccessor

()

src/list/avl/avl-list-node.ts:217

↓ 3 callersMethodupperAnchor

* @return anchor just after the upper position

src/core/block.ts:181

↓ 3 callersMethodupperPos

* Last position of the block.

src/core/block.ts:156

↓ 2 callersFunctionabsoluteSubstraction

(a: u32, b: u32)

src/util/number.ts:53

↓ 2 callersMethodanchorAtLeft

@Override

src/list/avl/avl-list-node.ts:268

↓ 2 callersMethodbumpVersion

(delta: Block<P, E> | LengthBlock<P>)

src/core/delta-replicated-list.ts:156

↓ 2 callersMethodcompare

@override

src/pos/simple/simple-pos.ts:259

↓ 2 callersMethodcompare

@override

src/dot-pos/simple/simple-dot-pos.ts:227

↓ 2 callersMethodcompareBase

@override

src/dot-pos/simple/simple-dot-pos.ts:190

↓ 2 callersFunctionemptyOpSeq

( replica: number, seed: string = DEFAULT_SEED )

test/list/avl/avl.test.ts:90

↓ 2 callersMethodfrom

* The random generator is seeded with both globalSeed and replica. * * @param replica {@link SimpleBlockFactory#replica } * @param glob

src/dot-pos/simple/simple-dot-block-factory.ts:73

↓ 2 callersFunctionfromArray

(x: unknown[], f: FromPlain<T>)

src/util/data-validation.ts:31

↓ 2 callersMethodfromBounds

* @param lower {@link IntInterval#lower } * @param upper {@link IntInterval#length } * @return New range.

src/core/u32-range.ts:69

↓ 2 callersMethodfromPlain

* @param f * @param itemsFromPlain * @return function that accepts a value and attempt to build a list. * It returns the built list if

src/list/linked/op-linked-list.ts:45

↓ 2 callersMethodindexFrom

@Override

src/list/linked/op-linked-list.ts:90

↓ 2 callersMethodindexFrom

@Override

src/list/avl/op-avl-list.ts:71

↓ 2 callersFunctioninfiniteSequence

* @param values * @param defaultValue value to emit once {@link values } were emitted. * @return Infinite stream of values.

src/pos/simple/simple-block-factory.ts:29

↓ 2 callersFunctioninfiniteSequence

* @param values * @param defaultValue value to emit once {@link values } were emitted. * @return Infinite stream of values.

src/dot-pos/simple/simple-dot-block-factory.ts:26

↓ 2 callersMethodintPred

* @param n 0-based index. * @return `n`-th integer predecessor of this.

src/pos/simple/simple-pos.ts:125

↓ 2 callersMethodisEqual

@override

src/pos/simple/simple-pos.ts:281

↓ 2 callersMethodisEqual

@override

src/dot-pos/simple/simple-dot-pos.ts:249

↓ 2 callersMethodlastPart

* Last part of {@link SimplePosPart#parts }.

src/dot-pos/simple/simple-dot-pos.ts:133

↓ 2 callersMethodreadonlyVersionvector

()

src/core/delta-replicated-list.ts:70

↓ 2 callersMethodremovePredecessor

@Override

src/list/avl/avl-list-node.ts:411

↓ 2 callersMethodremoveSuccessor

@Override

src/list/avl/avl-list-node.ts:419

↓ 2 callersMethodrotateLeft

(this: this & { right: ValuedNode<P, E> })

src/list/avl/avl-list-node.ts:135

↓ 2 callersMethodrotateRight

(this: this & { left: ValuedNode<P, E> })

src/list/avl/avl-list-node.ts:142

↓ 2 callersMethodsplittingIndex

* @param other splitting block * {@link other } must split this * @return 0-based index where {@link other } splits this block.

src/core/block.ts:204

↓ 1 callersFunctionOpEditableList

( factory: BlockFactory<P>, v: E )

src/list/linked/linked.ts:45

↓ 1 callersMethodanchorAtRight

@Override

src/list/avl/avl-list-node.ts:280

↓ 1 callersMethodasTuple

* @return [priority, replica, seq]

src/dot-pos/simple/simple-dot-pos-part.ts:129

↓ 1 callersMethodcompare

* @param other * @return this [Order relation] other

src/core/anchor.ts:83

↓ 1 callersMethodcompareBase

* @example * SimplePosPart(0, 0, 0, _) == SimplePosPart(0, 0, 0, _) * SimplePosPart(0, 0, 0, _) < SimplePosPart(1, 0, 0, _) * SimplePos

src/pos/simple/simple-pos-part.ts:165

↓ 1 callersMethodcompareBase

* @example * SimpleDotPosPart(0, 0, _) == SimpleDotPosPart(0, 0, _) * SimpleDotPosPart(0, 0, _) < SimpleDotPosPart(1, 0, _) * SimpleDot

src/dot-pos/simple/simple-dot-pos-part.ts:153

↓ 1 callersFunctioncompareBoolean

(a: boolean, b: boolean)

src/util/ordering.ts:36

↓ 1 callersMethodempty

* @param v empty value of type E * @return new empty list.

src/list/linked/op-linked-list.ts:35

↓ 1 callersMethodempty

* @param v empty value of type E * @return new empty list.

src/list/avl/op-avl-list.ts:28

↓ 1 callersFunctionemptyODeltaSeq

( replica: number, seed: string = DEFAULT_SEED )

test/list/avl/avl.test.ts:98

↓ 1 callersFunctionemptyOpSeq

( replica: number, seed: string = DEFAULT_SEED )

test/list/linked/op-linked-list.test.ts:90

↓ 1 callersMethodemptyWith

* @param factory factory of blocks * @param v empty value of type E (only used for type inference) * @return new empty list.

src/list/linked/op-linked-list.ts:152

↓ 1 callersMethodemptyWith

* @param factory factory of blocks * @param v empty value of type E (only used for type inference) * @return new empty list.

src/list/avl/op-avl-list.ts:130

↓ 1 callersMethodendIndex

()

src/core/local-operation.ts:36

↓ 1 callersMethodfrom

* @param parts {@link SimplePos#parts } * The last part must be distinct of SimplePosPart.BOTTOM and * SimplePosPart.TOP. * @return P

src/pos/simple/simple-pos.ts:56

↓ 1 callersMethodfrom

* @param parts {@link SimpleDotPos#parts } * The last part must be distinct of SimplePosPart.BOTTOM and * SimplePosPart.TOP. * @retur

src/dot-pos/simple/simple-dot-pos.ts:54

↓ 1 callersMethodfromPlain

* @param x candidate * @return object from `x', or undefined if `x' is not valid.

src/pos/simple/simple-block-factory.ts:80

↓ 1 callersMethodfromPlain

* @param x candidate * @return object from `x', or undefined if `x' is not valid.

src/dot-pos/simple/simple-dot-block-factory.ts:88

↓ 1 callersMethodgarbageCollectPos

@override

src/pos/simple/simple-block-factory.ts:233

↓ 1 callersMethodhasAppendable

* @param other * @return Has this an appendable segment to {@link other }?

src/core/u32-range.ts:184

↓ 1 callersMethodhasIntSucc

@override

src/dot-pos/simple/simple-dot-pos.ts:184

↓ 1 callersMethodhasIntersection

* @param other * @return Are this and {@link other } an intersection?

src/core/block.ts:242

↓ 1 callersMethodhasIntersection

* @param other * @return Are this and {@link other } an intersection?

src/core/u32-range.ts:172

↓ 1 callersMethodhasPrependable

* @param other * @return Has this a prependable segment to {@link other }?

src/core/u32-range.ts:197

↓ 1 callersMethodhashCode

@override

src/pos/simple/simple-pos.ts:197

↓ 1 callersMethodindexFromLeft

@Override

src/list/avl/avl-list-node.ts:252

↓ 1 callersMethodindexFromRight

@Override

src/list/avl/avl-list-node.ts:260

↓ 1 callersMethodinsertAtLeft

@Override

src/list/avl/avl-list-node.ts:361

↓ 1 callersMethodinsertAtRight

@Override

src/list/avl/avl-list-node.ts:375

↓ 1 callersMethodinsertMax

(iBlock: Block<P, E>)

src/list/avl/avl-list-node.ts:237

↓ 1 callersMethodinsertMin

(iBlock: Block<P, E>)

src/list/avl/avl-list-node.ts:224

↓ 1 callersMethodinsertPredecessor

@Override

src/list/avl/avl-list-node.ts:312

↓ 1 callersMethodintSucc

@override

src/dot-pos/simple/simple-dot-pos.ts:118

↓ 1 callersMethodisAppendable

(l: SimplePos, length: u32)

src/pos/simple/simple-block-factory.ts:194

↓ 1 callersMethodisAppendable

* @param l * @param Can `length` be appended to `l`?

src/dot-pos/simple/simple-dot-block-factory.ts:145

↓ 1 callersMethodisLeftOriented

()

src/list/avl/avl-list-node.ts:127

↓ 1 callersMethodisPrependable

(length: u32, u: SimplePos)

src/pos/simple/simple-block-factory.ts:204

↓ 1 callersMethodisRightOriented

()

src/list/avl/avl-list-node.ts:123

↓ 1 callersMethodisRightUnbalanced

()

src/list/avl/avl-list-node.ts:119

↓ 1 callersMethodisSlighlyLeftUnbalanced

()

src/list/avl/avl-list-node.ts:131

↓ 1 callersMethodlowerAnchor

* @return anchor just before the lower position

src/core/block.ts:163

↓ 1 callersFunctionopEditableList

( factory: BlockFactory<P>, v: E )

src/list/avl/avl.ts:48

↓ 1 callersFunctionopList

()

src/list/linked/linked.ts:25

↓ 1 callersFunctionopList

()

src/list/avl/avl.ts:28

↓ 1 callersMethodreduceBlock

@Override

src/list/linked/op-linked-list.ts:82

↓ 1 callersMethodregister

(l: SimplePos, length: u32)

src/pos/simple/simple-block-factory.ts:215

↓ 1 callersMethodremoveCurrent

@Override

src/list/avl/avl-list-node.ts:390

↓ 1 callersMethodremoveMax

()

src/list/avl/avl-list-node.ts:402

↓ 1 callersMethodremoveMin

()

src/list/avl/avl-list-node.ts:394

↓ 1 callersMethodremoved

* Complexity: O(S) where S depends of the chosen implementation. * e.g. for a balanced tree: S = log2(N) with N the number of blocks. *

src/core/delta-replicated-list.ts:139

↓ 1 callersFunctiontwiInterval

(ref: U32Range)

test/core/u32-range.test.ts:5

↓ 1 callersFunctiontwinBlock

( ref: Block<SimplePos, E> )

test/pos/simple/pos.testutil.ts:14

Functionafter

* @param l * @param items * @return New block after {@link l } with {@link items } as * {@link Block#items }.

src/core/block-factory.ts:97

FunctionanchorAt

* @param relIndex relative index where the anchor is * @param isAfter Is the anchor after `relIndex`? * @param f factory * @return anch

src/core/block-list-context.ts:290

FunctionanchorAt

* @param relIndex relative index where the anchor is * @param isAfter Is the anchor after or before `relIndex`? * @param f factory * @r

src/list/linked/linked-list-cell.ts:77

MethodanchorAt

* @param index index where the anchor is * @param isAfter Is the anchor after `index`? * @return anchor at `index`. * The anchor is st

src/core/delta-replicated-list.ts:328

MethodanchorAt

@Override

src/list/linked/op-linked-list.ts:176

MethodanchorAt

@Override

src/list/avl/op-avl-list.ts:175

Methodappend

* @param other * @return {@link other } appended to this.

src/core/u32-range.ts:120

Methodappendable

* @param other * this includes or overlaps after {@link other } * @return Part of this block which can be append to {@link block }.

src/core/u32-range.ts:133

FunctionapplyOp

(delta: LengthBlock<P> | Block<P, E>)

src/core/op-replicated-list.ts:110

Functionbefore

* @param items * @param u * @return New block before {@link u } with {@link items } as * {@link Block#items }.

src/core/block-factory.ts:113

Functionbetween

* @param l * @param items * @param u * @return New block after {@link l } and before {@link u } * with {@link items } as {@link B

src/core/block-factory.ts:130

MethodblockFromPlain

* See {@link BlockFactoryConstructor#blockFromPlain}

src/dot-pos/simple/simple-dot-block-factory.ts:107

FunctioncanGarbageCollect

* See {@link BlockFactory#garbageCollect } * * @param dBlock * @return Is there stored positions in this factory?

src/core/block-factory.ts:155

Methodcompare

* @example * SimplePosPart(0, 0, 0, 0) < SimplePosPart(1, 0, 0, 0) * SimplePosPart(1, 0, 0, 0) < SimplePosPart(1, 1, 0, 0) * SimplePosP

src/pos/simple/simple-pos-part.ts:187

Methodcompare

* @example * SimpleDotPosPart(0, 0, 0) < SimpleDotPosPart(1, 0, 0) * SimpleDotPosPart(1, 0, 0) < SimpleDotPosPart(1, 1, 0) * SimpleDotP

src/dot-pos/simple/simple-dot-pos-part.ts:171

Functionconcatenated

* @param prefix * @return Concatenated version prefixed by `prefix`.

src/core/op-replicated-list.ts:42

← previous next →101–200 of 378, ranked by callers