Where communities thrive

Join over 1.5M+ people
Join over 100K+ communities
Free without limits
Create your own community

Explore more communities

ruRust/algo

Обсуждаем алгоритмы, структуры данных и их реализацию. Основной канал - https://gitter.im/ruRust/general . Оффтопик - https://gitter.im/ruRust/offtopic .

People

Repo info

Activity

Alexander Irbis

@alexander-irbis

то с 3д и вращающейся камерой - не понятно

У графиков должно быть важное качество - по ним должно быть просто сопоставить данные со шкалой.
Есть специальный вид камер - ортогональные. Но, в принципе, для построения ортогональной проекции для графика можно и без opengl обойтись :-)

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

Это самое простое решение задачи (по крайней мере для 2d) - генерировать svg с аннотациями на тегах или вообще выгрузить всё в JSON и использовать готовый JS движок для построения графиков :-)

Alexander Irbis

@alexander-irbis

Имхо, стоит начать с изучения меню cgmath

Andrey Lesnikov

@ozkriff

@btbvoy хм, ну если речь именно про ржавчину идет, то можно полистать https://tomaka.github.io/glium/book/index.html, а потом взять gfx-rs с, как выше сказали, cgmath и начать писать просто)

Pavel Meledin

@btbvoy

@ozkriff а есть ли книги или может онлайн серии статей где на пальцах сами по шагам такое делают ?) чтоб собрать какой-то велосипед, а потом уже поняв как он собирается - взять готовую либу более матерую

Andrey Lesnikov

@ozkriff

куча в сети валяется, но я затрудняюсь что-то конкретное посоветовать

https://www.amazon.com/dp/1133776574 всякие там

https://www.amazon.com/dp/1568814135

Andrey Lesnikov

@ozkriff

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

http://www.opengl-tutorial.org/beginners-tutorials/tutorial-3-matrices/ - вот про всякие матрицы трансформаций

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

@btbvoy если прям прочувствовать все хочется, то можно https://habrahabr.ru/post/248153 попробовать самому реализовать

Pavel Meledin

@btbvoy

о, вот эти ссылки выглядят тем что нужно :smile: благодарю ☺️

Andrey Lesnikov

@ozkriff

удачи) и решимости с упертостью)

Pavel Meledin

@btbvoy

@ozkriff спасибо)

Ilya Bogdanov

@vitvakatu

@ozkriff напомнил про отличную серию статей ты мне) (про написание рендера)

Kwik Kwik

@sirikid

Стоп стоп ) Вся книга GoF про написание текстового редактора, не?

@shmutalov там в основном инфраструктурные вещи типа undo/redo etc, меня сейчас интересует подсветка синтаксиса (НЕ регулярками).

Денис Хлякин

@aka-demik

Ни у кого нет ссылки на алгоритм нарезания изображения по сетке (если такой существует, конечно)?
У меня есть растр расчерченный прямоугольной сеткой. Но, к сожалению, шаг сетки не фиксирован. Видимо погрешность при округлении координат. Цвет сетки я знаю. Делать "в лоб" не хотелось бы.

Alexander Irbis

@alexander-irbis

https://github.com/aleksandrpak/algo - интересное, но, увы, заброшенное начинание

Alexander Kuvaev

@Vinatorul

Да, на такие вещи много энтузиазма надо

Alexander Irbis

@alexander-irbis

https://habrahabr.ru/company/postgrespro/blog/326096/ - кто-то затеял серию статей по алгоритмам и стратегиям индексирования данных в Postgres.

Pavel Meledin

@btbvoy

Всем привет :-) Есть такой вопрос. Может быть кто-то сталкивался с литературой, научными работами по тому как устроены OLAP кубы, работы на эту тему, какие-то мат. обоснования построения оптимальных наборов пред. агрегаций и подобных деталей и подробностей по теме ?

Sherzod Mutalov

@shmutalov

@btbvoy предагрегации это старьё. Зачем тебе?

Pavel Meledin

@btbvoy

а что нынче модно ? :-)

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

Spark и Hadoop и иже с ними - не совсем то что мне необходимо, т.к. я заведомо не знаю какие форматы / виды и срезы данных с какими мне нужна заведомо

хотя я открыт к альтернативам :-)

Sergey Noskov

@Albibek

колоночные БД, может быть - Druid, Vertica, Clickhouse?

Sherzod Mutalov

@shmutalov

@btbvoy как storage тебе нужен column-store базы. то что выше и еще в придачу Greenplum, MonetDB. Еще глянь inmemory решения, например MemSQL. Но это всё только к хранению данных относится. А сам движок... Сейчас модно делать динамические кубы, на лету. Для ознакомления глянь Tableau, Power BI, Sisense.

Предагрегацию делают, но теперь уже реже

Pavel Meledin

@btbvoy

да, колоночные видел, но выигрыш в скорости по сути за счет структуры внутреннего хранения, в плане использования тот же или можифицированный SQL. с Greenplum работал, по сути под капотом несколько инстансов PG и внутреннее представление key-value. Удобно когда заведомо не знаешь на какие поля в реляционных данных будут приходиться запросы. Это все ускорения но в OLTP системах

Насчет Tableau и остальных. За счет чего ускорение? За счет того что под капотом идет набор column-based системы и много железа ? Или есть какие-то методологии более компатного или эффективного расчета?

ведь если предаггрегацию делают реже - появилось что-то, что делает или те же операции эффективней

или просто железо стало сильнее.

можно допустить что column-based - отчасти снизили необходимость в простых предагрегациях. по сути они перенеслись на сторону самих этих column-based

но ведь в остальном, то что дают OLAP - это описание модели данных (+ возможность описывать как эффективно связать разные плоскости модели данных, для повышения КПД запросов)

Pavel Meledin

@btbvoy

плюс "почти произвольные запросы с большой скоростью"

ведь это ничем же новым не перекрылось? верно?

Pavel Meledin

@btbvoy

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

Sherzod Mutalov

@shmutalov

Быстрее чем предагрегация не стала

Просто бизнесу нужна другая модель

Тут плюсы и минусы надо сравнивать. А плюсы в динамической модели в том, что ты можешь менять атрибуты и меры (и тип их агрегации) на лету и брать сразу результат

И тебе не нужно быть профи, что бы строить кубы

Pavel Meledin

@btbvoy

это понимаю :-)

но если все же вернуться к кубам :-) может есть какие-то научные работы или просто толковое описание подробностей и внутренностей :-)

Pavel Meledin

@btbvoy

@shmutalov @Albibek а может вы знаете какие-то названия или может научные направления \ работы которые стоят за аггрегациями в кубах ? Или за построением в них оптимальных вариаций ?

Sergey Noskov

@Albibek

я не в теме, к сожалению, очень поверхностно работал

Sherzod Mutalov

@shmutalov

Я спец литературу не читал

Но, думаю нужно всё равно глянуть книжки от МС, там про MDX

Pavel Meledin

@btbvoy

интересный доклад, на примерно подобную тему что я спрашивал ранее: про аналитические системы и колонко ориентированные БД. доклад понравился относительной простой идеей и возможностью решить поставленную задачу:

"Why We Built Our Own Distributed Column Store" by Sam Stokes

вдруг кому зайдет