delta/cpython-git.git/Python/hashtable.c, branch enum-lost-fixes

bpo-41061: Fix incorrect expressions in hashtable (GH-21028)

2020-06-22T07:41:48+00:00

Signed-off-by: Christian Heimes

bpo-40602: _Py_hashtable_set() reports rehash failure (GH-20077)

2020-05-14T20:44:32+00:00

If _Py_hashtable_set() fails to grow the hash table (rehash), it now
fails rather than ignoring the error.

bpo-40602: Write unit tests for _Py_hashtable_t (GH-20091)

2020-05-14T19:55:47+00:00

Cleanup also hashtable.c.
Rename _Py_hashtable_t members:

* Rename entries to nentries
* Rename num_buckets to nbuckets

bpo-40602: Optimize _Py_hashtable_get_ptr() (GH-20066)

2020-05-13T03:36:23+00:00

_Py_hashtable_get_entry_ptr() avoids comparing the entry hash:
compare directly keys.

Move _Py_hashtable_get_entry_ptr() just after
_Py_hashtable_get_entry_generic().

bpo-40609: _Py_hashtable_t values become void* (GH-20065)

2020-05-13T02:40:30+00:00

_Py_hashtable_t values become regular "void *" pointers.

* Add _Py_hashtable_entry_t.data member
* Remove _Py_hashtable_t.data_size member
* Remove _Py_hashtable_t.get_func member. It is no longer needed
  to specialize _Py_hashtable_get() for a specific value size, since
  all entries now have the same size (void*).
* Remove the following macros:

  * _Py_HASHTABLE_GET()
  * _Py_HASHTABLE_SET()
  * _Py_HASHTABLE_SET_NODATA()
  * _Py_HASHTABLE_POP()

* Rename _Py_hashtable_pop() to _Py_hashtable_steal()
* _Py_hashtable_foreach() callback now gets key and value rather than
  entry.
* Remove _Py_hashtable_value_destroy_func type. value_destroy_func
  callback now only has a single parameter: data (void*).

bpo-40609: _tracemalloc allocates traces (GH-20064)

2020-05-13T01:52:11+00:00

Rewrite _tracemalloc to store "trace_t*" rather than directly
"trace_t" in traces hash tables. Traces are now allocated on the heap
memory, outside the hash table.

Add tracemalloc_copy_traces() and tracemalloc_copy_domains() helper
functions.

Remove _Py_hashtable_copy() function since there is no API to copy a
key or a value.

Remove also _Py_hashtable_delete() function which was commented.

bpo-40609: Add destroy functions to _Py_hashtable (GH-20062)

2020-05-13T00:50:18+00:00

Add key_destroy_func and value_destroy_func parameters to
_Py_hashtable_new_full().

marshal.c and _tracemalloc.c use these destroy functions.

bpo-40609: Remove _Py_hashtable_t.key_size (GH-20060)

2020-05-13T00:26:02+00:00

Rewrite _Py_hashtable_t type to always store the key as
a "const void *" pointer. Add an explicit "key" member to
_Py_hashtable_entry_t.

Remove _Py_hashtable_t.key_size member.

hash and compare functions drop their hash table parameter, and their
'key' parameter type becomes "const void *".

bpo-40602: Add _Py_HashPointerRaw() function (GH-20056)

2020-05-12T16:46:20+00:00

Add a new _Py_HashPointerRaw() function which avoids replacing -1
with -2 to micro-optimize hash table using pointer keys: using
_Py_hashtable_hash_ptr() hash function.

bpo-40602: Optimize _Py_hashtable for pointer keys (GH-20051)

2020-05-12T11:31:59+00:00

Optimize _Py_hashtable_get() and _Py_hashtable_get_entry() for
pointer keys:

* key_size == sizeof(void*)
* hash_func == _Py_hashtable_hash_ptr
* compare_func == _Py_hashtable_compare_direct

Changes:

* Add get_func and get_entry_func members to _Py_hashtable_t
* Convert _Py_hashtable_get() and _Py_hashtable_get_entry() functions
  to static nline functions.
* Add specialized get and get entry for pointer keys.