https://github.com/anishsinha-io/selforganizinglist

implementations for three different types of self-organizing lists. all are inferior to skip lists but such is life
https://github.com/anishsinha-io/selforganizinglist

Last synced: 24 days ago
JSON representation

implementations for three different types of self-organizing lists. all are inferior to skip lists but such is life

• Host: GitHub
• URL: https://github.com/anishsinha-io/selforganizinglist
• Owner: anishsinha-io
• Created: 2022-01-03T05:24:11.000Z (about 3 years ago)
• Default Branch: master
• Last Pushed: 2022-01-03T05:27:54.000Z (about 3 years ago)
• Last Synced: 2024-11-08T12:17:46.020Z (3 months ago)
• Language: C
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Self-Organizing Lists

This repository contains three different implementations for self organizing lists:

1. move-to-front (MTF)

2. transpose

3. count

Of course there are others, but to be honest they're all pretty irrelevant. Skip lists or red-black trees are generally

superior, but such is life. Sometimes another data structure just eats your lunch and that's the case for these sad

sacks here.