kanbanbox/lexorank-php

PHP Implementation of JIRA's LexoRank algorithm.

1.0.99 2021-07-08 14:11 UTC

Requires

• php: >=7.1

Requires (Dev)

• phpunit/phpunit: ^7.4

Replaces

• alexcrawford/lexorank-php: 1.*

proprietary

• Alex Crawford

README

A simple PHP implementation of xissy/lexorank

LexoRank is a ranking system introduced by Atlassian JIRA.

• https://www.youtube.com/watch?v=OjQv9xMoFbg

Background

What is the best representation of an ordered list in a database? With a dumb order number based ranking system, re-ordering a row of a list may require updating all rows of the list in a transaction, which is O(n).

• https://stackoverflow.com/questions/9536262/best-representation-of-an-ordered-list-in-a-database/49956113
• https://softwareengineering.stackexchange.com/questions/195308/storing-a-re-orderable-list-in-a-database

LexoRank makes it O(1). All you need to do is updating the re-ordered row's order field.