History log of /PHP-8.3/Zend/zend_hash.c (Results 226 – 250 of 509)
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
(<<< Hide modified files)
(Show modified files >>>)
# 60e92a3b 01-Jun-2015 Stanislav Malyshev

set initialized flag after actual initialization happened

Revision tags: POST_PHP7_NSAPI_REMOVAL, PRE_PHP7_NSAPI_REMOVAL, php-5.6.10RC1, php-5.5.26RC1, php-5.5.25, php-5.6.9
# 8bdec7a2 13-May-2015 olshevskiy87

fix typos

Signed-off-by: olshevskiy87 <olshevskiy87@bk.ru>

Revision tags: php-5.4.41, php-5.6.9RC1, php-5.5.25RC1
# 0182eb47 27-Apr-2015 Dmitry Stogov

Eliminate useless checks

# b250f467 24-Apr-2015 Dmitry Stogov

Optimized HashTable copy and cleanup function for cases without holes.

# ef36d8a9 24-Apr-2015 Dmitry Stogov

Optimized zend_hash_rehash(), added some exoectations to generate better code

# 62656877 24-Apr-2015 Dmitry Stogov

Added HashTable flag HASH_FLAG_STATIC_KEYS that is maintaned to be set if all hash table keys are numbers or interned strings.
Take this flag into account when copy or destroy HashTable to avoud

Added HashTable flag HASH_FLAG_STATIC_KEYS that is maintaned to be set if all hash table keys are numbers or interned strings.
Take this flag into account when copy or destroy HashTable to avoud useless checks for each key.

show more ...

# 770cb1da 21-Apr-2015 Dmitry Stogov

Keep realpath and PCRE caches in consistency with opcache SHM.

# c9da004a 21-Apr-2015 Dmitry Stogov

Slight zend_hash_find() optimization.

Revision tags: php-5.6.8, php-5.5.24, php-5.4.40
# 52145ef8 07-Apr-2015 matason

Fix zend_hash_find documentation.

# 55cdde3d 06-Apr-2015 Dmitry Stogov

Fixed bug #69376 (Wrong ref counting).

Revision tags: php-5.6.8RC1, php-5.5.24RC1
# ceb77b64 31-Mar-2015 Xinchen Hui

Revert "Better to taverse reversely"

This reverts commit 51451ab84ad24430c0e3e3cf67eac297be9cf917.

# 51451ab8 30-Mar-2015 Xinchen Hui

Better to taverse reversely

# b3962ab9 26-Mar-2015 K

zend_hash_do_resize: amortizing the cost of compaction

New implementation of hashtables introduced a compaction step which is
triggered when a hashtable is full but it contains at least

zend_hash_do_resize: amortizing the cost of compaction

New implementation of hashtables introduced a compaction step which is
triggered when a hashtable is full but it contains at least one deleted
bucket. Therefore there is a possibility that a cleverly crafted code can
trigger this compaction step (which takes time proportional to the size of
hashtabe) by executing constatnt number of operations. When the hashtable
is full, deletion and subsequent addition or single element triggers a
table compaction and these two steps can be repeated ad infinitum. This
might be avenue for a DOS attack.

This patch allows compaction to be performed only if the hashtable contains
at least 1/32 deleted elements, otherwise the hashtable is doubled in size.
Linear amount of work caused by compaction is amortized over multiple
malicious additions and deletions.

show more ...

Revision tags: php-5.6.7, php-5.5.23, php-5.4.39
# 87cec4cc 17-Mar-2015 Dmitry Stogov

Fixed mess in names

# 55da1fb0 17-Mar-2015 Dmitry Stogov

Fixed zend_hash_del()

# db10b725 13-Mar-2015 Dmitry Stogov

Use fastcall calling convention for most critical ZE subsystems.

# 2b42d719 13-Mar-2015 Dmitry Stogov

Changed HashTable layout:

Removed HashTable->arHash (reduced memory consumption). Now hash slots may be accessed using HT_HASH() macro.
Hash slotas are allocated together with Buckets (b

Changed HashTable layout:

Removed HashTable->arHash (reduced memory consumption). Now hash slots may be accessed using HT_HASH() macro.
Hash slotas are allocated together with Buckets (before them) and lay in reverse order from HashTable->arData base address (see comments in Zend/zend_types.h)
Indexes in hash table and conflict resolution chains (Z_NEXT) may be stored as indeces or offsets in bytes, depending on system (32 or 64-bit).
HashTable data filelds are reordered to keep the most useful for zend_hash_find() data in the same CPU cache line.

show more ...

Revision tags: php-5.6.7RC1
# 1ebdbdfd 05-Mar-2015 Xinchen Hui

Unused var

# bb91bf83 05-Mar-2015 Dmitry Stogov

Minimize copying of HashTable realocation

Revision tags: php-5.5.23RC1, POST_PHP7_EREG_MYSQL_REMOVALS, PRE_PHP7_EREG_MYSQL_REMOVALS
# 8ec8648c 04-Mar-2015 Dmitry Stogov

Improved code for class property inheritance

# a64e12e2 03-Mar-2015 Dmitry Stogov

pefree() -> efree()

# 0ef5a6b4 24-Feb-2015 Dmitry Stogov

Avoid unnecassary check

# e97ae4fe 24-Feb-2015 Dmitry Stogov

Make zend_array_destroy() to free the corresponding zend_array

Revision tags: php-5.6.6, php-5.5.22, php-5.4.38
# e10e151e 13-Feb-2015 Dmitry Stogov

Merged zend_array and HashTable into the single data structure.
Now each HashTable is also zend_array, so it's refcounted and may be a subject for Copy on Write
zend_array_dup() was changed t

Merged zend_array and HashTable into the single data structure.
Now each HashTable is also zend_array, so it's refcounted and may be a subject for Copy on Write
zend_array_dup() was changed to allocate and return HashTable, instead of taking preallocated HashTable as argument.

show more ...

# 2766dbaf 13-Feb-2015 Xinchen Hui

Unused vars

12345678910>>...21