Сегодня для меня достаточно важная дата, так как ровно 3 года назад я начал писать код в прод, а ровно 5 лет назад начал делать первую практическую домашку по алгоритмам на своём первом курсе универа == начал впервые в жизни писать хоть сколько-нибудь осмысленный код с нулём знаний по C++.
Вообще, если так оглядываться, то рост очень и нехилый, от неуверенного в себе математика олимпиадника я дорос до сеньор позиций в топ компаниях и инженерных конференций. Хотя ощущения неуверенности в огромном количестве и до сих пор присутствуют -- куда идти, что такое правильно и тд. Иногда бывают и более простые вопросы, например, что такое Docker.
До сих пор своим одним из самых интересных изобретений считаю обязательный на первом курсе универа проект. Я тогда по случайности (а, может, и нет, учитывая, какая тогда компания собралась 😉) попал к @velavokr и вышел, как я сейчас смотрю на дистанции, с интересным проектом под названием KZIP https://github.com/danlark1/Kzip -- алгоритм сжатия большого количества малых строк. Его замечательность в том, что он предоставлял словарь для сжатия через суффиксное дерево -- я просто клеил подсэмпл строк и строил дерево, потом брал все топ вершины этого дерева и удалял по энтропийному вхождению ненужные, оставляя неплохой словарь для матчинга и соответственно сжатия. В итоге мы получили стабильно лучше сжатие, чем gzip и на то время единственным конкурентом со словарём zstd, но по скорости разжатия я сильно проигрывал -- оно и понятно, не стоит разжимать по словарю по дереву Хаффмана, но тогда я этого совсем не понимал. А по скорости сжатия был сравним с gzip и нормально его обыгрывал. Код в моём проекте не самый идиоматичный, но для исторической справки пусть сохранится, может, когда-нибудь доделаю до публично работающего решения.
Можете также посмотреть меня на 1 курсе, где я его презентовал в университете и получил приз зрительских симпатий (а призовое место зажали 😡). Кринжовато уже смотреть мне, конечно, но пофиг 🙂
Признаюсь, что глаза всё так же горят, как когда-то горели на первом курсе и, надеюсь, ещё 8 раз по 5 лет будут так же гореть, если мы доживём, конечно
Вообще, если так оглядываться, то рост очень и нехилый, от неуверенного в себе математика олимпиадника я дорос до сеньор позиций в топ компаниях и инженерных конференций. Хотя ощущения неуверенности в огромном количестве и до сих пор присутствуют -- куда идти, что такое правильно и тд. Иногда бывают и более простые вопросы, например, что такое Docker.
До сих пор своим одним из самых интересных изобретений считаю обязательный на первом курсе универа проект. Я тогда по случайности (а, может, и нет, учитывая, какая тогда компания собралась 😉) попал к @velavokr и вышел, как я сейчас смотрю на дистанции, с интересным проектом под названием KZIP https://github.com/danlark1/Kzip -- алгоритм сжатия большого количества малых строк. Его замечательность в том, что он предоставлял словарь для сжатия через суффиксное дерево -- я просто клеил подсэмпл строк и строил дерево, потом брал все топ вершины этого дерева и удалял по энтропийному вхождению ненужные, оставляя неплохой словарь для матчинга и соответственно сжатия. В итоге мы получили стабильно лучше сжатие, чем gzip и на то время единственным конкурентом со словарём zstd, но по скорости разжатия я сильно проигрывал -- оно и понятно, не стоит разжимать по словарю по дереву Хаффмана, но тогда я этого совсем не понимал. А по скорости сжатия был сравним с gzip и нормально его обыгрывал. Код в моём проекте не самый идиоматичный, но для исторической справки пусть сохранится, может, когда-нибудь доделаю до публично работающего решения.
Можете также посмотреть меня на 1 курсе, где я его презентовал в университете и получил приз зрительских симпатий (а призовое место зажали 😡). Кринжовато уже смотреть мне, конечно, но пофиг 🙂
Признаюсь, что глаза всё так же горят, как когда-то горели на первом курсе и, надеюсь, ещё 8 раз по 5 лет будут так же гореть, если мы доживём, конечно