DevOps
23.9K subscribers
1.26K photos
161 videos
15 files
1.1K links
По всем вопросам- @workakkk

@itchannels_telegram - 🔥полезные ит-каналы

https://t.iss.one/Golang_google - Golang программирование

@golangl - golang chat

@GolangJobsit - golang channel jobs

@golang_jobsgo - jobs

РКН: clck.ru/3FmvZA

#VRHSZ
Download Telegram
Как Git работает изнутри: интерактивный гайд для разработчиков

Нашёл подробное руководство Software Atlas, которое объясняет устройство Git на уровне объектов, хешей и указателей.

Обычно мы используем commit, merge, rebase и reset, но редко задумываемся, что именно происходит внутри .git.

Например, Git хранит коммиты как снимки состояния проекта, а не просто списки изменений. При этом неизменённые файлы не дублируются, а переиспользуются через ссылки на существующие объекты.

В руководстве подробно разбираются:

- blob, tree, commit и хранение объектов по хешам.
- Как устроены HEAD, ветки и staging area.
- Почему rebase создаёт новые коммиты с другими хешами.
- Чем отличаются reset, restore и revert.
- Как восстановить потерянные коммиты через reflog.
- Как работают packfiles, сборка мусора и SHA-256.

Особенно понравилась практическая часть. Можно самостоятельно исследовать внутренности репозитория:


git cat-file -p HEAD
git ls-tree -r HEAD
git ls-files --stage
git reflog


Внутри 14 разделов, 8 интерактивных визуализаций и примеры с реальным выводом команд. Есть даже разбор вычисления Git-хешей на Go и JavaScript.

После такого руководства rebase и reset --hard становятся гораздо понятнее, потому что начинаешь видеть, какие объекты создаются и куда перемещаются указатели.

https://software-atlas.haiduc0147.dev/t/git-internals
👍5⚡2❤1
🤣21❤4🤔2
800 цифр π в нескольких строках C

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

Несколько операций над целыми числами превращаются в очередную цифру. Такой пример удобно разбирать пошагово: что хранится в промежуточных значениях, как они обновляются и когда можно вывести цифру.
❤4👍2🔥2🌚1
Как `free()` в C узнаёт, сколько памяти освобождать, если мы не передаём размер?

Когда вызываем malloc(1024), получаем указатель на выделенную память. Но при освобождении передаём только адрес:


void *ptr = malloc(1024);
free(ptr);


Откуда free() знает, сколько байт нужно освободить?

В glibc malloc перед возвращаемым указателем обычно находится скрытый заголовок блока памяти (`malloc_chunk`). В нём хранится размер блока и служебные флаги аллокатора.

Три младших бита поля размера используются для флагов, поскольку размеры блоков выровнены.

Когда вызывается free(ptr), glibc по адресу указателя находит метаданные и определяет размер выделенного блока.

Проверить доступный размер можно через GNU-специфичную функцию malloc_usable_size():


#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

int main(void) {
void *ptr = malloc(1024);

if (!ptr) return 1;

printf("Requested: 1024\n");
printf("Usable: %zu\n",
malloc_usable_size(ptr));

free(ptr);
return 0;
}


Иногда malloc_usable_size() возвращает больше запрошенных 1024 байт. Это связано с выравниванием и внутренней организацией памяти.

При этом функция показывает доступный размер блока, а не обязательно размер, который изначально запросила программа.

Интересный нюанс: стандарт C не определяет, как именно malloc хранит размеры блоков. Другие аллокаторы могут использовать совершенно иную организацию метаданных.

И ещё: free() не обязательно сразу возвращает память операционной системе. Часто она остаётся у аллокатора для повторного использования.
👍3🥰2❤‍🔥1
В ядре Linux есть поиск строки, который ускоряется за счёт пропуска символов

В lib/ts_bm.c реализован алгоритм Бойера - Мура. Он сравнивает шаблон с текстом справа налево и при несовпадении может перескочить сразу через несколько позиций.

Допустим, ищем ERROR:


Текст: ABCDXERROR
Шаблон: ERROR
↑


Первое сравнение: последняя R шаблона против X в тексте. Символа X в ERROR вообще нет.

Можно сдвинуть шаблон сразу на пять позиций. При меньшем сдвиге X всё ещё находился бы внутри проверяемого участка, поэтому совпадение невозможно.

Реализация ядра заранее строит две таблицы: для сдвига по несовпавшему символу и по уже совпавшему суффиксу. Затем выбирает больший из допустимых сдвигов.

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

Поэтому прямо в комментарии к исходнику для фильтрации и обнаружения вторжений рекомендуют KMP, который умеет находить такие совпадения.

Выбор алгоритма здесь зависит и от скорости, и от того, как данные поступают на обработку.
❤1👍1