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
OperationsMergertrướ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 —MergingOptimizervà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ị
EditOperationsOrdervà 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ộnDeleteFirstvàInsertFirstgiữ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ạngIDiffOptimizationOperation[]và gọiExecutetrê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
OperationsSlideMergersau 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ân | Sửa |
|---|---|---|
| Diff vẫn chứa các đẳng thức nhỏ bị phân mảnh | Chỉ 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ại | Cũng chạy MergingOptimizer sau OperationsMerger |
| Thứ tự xóa/chèn bị đảo ngược bất ngờ giữa các lượt | Các giá trị EditOperationsOrder khác nhau đã được truyền tới các bộ tối ưu khác nhau | Sử 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ụng | Danh 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ốc | Xá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ức | Mô tả |
|---|---|
IDiffOptimizationOperation | Giao 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 |
OperationsMerger | Kế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 |
MergingOptimizer | Loạ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 |
OperationsSlideMerger | Dị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 |
EditOperationsOrder | Enum kiểm soát việc phát ra DeleteFirst hay InsertFirst tại một vị trí chung |