Александр
Александр
Пойми
Александр
😄
Dmitry
Гитлабовский сиай менее функционален
Дима
зачем? почему бы не нагенерировать вообще все возможные варианты всего существующего?
Есть одна задача для понимания этой темы) У нас есть шахматная доска и пара амбаров с зерном, к нам приходит сборщик налогов и отмеряет себе какую-то часть, на первую клетку поля кладет одно зерно, на вторую — два, на третью четыре и так далее. Как ты считаешь, много ли он заберёт, заполнив всю доску?
Yuri
До фига...
Yuri
Это ж детская задачка из "Занимательной математики"
Daniel
Или - каково максимальное значение uint64 и как оно соотносится с количеством атомов во вселенной
Daniel
Не все занимательную математику к жизни прикладывают, к сожалению
Дима
Это ж детская задачка из "Занимательной математики"
А нагенерить все возможные комбинации данных - не из занимательной математики?)
Дима
Взяли заспойлерили все, ну вообще))
Yuri
Я нечаянно :)
Alexander
Есть одна задача для понимания этой темы) У нас есть шахматная доска и пара амбаров с зерном, к нам приходит сборщик налогов и отмеряет себе какую-то часть, на первую клетку поля кладет одно зерно, на вторую — два, на третью четыре и так далее. Как ты считаешь, много ли он заберёт, заполнив всю доску?
если комбинаций слишком много, а ресурсов не хватает - не обязательно же действительно все возможные комбинации генерировать, достаточно лишь часть) а остальную часть доделает процессор на лету
Alexander
это всё равно ведь разгрузит его в какой-то степени
Alexander
насколько в кеш влезет - настолько и закешируем
Дима
если комбинаций слишком много, а ресурсов не хватает - не обязательно же действительно все возможные комбинации генерировать, достаточно лишь часть) а остальную часть доделает процессор на лету
ответ — число, сильно превышающее число элементарных частиц во вселенной
Дима
Какой кэш тут ?
Дима
Это все лишь 64 записи по одному биту
Дима
У фейсбука на одной странице будет на несколько порядков больше данных
Alexander
не понял, аналогия с 1 зерно = 1 Гб памяти или 1 операция процессора?
Alexander
вот сколько можем сделать - столько и кешируем
Alexander
процессор читает кеш и доделывает до конца
Alexander
это быстрее, чем с 0 начинать
Nikolay
о каких спайсах вы говорите?
Alexander
вот в будущем будет предел, когда интел не сможет улучшать процессоры
Alexander
как жить?
Alexander
я выше писал, что тогда будут кеши и будут пытаться всё туда запихнуть по максимуму
Alexander
раз процессор круче не сделать, значит, надо экономнее его тратить
Alexander
и будут вот всякие решения с кешами
Дима
не понял, аналогия с 1 зерно = 1 Гб памяти или 1 операция процессора?
Статус онлайн, допустим
Ты онлайн, я оффлайн - 2 во второй степени комбинаций. У всего 64 человек число всевозможных комбинаций поля равняется ответу на ту задачу
Nikolay
сложна
Nikolay
я за интернет плачу, чтоб задачи ваши решать чтоли?
Дима
Ну не плачь 😄
Nikolay
пожалуй, хватит интернета на сегодня
Alexander
ну, в данном случае, чтобы узнать, онлайн ли человек номер 3 не обязательно знать, онлайн ли человек номер 1 или 2
Alexander
если бы это было как-то связано, то можно было бы поместить в кеш результаты вычислений промежуточных шагов
Дима
Если бы у бабушки был
Дима
Кэш
Alexander
допустим, у нас поиск по параметрам
Alexander
какие-нибудь выставки, а в поиске флажки с категориями и можно выбрать 1 или несколько
Alexander
мы понимаем, что памяти на всё не хватает, тогда кешируем часть
Alexander
насколько хватает - настолько и кешируем
Дима
Ты сейчас поиск по дереву изобретаешь))
Alexander
типа того)
Alexander
про статусы онлайн я тут не очень понял проблему, тут нужен кеш чтобы 1 раз в 15 минут узнать статус и положить значение в кеш на 15 минут примерно
Alexander
причём сделать так, чтобы кеш не заканчивался у всех одновременно
Alexander
иначе он сразу бросится по всем юзерам обновлять статус
Alexander
ну и кешируется не комбинация, а для каждого свой статус
Alexander
ну или не 15 минут, а 5 минут, смотря какая сеть у нас, сколько юзеров во френдлисте и так далее
Дима
ну и кешируется не комбинация, а для каждого свой статус
Вот потому твоя теория о кэшировании всех комбинаций прозвучала так дико)
Alexander
так не везде же это нужно)
Alexander
я имел в виду тот случай с поиском по дереву
Alexander
если всё дерево не можем, допустим, то хоть часть
Дима
Ой, всё 😄
Alexander
о чём ты пытаешься спорить?)
Alexander
если процессор вдруг нельзя будет улучшать, будут оптимизировать работу с кешем
Alexander
какие ещё варианты?
Artem
Чо вы как эти-то
Alexander
ну там речь была о том, что размер транзистора ограничен, из субатомных частиц его не сделать
Дима
если процессор вдруг нельзя будет улучшать, будут оптимизировать работу с кешем
«Cash rules everything around me»
Alexander
cache или cash?))
Alexander
но вообще, там главный критерий же не производительность)
Alexander
энергоэффективность
Alexander
хотя это во многом улучшалось за счёт перехода на другие техпроцессы
Vladimir
если комбинаций слишком много, а ресурсов не хватает - не обязательно же действительно все возможные комбинации генерировать, достаточно лишь часть) а остальную часть доделает процессор на лету
тут мы и упираемся в то что процессор нужен, а он не развивается
Vladimir
если процессор вдруг нельзя будет улучшать, будут оптимизировать работу с кешем
зачем оптимизировать то, во что не упирается ничего?
Vladimir
берем питонячью программу, переписываем ее на Го и получаем 6-10х прирост
Vladimir
это в какой-то момент становится дешевле чем набрасывать железо
Vladimir
и так всегда будет
Vladimir
то есть опа было 200 серверов, месяц потратил на переписывание и стало хватать 20
Alexander
я не понял всё-таки, какие у ФБ задачи, которые упираются в процессор и которые нельзя было бы закешировать пусть частично?
Alexander
а если можно частично - упирается уже не в процессор
Vladimir
я не понял всё-таки, какие у ФБ задачи, которые упираются в процессор и которые нельзя было бы закешировать пусть частично?
что можно закэшировать уже закэшировано на их масштабах
Alexander
что можно закэшировать уже закэшировано на их масштабах
но мне всё же интересно, во что именно их серверы упираются - в процессор или в оперативку?
Дима
В кэш