Merge pull request #615 from vincentdchan/feat/invert-delta

Feat: invert delta

frontend/app_flowy/packages/flowy_editor/example/lib/plugin/image_node_widget.dart

@@ -1,6 +1,7 @@
 import 'package:flowy_editor/flowy_editor.dart';
 import 'package:flutter/material.dart';
 import 'package:provider/provider.dart';
+import 'package:flowy_editor/document/attributes.dart';
 
 class ImageNodeBuilder extends NodeWidgetBuilder {
   ImageNodeBuilder.create({

frontend/app_flowy/packages/flowy_editor/example/lib/plugin/text_node_widget.dart

@@ -2,6 +2,7 @@ import 'package:flutter/material.dart';
 import 'package:flowy_editor/flowy_editor.dart';
 import 'package:flutter/services.dart';
 import 'package:provider/provider.dart';
+import 'package:flowy_editor/document/attributes.dart';
 
 class TextNodeBuilder extends NodeWidgetBuilder {
   TextNodeBuilder.create({

frontend/app_flowy/packages/flowy_editor/lib/document/attributes.dart

@@ -0,0 +1,42 @@
+typedef Attributes = Map<String, dynamic>;
+
+int hashAttributes(Attributes attributes) {
+  return Object.hashAllUnordered(
+      attributes.entries.map((e) => Object.hash(e.key, e.value)));
+}
+
+Attributes invertAttributes(Attributes? attr, Attributes? base) {
+  attr ??= {};
+  base ??= {};
+  final Attributes baseInverted = base.keys.fold({}, (memo, key) {
+    if (base![key] != attr![key] && attr.containsKey(key)) {
+      memo[key] = base[key];
+    }
+    return memo;
+  });
+  return attr.keys.fold(baseInverted, (memo, key) {
+    if (attr![key] != base![key] && base.containsKey(key)) {
+      memo[key] = null;
+    }
+    return memo;
+  });
+}
+
+Attributes? composeAttributes(Attributes? a, Attributes? b) {
+  a ??= {};
+  b ??= {};
+  final Attributes attributes = {};
+  attributes.addAll(b);
+
+  for (final entry in a.entries) {
+    if (!b.containsKey(entry.key)) {
+      attributes[entry.key] = entry.value;
+    }
+  }
+
+  if (attributes.isEmpty) {
+    return null;
+  }
+
+  return attributes;
+}

frontend/app_flowy/packages/flowy_editor/lib/document/node.dart

@@ -1,8 +1,7 @@
 import 'dart:collection';
 import 'package:flowy_editor/document/path.dart';
 import 'package:flutter/material.dart';
-
+import './attributes.dart';
-typedef Attributes = Map<String, dynamic>;
 
 class Node extends ChangeNotifier with LinkedListEntry<Node> {
   Node? parent;

frontend/app_flowy/packages/flowy_editor/lib/document/state_tree.dart

@@ -1,5 +1,6 @@
 import 'package:flowy_editor/document/node.dart';
 import 'package:flowy_editor/document/path.dart';
+import './attributes.dart';
 
 class StateTree {
   final Node root;

frontend/app_flowy/packages/flowy_editor/lib/document/text_delta.dart

@@ -3,7 +3,7 @@ import 'dart:math';
 
 import 'package:flutter/foundation.dart';
 import 'package:flutter/material.dart';
-import './node.dart';
+import './attributes.dart';
 
 // constant number: 2^53 - 1
 const int _maxInt = 9007199254740991;
@@ -22,14 +22,6 @@ class TextOperation {
   }
 }
 
-int _hashAttributes(Attributes attributes) {
-  return Object.hashAllUnordered(
-    attributes.entries.map(
-      (e) => Object.hash(e.key, e.value),
-    ),
-  );
-}
-
 class TextInsert extends TextOperation {
   String content;
   final Attributes? _attributes;
@@ -60,7 +52,7 @@ class TextInsert extends TextOperation {
     final contentHash = content.hashCode;
     final attrs = _attributes;
     return Object.hash(
-        contentHash, attrs == null ? null : _hashAttributes(attrs));
+        contentHash, attrs == null ? null : hashAttributes(attrs));
   }
 }
 
@@ -104,7 +96,7 @@ class TextRetain extends TextOperation {
   @override
   int get hashCode {
     final attrs = _attributes;
-    return Object.hash(_length, attrs == null ? null : _hashAttributes(attrs));
+    return Object.hash(_length, attrs == null ? null : hashAttributes(attrs));
   }
 }
 
@@ -344,7 +336,8 @@ class Delta {
         final length = min(thisIter.peekLength(), otherIter.peekLength());
         final thisOp = thisIter.next(length);
         final otherOp = otherIter.next(length);
-        final attributes = _composeMap(thisOp.attributes, otherOp.attributes);
+        final attributes =
+            composeAttributes(thisOp.attributes, otherOp.attributes);
         if (otherOp is TextRetain && otherOp.length > 0) {
           TextOperation? newOp;
           if (thisOp is TextRetain) {
@@ -404,23 +397,30 @@ class Delta {
   int get hashCode {
     return hashList(operations);
   }
-}
+
-
+  Delta invert(Delta base) {
-Attributes? _composeMap(Attributes? a, Attributes? b) {
+    final inverted = Delta();
-  a ??= {};
+    operations.fold(0, (int previousValue, op) {
-  b ??= {};
+      if (op is TextInsert) {
-  final Attributes attributes = {};
+        inverted.delete(op.length);
-  attributes.addAll(b);
+      } else if (op is TextRetain && op.attributes == null) {
-
+        inverted.retain(op.length);
-  for (final entry in a.entries) {
+        return previousValue + op.length;
-    if (!b.containsKey(entry.key)) {
+      } else if (op is TextDelete || op is TextRetain) {
-      attributes[entry.key] = entry.value;
+        final length = op.length;
-    }
+        final slice = base.slice(previousValue, previousValue + length);
-  }
+        for (final baseOp in slice.operations) {
-
+          if (op is TextDelete) {
-  if (attributes.isEmpty) {
+            inverted.add(baseOp);
-    return null;
+          } else if (op is TextRetain && op.attributes != null) {
-  }
+            inverted.retain(baseOp.length,
-
+                invertAttributes(op.attributes, baseOp.attributes));
-  return attributes;
+          }
+        }
+        return previousValue + length;
+      }
+      return previousValue;
+    });
+    return inverted.chop();
+  }
 }

frontend/app_flowy/packages/flowy_editor/lib/editor_state.dart

@@ -1,5 +1,6 @@
 import 'package:flowy_editor/document/node.dart';
 import 'package:flowy_editor/operation/operation.dart';
+import 'package:flowy_editor/document/attributes.dart';
 import 'package:flutter/material.dart';
 
 import './document/state_tree.dart';

frontend/app_flowy/packages/flowy_editor/lib/operation/operation.dart

@@ -1,5 +1,7 @@
 import 'package:flowy_editor/document/path.dart';
 import 'package:flowy_editor/document/node.dart';
+import 'package:flowy_editor/document/text_delta.dart';
+import 'package:flowy_editor/document/attributes.dart';
 
 abstract class Operation {
   Operation invert();
@@ -61,3 +63,18 @@ class DeleteOperation extends Operation {
     );
   }
 }
+
+class TextEditOperation extends Operation {
+  final Path path;
+  final Delta delta;
+
+  TextEditOperation({
+    required this.path,
+    required this.delta,
+  });
+
+  @override
+  Operation invert() {
+    return TextEditOperation(path: path, delta: delta);
+  }
+}

frontend/app_flowy/packages/flowy_editor/test/delta_test.dart

@@ -2,7 +2,7 @@ import 'package:flutter_test/flutter_test.dart';
 import 'package:flowy_editor/document/text_delta.dart';
 
 void main() {
-  TestWidgetsFlutterBinding.ensureInitialized();
+  group('compose', () {
     test('test delta', () {
       final delta = Delta(<TextOperation>[
         TextInsert('Gandalf', {
@@ -170,4 +170,31 @@ void main() {
           .insert('F');
       expect(a.compose(b), expected);
     });
+  });
+  group('invert', () {
+    test('insert', () {
+      final delta = Delta().retain(2).insert('A');
+      final base = Delta().insert('12346');
+      final expected = Delta().retain(2).delete(1);
+      final inverted = delta.invert(base);
+      expect(expected, inverted);
+      expect(base.compose(delta).compose(inverted), base);
+    });
+    test('delete', () {
+      final delta = Delta().retain(2).delete(3);
+      final base = Delta().insert('123456');
+      final expected = Delta().retain(2).insert('345');
+      final inverted = delta.invert(base);
+      expect(expected, inverted);
+      expect(base.compose(delta).compose(inverted), base);
+    });
+    // test('retain', () {
+    //   final delta = Delta().retain(2).retain(3, {'bold': true});
+    //   final base = Delta().insert('123456');
+    //   final expected = Delta().retain(2).retain(3, {'bold': null});
+    //   final inverted = delta.invert(base);
+    //   expect(expected, inverted);
+    //   expect(base.compose(delta).compose(inverted), base);
+    // });
+  });
 }