Đã có một chuyến bay rất hiệu quả từ Copenhagen (cảm ơn vì chỗ ngồi bên cạnh tôi trống)! Tôi đã tìm ra một mô hình toán học giải thích tại sao cấu trúc dữ liệu trie trạng thái mới của MegaETH có thể mở rộng trong khi MPT và các biến thể của nó thì không, bất kể các triển khai của chúng được tối ưu hóa như thế nào. Điều này bao gồm cả Verkle tries, mà đã được kỳ vọng rất nhiều trong việc tăng tốc cập nhật trạng thái gốc, cũng như các cơ sở dữ liệu khác nhau được tối ưu hóa cho MPT. Tôi đã học được kỹ thuật được sử dụng trong phân tích – xấp xỉ một quá trình ngẫu nhiên với không gian trạng thái bùng nổ bằng một quá trình không có bộ nhớ – khi làm việc trên bài báo IBLT không cần mã. Đây là một kỹ thuật cơ bản, nhưng thật sự rất thỏa mãn khi thành công sử dụng kỹ thuật này ở một nơi khác! Tôi sẽ giới thiệu cấu trúc dữ liệu mới tại hội thảo Khoa học và Kỹ thuật của Sự đồng thuận (trong SBC). Đây sẽ là lần đầu tiên chúng tôi nói về nó một cách chi tiết mặc dù nó đã có mặt trong sản xuất trên testnet từ ngày đầu tiên : ) Hẹn gặp lại bạn ở đó!
@ODesenfans Điểm mấu chốt ở đây là Radix cố gắng theo cách MPT và Verkle không nằm trên biên Pareto của sự đánh đổi giữa độ arity và độ sâu.
31,02K