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.

Fix test on Windows

Fix test on Windows

Another CRLF test fix

Fix tests on Windows

CRLF takes +2 bytes when running the tests, making it yield 13 instead of 11

Minor cosmetics for our test functions in the debug build

Added tests for the naming collision error message to handle all possible conditions

Change the error message for colliding class/interface/trait names to be a little more clearer.

  C:\> php -r "interface stdClass { }"
  Error: Cannot declare interface stdClass, because the name is already in use in Command Line Code on line 1

remove recognition for no more supported OSes

Fixed bug #69299 (Regression in array_filter's $flag argument in PHP 7)

Merge branch 'PHP-5.6'

Conflicts:
ext/opcache/Optimizer/pass1_5.c

Merge branch 'master' of https://git.php.net/repository/php-src

Fixed Bug #69297 (function_exists strange behavior with OPCache on disabled function)

is_callable returns true for disable_functions, but function_exists
return false for it.

integrate static tsrm_ls cache for ext/odbc

fix datatype mismatches

fix datatype mismatches

RFC:continue_ob accepted

expose destroy_uploaded_files_hash in the API (used by apfd extension)

Merge branch 'PHP-5.6'

* PHP-5.6:
  updated NEWS
  Fixed bug #69287 upgrade bundled sqlite to 3.8.8.3
  fix dir separator in test

updated bundled libsqlite to 3.8.8.3

updated NEWS

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  Fixed bug #69287 upgrade bundled sqlite to 3.8.8.3
  fix dir separator in test

Fixed bug #69287 upgrade bundled sqlite to 3.8.8.3

fix dir separator in test

Merge branch 'PHP-5.6'

* PHP-5.6:
  revert a4157423934edf7b8fdbcee163cced9bfd5748a, fix build odbc as shared
  Fixed typo
  Fixed typo

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  revert a4157423934edf7b8fdbcee163cced9bfd5748a, fix build odbc as shared

revert a4157423934edf7b8fdbcee163cced9bfd5748a, fix build odbc as shared

Constness to zend_get_object_type(), thanks Michael!

Merge branch 'PHP-5.6'

Fixed typo

Merge branch 'PHP-5.5' into PHP-5.6

Fixed typo

Merge branch 'master' of https://git.php.net/push/php-src

Change "Cannot redeclare class X" into "Cannot redeclare class/interface/trait X", meaning that the following:

 C:\> php -r "trait A { } trait A { }"

Will now properly print "Cannot redeclare trait A" instead of "Cannot redeclare class A" to make error messages a tiny bit clearer. Admittedly, a better solution can most likely be made by actually telling what the colliding object is a type of.

Internally this adds a new function:
 zend_get_object_type()

The error message is actually "Cannot", not "Can't"

Merge branch 'PHP-5.6'

Conflicts:
ext/soap/php_encoding.c

Update NEWS

Merge branch 'PHP-5.5' into PHP-5.6

UPdate NEWS

Bug #69293 NEW segfault when using SoapClient::__setSoapHeader (bisected, regression)

This was a typo introduced in c8eaca013a3922e8383def6158ece2b63f6ec483

cleanup

robuster read/write for mod ps_files

fix datatype mismatches

fix datatype mismatches

fix datatype mismatches

ensure the test uses correct SAPI

fix typo

replace this version as it's unchanged since 5.4 at least

Removed unused functions

Reverted part committed by mistake

Optimized strings concatenation.
ZEND_ADD_STRING/VAR/CHAR are replaced with ZEND_ROPE_INTI, ZEND_ROPE_ADD, ZEND_ROPE_END.
Instead of reallocation and copying string on each ZEND_ADD_STRING/VAR/CAHR, collect all the strings and then allocate and construct the resulting string once.

We can't stay zend_string->h to be zero, because it may lead to hash value recalculation and update.
But in general zend_string may be put and read-only memory, that would lead to crash.
Always set the high bit of hash_value to prevent recaclulation.

Fix VERIFY_RETURN separation

a) The SAME_FAKE_TYPE check should always occur on the dereferenced
value, otherwise we'll end up separating large referenced arrays.
b) For by-val return with an rc=1 reference, the SEPARATE_ZVAL
wouldn't do anything. Add a ZVAL_UNREF for this case.

I don't like this fix - there must be some better way to express
this.

Add some assumptions.

Introduce ZEND_ASSUME() macro to help optimizing code.
Reuse ZEND_ASSERT() conditions for optimization.

fix test

cleanup mod version macros and mod defs, round x

cleanup mod version macros, round 3

cleanup the mod version macros, round 2

cleaning up the version macros

export useful symbols from ext/simplexml

some more UPGRADING INTERNALS notes

some UPGRADING.INTERNALS notes

revert yet unready stuff

more fixes to the shared compilation

fix exports and shared compilation

fix exports

indicate if an ext was forced shared globally

fix shared compilation

implemented --with-all-shared option

Merge branch 'master' of git.php.net:php-src

* 'master' of git.php.net:php-src:
  Also add preg_replace_callback_array in NEWS
  update NEWS with group use declarations implementation

Fixed PHP_CHECK_BUILTIN_EXPECT setting

Also add preg_replace_callback_array in NEWS

Merge branch 'master' of https://github.com/marcioAlmada/php-src

added UPGRADING notes to ext/ftp changes

Merge branch 'PHP-5.6'

* PHP-5.6:
  updated libs versions
  updated libs versions

updated libs versions

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  updated libs versions

update NEWS with group use declarations implementation

updated libs versions

Merge branch 'PHP-5.6'

* PHP-5.6:
  Fixed #68021 - get_browser() browser_name_regex

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  Fixed #68021 - get_browser() browser_name_regex

Fixed #68021 - get_browser() browser_name_regex

Replaced expression delimiter with tilde (~) and escape where necessary.

Merge branch 'pull-request/1191'

* pull-request/1191:
  Print checking message for all ODBC drivers
  Change default option of ODBC drivers to no to enable bulding standalone ODBC

Merge branch 'PHP-5.6'

* PHP-5.6:
  Print checking message for all ODBC drivers
  Change default option of ODBC drivers to no to enable bulding standalone ODBC

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  Print checking message for all ODBC drivers
  Change default option of ODBC drivers to no to enable bulding standalone ODBC

Conflicts:
ext/odbc/config.m4

Print checking message for all ODBC drivers

This makes the output more readble in case no ODBC driver was selected

Change default option of ODBC drivers to no to enable bulding standalone ODBC

Merge branch 'PHP-5.6'

* PHP-5.6:
  oops, forgot TSRMLS_CC

Conflicts:
ext/date/php_date.c

oops, forgot TSRMLS_CC

fix warning & improve error handling in CURL

silence warning

Merge branch 'pull-request/1188'

* pull-request/1188:
  Reduce downstream patches

Merge branch 'PHP-5.6'

* PHP-5.6:
  Reduce downstream patches

Reduce downstream patches

As per http://cvsweb.openbsd.org/cgi-bin/cvsweb/ports/lang/php/5.6/patches/patch-ext_gd_libgd_gdcache_h?rev=1.1&content-type=text/x-cvsweb-markup

Merge branch 'pull-request/1186'

* pull-request/1186:
  Move check for __builtin_expect to configure

Merge branch 'PHP-5.6'

* PHP-5.6:
  Adding a new `createFromImmutable` method to the `DateTime` class to mirror the current `DateTime::createFromMutable()`

Conflicts:
ext/date/php_date.c

Merge branch 'pull-request/1145'

* pull-request/1145:
  Putting whitespace back to the way it was.
  Updating the `DateTime_verify` test to include the new method in the reflected method list
  Whoops! String length....
  Adding a new test for the new method
  Adding a new `createFromImmutable` method to the `DateTime` class to mirror the current `DateTime::createFromMutable()`

Merge branch 'PHP-5.5' into PHP-5.6

* PHP-5.5:
  Adding a new `createFromImmutable` method to the `DateTime` class to mirror the current `DateTime::createFromMutable()`

Adding a new `createFromImmutable` method to the `DateTime` class to mirror the current `DateTime::createFromMutable()`