Почему утечка памяти в цикле и почему такое происходит?

Question

[sdgroup14]

const array = [];
const step = 0.1;
do {
    const item = array[array.length - 1] ? array[array.length - 1] : 0;
    array.push(item + step);
} while (+array[array.length - 1] !== 100);

Comments

[twobomb]

Учетка?

[Vitaliy]

здесь нет утечки

[sdgroup14]

twobomb, ну не только :) утечку я видел во что он превращает... 0.6849576894756405 но вопрос почему в одну прекрасную итерацию он не число начинает воспринимать как строку.... Я то вопрос решил.
(+item + +step).toFixed(1)
но волосы дыбом становятся все равно :)

[sdgroup14]

Виталий Столяров, утечка есть, если б ее небыло то небы ло бы heap of memory

[Vitaliy]

sdgroup14, утечка памяти и использование памяти это разные вещи. Если для создания большого массива выделяется память, это не утечка. Утечка будет в том случае, если он останется в памяти, но не будет больше использоваться

Answer 1

[Karpion]

Память расходуется в операторе array.push(item + step); - это потому, что Вы так написали. Я не знаю, как это ещё объяснить. И не знаю, зачем Вы это делаете.

Вам верно указали, что условие завершения цикла while (+array[array.length - 1] !== 100); может не выполниться, причём в любом языке на любой платформе (а где-то - может выполняться). В данном случае (JS) оно не выполняется (на любой аппаратуре, у JS это стандарт на работу с float-числами).

Я советую заменить условие "не равно" на "строго меньше" - мне кажется, получится то что надо.
Либо можно запустить цикл по счётчику, вычислив заранее число повторений.

И ещё совет: Если цикл ведёт себя неправильно, то вставьте внутрь отладочную печать изменяемых в нём переменных - например, array.length и item

Comments

[sdgroup14]

Karpion Задача была в том что: "имеем число 0 и пустой массив. Заполните массив от 0 до 100, где шаг должен быть 0.1". Как то так... вообщем [0, 0.1, 0.2, 0.3 ...... 100] и когда 100 выйти из цикла.... А так как получается [0, 0.1, 0.2, 0.300000543251...] то мы имеем инфинити итерацию которая постепенно выжирает память :). Меня просто интересовал ответ на вопрос почему получется 0.2 +0.1 = 0.3000004325235.... Как с этим бороться я знаю.. Привести число к определенной плавающей, но то что это путает в корне понятие матиматики - меня это пугает. Вы ответили верно - на других языках это тоже есть потому что они используют все один и тот же "ПК" :) который так устроен :)

[Karpion]

sdgroup14, Ну, для данной задачи мы пишем:

for (i=0; i<=100/step+1/16; i++) {
	array[i]=i*step;
}

Проверяйте.

А вообще, эта проблема float-чисел есть не только на ПК, но и на мейнфреймах, и на игровых приставках. Она принципиальная.

Answer 2

[abberati]

Тут нет утечки памяти. Это бесконечный цикл, который вполне закономерно падает, когда выжирает всю память. Почему цикл бесконечный — гуглите про сложение чисел с плавающей точкой.

Comments

[sdgroup14]

Это понятно. Меня интересует вопрос 0.7 + 0.1 = 0.71, а 0.71 + 0.1 = 0.72 . Если б я сразу нагуглил - я б вопрос не задавал :)

[abberati]

sdgroup14, вот в консоли выполните эти операции сложения. Там точно так, как вы написали? У меня почему-то другие числа получаются.

.7 + .1 === 0.7999999999999999
.71 + .1 === 0.8099999999999999

[abberati]

sdgroup14, вы пишете «это понятно»

Но чуть выше вы пишете

утечка есть, если б ее небыло то небы ло бы heap of memory

Кажется, это полностью противоречит утверждению «это понятно»

[sdgroup14]

abberati, окей вопрос был в том что

0.1 + 0.1 + 0.1 != 0.3
// true

вот поэтому оно вошло в утечку памяти, потому что там начали падать 1/9999999999999999

[abberati]

sdgroup14, ещё раз — НЕТ ТУТ НИКАКОЙ утечки памяти. Ваш скрипт ушёл в бесконечный цикл с бесконечным потреблением памяти. Так как физическая память не бесконечна, скрипт был остановлен с ошибкой «закончилась доступная память». Это не утечка памяти. Это бесконечный цикл. Он возник из-за классической ошибки сложения чисел с плавающей точкой.

И из-за того, что вы используете строгое сравнение с целым числом. Значение в вашем цикле никогда не будет равно стольнику — оно всегда будет либо меньше, либо больше.

[sdgroup14]

Да что вы зациклились? Я вам одно - вы мне другое. Если вашем понимании бесконечный цикл не приводит к утечке памети, тогда лучше меняйте работу, и лучше не отвечайте :))))) То что вы пишите, меня вообще не интересует, меня интересует результат, а то что вы пытаетесь доказать, я до написания этого поста уже понимал. Я не знаю как вам еще обьяснить... @here ребят подскажите человеку о чем я спрашиваю... то он мне пытается обьяснить что тут бесконечный цикл. Да тут loop! Ура! Салют! Может подумаем почему здесь loop? или заного перейдем к обсуждению loop?

[abberati]

sdgroup14, прочитайте внимательно. Почему здесь loop?

из-за того, что вы используете строгое сравнение с целым числом. Значение в вашем цикле никогда не будет равно стольнику — оно всегда будет либо меньше, либо больше.

Почему он возник?

Он возник из-за классической ошибки сложения чисел с плавающей точкой.

Есть ли здесь утечка памяти? Нет. Потому что утечка памяти — это конкретный термин, обозначающий ситуацию, при которой garbage collector не очищает неиспользуемые разделы памяти. В вашем примере есть неиспользуемые разделы памяти? Нет.

[abberati]

sdgroup14,

Если вашем понимании бесконечный цикл не приводит к утечке памети, тогда лучше меняйте работу, и лучше не отвечайте :)))))

Хм... пожалуй, я не буду прислушиваться к профессиональным советам человека, не понимающего, что такое «утечка памяти»

:)))))))

[Karpion]

abberati, Мне неочевиден термин "неиспользуемые разделы памяти". Вроде, заполняемый в цикле массив - не используется.

[abberati]

Karpion, он заполняется, в него постоянно присходит запись, он используется для сохранения значений.

Я вчера не совсем корректно высказался: утечка памяти — это процесс неконтролируемого уменьшения объема доступной памяти. Обычно в js это происходит, когда garbage collector не подчищает за разработчиком. Например, вы подписываетесь на какое-то событие и забываете отписаться в нужный момент и это происходит много-много раз — количество обработчиков события растёт со временем, на хранение каждого обработчика с его лексическим окружением нужна память, в какой-то момент скрипт съест всю память, но это будет не скоро.

В отличие от ситуации, когда память выжирается за секунду-две, при утечке памяти потребление это самой памяти растёт медленно (или быстро), в течение часов или суток. То есть вы пришли на работу, запустили вы slack, начали пользоваться, он ест 200 Мб памяти. Через 8 часов вы уходите с работы, а он занимает 7.9 Гб памяти. И всё тормозит и бесит. Вот это утечка, да.