Непонятно чем вам не понравился быстрый и надежный 2-opt. Тем более, что основная мысль статьи в том, что не так важен сам алгоритм, как приближенные к реальности ограничения и весовая функция.
Топология графа (перечень вершин и ребер) не меняется, но задается скорость по каждому ребру в зависимости от времени дня. Если не задана (в большинстве ребер) - то по умолчанию 60 км/ч. Даже если ничего не менять, это уже задает регулярные пробки и односторонние движения. А если менять, то можно отклоняться от обычной регулярности - ремонты и т.п. Изменения руками (через интерфейс) волевым решением юзера, который узнал о ремонте и закрытии участка трассы.
Ну зачем для всего США, для пары регионов - Сан Франциско и Лос Анжелес. А потом сделал интерфейс чтобы менеджер сам задавал сетки для новых регионов. Не кликая мышкой, а драгая маркер по карте, но не суть. Да и вопрос в степени детальности сетки - в скриншотах статьи приведен искусственный пример (для наглядности), но реальная сетка не сказать чтобы радикально детальнее.
Почитал вашу статью, интересно, в детали пока не вдавался. В вашей терминологии получается, я сделал не только "на коленке", а еще и "одним топором, без единого гвоздя" ) Из сторонних библиотек и компонентов только гугл-карты для визуализации, и то их можно без труда заменить на альтернативы типа яндекс-карт и подобного.
Как-то безапелляционно и бездоказательно :) Люди, к примеру, придумывают всякие Реакты, после чего огромная масса разработчиков вынужденно постигает его модель и паттерны и начинает писать кот в рамках данного фреймворка. Тут не сложнее. Причем, необязательно применять технологию полностью. Например, заменить чистые свитч-кейсы на хешмапку повлечет исключительно только положительные следствия (со всех сторон, включая и читаемость с расширяемостью и поддержкой), исключая возможно только перформанс (и то не всегда). Но и полное следование подходу также не сильно больно, можете сравнить примеры кода в видеоролике. Хотя я согласен, что если снять идиотские требования на каверадж, то извращаться таким образом не имеет практического смысла :) Но мы начали с конкрентых условий окружающей среды и выработали эффективный метод выживания в них :)
В видео показано больше примеров и подробнее. Не полторы строчки кода, а апи-хендлер из реального проекта. Если даже после этого для вас все еще не убедительно, то сорри, математически строгого доказательства не искал, мне хватило моих примеров.
Возможно, да. А возможно, что это вы не видите :) Или вы действительно считаете, что я запушил в мастер код по вышеприведенным принципам? Если бы я написал статью в стиле, который вы описали выше, вероятно это бы придало больший вес моему виртуальному образу в глазах вас и ваших единомышленников. И да, проблема не техническая а административная, и решать ее надо соответственно... И самое смешное, что я могу делать так, как вы описали. Но это скучно :) Успешно решить задачу обхода кавераджа технически - гораздо интереснее! В плане же взаимоотношений с социумом, меня больше привлекает реакция типа "о, это тот самый чувак, который нагнул систему кавераджа, предложив рабочий метод ее обхода!" и "господа, давайте не будем усердствовать с лимитом процента покрытия для прохождения деплоя, а то на Хабре есть статья как это дело прохачивать". Я понимаю, что есть большой соблазн навесить на меня ярлык маргинала, и многие ему поддаются :) Но я не готов лишать себя маленьких радостей решения задач и совершения открытий ради поддержания образа "серьезного человека".
Вопрос зачем призван выявить целеполагание, а я не настолько манипулятор, чтобы вставлять подобные фразы ради достижения какой-то цели или эффекта. Скорее, тут более уместен вопрос почему, выявляющий причины. Я просто честный и открытый человек, и считаю недостойным скрывать мое отношение к определенной части данного ресурса. Я здесь достаточно давно, чтобы видеть динамику "нетортовости" и иметь по этому поводу определенное мнение. ЗЫ один из нескольких минусов в карму за эту статью я получил с пометкой "Статья/тема не для Хабра". Так вот когда (если) Хабр снова станет торт, подобные темы снова станут онтопом, ресурс снова станет профессиональным а не школьным, тогда я с радостью поменяю свое мнение и отношение.
Этот магический язык называется C. На архитектурах с однобайтовыми регистрами, например многих МК. И в оригинале кот писался на ассемблере, так что весь перф колхозился руками, без расчета на умных разработчиков оптимизирующих компиляторов. Впорчем, это оффтоп к теме данной публикации.
Для понимания - я вас не минусовал. И действительно хочу переехать на отечественное ПО, поэтому и озадачился поиском аналогов гитхаба (и продолжаю искать). Но пока это все (включая ваше поведение) напоминает ловлю хайпа и паразитирование на текущей ситуации с продвижением своего недоделанного продукта. Очень надеюсь, что в будущем у гитфлика появятся нормальные отечественные же "реальные конкуренты" (С) а не временщики-хайполовы.
Попробовал переехать, создал один репозиторий там. Можете посмотреть - https://gitflic.ru/project/ivana/vk-filter Ах, да, не можете - публичных реп нет, только приватные. Еще много чего нет, большей части ненужных свистелок, но в том числе и полезных вещей.
Я подумал, что кра сес та, и что подробная статья будет слишком длинной и скучной. Хотя согласен с вами, мне было бы то же интересно узнать детали. Собственно, я попытался как-то скомпенсировать это, дав в конце ссылки на гитхаб и ютуб (пока они оба живы)
Думал над этим, но когда я первый раз заявил об этом плагине миру (на одном программистском форуме и в своем Телеграм-канале с 40 участниками), мир отреагировал достаточно пассивно и не проявил интереса и энтузиазма ) Но может действительно попробую реализовать эту идею общего шаринга.
Спасибо. Да, думал и в этом направлении, просто не знал, насколько Тэйпманки меня ограничит в том, что мне потребуется (до реализации расширения я точно не знал что может потребоваться от него), поэтому выбрал вариант написать все с нуля. Теперь же я действительно могу попробовать загнать это в Тэйпманки и проверить, хватает ли там возможностей для реализации всей логики.
ЧС на скриншоте демонстрацоныый, исключительно чтобы показать вам красивые скриншоты. Разумеется, после написания статьи я восстановил реальный черный список в локал сторадже браузера
Да, можем списаться в личке или в Телеграме, мой ник в конце статьи.
Непонятно чем вам не понравился быстрый и надежный 2-opt. Тем более, что основная мысль статьи в том, что не так важен сам алгоритм, как приближенные к реальности ограничения и весовая функция.
Топология графа (перечень вершин и ребер) не меняется, но задается скорость по каждому ребру в зависимости от времени дня. Если не задана (в большинстве ребер) - то по умолчанию 60 км/ч. Даже если ничего не менять, это уже задает регулярные пробки и односторонние движения. А если менять, то можно отклоняться от обычной регулярности - ремонты и т.п. Изменения руками (через интерфейс) волевым решением юзера, который узнал о ремонте и закрытии участка трассы.
Ну зачем для всего США, для пары регионов - Сан Франциско и Лос Анжелес. А потом сделал интерфейс чтобы менеджер сам задавал сетки для новых регионов. Не кликая мышкой, а драгая маркер по карте, но не суть. Да и вопрос в степени детальности сетки - в скриншотах статьи приведен искусственный пример (для наглядности), но реальная сетка не сказать чтобы радикально детальнее.
Почитал вашу статью, интересно, в детали пока не вдавался. В вашей терминологии получается, я сделал не только "на коленке", а еще и "одним топором, без единого гвоздя" ) Из сторонних библиотек и компонентов только гугл-карты для визуализации, и то их можно без труда заменить на альтернативы типа яндекс-карт и подобного.
Как-то безапелляционно и бездоказательно :) Люди, к примеру, придумывают всякие Реакты, после чего огромная масса разработчиков вынужденно постигает его модель и паттерны и начинает писать кот в рамках данного фреймворка. Тут не сложнее.
Причем, необязательно применять технологию полностью. Например, заменить чистые свитч-кейсы на хешмапку повлечет исключительно только положительные следствия (со всех сторон, включая и читаемость с расширяемостью и поддержкой), исключая возможно только перформанс (и то не всегда). Но и полное следование подходу также не сильно больно, можете сравнить примеры кода в видеоролике.
Хотя я согласен, что если снять идиотские требования на каверадж, то извращаться таким образом не имеет практического смысла :) Но мы начали с конкрентых условий окружающей среды и выработали эффективный метод выживания в них :)
В видео показано больше примеров и подробнее. Не полторы строчки кода, а апи-хендлер из реального проекта. Если даже после этого для вас все еще не убедительно, то сорри, математически строгого доказательства не искал, мне хватило моих примеров.
Возможно, да. А возможно, что это вы не видите :) Или вы действительно считаете, что я запушил в мастер код по вышеприведенным принципам?
Если бы я написал статью в стиле, который вы описали выше, вероятно это бы придало больший вес моему виртуальному образу в глазах вас и ваших единомышленников. И да, проблема не техническая а административная, и решать ее надо соответственно... И самое смешное, что я могу делать так, как вы описали. Но это скучно :) Успешно решить задачу обхода кавераджа технически - гораздо интереснее!
В плане же взаимоотношений с социумом, меня больше привлекает реакция типа "о, это тот самый чувак, который нагнул систему кавераджа, предложив рабочий метод ее обхода!" и "господа, давайте не будем усердствовать с лимитом процента покрытия для прохождения деплоя, а то на Хабре есть статья как это дело прохачивать". Я понимаю, что есть большой соблазн навесить на меня ярлык маргинала, и многие ему поддаются :) Но я не готов лишать себя маленьких радостей решения задач и совершения открытий ради поддержания образа "серьезного человека".
Вопрос зачем призван выявить целеполагание, а я не настолько манипулятор, чтобы вставлять подобные фразы ради достижения какой-то цели или эффекта. Скорее, тут более уместен вопрос почему, выявляющий причины. Я просто честный и открытый человек, и считаю недостойным скрывать мое отношение к определенной части данного ресурса. Я здесь достаточно давно, чтобы видеть динамику "нетортовости" и иметь по этому поводу определенное мнение.
ЗЫ один из нескольких минусов в карму за эту статью я получил с пометкой "Статья/тема не для Хабра". Так вот когда (если) Хабр снова станет торт, подобные темы снова станут онтопом, ресурс снова станет профессиональным а не школьным, тогда я с радостью поменяю свое мнение и отношение.
Этот магический язык называется C. На архитектурах с однобайтовыми регистрами, например многих МК. И в оригинале кот писался на ассемблере, так что весь перф колхозился руками, без расчета на умных разработчиков оптимизирующих компиляторов. Впорчем, это оффтоп к теме данной публикации.
Глас вопиющего в пустыне: приготовьте путь Господу, прямыми сделайте стези Ему (Мф 3:3)
В ролике на ютубе приводил пример. Сравните
PS и это не считая лишнего напряжения предиктора переходов по меткам, в панике мечущегося - какой код подгружать
Для понимания - я вас не минусовал. И действительно хочу переехать на отечественное ПО, поэтому и озадачился поиском аналогов гитхаба (и продолжаю искать). Но пока это все (включая ваше поведение) напоминает ловлю хайпа и паразитирование на текущей ситуации с продвижением своего недоделанного продукта. Очень надеюсь, что в будущем у гитфлика появятся нормальные отечественные же "реальные конкуренты" (С) а не временщики-хайполовы.
Попробовал переехать, создал один репозиторий там. Можете посмотреть - https://gitflic.ru/project/ivana/vk-filter Ах, да, не можете - публичных реп нет, только приватные. Еще много чего нет, большей части ненужных свистелок, но в том числе и полезных вещей.
Я подумал, что кра сес та, и что подробная статья будет слишком длинной и скучной. Хотя согласен с вами, мне было бы то же интересно узнать детали. Собственно, я попытался как-то скомпенсировать это, дав в конце ссылки на гитхаб и ютуб (пока они оба живы)
А бывает и так (только что увидел и не смог не заскринить )))
Да, только в каждом проекте он разный - где-то толстый и неповоротливый, где-то старый, а где-то шустрый красивый...
Думал над этим, но когда я первый раз заявил об этом плагине миру (на одном программистском форуме и в своем Телеграм-канале с 40 участниками), мир отреагировал достаточно пассивно и не проявил интереса и энтузиазма ) Но может действительно попробую реализовать эту идею общего шаринга.
Спасибо. Да, думал и в этом направлении, просто не знал, насколько Тэйпманки меня ограничит в том, что мне потребуется (до реализации расширения я точно не знал что может потребоваться от него), поэтому выбрал вариант написать все с нуля. Теперь же я действительно могу попробовать загнать это в Тэйпманки и проверить, хватает ли там возможностей для реализации всей логики.
ЧС на скриншоте демонстрацоныый, исключительно чтобы показать вам красивые скриншоты. Разумеется, после написания статьи я восстановил реальный черный список в локал сторадже браузера