Tăng tốc chuỗi trong serde_json thêm 20%

Chia sẻ kinh nghiệm cải thiện hiệu năng serde_json

• Mở đầu
  • Gần đây, thông qua công việc tối ưu hiệu năng, đã cải thiện tốc độ xử lý chuỗi của serde_json thêm 20%.
  • Sử dụng serde, framework tuần tự hóa và giải tuần tự hóa của Rust, cùng serde_json để xử lý JSON.
  • Việc cải thiện hiệu năng có thể mang lại lợi ích cho toàn bộ hệ sinh thái.

Điểm khởi đầu

• Làm việc với thư viện #[iex]
  • Dùng serde và serde_json cho benchmark hiệu năng.
  • Phát hiện một số quyết định đáng nghi trong đoạn mã quan trọng về hiệu năng.
  • Đường đi lỗi chậm hơn đường đi thành công hơn 2 lần.

Giải quyết vấn đề

• Tối ưu đường đi lỗi
  • Hàm position_of_index gây ra nút thắt cổ chai.
  • Dùng crate memchr để tối ưu việc tìm kiếm trong chuỗi.
  • Kết quả cải thiện hiệu năng: tăng tốc đường đi lỗi.

Tối ưu bổ sung

• Tối ưu phân tích chuỗi
  • Thử dùng hàm memchr2 nhưng không thành công.
  • Dùng kỹ thuật SWAR (SIMD trong thanh ghi) để tối ưu việc tìm ký tự điều khiển.
  • Giải quyết vấn đề suy giảm hiệu năng trên chuỗi ngắn.

Xử lý Unicode

• Tối ưu phân tích Unicode
  • Cải thiện hiệu năng giải mã thập lục phân.
  • Dùng bảng HEX để triển khai giải mã hiệu quả.
  • Kết quả cải thiện hiệu năng: tốc độ phân tích War and Peace được mã hóa JSON tăng 21%.

Kết quả cuối cùng

• Tối ưu mã hóa UTF-8
  • Tự triển khai mã hóa UTF-8 thay vì dùng hàm char::encode_utf8.
  • Kết quả cải thiện hiệu năng: tốc độ phân tích War and Peace tăng thêm 9%.

Tóm tắt của GN⁺

• Bài viết này chia sẻ kinh nghiệm cải thiện hiệu năng của serde_json, vốn được dùng rộng rãi trong hệ sinh thái Rust, thêm 20%.
• Quá trình tối ưu hiệu năng đề cập đến nhiều kỹ thuật và cách giải quyết vấn đề khác nhau.
• Việc tối ưu Unicode và phân tích chuỗi đã cải thiện đáng kể hiệu năng xử lý JSON.
• Bài viết hữu ích cho các lập trình viên quan tâm đến tối ưu hiệu năng và sẽ tạo ảnh hưởng tích cực đến toàn bộ hệ sinh thái Rust.