The first test case in the following snippet works correctly but not the second one. A

thanks! you can try out the potential fix in <a class="issue-link js-issue-link" data-

Move detection doesn't work as I expected about diffutil.dart HOT 4 CLOSED

knaeckekami commented on August 11, 2024

Move detection doesn't work as I expected

from diffutil.dart.

Comments (4)

MHQB commented on August 11, 2024 1

That solved the issue, thanks. btw the following snippet suggests a property-based testing method that can generate a large number of random list of ints to make sure that the end result of the diff algorithm is correct. It could be useful for you to add some test units like this:

import 'package:collection/collection.dart';
import 'package:diffutil_dart/diffutil.dart';
import 'package:fpdart/fpdart.dart';

main() {
  List<int> randomIntList(int maxLength) => List.generate(
      randomInt(0, maxLength).run(), (_) => randomInt(0, 10000).run());

  ({List<int> init, List<int> expected}) randomIntListPair() =>
      (init: randomIntList(100), expected: randomIntList(200));
      
  final tenThousandTestCases = List.generate(10000, (_) => randomIntListPair());
  
  // ensuring property: b.equals(applyDiffs(a, diff(a, b)))
  final result = tenThousandTestCases
      .map((t) => t.expected.equals(applyDiffs(
            t.init,
            calculateListDiff(t.init, t.expected, detectMoves: true)
                .getUpdatesWithData(),
          )))
      .fold(
          (success: 0, failure: 0),
          (state, testUnit) => switch (testUnit) {
                true => (success: state.success + 1, failure: state.failure),
                false => (success: state.success, failure: state.failure + 1),
              });

  print(result); // prints (failure: 0, success: 10000), it's all good now :)
}
   applyDiffs(...)...