Comparing the space consumption of

Comparing the space consumption of hashing with chaining and linear probing is even more subtle than outlined in Section 4.4. On the one hand, the linked lists burden the memory management with many small pieces of allocated memory. See Section 3.1.1 for a discussion of memory management for linked lists. On the other hand, implementations of unbounded hash tables based on chaining can avoid occu-pying two tables during reallocation by using the following method: first, concatenate all lists to a single list L. Deallocate the old table. Only then allocate the new table.Finally,scan L moving the elements to the new table

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

So sánh việc tiêu thụ space băm với loạt và thăm dò tuyến tính là hơn tinh tế hơn được nêu trong phần 4.4. Một mặt, các danh sách liên kết gánh nặng quản lý bộ nhớ với nhiều phần nhỏ của bộ nhớ được phân bổ. Xem phần 3.1.1 cho một cuộc thảo luận của quản lý bộ nhớ cho danh sách liên kết. Mặt khác việc triển khai của bảng băm chặn dựa trên loạt có thể tránh occu-pying hai bảng trong reallocation bằng cách sử dụng phương pháp sau: vòng, tất cả concatenate liệt kê một danh sách duy nhất L. Deallocate bảng cũ. Chỉ sau đó phân bổ bảng mới.Cuối cùng, quét L di chuyển các yếu tố để bàn mới

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

So sánh mức tiêu thụ không gian băm với chaining và tuyến tính thăm dò thậm chí còn tinh tế hơn được nêu trong phần 4.4. Một mặt, các danh sách liên kết gánh nặng quản lý bộ nhớ với nhiều mảnh nhỏ của bộ nhớ được phân bổ. Xem Phần 3.1.1 cho một cuộc thảo luận về quản lý bộ nhớ cho danh sách liên kết. Mặt khác, triển khai thực hiện của bảng băm không bị chặn dựa trên chaining có thể tránh occu-pying hai bảng trong phân bổ lại bằng cách sử dụng các phương pháp sau đây: thứ nhất, nối tất cả các danh sách để một danh sách duy nhất L. deallocate bảng cũ. Chỉ sau đó phân bổ table.Finally mới, quét L di chuyển các yếu tố để bảng mới