Algorithm - Nhãn - NZQIRChttps://nzqirc.xyz/tags/algorithm/Algorithm - Nhãn - NZQIRCHugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Sun, 09 Aug 2026 08:30:00 +0700Thuật toán tính đa thức dual stable Grothendieckhttps://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/Sun, 09 Aug 2026 08:30:00 +0700Du Mãhttps://nzqirc.xyz/posts/computer-science/dual-grothendieck-algorithm/Đa thức dual Grothendieck \(g_\lambda(x_1,\dots,x_n)\) xuất phát từ các reverse plane partition (RPP) với quy tắc trọng số đo bằng số cột thay vì số ô. Cách tiếp cận tổ hợp kinh điển thường giải recurrence trên cặp \((\text{Partition}, \text{Powers})\): theo dõi hình Young 2D trên dàn poset dày đặc và duy trì bảng băm rời rạc cho từng đơn thức — mô hình sớm chạm trần hiệu năng vì kiểm tra bao hàm 2D tốn kém và bùng nổ hoán vị biến trên heap.

]]>Swissmaphttps://nzqirc.xyz/posts/computer-science/swissmap/Wed, 06 Nov 2024 15:45:35 +0700Du Mãhttps://nzqirc.xyz/posts/computer-science/swissmap/Go 1.24 mặc định sẽ dùng SwissMap, vậy SwissMap là gì? Tại sao nó lại quan trọng?

SwissMap và SwissTable cung cấp giải pháp cải tiến cho bảng băm hiệu năng cao, tiết kiệm bộ nhớ trong Golang.

Vấn đề ban đầu

Trong nhiều ứng dụng, bảng băm (hash table) đóng vai trò quan trọng, đặc biệt khi cần truy cập dữ liệu với tốc độ cao sử dụng bộ nhớ tối thiểu. Tuy nhiên, bảng băm tích hợp sẵn (built-in map) của Golang, mặc dù thuận tiện cho các trường hợp phổ thông, nó lại tiêu tốn nhiều bộ nhớ hơn và có thể không đủ nhanh cho các tình huống yêu cầu hiệu suất cao (ví dụ DoltDB).

]]>