Download the PHP package php-ds/ext-ds without Composer
On this page you can find all versions of the php package php-ds/ext-ds. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download php-ds/ext-ds
More information about php-ds/ext-ds
Files in php-ds/ext-ds
Package ext-ds
Short Description An extension providing efficient internal data structures as an alternative to arrays
License MIT
Informations about the package ext-ds
Native Data Structures for PHP
A PHP language extension that provides specialized data structures as efficient alternatives to the PHP array.
v2.0 introduces a simplified API with fewer types and copy-on-write (COW) semantics for safe iteration during mutation. The core types are Seq, Map, Set, Heap, Pair, and Key.
You can read about the original motivation for this project in this blog post.
Documentation
Documentation is available on php.net. Note that the php.net docs may not yet reflect the v2.0 changes. The v2.0 types are:
- Ds\Seq -- unified sequence (replaces Vector, Deque, Stack, and Queue)
- Ds\Map -- ordered dictionary with support for arbitrary keys
- Ds\Set -- ordered set of unique values
- Ds\Heap -- configurable heap with optional comparator (replaces PriorityQueue)
- Ds\Pair -- readonly key-value pair
- Ds\Key -- interface for custom key equality (replaces Hashable)
You should also include the polyfill in your project for IDE integration.
Installation
Requires PHP >= 8.2.
The easiest way to install the extension is to use PECL:
If you're on Windows, you can download a compiled .dll on PECL or under releases.
Enabling the extension
You'll need to add extension=ds.so to your primary php.ini file.
If you encounter an "undefined symbol" error, see #2.
You can also enable the extension temporarily using the command line:
Note: Windows would use php_ds.dll instead.
Testing
Tests are split between PHPT tests and PHPUnit shared tests.
Compatibility
You may include the polyfill as a dependency in your project. This allows your codebase to still function in an environment where the extension is not installed.
Contributing
For local development, I'm using Docker:
Please see CONTRIBUTING for more information.
Credits
License
The MIT License (MIT). Please see LICENSE for more information.