time_evaluation.m

function [T, count]=time_evaluation(d,iters,mode)
% time test
% input : d     dimension of the QP problem
% outout: T     run time of functions(total and total/epoch)
%         count flag whether it reaches max iters

% set the default dim and max iterations
if nargin == 0
    d=1000; iters=200;
else if nargin == 1
        iters=200;
    end
end

switch mode
    case 1
        % A tri-diagonal
        % in sparse coding
        e = ones(d,1);
        A = spdiags([-e,-e,2*e,-e,-e],[-d+1, -1, 0, 1, d-1],d,d);
    
    case 2
        % A laplacian of grid
        % matrix D
        n=sqrt(d);
        assert(n==round(n),'d is not a square number!');
        D = ones(n,n)*4;
        D(1,:)=D(1,:)-1;
        D(n,:)=D(n,:)-1;
        D(:,1)=D(:,1)-1;
        D(:,n)=D(:,n)-1;
        D = reshape(D',n*n,1);
        % matrix A
        A_below = ones(n,n);
        A_above = ones(n,n);
        A_below(:,n)=0;
        A_above(:,1)=0;
        A_below = reshape(A_below',n*n,1);
        A_above = reshape(A_above',n*n,1);
        A1 = ones(n*n,1);
        A = spdiags([-A1,-A_below,D,-A_above,-A1],[-n,-1,0,1,n],d,d);
    case 3
        % A squared tri-diagonal
        % in sparse coding
        e = ones(d,1);
        A = spdiags([-e,-e,2*e,-e,-e],[-d+1, -1, 0, 1, d-1],d,d);
        A = A*A;
    case 4
        % A cubic of tri-diagonal
        % in sparse coding
        e = ones(d,1);
        A = spdiags([-e,-e,2*e,-e,-e],[-d+1, -1, 0, 1, d-1],d,d);
        A = A*A*A;
    otherwise
        % default tri-diagonal
        e = ones(d,1);
        A = spdiags([-e,-e,2*e,-e,-e],[-d+1, -1, 0, 1, d-1],d,d);
end

% b ~ Gaussian distribution.
b = randn(d,1);

%A = sparse(A);
profile on;
% functions to evaluate
[x1sp, y1sp] = CBCD_size1_mex_sparse(A, b, d, iters);
[x2sp, y2sp] = CBCD_size2_9_mex_sparse(A, b, d, iters);
[x3sp, y3sp] = CBCD_size3_mex_27_sparse(A, b, d, iters);
[x4sp, y4sp] = CBCD_size2_ss(A, b, d, iters);
[x5sp, y5sp] = CBCD_size3_ss(A, b, d, iters);
p=profile('info');
profile off;
epochs = ones(5,1);
epochs(1) = length(y1sp);epochs(2) = length(y2sp);epochs(3) = length(y3sp);
epochs(4) = length(y4sp);epochs(5) = length(y5sp);
T = zeros(5,2);
count=0;
for i=1:size(p.FunctionTable,1)
    if strcmp(p.FunctionTable(i,1).FunctionName , 'CBCD_size1_mex_sparse')
        fprintf('Function: %s\n',p.FunctionTable(i,1).FunctionName);
        T(1,1)= p.FunctionTable(i,1).TotalTime;
        T(1,2)= epochs(1);
        fprintf('Runtime : %.4f seconds.   ',T(1,1));
        fprintf('#epochs : %d \n',T(1,2));
        if epochs(1)~=iters+1
            count=count+1;% inrease flag
        end
    end
    if strcmp(p.FunctionTable(i,1).FunctionName , 'CBCD_size2_9_mex_sparse')
        fprintf('Function: %s\n',p.FunctionTable(i,1).FunctionName);
        T(2,1)= p.FunctionTable(i,1).TotalTime;
        T(2,2)= epochs(2);
        fprintf('Runtime : %.4f seconds.   ',T(2,1));
        fprintf('#epochs : %d \n',T(2,2));
        if epochs(2)~=iters+1
            count=count+1;% inrease flag
        end
    end
    if strcmp(p.FunctionTable(i,1).FunctionName , 'CBCD_size3_mex_27_sparse')
        fprintf('Function: %s\n',p.FunctionTable(i,1).FunctionName);
        T(3,1)= p.FunctionTable(i,1).TotalTime;
        T(3,2)= epochs(3);
        fprintf('Runtime : %.4f seconds.   ',T(3,1));
        fprintf('#epochs : %d \n',T(3,2));
        if epochs(3)~=iters+1
            count=count+1;% inrease flag
        end
    end
    if strcmp(p.FunctionTable(i,1).FunctionName , 'CBCD_size2_ss')
        fprintf('Function: %s\n',p.FunctionTable(i,1).FunctionName);
        T(4,1)= p.FunctionTable(i,1).TotalTime;
        T(4,2)= epochs(4);
        fprintf('Runtime : %.4f seconds.   ',T(4,1));
        fprintf('#epochs : %d \n',T(4,2));
        if epochs(4)~=iters+1
            count=count+1;% inrease flag
        end
    end
    if strcmp(p.FunctionTable(i,1).FunctionName , 'CBCD_size3_ss')
        fprintf('Function: %s\n',p.FunctionTable(i,1).FunctionName);
        T(5,1)= p.FunctionTable(i,1).TotalTime;
        T(5,2)= epochs(5);
        fprintf('Runtime : %.4f seconds.   ',T(5,1));
        fprintf('#epochs : %d \n',T(5,2));
        if epochs(5)~=iters+1
            count=count+1;% inrease flag
        end
    end
end
% if the flag is 3, it means time of all 3 functions is evaluated
% better add compare to max iter
if count==5
    count=1;
else
    count=0;
    T = zeros(3,2);
end