25.1 String operations

(Overview assembled 23–28 December 2021)

Earlier work revisited in 2021

• Log Compression
• Single character insertion and deletion operations
• Multi character insertion and deletion operations
• Composite operations for insertions into a string
• Effective siteids

December 2021 work

• SUN triples
• Merging coincident string insertions
• Update effective siteids when applying local operations
• Right-to-left merge of coincident insertions?
• Siteid comparison fails on composite insertions
• Temporal Index values on insertion intervals
• Composite operations on a text field
• Factorise composite operations on a text field
• Merge composite string operations
• Take RFactor of composite operation on a text field
• Monotone increasing extents on interval set
• Abstractions over database vectors
• Idea to avoid the need to split intervals
• Sending a delta
• Initial state

cxOT Source code

The relevant cxOT headers and the combined vector-operation test are preserved from 2 January 2022. Browse the source files.