Я придумал новую структуру данных. А дальше что?
Публичный постВ процессе упарывания в собственный http-роутер я умудрился сделать на JavaScript расширение над префиксным деревом. Ничего сверх-выдающегося, но все-таки, кажется, это новая структура данных.
По крайней мере, так мне сказала пара друзей-датасаентистов, когда я им об этом рассказал.
Отличается чуть более быстрым перформансом - в сравнении с обычными роутерами поверх Trie эффективнее на ~O(log(log(n))), ну и плюс - сам код становится оптимальнее с точки зрения количества операций. Погонял сравнение с другими решениями на JS - работает раза в два быстрее чем самые быстрые альтернативы (ценой небольших трейдоффов). Публикации про такое решение искал, не нашел - но допускаю, что плохо искал.
В опенсорс выкину через месяц где-то, наверное, упаковываю в пригодное к проду решение.
А теперь вопрос - дальше-то что с этим делать?
Мне говорят, что однозначно надо пейпер и куда-то публиковаться, новые эффективные алгоритмы не каждый день придумывают. Но я вообще не представляю, как это делать, куда, кроме ArXiv, можно что-то опубликовать, как рецензироваться, как собирать ссылки, и какие вообще можно с этого профиты и плюшки поиметь.
Но я в жизни не делал ничего такого, на конференциях выступал и посты писал, конечно, но по фану, а не вытворял что-то академического уровня.
Мне греет душу сама идея того, что я что-то новое изобрел, но, кажется, стоит с этим явно что-то еще сделать, кроме "просто радоваться".
Непопулярное мнение: пейперы, цитирования и прочий академ морально устрарел и не нужен. Это все power games закрытых систем, есть тысяча и один пример как там все внутри покоррапчено и ангажированно.
Я бы на твоем месте запаблишил в опенсорс на паре языков имплементацию с красивым DESIGN.md файлом и покидал ссылки на HN/Reddit.
Пейпер и публиковаться имеет смысл только если вы аспират/постдок/студент MSc||PhD. В остальных случаях — напрасная трата времени и сил. Порог входа для человека вне академического мира достаточно высокий, а профита нет.
Начните просто со статьей в блогах и онлайн-медиа. Как оно раскочегарится и обрастёт фидбеками, подавайтесь на интересные вам прикладные конфы. Поскольку это будет скорее всего конфа в 2021 году, то она вполне может оказаться оффлайновой и глядишь вам оплатят перелёт-жильё — хоть какая-то выгода.
Ещё можно как-то аффилировать с работодателем и получить может какой бонус, если изобретение сделано в рабочее время и решает насущные рабочие проблемы.
Круто! Было бы интересно узнать подробности. Выкладывай куда-нибудь принцип работы и исходники, если не жалко :)
Про whitepaper - не соглашусь, что он не нужен.
Реальные пацаны, такие как Tony Hoare, Edsger W. Dijkstra не просто изобретают алгоритмы и структуры, но и доказывают почему оно работает, а также описывают при каких условиях работает, при каких вырождается, применимость и т.п.
Тот же Quicksort имеет асимптотическую сложность O(n log n) on average, а в worst case сценарии его сложность - O(n^2), что, впрочем, редко бывает на практике.
Я хочу сказать, что работа несомненно заслуживает внимания, но одних эмпирических данных недостаточно, как минимум мне :)
Я бы на твоём месте напрямую написал кому-то известному из мира компьютерных наук. Мылом или в твиттере. Да хоть тому же Роберту Седжвику или Тиму Рафгардену. Я думаю, они даже будут рады пообщаться на эту тему.
Не знаю как надо, но я бы пользовался доступными мне инструментами.
А можно немного деталей? Интересно же! Хотя бы чуть более конкретное описание задачи?
Вообще тема изучена вдоль и поперек и очень велик шанс, что это уже кто-то когда-то придумал. Возможно, где-то в шестидесятых. С другой стороны, сейчас сортировки улучшают. Так что кто знает.
Готов сделать/помочь с реализацией на .Net c# имплементацию алгоритма.
Контакты в профиле.
Автор, расскажите, как успехи? Есть ли проект уже в открытом доступе? Хотелось бы глянуть