Skip to main content

Table 1 Comparison of OT Algorithms

From: Cut-paste string operation for collaborative groupware applications

Table

DOPT

AdOPTed

GOT

GOTO

SOCT2

SOCT3

SOCT4

SDT

ABT

ABTS

Time complexity

Consumes more time

Less than dOPT

A bit less than adOPTed

O(I H2 I) which is slower than ABT

O(I H2 I) which is slower than ABT

A bit more than SCOT4

A bit more than ABT

O(I H2 I)

which is slower than

O(I H2 I)

O(|H|)

Support string handling

No

No

Yes

Yes

No

No

No

No

No

Yes

Framework

CC framework

CC framework

CC framework

CC framework

CC framework

CC framework

CC framework

CCI framework

ABT framework

ABT framework

Space complexity

More space

A bit less than dOPT

O(I H2 I)

O(I H2 I)

O(I H2 I)

A bit more than SCOT4

A bit more than ABT

A bit more than ABT

O(|H|)

O(|H|)