🏠 Home
Benchmark Hub
📊 All Benchmarks 🦖 Dinosaur v1 🦖 Dinosaur v2 ✅ To-Do List Applications 🎨 Creative Free Pages 🎯 FSACB - Ultimate Showcase 🌍 Translation Benchmark
Models
🏆 Top 10 Models 🆓 Free Models 📋 All Models ⚙️ Kilo Code
Resources
💬 Prompts Library 📖 AI Glossary 🔗 Useful Links
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.