Ну представим, что не php.

окей. нужно из твоей задачи получить +1000 ключей. но памяти хватит на 100 ключей . Опять сюда пхп приплюсовали. =( даже не смешно уже

да это абстрактная задача для "попиздеть". ниочем :)

Короче вихрь мерсена вам всем, господа.

больше чем уверен, на канале сишников подскажут как это сделать в пару строк

мнгопоток ваще за уши притянут )

да это абстрактная задача для "попиздеть". ниочем :)

это обычный способ придумывания алгоритма

ему банерокрутилку нада. +1 делать да и все на каждом обходе.

просто индекс запоминать на котором был последний запрос

512 на впс

за 1 доллар

Да, как вариант. Либо просто вытаскивать рандомный индекс в новый массив с удалением из старого, после отдачи массива на выход слить оставшиеся элементы из исходного. Мы теряем стейт в плане сортировки, но позиции нам и так не нужны, главное, что элементы все сохранилось

Да какой тут алгоритм. Проблема в том, что предполагается, что операция "либо просто вытаскиваем рандомный индекс" это на самом деле типа что-то array_rand, который сделает абсолютно тоже самое, о чем я говорил выше, потратив еще больше памяти при этом, наверняка, просто он не элемент выдаст, а референс на него.

выеб нам мозг якобы интересной задачей :)

Да какой тут алгоритм. Проблема в том, что предполагается, что операция "либо просто вытаскиваем рандомный индекс" это на самом деле типа что-то array_rand, который сделает абсолютно тоже самое, о чем я говорил выше, потратив еще больше памяти при этом, наверняка, просто он не элемент выдаст, а референс на него.

что делать когда для этого памяти нет ?

Не знаю, видимо ничего?

докупить память

окей. у меня на сервере 96 и больше не влезет . как решить выше задачу ?

Никак.

на файлах

можно 40+тб ссдшниками по 2тб забить :)

файлы долго. сколько там писать 96 гб рам в файл ?

Просто это все похоже на то, что сказать, типа есть 10 Кб ОЗУ, она на 99.99% заполнена данными. И задача, например, сделать какую-то операцию на этих данных, например математическую. И когда кто-то говорит как это сделать, то говорят, что так не выйдет, а что sdelatHorosho() функция, встроенная в язык, которая делает тоже самое по сути, справится.

ты не притян на хайлоад

садись 2

ну как большие индексы то работают во всяких сфинксах?

когда все не влазит в оперу

ну как большие индексы то работают во всяких сфинксах?

они не пишут 96 рам в ssd. допустим раз в мин.

бинлоги

бинлоги

зачет сдал.

перестройка индексов у вконтача на 12 миллиардов сообщений на бинлогах занимает около полторы секунды

операция буквально бесплатная

когда все не влазит в оперу

Они делают segmentation fault и падают.

Ты знаешь, что такое бинлог?

https://toster.ru/q/438966

у чувака индексы в память нивлазят, чо делать та?!

просто больше ссдшников :D

вообще то если не требуется горизонтального масштабирования

это самый логичный выход

у чувака индексы в память нивлазят, чо делать та?!

предлагаешь каждый раз массив индексировать ? и ждать +час что бы 1 раз пройтись по нему ?

бинлоги

для той задачи дорого

предлагаешь каждый раз массив индексировать ? и ждать +час что бы 1 раз пройтись по нему ?

зачем? я уже предложил просто плюсовать текущий индекс массива да и все

для той задачи дорого

а я не люблю не практичные задачи

лучше бы придумал банерокрутилку с вероятностными характеристиками отдельных банеров

Бинлог тут вообще никаким боком не поможет.

и штоб 1 юзеру показывался тока уникальный... и код в виде микросервиса на гитхаб )

Бинлог это когда операции в сыром виде записываются в последовательном виде, в файл, или в память. Например добавляем элемент add a 1; потом редактируем edit a 2; потом удаляем delete a; все эти операции записываются в "бинлог", а потом "индексируются", т.е. проходят все эти операции (иногда с обратной стороны, чтобы игнорировать удаленные значения, к примеру) и составляется база данных из этого.

лучше бы придумал банерокрутилку с вероятностными характеристиками отдельных банеров

окей. думаю от 2000 евро в час

Как это можно для описанной задачи использовать — загадка.

окей. думаю от 2000 евро в час

полгода батрачить на твой 1 час. сума чтоль сошел? 😲

полгода батрачить на твой 1 час. сума чтоль сошел? 😲

прикинь как ценен опыт

Ого вы написали метро

Сколько*

Ого вы написали метро

пиши норм крутилку. нада тож :(

не такое говно, где по кругу показывать

@wata5hi а ключи массива, это числа?

Нет, конечно.

почему нет?

Ну зависит от многого.

Но ничего на скорости памяти не будет работать все равно.

@wata5hi а ключи массива, это числа?

На выбор разработчика

почему нет?

пишет в файл + целостность проверяет .... и т.д

пишет в файл + целостность проверяет .... и т.д

если только в файл то быстрее же, не все данные столь критичны что с ними надо делать "и т.д."

Писать в файл это сама по себе операция медленная. Даже если с этими данными ты не делаешь ничего. Io wait под нагрузкой будет весьма ощутим.

Правда есть ssd на pci шине, но даже они будут медленнее, чем память.

Писать в файл это сама по себе операция медленная. Даже если с этими данными ты не делаешь ничего. Io wait под нагрузкой будет весьма ощутим.

а разве СУБД оперирует с памятью? я думал оно так же на диск пишет в своём формате БД, но помимо этого делает ряд операций и оперирует через сетевые запросы.

к тому же сам SQL запорс это довольно дорогая по времени выполнения операция имхо

я не к тому что надо всё и везде только файловые оперции применять, вовсе нет! яа даже наоборот 80-90% это работа с БД, но есть места где работа с файлами необходима

Оно пишет одним потоком. Но файл отображается в память. Полностью, или сегментом.

Оно пишет одним потоком. Но файл отображается в память. Полностью, или сегментом.

тоесть там идёт чтото типа кэширования даже без использования транзакций?

Т.е. когда вы пишете данные в таблицу mysql, это не гарантирует, что произошла запись базы на диск.

Только в бинлог пишет сразу.

Но одним процессом.

А не кучей скриптов в один файл.

Но я не предлагаю mysql. Лучше redis в этом случае.

странно, я думал запись в БД это наиболее критичная операция у СУБД в плане производительности, сегодня если не забуду какой нибудь тест скидаю простенький проверить

редис это не реляционная типа монго?

Redis это key value с плюшками

Не реляционная.

а! ну так так тогда конечно оно будет сопоставимо, а то и быстрее файлов

😊

с этого и надо было начинать

странно, я думал запись в БД это наиболее критичная операция у СУБД в плане производительности, сегодня если не забуду какой нибудь тест скидаю простенький проверить

Этого сообщения не понял.