quantumfx

$ ruby unique-unordered-pairing-function.rb

Cantor Pairing Function
-----------------------

<x, y> = (x + y) * (x + y + 1) / 2 + y

       0     1     2     3     4     5     6     7     8     9    10    11    12    13
   + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— + ——— +
 0 |   0 |   1 |   3 |   6 |  10 |  15 |  21 |  28 |  36 |  45 |  55 |  66 |  78 |  91 |