CPU2006_SingleLinkCluster.c

contents

//taken from SPEC CPU2006	hmmer/src/weight.c SingleLinkCluster

int nondet();

//O(n^2)
void SingleLinkCluster(unsigned int n) {
  int a = n;
  int b = 0;
  while(a > 0) {
    a--;
    b++;
    while(b > 0) {
      b--;
      for(int i = n - 1; i > 0; i--)
        if(a > 0 && nondet()) {
          a--;
          b++;
        }
    }
  } 
}

content may be truncated. 'popout' for larger text window.