https://habrahabr.ru/post/322602/#comment_10093554

ну понятно. Я в общем так и делал. Вчера только вот на хабре читал в коммнетах про алгоритмы и такой подход залошили. Писали что-то про красно-черные деревья. Вот и спрашиваю. может кто может объяснить как это применить?

Ну тут уже от задачи зависит

Если это просто упаковать - мой подход лучше

ну понятно. Я в общем так и делал. Вчера только вот на хабре читал в коммнетах про алгоритмы и такой подход залошили. Писали что-то про красно-черные деревья. Вот и спрашиваю. может кто может объяснить как это применить?

Ну, можно так: const objects = new Map(); objects.set( [59.9421, 30.3252], [obj1, obj2, obj3]); objects.set( [55.1594, 61.4096], [obj4, obj5, ...]);

Если там надо расстояния высчитывать, поиск там

То уже нет

Через мап можно ещё, да

нет, просто хранить и иногда проходиться по списку

Вариант с мап даже лучше будет

А то я олдскульщик сильно

Ну, можно так: const objects = new Map(); objects.set( [59.9421, 30.3252], [obj1, obj2, obj3]); objects.set( [55.1594, 61.4096], [obj4, obj5, ...]);

спасибо. Интересно

ну и я так же. Ну как бы расти нужно :)

Хотя стоп.

Не. Мап работать не будет.

Да

Не будет

Потому что ссылки ?

Там же ==

Вот так вот, сбил меня с толку

=))

Объекты лучше

А какие координаты? Там у тебя дискретные значения?

ну 6 цифр после запятой

ну 6 цифр после запятой

А если между объектами 3 метра расстояния?

Они же попадут в разные категории.

да, попадут

Тебе нужен механизм агрегации.

тут не очень важно на этом этапе

Лучше сразу работай с БД.

Потому что ссылки ?

Поясните

в общем просто хотел проверить не совсем ли ужасно использовать координаты как key в объекте. Спасибо

Лучше сразу работай с БД.

тоже думал про in memory, но пока обощелся объектами

PostgreSQL и монга умеют с гео-координатами.

так мне на front это нужно :)

с PostgreSQL они и приходят

так мне на front это нужно :)

Тогда писать свой механизм агрегации.

Предлагаю определить дискретные диапазоны и выбирать туда объекты.

Предлагаю определить дискретные диапазоны и выбирать туда объекты.

можно подробнее. очень интересно. Или ссылку какую-то если можно

Если ещё и группировать что рядом - это соооовсем другая задача

Можно без кластеризации а по-тупому с округлением. Разбивая мир на квадраты по сути

Так а в чём проблема с мапами?

Если ещё и группировать что рядом - это соооовсем другая задача

такая задача возможно будет. Но скорее всего это в posgresql решаться будет. Хотя в целях повышения образованности можем обсудить как сдлеать на front

Можно без кластеризации а по-тупому с округлением. Разбивая мир на квадраты по сути

Согласен. С мапой проблем нет.

можно подробнее. очень интересно. Или ссылку какую-то если можно

class Objects { objects: Array<{ lat: number, lon: number, obj: Object, }>; getObj: (lat: number, lon: number) => Object; }

Поясните

Массивы передаются по ссылке. Чтобы получить потом элемент - нужно обратится этой ссылкой. Если сделать массив с теми же значениями - это будет другой массив. Необходимость хранения ссылок полностью убивает смысл в мапе в данном случае и в большинстве других - массивы, объекты, да и все не примитивные значения как ключи мапы - имеют очень узкий круг применения.

class Objects { objects: Array<{ lat: number, lon: number, obj: Object, }>; getObj: (lat: number, lon: number) => Object; }

Если несколько объектов по этим координатам?

Если несколько объектов по этим координатам?

А, да. Поправил.

ну тогда и getObj будет Array<Object>?

Массивы передаются по ссылке. Чтобы получить потом элемент - нужно обратится этой ссылкой. Если сделать массив с теми же значениями - это будет другой массив. Необходимость хранения ссылок полностью убивает смысл в мапе в данном случае и в большинстве других - массивы, объекты, да и все не примитивные значения как ключи мапы - имеют очень узкий круг применения.

Ох, точно. Нужно пробовать Map в работе)

А что будет быстрее работать? Ну в плане O(n)?

А, да. Поправил.

Я бы в основном массиве хранил объекты по одному, плюс индекс по координатам. И возврат массива в getObjects. Но зависит от задач.

Я бы в основном массиве хранил объекты по одному, плюс индекс по координатам. И возврат массива в getObjects. Но зависит от задач.

Теперь я с толку сбит.

Да, изначально, нужно хранить начальные данные.

такой подход все еще хорош? :)

{'100.500_300.700': [Obj1, Obj2, Obj3]}

class Objects { objects: Array<{ lat: number, lon: number, indexDiscret: { lat: number, lon: number, }, obj: Object, }>; getObj: (lat: number, lon: number) => Object; addObj: (lat: number, lon: number, obj: Object) => this; }

что такое indexDiscret?

такой подход все еще хорош? :)

Нет же.

Индекс дискретных значений координат (т.е., в какую категорию попадает тот или иной объект).

угу, ясно. А тогда как добавлять туда object?

угу, ясно. А тогда как добавлять туда object?

Выше.

ну т.е. нужен удобный механизм добавить объект, посчитать сколько объектов по определенным координатам и получить их

ERROR: S client not available

Поправил.

ну т.е. нужен удобный механизм добавить объект, посчитать сколько объектов по определенным координатам и получить их

Метод вычисляет, в какую категорию попадает объект, создаёт объект-обёртку, и пишет её в this.objects.

А ещё если объекты далеко то нужно учесть то что земля сфера

А ещё если объекты далеко то нужно учесть то что земля сфера

эт зачем?

Можно и без indexDiscret. Но тогда для поиска потребуется болше вычислений.

Можно и без indexDiscret. Но тогда для поиска потребуется болше вычислений.

как по indexDiscret выбирать?

А ещё если объекты далеко то нужно учесть то что земля сфера

Там есть формулы.

Ну я думаю для этой задачи не нужно, но в целом если точность очень сильно важана - нужно

эт зачем?

Затем, что градус широты и долготы в разных точках ЗШ равен разным расстояниям. =)

как по indexDiscret выбирать?

Гугли mdn array filter.

а, это если группировать объекты по координатм

Гугли mdn array filter.

Спасибо :)

а, это если группировать объекты по координатм

Только если по дискретным.

но тогда получается чтобы выбрать эти объекты получается 0(n), а с hashmap - 0(1)

но я могу конечно ошибаться

гуманитарий я

Ну и мне чисто субъективно не очень нравится подход с вычисляемыми именями ключей.

Вычисляемые имена можно считать как хеш над строкой

Кстати, можно было бы и хеш юзать

Но не нужно

ладно. мозг размяли с утра. Всем спасибо ?

Привет всем нашел такую записть на стаковере function is_touch_device() { return !!('ontouchstart' in window); } для чего двойное отрицание?

чтобы наверняка в булево перевести

есть ли в этом смысл другой вопрос)

понял, спасибо)

Мы строили строили и наконец построили :) второй Angular митап (в Москве) уже на носу. Успевайте зарегистрироваться. https://meetup.tinkoff.ru/

Можете подсказать https://gist.github.com/anonymous/31b3814f7e386e6eef35e31747796e24 как мне по клику на .menu-tab добавлять класс к .menu-hide и потом по повторному добовлять другой по факту show/hide

Хочется click-to-edit поле, и самый простой вариант - html5 contenteditable <p>. Это работает, но по окончании редактирования в поле попадают теги типа <br> (и они же уходят и на бэкэнд). Могу их пострипать, но это костыльно Как православно подружить rich text editing (отступы, переводы строки) + contenteditable? :) Может, кто-то знает

Хочется click-to-edit поле, и самый простой вариант - html5 contenteditable <p>. Это работает, но по окончании редактирования в поле попадают теги типа <br> (и они же уходят и на бэкэнд). Могу их пострипать, но это костыльно Как православно подружить rich text editing (отступы, переводы строки) + contenteditable? :) Может, кто-то знает

Мб вместо <p> использовать <pre>?

Хочется click-to-edit поле, и самый простой вариант - html5 contenteditable <p>. Это работает, но по окончании редактирования в поле попадают теги типа <br> (и они же уходят и на бэкэнд). Могу их пострипать, но это костыльно Как православно подружить rich text editing (отступы, переводы строки) + contenteditable? :) Может, кто-то знает

Посмотри как это Trello сделали. У них всё textarea, никаких contenteditable.