Skip to content

Nakilon/pcbr

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PCBR (Pairs Comparison Based Rating)

You often need to sort an array of vectors. This allows you to do it without knowing the optimal ranking function and with some pairs of vectors that are not even comparable.

Examples

See describe "examples" do in specs.

Don't mutate the key objects after you store them in PCBR instance.

How it works

The first idea was in 2013 -- at that time I was imagining it as a tree data structure. Later in May 2015 I've realised that it's really about dots in n-dimensional space and sectors, and round-robin. Applying it to Reddit RSS feed made it 50% more interesting. It also applied well to boost tree search process in the bad Facebook advertisment classifier production project. Since then I mostly use it to oprimize tree searches, it's basically an automated replacement for euristics.

Installation

gem install pcbr

Testing

ruby test.rb

TODO

Add illustrate to this README. Add Github Action.