Как устранить утечку памяти в рекурсии?

Виталий Столяров:

#include <inttypes.h>
#include <stdio.h>
#define _USE_MATH_DEFINES
#include <math.h>
#include <vector>
#include <iostream>
#include <memory>
#include <time.h>

struct ChunkId {
  int low;
  int high;
};
struct FloatArray2 {
  float a[2];
  float operator[] (size_t i) const {return a[i];};
};
struct FloatArray3 {
  float a[3];
  float operator[] (size_t i) const {return a[i];};
};
class OctaTerrain {


private:
  float RADIUS;
  int MAX_Z;
  float DETAIL_LEVEL;
  std::vector<int64_t> existChunksId;
  std::vector<float*> existChunksVertices;
  FloatArray3 cameraPosition;

  float theta = M_PI / 2;
  float phi = M_PI / 2;

public:
  OctaTerrain(float radius, int max_z, float detail) {
    RADIUS = radius;
    MAX_Z = max_z;
    DETAIL_LEVEL = detail;
    cameraPosition = FloatArray3{{ RADIUS,0,0 }};
  }

  FloatArray3 toPoint(float lat, float lon) {
    return FloatArray3{
      RADIUS * (float)cos(lat) * (float)sin(lon),
      RADIUS * (float)sin(lat),
      RADIUS * (float)cos(lat) * (float)cos(lon)
    };
  }


  float distance(FloatArray3 &a, FloatArray3 &b) {
    return sqrt(pow(a[0] - b[0], 2) + pow(a[1] - b[1], 2) + pow(a[2] - b[2], 2));
  }

  bool needDivide(FloatArray3 &v1, FloatArray2 &coords, int z) {
    FloatArray3 v2 = toPoint(coords[0], coords[1]);

    return distance(v1, v2) < pow(DETAIL_LEVEL / z, 2);
  }


  FloatArray2 getChunkCenter(FloatArray2 &p1, FloatArray2 &p2, FloatArray2 &p3) {
    return FloatArray2{{ (p1[0] + p2[0] + p3[0]) / 3,(p1[1] + p2[1] + p3[1]) / 3 }};
  }
  /*
  int64_t increaseIdLevel(int64_t id) {
    return id + ((int64_t)0x1 << 7 * 8);
  }

  int getIdLevel(int64_t id) {
    return id >> 7 * 8;
  }

  int64_t setIdSide(int side) {
    return (int64_t)side << 6 * 8;
  }

  int getIdSide(int64_t id) {
    return (id >> 6 * 8) & 0xffff;
  }

  int64_t setIdIndex(int64_t id, int index) {
    return id | ((int64_t)index << getIdLevel(id) * 2);
  }
  */
  int k = 0;
  void addChunk(FloatArray2 &p1, FloatArray2 &p2, FloatArray2 &p3, int z){//int64_t id) {

    //int z = getIdLevel(id);
    FloatArray2 center = getChunkCenter(p1, p2, p3);


    if (z < MAX_Z && needDivide(cameraPosition, center, z)) {

      FloatArray2 p12{{ (p1[0] + p2[0]) / 2,(p1[1] + p2[1]) / 2 }};
      FloatArray2 p23{{ (p2[0] + p3[0]) / 2,(p2[1] + p3[1]) / 2 }};
      FloatArray2 p31{{ (p1[0] + p2[0]) / 2,p1[0] == M_PI ? p3[1] : (p3[1] + p1[1]) / 2 }};
      // Align the longitude of the right side along the edge for the upper triangles

      //id = increaseIdLevel(id);
      z++;
      addChunk(p1, p12, p31, z);// setIdIndex(id, 0));
      addChunk(p12, p23, p31, z);// setIdIndex(id, 1));
      addChunk(p12, p2, p23, z);// setIdIndex(id, 2));
      addChunk(p31, p23, p3, z);// setIdIndex(id, 3));
      return;
    }
    k++;
  //	existChunksId.push_back(id);
  }

  void addSide(int id) {
    float latScalar = (id>3 ? -1 : 1);
    float lonScalar = id % 4;

    FloatArray2 p1{ latScalar*theta, lonScalar*phi };
    FloatArray2 p2{ 0.0,lonScalar*phi };
    FloatArray2 p3{ 0.0,(lonScalar + 1)*phi };
    addChunk(p1, p2, p3, 0);// setIdSide(id));
  }

  void generate(float x, float y, float z) {
    cameraPosition = FloatArray3{{ x,y,z }};
    existChunksId.clear();


    addSide(1);
  //	addSide(1);
    // for(int i = 0; i<8;i++)
    //  	addSide(i);

    printf("%d", k);// existChunksId.size());
  }

  std::vector<ChunkId> getIds() {

    std::vector<ChunkId>  v;
    // std::sort(existChunksId.begin(), existChunksId.end());

    for (const int64_t& i : existChunksId) {
      ChunkId chunk;
      chunk.high = i >> 32;
      chunk.low = i & 0xffffffff;
      v.push_back(chunk);
    }

    return v;
  }
};

int main() {
OctaTerrain terrain(1,20,1);

time_t start, end;
time(&start);

terrain.generate(1.002,0,0);

time(&end);
double dif = difftime(end, start);
printf("\n%lf\n", dif);
return 0;
}

Как устранить утечку памяти в рекурсии?

Виталий Столяров: все

Как устранить утечку памяти в рекурсии?

Виталий Столяров: А вообще, если хотите скорости, то вообще откажитесь от new. У вас размер указателя равен размеру двухэлементного массива float. Это просто смешно. Храните всё на стеке. Будет летать, не будет течь.

Как устранить утечку памяти в рекурсии?

Виталий Столяров:

delete[] a, b, c;
Тут логическая ошибка. Оператор delete[] принимает 1 параметр, а дальше следует оператор запятая.

Короче delete[] a, b, c <-> (delete[] a), b, c;
Освобождается только первый указатель.

Как устранить утечку памяти в рекурсии?

Виталий Столяров: Я нашёл проблему! У вас везде delete закомментированы.

Как устранить утечку памяти в рекурсии?

Виталий Столяров: поймите, я люблю решать задачки. Но я не собираюсь разбираться в вашем коде. Откуда мне знать, что удалять?

Как устранить утечку памяти в рекурсии?

Виталий Столяров:

main.cpp:81:5: ошибка: нет декларации «existChunksId» в этой области видимости
     existChunksId.clear();

Ну вы просите помощи, но выкладываете не рабочий код. Не надо так.

Вообщем valgrind вам в помощь и clang sanitizes.

Как устранить утечку памяти в рекурсии?

Виталий Столяров: Ну если вы выложите код, а не, простите, блевотину, в которой у класса A конструктор OctaTerrain, то может чем и поможем.

Где посмотреть чего состоит IDE Intellij Idea?

account-6: нет у них конкурентов. Eclipse монстр, который тратит до 10 минут на поиск по списку пакетов для установки. Это не серьёзно.

Как сделать локальную ветку в sourcetree?

Роман: не поправил

Где и Как познать четвертое измерение?

Кстати, в фильме "Доктор Стрендж" насколько я понял, была так же реализовано четвёртое измерение, верно?

Конечно. Это же ведь документальный фильм.

Как вернуть коммит который был revert?

Сам факт коммита вы не отменили. Вы лишь создали второй коммит, который содержит в себе обратные изменения.

Получение высшего образования для Frontend?

Василий Петров: "После 11 класса дают срок, чтобы поступить в ВУЗ"
Тут бы я поспорил. В 2010 году сослуживец даже аттестат не успел забрать - за него на выпускном родители забирали, пока он в Ковров ехал.

Получение высшего образования для Frontend?

Василий Петров: действительно. Знакомый уходил в армию во время учёбы в техникуме, но он после 11 класса туда пошёл. Видимо, в этом дело.

Получение высшего образования для Frontend?

СПО это техникум. Там не дают отсрочку.

Нормально ли будет использовать wifi вместо lan в офисе?

ubiquiti?

Нормально ли будет использовать wifi вместо lan в офисе?

mamayama: АртемЪ

Вы друг друга не поняли. Вы оба против wifi.

Как мне забилдить проект в stack?

A_DinamiTT: У меня и на Linux и на Windows собралось.

Какую видеокарту выбрать: Nvidia или Amd?

vaut: я просто с деревни - а amdgpu хорошую производительность имеет?

Какую видеокарту выбрать: Nvidia или Amd?

К тому же открытые драйвера nouveau для nvidia тоже есть.