Алгоритм Кнута — Морриса — Пратта

Алгоритм КМП осуществляет поиск текста по заданному шаблону. В этом поиске сначала компилируется заданный шаблон. Компилируя шаблон, мы пытаемся найти префикс и суффикс строки шаблона. Это поможет в случае несоответствия — не придётся искать следующее совпадение с начального индекса.

Вместо этого мы пропускаем часть текстовой строки, которую уже сравнили, и начинаем сравнивать следующую. Необходимая часть определяется по префиксу и суффиксу, поэтому известно, какая часть уже прошла проверку и может быть безопасно пропущена.

😱😱 Опять транзакции…

История автора о том, как он на своем рабочем месте столкнулся с транзакциями и крутым стеком для разработки приложения. Что из этого вышло, какие камни его поджидали, и чем все кончилось узнаете в статье.

#почитать

Fastjson

Это высокопроизводительная библиотека Java, предназначенная для преобразования объектов Java в JSON и наоборот. Она легкая, быстрая и простая в использовании.

Очередной #дайджест для джавистов

👉 Foreign Function и Memory API — краткий обзор подкапотного пространства

👉 Мифы и реалии «Мультимастера» в архитектуре СУБД PostgreSQL — цикл статей, в которых академически описана проблематика и решаемая задача

👉 Intellij IDEA 2023.3.6 и 2024.1-beta — выкатили обновления популярных и полезных библиотек

👉 Crossing those hills — продолжение приключений о поиске красивого выражения платформозависимых типов на Scala 3

👉 Benchmarking Tapir: Part 2 — продолжение исследования оверхеда, который приносит tapir для различных серверных бэкендов

💬 У нас есть вопрос

Расскажите, пожалуйста, на какие статьи вы переходили или какие последние ссылки открывали из Telegram? Речь идёт не только о наших статьях и ссылках, а о любых.

👇 Пишите ответы в комментариях в стиле «был пост со статьёй такой-то, я её открыл и почитал». Будем благодарны обратной связи!

🚶🚶🚶 Backend-разработчик: из стажера в джуны

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

Читать статью

#почитать

Класс LinkedList

Это структура данных в виде связанного списка. C помощью нее можно быстро добавлять элементы, но будет проблематично брать данные по индексу.

У него есть все методы, которые определены в интерфейсах List, Queue, Deque.

addFirst() / offerFirst() — добавляет элемент в начало списка. addLast() / offerLast() — в конец.

removeFirst() / pollFirst() — удаляет первый элемент из начала списка. removeLast() / pollLast() — с конца списка.

getFirst() / peekFirst(); getLast() / peekLast() — возвращает первый/последний элемент списка.

✏️✏️ Prosci на практике — системное управление изменениями

Автор расскажет, из чего состоят изменения, а также про одну методологию работы с ними. Будет кейс, как он применял ее на практике. Будет немного про провалы изменений, про структурный подход и факторы успеха любого изменения.

Читать статью

#почитать

⚙️ Названия веток и комментарии к коммитам в Git: лучшие практики

Git — самая популярная система контроля версий: большинство разработчиков используют ее и для личных, и для командных проектов. При этом многие разработчики, особенно начинающие, небрежно подходят к выбору названий веток и оформлению коммитов.

Это оставляет не лучшее впечатление об их профессионализме, но что еще хуже — затрудняет командную работу и усложняет поддержание кодовой базы. В этой статье мы разберем лучшие практики для работы с ветками и коммитами.

👉 Читать статью
👉 Зеркало

Свежий #дайджест для джавистов

☘️ Книга «Java 8 to 21: Explore and work with the cutting-edge features of Java 21» — Всеобъемлющее руководство, знакомящее разработчиков с расширенными возможностями Java

☘️ SSE и WebSockets — сравнение протоколов связи в реальном времени

☘️ Зачем в Scala трамплины и как их использовать — автор рассказывает о специфической технике функционального программирования, которая называется «трамплин» (trampoline)

☘️ Scala 3.3.2 post-mortem анализ — разбор postmortem из компилятора Dotty с нарушением обратной совместимости, которое произошло из-за отсутствия тестов

☘️ JEP 423: Region Pinning for G1 — добавляет закрепление региона памяти для G1, позволяя совершать сборку мусора в регионах с объектами, используемыми JNI

🧑‍💻 Статьи для IT: как объяснять и распространять значимые идеи

Напоминаем, что у нас есть бесплатный курс для всех, кто хочет научиться интересно писать — о программировании и в целом.

Что: семь модулей, посвященных написанию, редактированию, иллюстрированию и распространению публикаций.

Для кого: для авторов, копирайтеров и просто программистов, которые хотят научиться интересно рассказывать о своих проектах.

👉Материалы регулярно дополняются, обновляются и корректируются. А еще мы отвечаем на все учебные вопросы в комментариях курса.

#memes

Не забуду как ушло 4 часа на поиск русской ‘с’ в имени переменной