https://github.com/xissy/lexorank

A simple implementation of LexoRank
https://github.com/xissy/lexorank

golang lexorank

Last synced: 11 months ago
JSON representation

A simple implementation of LexoRank

• Host: GitHub
• URL: https://github.com/xissy/lexorank
• Owner: xissy
• License: mit
• Created: 2018-08-12T20:40:20.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2019-06-02T21:56:36.000Z (about 7 years ago)
• Last Synced: 2025-04-02T06:35:49.379Z (about 1 year ago)
• Topics: golang, lexorank
• Language: Go
• Homepage:
• Size: 17.6 KB
• Stars: 51
• Watchers: 0
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# lexorank

[![Go Report Card](https://goreportcard.com/badge/xissy/lexorank)](https://goreportcard.com/report/xissy/lexorank)

> A simple implementation of LexoRank

LexoRank is a ranking system introduced by Atlassian JIRA.

  * 

## 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).

  * 

  * 

LexoRank makes it O(1). All you need to do is updating the re-ordered

row's order field.