The XArray data structure
The XArray data structure
Posted Jul 23, 2024 12:58 UTC (Tue) by dafnaf (guest, #158251)In reply to: The XArray data structure by willy
Parent article: The XArray data structure
>> The XArray is intended to have performance and usage characteristics as close as possible to a C native array. Unlike, say, a hash table.
could you clarify that? since afaik a hash table also suppose to have the same complaxity as an array, that is avarage of O(1) for get/set as the linked list in each bucket suppose to be "short enough". So when should we use hash table and when xarray?