🏠 Início
Avaliações
📊 Todos os Benchmarks 🦖 Dinossauro v1 🦖 Dinossauro v2 ✅ Aplicações To-Do List 🎨 Páginas Livres Criativas 🎯 FSACB - Showcase Definitivo 🌍 Benchmark de Tradução
Modelos
🏆 Top 10 Modelos 🆓 Modelos Gratuitos 📋 Todos os Modelos ⚙️ Kilo Code
Recursos
💬 Biblioteca de Prompts 📖 Glossário de IA 🔗 Links Úteis
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.