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|)