History log of /PHP-8.4/Zend/zend_hash.c (Results 176 – 200 of 481)
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
# 5fe078ab 20-Jun-2015 Nikita Popov

Fixed bug #69892


Revision tags: php-5.5.26, php-7.0.0alpha1, php-5.6.10, php-5.4.42
# 3186f913 05-Jun-2015 Dmitry Stogov

Fixed incorrect ZEND_FILE_LINE_CC usage


# 0655abef 05-Jun-2015 Xinchen Hui

Improve the fix for bug #69756


# ed5fbf5e 05-Jun-2015 Dmitry Stogov

Fixed bug #69756 (Fatal error: Nesting level too deep - recursive dependency? with ===)


# 497f9f2c 05-Jun-2015 Xinchen Hui

Fixed bug #69758 (Item added to array not being removed by array_pop/shift)


# 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


12345678910>>...20