servo/rust-smallvec

📦 SmallVec: Tối ưu bộ nhớ thông minh cho Rust

SmallVec lưu trữ trực tiếp trên stack cho tới khi vượng quá giới hạn, sau đó tự động chuyển sang heap — không cần quản lý bộ nhớ thủ công.

SmallVec là một crate Rust cung cấp cấu trúc dữ liệu tương tự Vec nhưng được tối ưu để lưu trữ một số lượng nhỏ phần tử trực tiếp trên stack. Khi số lượng phần tử vượt quá ngưỡng được chỉ định, SmallVec sẽ tự động cấp phát trên heap và sao chép dữ liệu, giúp giảm chi phí cấp phát bộ nhớ động trong các trường hợp phổ biến.

✨ Điểm nổi bật

• Lưu trữ trên stack: Lưu trữ trực tiếp tới N phần tử trên stack thông qua kiểu SmallVec<T, N>.
• Tự động chuyển sang heap: Tự động chuyển dữ liệu sang heap khi vượt quá giới hạn stack.
• Tương thích slice API: Hỗ trợ đầy đủ phép lập chỉ mục và phương thức của slice như v[0], v.sort(), v.v.
• Macro khởi tạo nhanh: Cung cấp macro smallvec! để tạo SmallVec nhanh chóng từ danh sách phần tử.
• Miễn phí nếu không dùng: Nếu luôn dùng stack thì không có chi phí ẩn thêm.
• Hỗ trợ đa dạng kiểu dữ liệu: Tương thích với bất kỳ kiểu dữ liệu nào implement Copy hoặc Clone.

💡 Vì sao đáng chú ý

SmallVec khác biệt so với Vec truyền thống ở chỗ nó tránh cấp phát heap khi số lượng phần tử nhỏ — điều rất phổ biến trong lập trình thực tế. Điều này giúp cải thiện hiệu năng và giảm áp lực lên bộ nhớ trong các ứng dụng nhúng, hệ thống nhúng hoặc game.

Phù hợp với các trường hợp cần tạo danh sách tạm thời với số lượng phần tử nhỏ và không xác định trước, ví dụ như xử lý sự kiện, duyệt cây, hoặc tích lũy kết quả trong vòng lặp.

---

#Rust #SmallVec #Optimization #MemoryManagement #TiniX