PHPackages                             vpinti/sorted-linked-list - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. vpinti/sorted-linked-list

ActiveLibrary[Utility & Helpers](/categories/utility)

vpinti/sorted-linked-list
=========================

A blazing fast, type-safe sorted linked list library for PHP. Supports automatic sorting, integer and string values, and modern PHP features.

00PHP

Since Aug 21Pushed 8mo agoCompare

[ Source](https://github.com/vpinti/sortedLinkedList)[ Packagist](https://packagist.org/packages/vpinti/sorted-linked-list)[ RSS](/packages/vpinti-sorted-linked-list/feed)WikiDiscussions main Synced 1mo ago

READMEChangelogDependenciesVersions (1)Used By (0)

Sorted Linked List
==================

[](#sorted-linked-list)

A blazing fast, type-safe, and fully tested sorted linked list library for PHP. Supports both integer and string values, with automatic sorting in ascending or descending order. Designed for performance, maintainability, and extensibility.

Features
--------

[](#features)

- Automatic sorting (ascending/descending)
- Type safety: only one type per list (int or string)
- Fast insert, delete, contains, clear, and iteration Internal sorting logic (no external comparator needed)
- Simple, modern API

Installation
------------

[](#installation)

Install via Composer:

```
composer require vpinti/sorted-linked-list
```

Usage
-----

[](#usage)

```
use Vpinti\SortedLinkedList\SortedLinkedList;
use Vpinti\SortedLinkedList\Enum\SortOrder;

$list = new SortedLinkedList(SortOrder::ASC);
$list->insert(5);
$list->insert(2);
$list->insert(8);
$list->insert(1);

// Get sorted values as array
$values = $list->toArray(); // [1, 2, 5, 8]

// Check if a value exists
$list->contains(5); // true

// Remove a value
$list->delete(2);

// Iterate
foreach ($list as $value) {
    echo $value . PHP_EOL;
}

// Clear the list
$list->clear();

// Use with strings
$stringList = new SortedLinkedList(SortOrder::DESC);
$stringList->insert('banana');
$stringList->insert('apple');
$stringList->insert('pear');
// $stringList->toArray(); // ['pear', 'banana', 'apple']
```

API
---

[](#api)

### SortedLinkedList

[](#sortedlinkedlist)

- `__construct(SortOrder $order = SortOrder::ASC)`
- `insert(int|string $value): void`
- `delete(int|string $value): bool`
- `contains(int|string $value): bool`
- `clear(): void`
- `toArray(): array`
- `count(): int`
- `__toString(): string`
- Iterator support (`foreach`)

### Extensibility

[](#extensibility)

Sorting logic is handled internally by the `SortedLinkedList` class. Custom comparators are not required or supported in this version.

Contributing
------------

[](#contributing)

Pull requests and stars are welcome! For major changes, please open an issue first to discuss what you would like to change.

License
-------

[](#license)

MIT

###  Health Score

15

—

LowBetter than 3% of packages

Maintenance42

Moderate activity, may be stable

Popularity0

Limited adoption so far

Community6

Small or concentrated contributor base

Maturity13

Early-stage or recently created project

 Bus Factor1

Top contributor holds 100% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

### Community

Maintainers

![](https://www.gravatar.com/avatar/ddc4dbe6f2af39bda2b1372a46ff713c6d12194e376860aeb664a3273c3e28e6?d=identicon)[vpinti](/maintainers/vpinti)

---

Top Contributors

[![vpinti](https://avatars.githubusercontent.com/u/37620742?v=4)](https://github.com/vpinti "vpinti (3 commits)")

### Embed Badge

![Health badge](/badges/vpinti-sorted-linked-list/health.svg)

```
[![Health](https://phpackages.com/badges/vpinti-sorted-linked-list/health.svg)](https://phpackages.com/packages/vpinti-sorted-linked-list)
```

###  Alternatives

[rs/laravel-version-control

Foundations for making your app version controlled. Provides migration, blueprint and base models. Will make your app GxP compliant if you exclusively use the VC models and table structure as set out in this package.

1227.5k](/packages/rs-laravel-version-control)[mad-web/laravel-seoable

Easy to map your eloquent fields to seo properties

407.6k](/packages/mad-web-laravel-seoable)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)