I've written a number of little scripts over the years, many of which I use every day. Here's a little collection.

This is the first result to break the O(m+ n log n) time bound of Dijkstra’s algorithm on sparse graphs, showing that Dijkstra’s algorithm is not optimal for SSSP.

Вывели с клиентом универсальную «инструкцию к терапии». На случай, если кому-то это нужно. Как часто и бывает, у него была популярная мечта сначала что-то поменять в голове, а потом зажить по-новому.

If you set out to build a local-first application that users have complete control and ownership over, you need something to solve data sync.

Dropbox and other file-sync services, while very basic, offer enough to implement it in a simple but working way.

Sure, it won’t be as real-time as a custom solution, but it’s still better for casual syncs. Think Apple Photos: only your own photos, not real-time, but you know they will be everywhere by the end of the day. And that’s good enough!

Imagine if Obsidian Sync was just “put your files in the folder” and it would give you conflict-free sync? For free? Forever? Just bring your own cloud?

I’d say it sounds pretty good.

How do you know what hourly rate you are worth? What factors should be taken into account? Here are my criteria.

An active open source contribution is a good habit for a software developer who is passionate about his or her job.

How about we measure the amount of times programmers touch the lines. Instead of counting the number of lines we’ll count how many times they were actually modified—we can get this information from Git (or any other SCM). The more you touch that part of the aircraft—the more effort you spent on it, right?

I called it Hits-of-Code (HoC) and created a small tool to help us calculate this number in just one line.

What a nice idea! I installed this program and ran it on Betula and Mycorrhiza codebases. For Betula it's 26350 HoC, for Mycorrhiza it's 137208 HoC. Yeah, Betula is still comparatively young! Hey, what about Mycomarkup? 23443. Oh wow, just a little less than Betula. I expected a small number.

Did you ever wake up in the middle of the night wondering what would happen if you applied JPEG-style lossy compression to text?

Андрей Леман рассказывает о теории моральных ошибок, которая является наиболее влиятельной формой обоснованной критики морали в современной философии.

I therefore officially announce 2024 to be the year when the square checkbox has finally died.

Functions that are part of your project’s source code but can never be
reached in any execution are called “dead code”, and they exert a drag
on codebase maintenance efforts.
Today we’re pleased to share a tool named deadcode to help you identify them.

Fun fact: There is no limit clause in the SQL standard.

Everyone uses limit.
And yet, according to the standard, we should be using fetch

Мой любимый рецепт борща

Whenever I explain my research at Google into mobile text editing, I’m usually met with blank stares or a slightly hostile “Everyone can edit text on their phones, right? What’s the problem?”

Library of free eBooks

при оставлении автомобиля на стоянке необходимо установить время начала парковки на циферблате диска и положить диск на видном месте за лобовым стеклом автомобиля.

Чумной доктор и Леонид Кураков о начале горячей фазы конфликта в 2022 году на Украине. Для тех, кто думает, что войну развязала Россия