https://github.com/xissy/lexorank

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

golang lexorank

Last synced: 11 days 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 (about 6 years ago)
• Default Branch: master
• Last Pushed: 2019-06-02T21:56:36.000Z (over 5 years ago)
• Last Synced: 2024-06-18T23:16:27.135Z (5 months ago)
• Topics: golang, lexorank
• Language: Go
• Homepage:
• Size: 17.6 KB
• Stars: 50
• 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.