Method insert

SRC/matrix/ID.cpp:585–651

int 
ID::insert(int x) 
{
  int middle = 0;
  int left = 0;
  int right = sz-1;
  if (sz != 0) {
    while (left <= right) {
      middle = (left + right)/2;
      double dataMiddle = data[middle];
      if (x == dataMiddle)
	return 1;   // already there
      else if (x > dataMiddle)
	left = middle + 1;
      else 
	right = middle-1;
    }
  }

  // we need to enlarge the array .. see if we can do it
  // without having to go get more space

  middle = left;

  /*
  for (int i=middle; i<sz; i++)
  (*this)[i+1] = (*this)[i];
  (*this)[i]=middle;
  return middle;
  */
  
  if (sz < arraySize) {

    int i = sz;
    while (i > middle) {
      data[i] = data[i-1];
      i--;
    }
    sz++;
    data[i] = x;
    return 0;
  } else {
    int newArraySize = (sz+1) * 2;
    int *newData = new (nothrow) int[newArraySize];
    if (newData != 0) {
      
      // copy the old
      for (int ii=0; ii<middle; ii++)
	newData[ii] = data[ii];
      newData[middle] = x;
      
      for (int jj=middle; jj<sz; jj++)
	newData[jj+1] = data[jj];
      
      sz++;
      
      if (data != 0 && fromFree == 0)
	delete [] data;