struct Star
{
       int x;
       int y;
       int z;
}

slovach fucked around with this message at 07:49 on Feb 26, 2011

// By using a power of 2 size we can do bit shift/mask operations
// for faster calculations...
const int cCellSize=128;
const int cCellShift=7;
const int cCellMask=0x7f;

struct Node
{
  // Cell data
  float mData[cCellSize][cCellSize];
  // Number of cells that don't store a zero
  int mNumUsedCells;

  Node()
  {
    ZeroMemory(this,sizeof(Node));
  }
};

class NodeMap
{
public:
  // Allocate a map to store width/height cells of data
  NodeMap(int pWidth, int pHeight)
  {
    // Calculate how many nodes we need to store the data
    mNodeWidth=(pWidth+cCellSize-1) >> cCellShift;
    mNodeHeight=(pHeight+cCellSize-1) >> cCellShift;

    // Allocate an array to store the pointers to the nodes and zero it
    mNodes=new Node[mNodeWidth*mNodeHeight];
    ZeroMemory(mNodes,mNodeWidth*mNodeHeight*sizeof(Node));
  }

  // Write a value into cell pX, pY
  void WriteToCell(int pX, int pY, float pValue)
  {
    int index, nodeX, nodeY;
    CalculateNodeOffsets(pX,pY,index,nodeX,nodeY);
    
    if (pValue!=0.0f)
    {
      // Allocate a node if we don't have one
      if (mNodes[index]==NULL)
      {
        mNodes[index]=new Node;
      }

      // Check if an unused cell is now becoming used
      if (mNodes[index]->mData[nodeX][nodeY]==0.0f)
        mNodes[index]->mNumUsedCells++;

      mNodes[index]->mData[nodeX][nodeY]=pValue;
    }
    else
    {
      if (mNodes[index]!=NULL)
      {
        // Checked if a used cell is becoming unused
        if (mNodes[index]->mData[nodeX][nodeY]!=0.0f)
        {
          mNodes[index].mNumUsedCells--;

          // If we no longer are using any cells in the node, we can release it
          if (mNodes[index]->mNumUsedCells==0)
          {
            delete mNodes[index];
            mNodes[index]=NULL;
          }
          else
          {
            mNodes[index]->mData[nodeX][nodeY]=0.0f;
          }
        }
      }
    }
  }

  // Read a value from cell pX,pY
  float ReadFromCell(int pX, int pY)
  {
    int index, nodeX, nodeY;
    CalculateNodeOffsets(pX,pY,index,nodeX,nodeY);
    
    // If we don't have a node for the cell, then it must contain 0
    if (mNodes[index]==NULL)
    {
      return 0.0f;
    }
    else
    {
      return mNodes[index]->mData[nodeX][nodeY];
    }
  }

private:

  // Given a cell position, calculate the index of the node that stores that cell
  // and the offsets into that node's data array
  void CalculateNodeOffsets(int pX, int pY, int &pNodeIndex, int &pNodeX, int &pNodeY)
  {
    int nodeSpaceX=pX >> cCellShift;
    int nodeSpaceY=pY >> cCellShift;
    pNodeIndex=(nodeSpaceY*mNodeWidth) + nodeSpaceX;

    pNodeX=pX & cCellMask;
    pNodeY=pY & cCellMask;
  }

  // Buffer to store node data
  Node* mNodes;

  // Width/Height of the map, in nodes
  int mNodeWidth, mNodeHeight;
};

Gerblyn fucked around with this message at 11:16 on Feb 26, 2011

iterator elementfind=Map.find(coord(x,y));
if (elementfind==Map.end()) {
 Mapentry *entry=&mmapdata[y*width+x];
 pair<std::map<coord,Mapentry>::iterator,bool> insertret;
 insertret=Map.insert(coord(x,y),*entry);
 elementfind=insertret.first;
}
return elementfind;

roomforthetuna fucked around with this message at 20:58 on Feb 26, 2011

	pngwriter image(1, 1, 0, "out.png");
	string filename = "too-new.png";
	image.readfromfile(filename.c_str());
	image.close();

Master_Odin fucked around with this message at 02:45 on Mar 1, 2011

HFX fucked around with this message at 19:11 on Mar 1, 2011

class bar
{
  int q;
public:
  bar():q(5){}
};

class foo
{
    bar a;
    bar b;
    bar c;

public:
    foo(b):a(),b(),c() {}
};

int main()
{
while(true)
    {
    foo z;
    }
}   

class foo
{
    bar* a;
    bar* b;
    bar* c;

public:
    foo()
    {
    a=new bar();
    b=new bar();
    c=new bar();
    }
};

int main()
{
while(true)
    {
    foo z;
    }
}  

class foo
{
    bar* a;
    bar* b;
    bar* c;

public:
    foo()
    {
    a=new bar();
    b=new bar();
    c=new bar();
    }
    ~foo()
    {
    delete a;
    delete b;
    delete c;
    }
};

TasteMyHouse fucked around with this message at 21:11 on Mar 1, 2011

Mustach fucked around with this message at 13:09 on Mar 2, 2011