[PHP][EXTENSION][POLYFILL] Add php-ds polyfill, which is used if the native extension is not available

composer.json

@@ -10,6 +10,7 @@
         "alchemy/zippy": "v0.5.x-dev",
         "erusev/parsedown": "^1.7",
         "lstrojny/functional-php": "^1.11",
+        "php-ds/php-ds": "^1.2",
         "sensio/framework-extra-bundle": "^5.1",
         "symfony/asset": "5.1.*",
         "symfony/cache": "5.1.*",

composer.lock

@@ -4,7 +4,7 @@
         "Read more about it at https://getcomposer.org/doc/01-basic-usage.md#installing-dependencies",
         "This file is @generated automatically"
     ],
-    "content-hash": "a48354f1207e959af1479adc37e1a612",
+    "content-hash": "7689bb117b32a69557c0ff422750bbb1",
     "packages": [
         {
             "name": "alchemy/resource-component",
@@ -2225,6 +2225,53 @@
             ],
             "time": "2020-04-13T14:42:16+00:00"
         },
+        {
+            "name": "php-ds/php-ds",
+            "version": "v1.2.0",
+            "source": {
+                "type": "git",
+                "url": "https://github.com/php-ds/polyfill.git",
+                "reference": "27bed3897f9c801604f5bdcb65b71eb61ec80099"
+            },
+            "dist": {
+                "type": "zip",
+                "url": "https://api.github.com/repos/php-ds/polyfill/zipball/27bed3897f9c801604f5bdcb65b71eb61ec80099",
+                "reference": "27bed3897f9c801604f5bdcb65b71eb61ec80099",
+                "shasum": ""
+            },
+            "require": {
+                "php": ">=7.0.0"
+            },
+            "require-dev": {
+                "php-ds/tests": "^1.2"
+            },
+            "suggest": {
+                "ext-ds": "to improve performance and reduce memory usage"
+            },
+            "type": "library",
+            "autoload": {
+                "psr-4": {
+                    "Ds\\": "src"
+                }
+            },
+            "notification-url": "https://packagist.org/downloads/",
+            "license": [
+                "MIT"
+            ],
+            "authors": [
+                {
+                    "name": "Rudi Theunissen",
+                    "email": "rudolf.theunissen@gmail.com"
+                }
+            ],
+            "keywords": [
+                "data structures",
+                "ds",
+                "php",
+                "polyfill"
+            ],
+            "time": "2017-08-03T02:03:34+00:00"
+        },
         {
             "name": "phpdocumentor/reflection-common",
             "version": "2.2.0",

symfony.lock

@@ -141,6 +141,9 @@
     "php-cs-fixer/diff": {
         "version": "v1.3.0"
     },
+    "php-ds/php-ds": {
+        "version": "v1.2.0"
+    },
     "phpdocumentor/reflection-common": {
         "version": "2.1.0"
     },