Size: a a a

2020 August 14

NF

Nikita Fedorov in ☄️ effector
ты же полюбому сравнивал
источник

🦜

🦜 in ☄️ effector
Я предположил, что модель с сущностями эффектора это мультимножество.

Соот оно может быть как

Union(S,T) — init file

Intersection(S,T) — тут, скорей всего будут циклические зависимости

Difference(S,T) — это модели, только с readonly api.

Subset(S,T) — это fork или templates
источник

ЕГ

Егор Гуща in ☄️ effector
Nikita Fedorov
кстати какие либы для алгоритмов на графах сейчас на js/ts самые нормальные?
В эффекторе они немного модифицированные, емнип
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
Nikita Fedorov
кстати какие либы для алгоритмов на графах сейчас на js/ts самые нормальные?
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
но я пришёл к выводу, что алоритмы лучше копировать из библиотек к себе, так как формат представления и способ обработки твоих графов может поменяться, и это сразу выльется в  никому не нужную борьбу с библиотекой
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
к примеру в эффекторе модифицированный topological sorting  — он не выкидывает исключение при обнаружении циклов https://github.com/zerobias/effector/blob/master/src/effector/fork.ts#L388
источник

NF

Nikita Fedorov in ☄️ effector
🚀🔬 🚀🔬🚀🔬
но я пришёл к выводу, что алоритмы лучше копировать из библиотек к себе, так как формат представления и способ обработки твоих графов может поменяться, и это сразу выльется в  никому не нужную борьбу с библиотекой
порты и адаптеры же наше всё)
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
и учитывая размер имплементации toposort — один экран — гораздо практичнее оказалось перенести код к себе и исправить так, как нужно
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
просто никто не гарантирует, что представление и способ обработки конкретно твоего графа будет соответствовать ожиданиям библиотек
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
в эффекторе например гибридная очередь — часть нод проходит сквозь linked list, а часть сквозь heap, я думаю не стоит пояснять, что никакая библиотека для хипов бы такую возможность не дала)
источник

NF

Nikita Fedorov in ☄️ effector
выглядит не очень, а что почему, был же какой-то критерий, у меня вот критерий чтобы было разделение данных и алгоритмов, чтобы прям всё ADT по максимуму
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
🦜
Я предположил, что модель с сущностями эффектора это мультимножество.

Соот оно может быть как

Union(S,T) — init file

Intersection(S,T) — тут, скорей всего будут циклические зависимости

Difference(S,T) — это модели, только с readonly api.

Subset(S,T) — это fork или templates
для текущей имплементации эффектора, описанные тобой категории реализуются через обработку графа, то есть изначально в нём таких сущностей нет, но можно сделать представление, в котором бы они были
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
Nikita Fedorov
выглядит не очень, а что почему, был же какой-то критерий, у меня вот критерий чтобы было разделение данных и алгоритмов, чтобы прям всё ADT по максимуму
ну я вспомнил первое что пришло в голову из более менее нормального
источник

NF

Nikita Fedorov in ☄️ effector
Nikita Fedorov
выглядит не очень, а что почему, был же какой-то критерий, у меня вот критерий чтобы было разделение данных и алгоритмов, чтобы прям всё ADT по максимуму
ну и там всякие формальности вроде все данные должны быть одной структуры, чтобы это работало быстро
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
потому что опять же, твой критерий гораздо важнее того, что о нём думают авторы любых библиотек, а значит, оптимальнее это сделать самому
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
пойми одну вещь — это исключительно твои критерии, у меня они например сильно (очень сильно) отличаются
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
просто потому что задач, реализующихся через обработку графов очень много
источник

NF

Nikita Fedorov in ☄️ effector
мне кстати оч интересно почему while(next = head.next) {} а не итератор и не utils
источник

NF

Nikita Fedorov in ☄️ effector
в эффекторе это тоже есть в ядре
источник

🚀🚀

🚀🔬 🚀🔬🚀🔬... in ☄️ effector
а зачем итератор когда есть нормальный linked list, не абузящий финты жс?)
источник