# ext-ds

**Repository Path**: mirrors_simPod/ext-ds

## Basic Information

- **Project Name**: ext-ds
- **Description**: An extension providing efficient data structures for PHP 7
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-12-04
- **Last Updated**: 2026-05-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Native Data Structures for PHP

[![Build Status](https://github.com/php-ds/ext-ds/workflows/CI/badge.svg)](https://github.com/php-ds/ext-ds/actions?query=workflow%3A%22CI%22+branch%3Amaster)
[![Build status](https://ci.appveyor.com/api/projects/status/9w0xitp3q04hdu1d?svg=true)](https://ci.appveyor.com/project/rtheunissen/ext-ds)
[![PECL](https://img.shields.io/badge/PECL-2.0.0-blue.svg)](https://pecl.php.net/package/ds)

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](https://medium.com/p/9dda7af674cd).

## Documentation

Documentation is available on [php.net](https://www.php.net/manual/en/book.ds.php). 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](https://github.com/php-ds/polyfill) in your project for IDE integration.

## Installation

Requires **PHP >= 8.2**.

The easiest way to install the extension is to use PECL:

```
pecl install ds
```

If you're on Windows, you can download a compiled `.dll` on [PECL](https://pecl.php.net/package/ds) or under [releases](https://github.com/php-ds/extension/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](https://github.com/php-ds/extension/issues/2#issuecomment-181855047).

```bash
# To see where .ini files are located
php -i | grep "\.ini"
```

---

You can also enable the extension temporarily using the command line:

```bash
php -d extension=ds.so
```

**Note**: Windows would use `php_ds.dll` instead.

## Testing

Tests are split between PHPT tests and PHPUnit shared tests.

```bash
# PHPT tests (native extension tests)
make test

# PHPUnit shared tests (requires Composer)
composer install
composer test
```

## Compatibility

You may include the [polyfill](https://github.com/php-ds/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:

```
./dev.sh  # opens a shell into a development environment

phpize
./configure
make
make install

composer install
composer test
```

Please see [CONTRIBUTING](CONTRIBUTING.md) for more information.

## Credits

- [Rudi Theunissen](https://github.com/rtheunissen)
- [Joe Watkins](https://github.com/krakjoe)

## License

The MIT License (MIT). Please see [LICENSE](LICENSE) for more information.