Я в качестве своего развлечения написал быструю произвольную сортировку
В качестве простого использования возможно сортировать статьи. Если требуется, то подойдет для обработки больших данных.
Эта штука основана на разряженных массивах, поэтому работает очень быстро.
Ссылка на расширение
Так уж получилось писал я его изначально для Yii 1.1, теперь портирую на Yii2 и буду продолжать писать.
Было бы хорошо увидеть тесты производительности (время, память) при различных любьемах данных. Так же не мешало бы менять констистентность данных. А то вроде звучит круто, но интересно, насколко выгодно это на практике.
Как-нибудь сделаю тестирование, самому интересно. Но если смотреть наглядно, то этому алгоритму требуется один запрос на запись к базе данных.
2
4
<<< один запрос на запись
8
16
Результат
2
4
6
8
15
По сравнению с алгоритмом, который свопит между собой записи, требуется значительно меньше операций на запись. Пример:
4 + обновить
5 + обновить
<<< добавить новую запись
6
7
Результат
3
4
5
6
7
На реальных данных, например при пользовательской сортировке 100 статей контента такой сложности не нужно =). Я когда начинал это делать это осознавал. Просто хотелось создать быстрый алгоритм.
===
По поводу консистентности я не понял.