https://github.com/moronixproduct3/rul

A concept idea of a url shortener with no database
https://github.com/moronixproduct3/rul

Last synced: 4 days ago
JSON representation

A concept idea of a url shortener with no database

• Host: GitHub
• URL: https://github.com/moronixproduct3/rul
• Owner: MoronixProduct3
• License: apache-2.0
• Created: 2019-04-05T23:02:07.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-04-05T23:29:02.000Z (almost 6 years ago)
• Last Synced: 2025-02-06T20:34:21.754Z (7 days ago)
• Size: 10.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# rul

A concept idea of a url shortener with no database

## Idea

Building scalable url shorteners requires large databases. When those go down, they indirectly take down all the links they are serving to their clients. What if there was a way to effectivley "compress" urls without depending on a private database to hold the full path.

## Proof of concept

The goal of this project is to create a proof of concept using shared compression dictionnaries. This method has shortcomings as running compression on long urls with high entropy is unlikely to produce much shorter results. Even though this type of url is typically what url shorteners are aimed to eliminate.

## Roadmap

* Gather url datasets from url shortening services

* Run statistical analysis on urls and set the expectations as to what can possibly be acheived

* Design a compression / decompression scheme

* Implement a first iteration using common shared dictionnaries

* Attempt to build optimized dictionnary for urls specifically