Tối ưu hoá Diff

Tổng quan

Hướng dẫn này cho thấy cách làm sạch một raw diff — một danh sách của DiffOperation các giá trị (xem Diff cách các giá trị này được xây dựng) — thành dạng chuẩn, tối thiểu bằng cách sử dụng các vòng xử lý hậu kỳ trong DiffOptimization sub-namespace. Mỗi pass thực thi IDiffOptimizationOperation và thay đổi danh sách diff tại chỗ, vì vậy các pass có thể được xâu chuỗi theo thứ tự để dần dần đơn giản hoá kết quả.


Hợp đồng tối ưu hoá

IDiffOptimizationOperation định nghĩa một phương thức duy nhất, Execute(diffs), thực hiện chuẩn hoá một danh sách có thể thay đổi của các giá trị DiffOperation tại chỗ trong khi bảo tồn các văn bản nguồn và đích mà diff đại diện. Mỗi bộ tối ưu trong không gian phụ này thực thi giao diện này, vì vậy chúng có thể được gọi thay thế cho nhau hoặc được kết hợp trong một pipeline.

List<DiffOperation> diffs = new List<DiffOperation>
{
    new DiffOperation(Operation.Equal, "The quick "),
    new DiffOperation(Operation.Delete, "brown "),
    new DiffOperation(Operation.Insert, "red "),
    new DiffOperation(Operation.Equal, "fox")
};

IDiffOptimizationOperation optimizer = new OperationsMerger(EditOperationsOrder.DeleteFirst);
optimizer.Execute(diffs);

Gộp các thao tác liền kề

OperationsMerger hợp nhất một diff vào dạng chuẩn tối thiểu của nó: nó gộp các đoạn liên tiếp của cùng loại thao tác, và đối với một đoạn hỗn hợp xóa/chèn, nó tách bất kỳ tiền tố chung nào vào phần equality trước đó và bất kỳ hậu tố chung nào vào phần equality tiếp theo.

var merger = new OperationsMerger(EditOperationsOrder.DeleteFirst);
merger.Execute(diffs);

Loại bỏ các equalities ngắn

MergingOptimizer thực hiện một bước làm sạch ngữ nghĩa: nó loại bỏ các phần bằng nhau không lớn hơn các chỉnh sửa xung quanh chúng, gập các chuỗi ngắn chung này lại vào phần xóa/chèn liền kề, và sau đó hợp nhất lại kết quả thành dạng chuẩn.

var semanticOptimizer = new MergingOptimizer(EditOperationsOrder.InsertFirst);
semanticOptimizer.Execute(diffs);

Trượt các chỉnh sửa qua các phần bằng nhau

OperationsSlideMerger dịch chuyển một chỉnh sửa đơn lẻ được bao quanh bởi các phần bằng nhau ở cả hai phía sang bên, loại bỏ một trong những phần bằng nhau đó và tiếp tục chuẩn hoá diff.

IDiffOptimizationOperation slideMerger = new OperationsSlideMerger();
slideMerger.Execute(diffs);

Kiểm soát thứ tự xóa/chèn

Khi một lệnh xóa và một lệnh chèn được phát ra cho cùng một vị trí, enum EditOperationsOrder kiểm soát việc tối ưu hoá đặt cái nào trước trong chuỗi thao tác kết quả: DeleteFirst hoặc InsertFirst.

var order = EditOperationsOrder.DeleteFirst;
var optimizer = new MergingOptimizer(order);
optimizer.Execute(diffs);

Mẹo và Thực hành Tốt nhất

  • Chạy OperationsMerger trước để hợp nhất các chỉnh sửa thô trước khi áp dụng các bước ngữ nghĩa — MergingOptimizer và OperationsSlideMerger đều giả định các thao tác cùng loại liền kề đã được kết hợp.
  • Chọn một giá trị EditOperationsOrder và sử dụng nó một cách nhất quán trong mọi bộ tối ưu hoá trong pipeline; việc trộn DeleteFirst và InsertFirst giữa các lần chạy có thể làm mất thứ tự mà lần chạy trước đã thiết lập.
  • Cả ba bộ tối ưu đều thay đổi List<DiffOperation> tại chỗ — sao chép danh sách trước nếu bạn cần giữ lại diff chưa được tối ưu để so sánh.
  • Vì mỗi bộ tối ưu đều triển khai IDiffOptimizationOperation, bạn có thể giữ một pipeline dưới dạng IDiffOptimizationOperation[] và gọi Execute trên mỗi phần tử trong vòng lặp thay vì mã hóa cứng từng bước theo tên.
  • Áp dụng OperationsSlideMerger sau các lần hợp nhất — việc trượt một chỉnh sửa chỉ hữu ích khi các đoạn liên tiếp cùng loại đã được hợp nhất.

Các vấn đề thường gặp

Vấn đềNguyên nhânSửa
Diff vẫn chứa các đẳng thức nhỏ bị phân mảnhChỉ OperationsMerger đã được chạy; các đẳng thức ngắn giữa các chỉnh sửa chưa bao giờ được gập lạiCũng chạy MergingOptimizer sau OperationsMerger
Thứ tự xóa/chèn bị đảo ngược bất ngờ giữa các lượtCác giá trị EditOperationsOrder khác nhau đã được truyền tới các bộ tối ưu khác nhauSử dụng cùng một giá trị EditOperationsOrder cho mọi bộ tối ưu trong pipeline
Optimizer dường như không có tác dụngDanh sách diff đã ở dạng chuẩn, hoặc bản sao của danh sách đã được tối ưu hoá thay vì tham chiếu gốcXác nhận bạn đang truyền cùng một tham chiếu List<DiffOperation> mà mã downstream đọc

FAQ

“canonical form” có nghĩa là gì đối với một diff?

Nó có nghĩa là các thao tác liền kề cùng loại đã được hợp nhất và bất kỳ tiền tố/hậu tố chung nào trong các chuỗi xóa/chèn hỗn hợp đã được gộp vào phần bằng nhau lân cận, vì vậy chuỗi không còn phân mảnh thừa.

Tôi có phải sử dụng cả ba bộ tối ưu không?

Không. IDiffOptimizationOperation cho phép bạn chỉ áp dụng các bước bạn cần, nhưng chạy OperationsMerger trước các bước ngữ nghĩa (MergingOptimizer, OperationsSlideMerger) sẽ cho kết quả nhất quán nhất.

Sự khác biệt giữa OperationsMerger và MergingOptimizer là gì?

OperationsMerger thực hiện việc hợp nhất cấu trúc (các chuỗi cùng loại, tiền tố/hậu tố chung). MergingOptimizer đi xa hơn và gập các đẳng thức ngắn được bao quanh bởi các chỉnh sửa lại vào phần xóa/chèn liền kề trước khi hợp nhất lại.

Liệu EditOperationsOrder có thay đổi những gì diff đại diện không?

Không. Nó chỉ kiểm soát thứ tự phát ra của một lệnh xóa và một lệnh chèn áp dụng vào cùng một vị trí — việc tái tạo văn bản kết quả không bị ảnh hưởng.


API Reference Tóm tắt

Lớp / Phương thứcMô tả
IDiffOptimizationOperationGiao diện cho một bước xử lý hậu kỳ mà chuẩn hoá diff tại chỗ
IDiffOptimizationOperation.Execute(diffs)Thực hiện bước tối ưu hoá trên một danh sách có thể thay đổi của các giá trị DiffOperation
OperationsMergerKết hợp các thao tác cùng loại liền kề và tách các tiền tố/hậu tố chung thành các đẳng thức
MergingOptimizerLoại bỏ các đẳng thức ngắn được bao quanh bởi các chỉnh sửa, sau đó hợp nhất lại thành dạng chuẩn
OperationsSlideMergerDịch chuyển một chỉnh sửa bị bao quanh bởi các đẳng thức để loại bỏ một trong số chúng
EditOperationsOrderEnum kiểm soát việc phát ra DeleteFirst hay InsertFirst tại một vị trí chung

Xem thêm

 Tiếng Việt