PHP SEIDS provides drop-in replacements for the SPL Data Structure classes which offer alternative implementations and/or enhanced functionality.
The main features of this library are:
- An array-deque (only takes integer keys in a certain range, grows automatically from either end)
- An updatable pairing heap, with associated priority queue
A full list of classes as well as some simple tutorials on how to use the classes can be found in the manual.
The library has been designed so that it is very easy to switch between them and the original ones provided by the SPL. This means that if at some point in the future you no longer require the extra functionality they provide you can simply switch back to using the original SPL ones.
This is the initial release of this library which means it cannot be guaranteed to be bug free. That said, the library has passed its extensive unit test suite which has 100% code coverage (by line).
Note: The classes in this library are implemented directly in PHP, rather than C as the original SPL versions are. As such, they are not fast and should only be used when execution speed is not an issue or when the extra functionality they provide is absolutely required.
- PHP 5.3.x is required
- Install PHP SEIDS using Composer (recommended) or manually
- Read the short tutorials to see how to use the library
- Get Composer
- Require PHP SEIDS with
php composer.phar require daniel-ac-martin/php-seids - Install dependencies with
php composer.phar install
If you would like to contribute to PHP SEIDS please bear in mind that it is written according to the PSR-1 coding standard. The project is set-up to work with PHP_CodeSniffer to help contributors keep to this standard.
Copyright (C) 2015 Daniel A.C. Martin
Distributed under the MIT License.