VIP 👤
🏠 Trang chủ
Benchmark
📊 Tất cả benchmark 🦖 Khủng long v1 🦖 Khủng long v2 ✅ Ứng dụng To-Do List 🎨 Trang tự do sáng tạo 🎯 FSACB - Trình diễn cuối cùng 🌍 Benchmark dịch thuật
Mô hình
🏆 Top 10 mô hình 🆓 Mô hình miễn phí 📋 Tất cả mô hình ⚙️ Kilo Code
Tài nguyên
💬 Thư viện prompt 📖 Thuật ngữ AI 🔗 Liên kết hữu ích 🔌 API và bộ định tuyến AI
Khó

Cấu trúc cây lịch sử (Undo Tree)

#undo #redo #non-linear #lich-su

Nghiên cứu về tính phi tuyến tính của lịch sử undo/redo trong Vim.

Hầu hết các trình soạn thảo sử dụng lịch sử dạng danh sách tuyến tính (stack). Tuy nhiên, Vim sử dụng cấu trúc cây (tree) để lưu trữ trạng thái. Giải thích lý thuyết về cách nhánh thời gian được tạo ra khi người dùng thực hiện undo rồi sửa đổi nội dung (branching). Phân tích ưu điểm của việc cho phép di chuyển không chỉ lên xuống mà còn sang ngang qua các nhánh thay đổi.