RUN RESULTS (EXCERPTS)

package list_ar_purge

Example of list to purge

        int K = 3; //number of different values (size of output)
        int M = 4; //degree of duplicity - macro
        int W = 2; //degree of duplicity - micro

0 0 1 1 2 2 0 0 1 1 2 2 0 0 1 1 2 2 0 0 1 1 2 2 
Purge it!
0 1 2 

Running times 

        int K = 10; //number of different values (size of output)
        int M = 10; //degree of duplicity - macro
        int W = 10; //degree of duplicity - micro

w/o resizing
N = 1000 cnt = 308106 cnt/N^2 = 0.308106 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 100%
N = 1000 cnt = 308432 cnt/N^2 = 0.308432 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 10%
N = 1000 cnt = 311025 cnt/N^2 = 0.311025 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000

        int K = 1; //number of different values (size of output)
        int M = 1000; //degree of duplicity - macro
        int W = 1; //degree of duplicity - micro

w/o resizing
N = 1000 cnt = 501516 cnt/N^2 = 0.501516 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 100%
N = 1000 cnt = 501523 cnt/N^2 = 0.501523 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 10%
N = 1000 cnt = 501561 cnt/N^2 = 0.501561 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000

        int K = 1000; //number of different values (size of output)
        int M = 1; //degree of duplicity - macro
        int W = 1;//1; //degree of duplicity - micro

w/o resizing
N = 1000 cnt = 1510506 cnt/N^2 = 1.510506 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 100%
N = 1000 cnt = 1510506 cnt/N^2 = 1.510506 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000
with resizing 10%
N = 1000 cnt = 1510506 cnt/N^2 = 1.510506 0.5*N^2 + 1.5*N + 16 = 501516 1.5*N^2 + 10.5*N + 6 = 1510506 N^2/4 = 250000

        int K = 40; //number of different values (size of output)
        int M = 250; //degree of duplicity - macro
        int W = 1; //degree of duplicity - micro

w/o resizing
N = 10000 cnt = 26127906 cnt/N^2 = 0.26127906 0.5*N^2 + 1.5*N + 16 = 50015016 1.5*N^2 + 10.5*N + 6 = 150105006 N^2/4 = 25000000
with resizing 100%
N = 10000 cnt = 26130868 cnt/N^2 = 0.26130868 0.5*N^2 + 1.5*N + 16 = 50015016 1.5*N^2 + 10.5*N + 6 = 150105006 N^2/4 = 25000000
with resizing 10%
N = 10000 cnt = 26146691 cnt/N^2 = 0.26146691 0.5*N^2 + 1.5*N + 16 = 50015016 1.5*N^2 + 10.5*N + 6 = 150105006 N^2/4 = 25000000