Hashing with chaining uses only ver

Hashing with chaining uses only very specialized operations on sequences, for which singly linked lists are ideally suited. Since these lists are extremely short, some devi-ations from the implementation scheme from Section 3.1 are in order. In particular, it would be wasteful to store a dummy item with each list. Instead, one should use a single shared dummy item to mark the end of all lists. This item can then be used as a sentinel element for find and remove as in function findNext in Section 3.1.1. This trick not only saves space, but also makes it likely that the dummy item resides in the cache memory.

Kết quả (Việt) 1:

Băm với loạt sử dụng chỉ rất chuyên ngành hoạt động trên, mà đơn lẻ liên kết danh sách lý tưởng. Kể từ khi các danh sách này là rất ngắn, một số ations devi từ chương trình thực hiện từ phần 3.1 nằm trong trật tự. Đặc biệt, nó sẽ là lãng phí để lưu trữ một mục giả với mỗi danh sách. Thay vào đó, một trong những nên sử dụng một giả chia sẻ mục để đánh dấu sự kết thúc của tất cả danh sách. Khoản mục này sau đó có thể được sử dụng như một yếu tố sentinel nhất tìm và loại bỏ như trong chức năng findNext trong phần 3.1.1. Lừa này không chỉ tiết kiệm không gian, nhưng cũng làm cho nó có khả năng rằng mục giả cư trú trong bộ nhớ cache.

Kết quả (Việt) 2:

Băm với chaining chỉ sử dụng hoạt động rất chuyên ngành về trình tự, mà danh sách liên kết đơn lẻ rất lý tưởng. Từ các danh sách này là rất ngắn, một số Devi-ations từ các chương trình thực hiện từ Phần 3.1 là theo thứ tự. Đặc biệt, nó sẽ là lãng phí để lưu trữ một mục dummy với mỗi danh sách. Thay vào đó, nên sử dụng một mục duy nhất giả chia sẻ để đánh dấu sự kết thúc của tất cả các danh sách. Mặt hàng này sau đó có thể được sử dụng như một yếu tố trọng điểm cho tìm và loại bỏ như trong chức năng FindNext tại mục 3.1.1. Thủ thuật này không chỉ tiết kiệm không gian, nhưng cũng làm cho nó có khả năng là mục giả cư trú trong bộ nhớ cache.