А потом тебе приносят задачу «хочу узнать плотность точек в квадранте (x₀, y₀); (x₁, y₁)» — и всё, с мапой ты проиграл!

И на хуй, и рыбку?

Ну да. Мапа по тупле тогда

А блин, не заметил

Да, конечно, надо из задач исходить.

Мапа по координатам — ок

Соседние считаем как разность квадратов

Или какая там формула расстояния

И не ебем мозг себе. Окружающим можно

И не ебем мозг себе. Окружающим можно

Отличная жизненная позиция! :)))

У всех восьми точек расстояние один

Должно быть

А дальше вообще тривиально

соседей захардкодить проще

соседей захардкодить проще

Накуа?

а хз

Ты просто посев сделал, дальше каждый следующий тривиально считается

Но n2, естественно

Хотя всегда можно отсечь по разности координат

Sparse Matrix stores non-zero values in 3 arrays in the standard compressed sparse row (CSR) format. One array stores all values that are not zero, another array of the same length stores the their corresponding column index. The third array of the length of the number of rows plus one, stores the offsets where each row starts, and the total number of non-zero values in the last field. If your data contains only very few zeros, using the sparse variant is orders of magnitudes slower than their dense counterparts, so consider to use dense types unless the data is very sparse (i.e. almost all zeros).

Это из math.net

Накуа?

подожди, я не очень понял, как ты предлагаешь считать соседей?

вычислить расстояние, и отфильтерить мапу?

вычислить расстояние, и отфильтерить мапу?

Йеп

Учитывая, что живых мало

Выглядит ок

но ведь это дорого, а если захардкодить [ i-1;j-1; i-1;j; ... ]

то дешево

выглядит праавда не ок

Учитывая, что живых мало

их может быть очень много

их может быть очень много

По сравнению с полем их всегда мало

Но в целом можно захардкодить

Только не так, как ты показал

?

Там по разнице координат отдельных должно быть не больше единицы по модулю

X-x1<1

И y-y1<1

Зачем считать все расстояния и потом фильтровать, если мы точно знаем координаты соседей?

Мне вариант Фила больше нравится

Зачем считать все расстояния и потом фильтровать, если мы точно знаем координаты соседей?

Знаем

По мапе все равно ходить, кстати

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

тут сука ещё и мапа то не оч подходит

в конвее надо по порядку обрабатывать

значит надо снаружи принимать лист, ложить его в мапу ...

значит надо снаружи принимать лист, ложить его в мапу ...

Так мап вроде сортирует себя

заебись тогда

Ну он же дерево

кстати, вот мапа из F# collections, она же с вэлью

а мне вэлью не нужен

Так мап вроде сортирует себя

и как из неё брать первый элемент? Пиком, который всегда some отдаёт?

и как из неё брать первый элемент? Пиком, который всегда some отдаёт?

Итерировать

Мап это ещё и сиквенс

Притом упорядоченный сиквенс

неудобно

хотя норм

А по координатам ходить по как по ключу в словарь

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

что то такое

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

Гц скажет тебе спасибо

зато логН

Если фолд атомарный, то я бы сделал локальную мутабельность, на выходе перекладывал в иммутабельную структуру

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

Я, не являясь качественным F#пистом стараюсь избегать мутаций, что бы лучше понять, что и как следует делать

а так да, этот алгоритм с локальными мутациями и быстрей и удобней

так как быть с вэлью?

мапы

В смысле?

у меня мапа из "живых" клеток, у которой в качестве ключа координаты клетки

а значение мне не нужно

Любое :)

так не пойдёт

Например true

я ж конфиг извне принимаю

и чё вот пользователь моего кода, он такой - ага, фн принимает мапу с ключами-координатами. Хм, а что там за значения?

надо, ебать, принимать лист значит, и ложить его в мапу

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

да и лишняя операция

И не ебем мозг себе. Окружающим можно

кажется у меня не выходит

Тогда принимаешь #seq<int * int>

И внутри хоть на изнанку его ыыворачивай

в C# вроде есть специальный хешсет, который без значений