kanbanbox/lexorank-php

PHP 实现了 JIRA 的 LexoRank 算法。

此包的官方仓库似乎已不存在，因此该包已被冻结。

维护者

详细信息

github.com/KanbanBOX/lexorank-php

源代码

安装: 134

依赖者: 0

建议者: 0

安全性: 0

星标: 0

关注者: 0

分支: 6

类型：项目

1.0.99 2021-07-08 14:11 UTC

Requires

  • php: >=7.1

Requires (Dev)

Replaces

proprietary 0b761bc1f75ca1d1d5b67318519fd8bbc4d18a4e

  • Alex Crawford <alex.woop@kick.digital>

This package is not auto-updated.

Last update: 2024-08-31 03:55:15 UTC

README

一个简单的 PHP 实现 xissy/lexorank

LexoRank 是由 Atlassian JIRA 引入的一种排名系统。

背景

在数据库中，如何最好地表示有序列表？基于愚蠢的顺序号排名系统，重新排序列表中的一行可能需要在一个事务中更新列表的所有行，这是 O(n)。

LexoRank 使其成为 O(1)。你所需要做的就是更新重新排序行的顺序字段。