🏠 Inicio
Pruebas de rendimiento
📊 Todos los benchmarks 🦖 Dinosaurio v1 🦖 Dinosaurio v2 ✅ Aplicaciones To-Do List 🎨 Páginas libres creativas 🎯 FSACB - Showcase definitivo 🌍 Benchmark de traducción
Modelos
🏆 Top 10 modelos 🆓 Modelos gratuitos 📋 Todos los modelos ⚙️ Kilo Code
Recursos
💬 Biblioteca de prompts 📖 Glosario de IA 🔗 Enlaces útiles
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.