== Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT
https://youtu.be/NErrGZ64OdE
- План на урок
- Что такое алгоритм? Оценка сложности
- Линейный поиск
- Бинарный поиск. Итеративный подход (цикл)
- Сортировка выбором. SelectionSort
- Сортировка пузырьком. BubbleSort
- Рекурсия. Рекурсивные функции. Факториал. Числа Фибоначчи
- Быстрая сортировка. Сортировка Хоара
- Графы. Поиск в ширину
- Структура данных Очередь
- Матрица смежности
- Алгоритм Дейкстры для поиска кратчайшего пути
- Рекурсивный обход дерева n-размерности
- Итеративный обход дерева n-размерности
- Структура данных Стек
- Кеширование вычислений
- Массивы. Сложность основных операций
- Связный список. Простая реализация и теория
- Бинарное дерево поиска. Простая реализация и теория
- Set и Map

Капец
Эта штука только растет в цифрах с каждым днем
Ты вот читаешь, читаешь, потом в рекомендациях еще ссылочка прикольная, еще, еще... и оно не уменьшается как минимум

Оч толковое объяснение и базы алгоритма с примерами кода

== градиентный бустинг
https://uproger.com/gradientyj-busting-podrobnyj-razbor-algoritma-mashinnogo-obucheniya/

Я то думал когда уже начнут делать апп-специфик операционки
== DBOS: A Database-Oriented Operating System
https://dbos-project.github.io/blog/intro-blog.html

открыл для себя консольную тулу для мониторинга СПУ и Мемори. поставлю вместо обоев на один из моников. удобно

​Представлен новый стандарт USB — в два раза быстрее предыдущего

Организация USB Implementers Forum, ответственная за разработку USB, анонсировала новый стандарт этой технологии — USB 4 version 2. Он предусматривает передачу данных со скоростью до 80 гигабит в секунду, но примечательнее всего то, что его будут поддерживать даже существующие кабели, выпущенные по более ранней технологии.

Скорость у USB 4 version 2 в два раза выше, чем у USB 4 и Thunderbolt 4, причём она достигается как у существующих кабелей USB Type-C, так и у кабелей, разработанных специально для реализации нового стандарта. Новые кабели будут активными, то есть для обеспечения максимальной скорости им, возможно, потребуется отдельное питание.

USB Implementers Forum также обещает совместимость USB 4 version 2 с DisplayPort и PCIe, то есть кабели с поддержкой этой технологии можно будет использовать для подключения мониторов и другой компьютерной периферии, требующей высокой скорости передачи данных и большой мощности питания.

#новости

подсказали еще прикольней тулу
работает и очень быстро, не жрет почти ничего

годный ман
== Оценка сложности алгоритма. Сложность алгоритмов. Big O, Большое О
https://youtu.be/ZRdOb4yR0kk

== slots
https://habr.com/ru/post/686220/

Шпаргалка по сервисам AWS

== Валидация моделей машинного обучения и анализа данных
https://telegra.ph/Validaciya-modelej-mashinnogo-obucheniya-i-analiza-dannyh-09-05

чот както 2-3 раза больше чем в 2013 это хреново, не?

== Эксперты оценили потребление ресурсов ПК после начальной установки дистрибутивов Ubuntu 22.04 с разными рабочими столами
https://habr.com/ru/news/t/683746/

проклятый пандас, гемор ацкий. но зато можно в 300 раз (не шутка) ускорить код

чтото все больше и больше хочу попробовать ZFS

== Бинарные (файловые) хранилища: страшная сказка с мрачным концом
https://youtu.be/bOqSexPzSIE

== Гороскоп для деплоя в прод по знакам задиака
https://deployhoroscope.ru/

Разработка радар системы для самолетов на JavaScript — работа с Web USB.

https://charliegerard.dev/blog/aircraft-radar-system-rtl-sdr-web-usb/

терабит эзернет 0_0 чоблин?

== Ethernet на пальцах
https://youtu.be/jLGadArowCE

ну не 10мин. в 2х замечательно идет)))

== Хэш-таблицы за 10 минут
https://youtu.be/0UX4MIfOMEs

== Кэширование данных в web приложениях. Использование memcached / Юрий Краснощек (Delphi LLC, Dell)
https://youtu.be/bQFwdg69gQE

термины
- origin - сорс данных
- freshness/stale data - свежесть
- cache hit/cache miss - попадание и промах в кэше
- validation/invalidation - процесс проверки наличия в кэше
- eviction - вычисление слабого (старого) кэша и удаление

кандидаты на кэширование
- статика, картинки и медиа, скрипты, цсс, хтмл

Хэдеры в вебе
- Expires
- Cache Control = no-cache/no-store, max-age
- Etag
- Content-length
- Vary

Кэш на строне бэка
- надо либа (сервис лэйер)
- надо отдельный кэширущий сервер/сервис

memcached
- типичный noSQL
- легко хранить плохо структурированные данные
- упрощается код хранилища (меньше риск порчи данных)
- кей-вэлью
- фиксированный обьем памяти
- 16битные флаги
- работает в режиме LRU или в режиме консистентного кэша
- команды
- - get
- - set / add / delete / replace
- - prepend / append
- - touch (продляет жизнь)
- - incr / decr
- - gets / cas
- - ключ -C выключает CAS = экономия места
- юзать Много долгих сессий = должны быть долгоиграющими, редко рваться
- batch запросы ускоряют
- надо настраивать потоки
- юзать можно по UDP

- Удобно можно хранить стату бэка
- стата есть в самом memcached втсроенная
- evictions rate
- надо подбирать размер батча
- надо использовать ключ -R для прерывания батча, говоря сколько команд можно за раз сделать

Envictions
- есть slabs, делится на страницы,
- мемкэш не может создать значние больше чем страница (1мб)
- в пределах слабов есть список и новые данные попадают в ХЭД, если заиспользовали опять значение - повышает в индексе... поэтому старые данные находятся в ТЭЙЛ уровне и мемкэш удаляет с конца те которые попали в конец

Кластер мемкэшд
- клиент выбирает инстанс (libketama)
- используется брокер (mcrouter) = упрощает структуру бэка, но появляется еще одно звено = возрастают задержки

- бэком можно выбор ноды для чтения и записи = но сложно ревалидировать и добавлять ноды
- есть подход к консистентному кольцу хэшей = можно быстро подставлять новые тачки в рантайме, удобно, миссов меньше

= ПЛОХО ПОДХОДИТ ДЛЯ РЕШЕНИЯ ПРОБЛЕМ С КОНСИСТЕНТНОСТЬЮ
= ХОРОШО ДЛЯ КЭША 🙈

сортировки и их сложность
O(N) ?