Битовые операции в Python 👉 Пишем BitSlicer-ы и замеряем производительность
Доступ ко всем трансляциям 👉 https://boosty.to/codofill
Донаты 👉 https://boosty.to/codofill/donate
🧲 CODOFILL Links:
✅ Telegram: https://t.me/CODOFILL
✅ Сообщество Qit.su: https://t.me/qit_su
✅ GitHub: https://github.com/CODOFILL
✅ Резервный канал на Bastyon: -
📌 Три алгоритма BitSlicer (побитовое нарезание данных) на Python и замеры производительности (benchmarks). Поговорим про базовые принципы работы с битами в Python (битовая маска, сдвиг, побитовое И).
☝️ Video links:
👉 PythonPractice - https://github.com/CODOFILL/PythonPra...
⏱ Timecodes:
00:00 - Вводная часть
06:55 - Разбираем 1 алгоритм: Побитоваое сканирование
11:57 - Как определить (считать) значение конкретного бита
21:57 - Копирование битовых значений (накопление) в результат
30:24 - Определение целевого байта в bytearray
34:20 - Определение номера целевого бита в целевом байте
36:56 - Разбираем код 1 алгоритма (bitslice1)
47:45 - Доработка алгоритма (домашнее задание)
50:07 - Разбираем 2 алгоритм: Нарезание строки битовых значений
52:13 - Перевод байт-строки в int
53:27 - Отображение int в строку битовых значений (последовательность символов 0 и 1)
54:32 - Нарезание строки по заданному смещению и количеству символов (бит)
55:46 - Разбираем код 2 алгоритма (bitslice2)
57:59 - Разбираем 3 алгоритм: Битовая маска и сдвиг над большими числами
59:48 - Как отрезать заданное количество старших битов через маску (обрезка с начала)
1:07:57 - Как отрезать заданное количество младших битов с помощью сдвига (обрезка с конца)
1:10:50 - Разбираем код 3 алгоритма (bitslice3)
1:13:18 - Бенчмарки (benchmarks) всех трех алгоритмов
#qitsu #python #algorithm