86-DOS version 0.11
Мне интересно иногда посмотреть на старые операционные системы и программы, которые я не застал или пропустил в своё время. Предтечу
Довольно долго разбирался как её запустить, опишу, чтобы не забыть, мало ли, вдруг
Первом делом скачиваем IMD-образ операционной системы и распаковаем его
из-под ДОСбокса набором утилит ImageDisk 1.19. Получившийся после распаковки образ переименовываем в 86dos.imd.Качаем первый попавшийся эмулятор Altairz80 под требуемую операционную систему, компилируем, в папку эмулятора кладём файлы scp86mon.txt, scp86mon.rom и образ операционной системы.
Вводим команду ./altairz80 scp86mon.txt, потом уже там несколько раз «Ввод», латинскую B, снова «Ввод» и, по идее, всё должно запуститься.
Смотреть там, конечно, особо не на что, хотя есть редактор, ассемблер и шахматы, а так же работают
Теперь могу говорить, что я своими собственными глазами видел самого раннего предка
Велики зимой
Интересно как быстро курьеры на великах зимой стали достаточно обыденным явлением.
Раньше ребята на зимних фатбайках (велосипедах с толстыми шинами) были до того редкой картиной, что прохожие разве что шеи себе не сворачивали.
Курьеры всё изменили. Причём ездят они буквально на чём попало, ни о каких специальных велосипедах для зимы речи не идёт. Даже шины вполне обычные, я спрашивал. Хотя зимняя резина для великов существует и стоит как любая другая. Экономят, видимо.
Что там дальше с Юникодом под Flipper Zero?
Наверняка вам интересно, что там происходит с моим
Тем не менее всё равно напишу. Проект пока на паузе.
Причина — разработчики прошивки решили обновить фреймворк «U∞g²», который используется для вывода текста. Дело хорошее, но поскольку мои правки зависят от этого фреймворка, придётся подождать его обновления.
Что там в нём изменится мне интересно, можно бы посмотреть, но форсировать не буду, обновится — гляну.
А пока заметил, что переписать придётся ещё одну функцию — elements_multiline_text_aligned. Когда просматривал, не заметил, что в ней используется местный аналог printf, который с Юникодом сроду не работал:
if((start[chars_fit] == '\n') || (start[chars_fit] == 0)) {
line = furi_string_alloc_printf("%.*s", chars_fit, start);
} else if((y + font_height) > canvas_height(canvas)) {
line = furi_string_alloc_printf("%.*s...\n", chars_fit, start);
} else {
chars_fit -= 1; // account for the dash
line = furi_string_alloc_printf("%.*s-\n", chars_fit, start);
}Конкретно это место никак не зависит от «U∞g²», можно бы и заняться. Но пока у меня с новогодними праздниками не задалось — всё ещё работаю, плюс немного заболел — горло болит и кашель. Разгребусь, выздоровлю и займусь.
Обожаю всё выкидывать
С работой во время праздников и болезнью совсем пропустил свою ежегодную традицию.
Мне надоело подводить перед Новым годом итоги, так сейчас многие делают и я решил писать
На этот раз заспойлерил всё в заголовке,
С этой точки зрения измельчитель отходов, который мы поставили в новой квартире, был очень удачной покупкой, — теперь я полюбил ещё и уничтожать огрызки, кожуру и прочие остатки органики.
Не думаю, что я один такой, скорее всего нас таких много. Поэтому для меня удивительно, что для этого нет никакого названия, по крайней мере мне его найти не удалось.
В нашем доме поселился…
Потом это прекратилось, а недавно началось заново — время от времени все фильтры воздуха совершенно внезапно начинают с воем увеличивать обороты вентиляторов.
Поскольку это
Видимо, когда все сделают ремонт, квартирные фильтры станут окончательно бесполезными. Впрочем, можно быть имеет смысл поставить один рядом
Буду убирать микропроветривание
Месяц назад был в сомнениях — оставлять микропроветривание в окнах или нет. Но к концу декабря стало очень морозно, появился ветрище и через щель между окном и пластиковой притворной планкой так сильно стало задувать, что окна пришлось проклеивать в этом месте, как встарь.
Даже не помню когда в последний раз приходилось подобным заниматься. Кажется больше двенадцати лет назад в Москве, на уставшей съёмной квартире около метро Войковская, где мы с женой жили, когда я работал в «Яндексе».
Весной вызову спецов по окнам, пусть снимут, заодно и уплотнительную резинку попрошу поставить пошире, чтобы лучшая изоляция была.
Инсайд из конного спорта
Жена и дочка уже больше трёх лет занимаются конным спортом и даже немного выступают на городских соревнования. И вот вам забавный факт из мира коняшек, который мне рассказала жена. По крайней мере мне он
Во время езды на лошади, её охват постоянно уменьшается. Лошадь не стесняется пускать газы и наваливать кучи, пока ты на ней едешь.
Добавлено: жена мне тут подсказывает, что спешиваться для этого совершенно не нужно, подпругу можно подтягивать прямо на ходу.
EV3 для ЕВЫ
Совершенно верно говорили мне читатели в комментариях к посту про «Лего Майндстормс» — для семилетнего ребёнка этот конструктор чересчур сложен. Но к тому моменту я его уже купил и подарил на день рождения.
Так он у нас с того дня и пролежал почти до новогодних праздников. Ранее мы с дочкой сделали одну попытку разобраться как с ним работать, но там надо было разыскать
В новогодние дочь уговорила меня попробовать ещё раз, да мне и самому жалко — конструктор лежит без дела.
Решили собирать щенка. Не самая простая модель для сборки, должен сказать. Уже в первой трети процесса пожалел, что выбрали именно её.
Собрали за два дня с перерывами, инструкцию нашли на сайте «Robotsquare». Дольше разбирались что нужно, чтобы он заработал. Ожидаемо, что для каждого робота нужна своя программа, которая определяет его поведение. Для щенка она нашлась внутри приложения «EV3 Classroom», которую я нашёл
Ещё долго не мог разобраться как робот включается и что он вообще умеет. Пришлось читать программу, благо я ещё не забыл азы «Скретча»
«Щенок» из Лего Майндштормса
Один из читателей попросил показать как выглядит готовый «щенок», собранный из набора «Лего Майндштормс». Вот он, сидит на крышке набора.
Из активных элементов у него три мотора (два двигают задние лапы, один — голову), датчик цвета, который определяет, что ему дают «кость» (на фото кость лежит рядом) и датчик нажатия, который срабатывает, если погладить «собаку» по спинке.
Программа робота крутится в цикле, в котором меняются несколько переменных, определяющих состояние робота — он может злиться, хотеть есть или спать и так далее. Кроме того, есть запрограммированные реакции на попытку его погладить или накормить. Не слишком разнообразно, дочка довольно быстро с ним наигралась.
Кажется использовать набор как конструктор для сборки
«Завещание профессора Доуэля»
В детстве я смотрел довольно известный в те годы фантастический фильм «Завещание профессора Доуэля». Сейчас он, кажется, совершенно забыт и, думаю, совершенно заслуженно.
Я не помню в чём была основная мысль фильма, наверное
В детстве фильм смотреть было хоть и интересно, но морально тяжело — не мог отделаться от воображения, рисующего мне мучения человека, оставшегося без тела.
Позже я узнал, что в СССР, во второй половине
Есть даже документальное кино, где показан этот опыт и демонстрируется установка, поддерживающая жизнь такой головы. Я не хочу давать ссылки на эту жесть, мне жалко собак, если вам интересно, поищите сами.
Недавно я узнал, что сцены с собачьим головами в фильме, к счастью, были фальсификацией:
[…] показана отделённая от тела собачья голова. Она присоединена к аппарату и остается живой — реагирует на щекотку перышком, моргает и облизывается. Закадровый голос рассказывает, что подключенная к автожектору голова остается в таком состоянии в течение многих часов. Однако позже свидетели экспериментов Брюхоненко рассказали, что поддерживать собачьи головы в таком состоянии удавалось лишь несколько минут. А знаменитую сцену из фильма сейчас считают фальсификацией.
— Пётр Талантов, «0,05. Доказательная медицина от магии до поисков бессмертия», 2019
Эти опыты производились, разумеется не из садизма, их проведение помогло создать первый в мире аппарат искусственного кровообращения, но лично мне очень тяжело знать на что для этого пришлось пойти.
Блеск и нищета нейросетевых рисунков
У меня начисто отсутствует навык любования художественной фотографией. Например, когда в гостях у известного казанского фотохудожника Евгения Канаева мне дали в руки несколько его работ, я из вежливости их полистал и, не почувствовав интереса, отложил. Видимо отсутствует насмотренность, не развиты нужные кусочки мозга.
Возможно это
Безусловно иллюстрация иллюстрации рознь, если постараться, при помощи нейросетей можно нарисовать очень реалистичное изображение. Если повезёт, может получиться даже
Беда в том, что людям закономерно заморачиваться не хочется, а детали кажутся несущественными. По правде говоря, сначала, пока
Очень надеюсь, что качество нейросетей будет прогрессировать быстрее, чем моё недовольство несуразицами в деталях, а то хоть в интернет не ходи.
Реанимация акаровского выключателя
У дочки в комнате перестал работать акаровский (Aqara) «умный» выключатель — реле внутри щёлкает, но эффекта нет. Благо у меня с незапамятных времён лежал запасной, точно такой же.
Снял сломавшийся, поставил новый, но вот незадача — не хочет привязываться к сяомишному хабу. С яндексовской «Станцией» ещё более странно — привязывается, но на на команды реакции нет.
Вспомнил, что пару лет назад с такой бедой уже сталкивался. Вычитал тогда, что нужно обновить прошивку выключателя. Да, у выключателей нынче есть прошивка. Засада в том, что для этого нужен акаровский хаб, а у меня его нет.
К моему счастью, у одного сотрудника на работе оказалось нужное устройство, оно у него лежало без дела. Попросил на вечер и не успел глазом моргнуть, хаб обновил прошивку и теперь выключатель прекрасно работает.
Сюрпризы зарядки автомобилей
Расскажу немного о гибридном автомобиле, который мы недавно купили. Для наших широт это пока ещё экзотика, так что многие, включая меня, не до конца понимают с чем столкнутся.
Первое, что я узнал после покупки «гибрида», что разъёмов зарядок сильно больше одного. До этого момента я об этом
Например, на подземной стоянке, где у нас машиноместо европейский Type 2, а в машине — китайский Gb/T.
Пришлось покупать переходник, благо их полно на любом
При этом бывают ещё Type 1, CHAdeMO, CCS Combo 1, CCS Combo 2 и наверняка
Вторая новость похуже: вопреки распространённому мнению, гибридный автомобиль не означает экономию на заправке.
Точнее, может и означать, это смотря как ездить и где заряжать, но в общем случае этого может не случиться. В моём — не случилось. В нашем случае это не проблема, так как экономия на топливе это не то, для чего мы покупали меняли машину, но такой бонус, конечно, не повредил бы.
Всякое дочкино
Всё пытаюсь не лениться и выкладывать всякие штуки, которая дочка делает. Вряд ли оно сохранится в физическом виде — чтобы это всё хранить, надо целый склад арендовать, зато в интернете вполне может дожить до времени когда ей будет любопытно порассматривать что она делала в детстве. Возможно даже
Счёт в «Сбере»
Для продажи квартиры, из которой мы переехали в новую, пришлось завести счёт в «Сбере» — ипотечному банку покупателя так удобнее. Я обычно старательно избегаю связываться с этим банком, хотя в прошлом у меня был там счёт и даже сберкнижка сохранилась.
В комментариях к посту, где я выкладывал сберкнижку, читатели порекомендовали сходить в «Сбер», посмотреть не остались ли у меня там счёта, но я махнул на это рукой — если
Тем более на сайте налоговой недавно появился раздел со всеми счетами гражданина и в моём личном кабинете счёта «Сбера» не оказалось. Зато до сих пор висит счёт «Росбанка», который я уже два раз пытался закрыть дистанционно.
В общем, после посещения «Сбера» оказалась, что налоговая знает не обо всех моих счетах. При проверке документов «всплыл» счёт
Казань завалило
На днях в Казани выпало
В рабочих чатах причитают ребята с загородной недвижимостью, а у Евы отменили занятия в школе — всё
Обычно я не люблю зиму, но оказалось, что именно такая зима — многоснежная, тёплая мне нравится. С удовольствием смотрю на неё как через окно, так и безо всякой преграды. Собака тоже рада — прыгает по сугробам, как кролик.
Короче, если бы так было все три зимних месяца, я был бы рад, но коммунальщикам пришлось бы несладко.
«Виселица» в магазине приложений
Я долго не знал как выглядит наша с дочкой игра «Виселица» в магазине приложений «Флиппера Зеро» —
А на днях вспомнил, что
Честно сказать, необходимость постоянно использовать
Оpанжевое небо, оpанжевое моpе…
Похоже многие думают, что оранжевый — мой любимый цвет. На прошлой неделе в очередной раз об этом спросили.
Причина есть — уже не первую зиму хожу в оранжевой куртке, в оранжевой же шапке, с рюкзаком с оранжевыми вставками и даже чехол на «Флиппер Зеро» купил тоже оранжевый.
Вроде никакой особой слабости именно к этому цвету я не питаю,
А вот какой цвет у меня любимый я сказать затрудняюсь, раньше были
С новым, 1952 годом
В прошлом году на чердаке одного из казанских домов, куда меня пустили осмотреться, нашёл стопку новогодних писем, датированных
В тот момент у меня возникла идея публиковать каждый день нового года по письму, благо в них нет ничего личного. Но в праздники пришлось работать, я заболел, кроме того наложилась покупка новой машины, поэтому мне было совсем не до этого.
Время я упустил, теперь никак не могу решить — опубликовать их сейчас или потерпеть до нового Нового года. Идея их выложить сюда на даёт мне покоя, но кажется привязать это к праздникам было бы интереснее.
Глубокая зима
У нас в Казани прям
UTF-8 на ARM
Пока проект внедрения Юникода во «Флиппер Зеро» на паузе, — разработчики занимаются обновлением одной из важных библиотек, я вспомнил, что
Например,
Любопытно посмотреть как обстоят дела с ускорением таких вещей на процессоре, который установлен на «Флиппере». Правда до него у меня руки ещё не дошли, но я уже потренировался на своём «Макбуке», благо тут процессор той же архитектуры.
Идея всё та же — векторизация. За референс я взял наивную реализацию с перебором по одному байту:
size_t strlen_naive(const char* str) {
size_t len = 0;
char ch;
while ((ch = *str++)) {
len += (ch & 0b11000000) != 0b10000000;
}
return len;
}Попробовал несколько вариантов, но лучше всех показали себя две функции: та, которую я упоминал в первом абзаце и переделанная нашими общими с братишкой усилиями реализация, найденная в недрах PHP.
После переделки она стала выглядеть так:
size_t strlen_php(unsigned char * p) {
size_t len = 0;
const int8x16_t threshold = vdupq_n_s8(-64);
const uint8x16_t delta = vdupq_n_u8(1);
for(;;) {
int8x16_t operand = vld1q_s8((const int8_t * ) p);
if (vminvq_u8(operand) == 0) {
break;
}
uint8x16_t lt = vcltq_s8(operand, threshold);
len += sizeof(uint8x16_t) - vaddvq_u8(vandq_u8(lt, delta));
p += sizeof(uint8x16_t);
}
for (signed char c; (c = *p); p++) {
if (c >= -64) {
len++;
}
}
return len;
}Повторюсь, у меня пока не дошли руки попробовать это всё на «Флиппере», но на моём «Макбуке» результаты выглядят следующим образом. Это десять тысяч прогонов на русскоязычном тексте, размер которого чуть больше ста тысяч символов.
Name Length Time
---- ------ ----
PHP 117465 97797
Fast 117465 143780
Naïve 117465 531535Не скажу, что я делал всё как положено, — надо бы считать среднее и отклонение, разносить по разным файлам, научиться прибивать процесс к производительным ядрам, но разница в результатах достаточно показательна (я запускал несколько десятков раз), поэтому, как мне кажется, и так нормально.
Цифры в попугаях (больше — хуже), которые выдаёт сишная функция clock(), компилировал компилятором Clang 15 с ключом -O3.
Определяем границу символа в UTF-8
В Телеграме попросили рассказать как работает код, который я приводил вчера в заметке про ускорение функции, возвращающей количество символов в строке с кодировкой
Там действительно есть что рассказать, но рассказ придётся разбить на несколько частей. Я постараюсь по возможности не погружаться в дебри. В этой части начну с того, что расскажу чем вообще необычна эта кодировка.
Все кодировки условно можно разделить на две части: кодирующие символ фиксированным или переменным количеством байт. К первым можно отнести, например, CP1251,
Справедливости ради, есть и другие виды кодирования, но нам их рассматривать ни к чему.
Тут важно то, что для строки в
Посмотрим на картинку из «Википедии», которая показывает как устроена эта кодировка:
Тут нам интересна только колонка «шаблон», где видно, что все «внутренние» байты символов начинаются с одной и той же сигнатуры — старший бит установлен, младшие — сброшены.
То есть, байты в диапазоне от 10000000 до 10111111 (в бинарном представлении) — внутренние байты, остальные — начало символа. Опять же, согласно таблице начала попадают в диапазоны 00000000-01111111 и от 11000000 до 11011111.
Умные люди заметили одну закономерность, сейчас мы её тоже увидим. Давайте напишем небольшую программу:
#include <stdio.h>
int main() {
const signed char arr[] = {
0b10000000, 0b10111111, 0b00000000, 0b01111111, 0b11000000, 0b11011111
};
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
for (int b = 128; b; b >>= 1) {
printf("%d", (arr[b] & i) > 0);
}
printf(" % d\n", arr[i]);
}
}Вот что она выводит (диапазон, в котором находятся внутренние байты, я выделил другим цветом):
Закономерность в том, что все внутренние байты в знаковом представлении по значению меньше −64. Это довольно дешёвая проверка с точки зрения машинного кода, что очень хорошо, так как наша цель — производительность.
Про остальное — в следующий раз.
Надёжность устройств «умного дома»
Недавно приятель в разговоре про «умный» дом (он тоже потихоньку докупает себе всякие компоненты, но ещё не подключал их друг другу) спросил у меня про надёжность различных компонентов — то есть насколько часто у меня
У меня около семидесяти устройств, это довольно много, но с выходом
Как будто это не так много.
P. S. про Юникод продолжу завтра. По крайней мере так планирую.
Разбор быстрого подсчёта длины строки в UTF-8
Давайте попробуем
Напомню как выглядел код:
size_t strlen_php(unsigned char * p) {
size_t len = 0;
const int8x16_t threshold = vdupq_n_s8(-64);
const uint8x16_t delta = vdupq_n_u8(1);
for(;;) {
int8x16_t operand = vld1q_s8((const int8_t * ) p);
if (vminvq_u8(operand) == 0) {
break;
}
uint8x16_t lt = vcltq_s8(operand, threshold);
len += sizeof(uint8x16_t) - vaddvq_u8(vandq_u8(lt, delta));
p += sizeof(uint8x16_t);
}
for (signed char c; (c = *p); p++) {
if (c >= -64) {
len++;
}
}
return len;
}Для ускорения подсчёта в алгоритме используется векторизация, — это когда мы работаем с пачкой чисел, делая над каждым из них
Вектор загружается функцией vld1q_s8, где коды символов считываются по адресу, записанному в указателе p. В дальнейшем мы будем его сдвигать на размер вектора, чтобы забирать следующую пачку данных.
Ниже используется функция vminvq_u8, которая вычисляет минимальное значение в векторе, рассматривая его как набор байтов без знака. Если там ноль, значит строка кончилась и в нашем векторе — хвост, который надо досчитать обычным способом, без вектора. Тут можно было бы проверить на какой позиции слева находится признак конца строки, если на самой последней, то строка была кратна вектору. Но я не стал заморачиваться. Но такая проверка оказалась медленнее подсчёта длины хвоста обычным способом.
Дальше функция vcltq_s8 сравнивает каждый байт в векторе со значением −64 — это значение загружается в каждый элемент вектора для сравнения функцией vdupq_n_s8.
Результирующий вектор заполняется значениями 0 или 255, в зависимости от результата сравнения. Функция vandq_u8 производит операцию «И» с единицей, после чего у нас в векторе ноль остаётся неизменным, а 255 превращается в единицу. Эти единицы мы суммируем функцией vaddvq_u8.
Теперь у нас получился вектор, в котором подсчитаны все внутренние байты символов, а чтобы подсчитать внешние, надо вычесть это число из длины вектора. Правильнее было бы инвертировать сравнение, до этого в разгаре экспериментов просто не дошли руки.
Полученное число мы добавляем к вычисляемой длине и сдвигаем указатель. В конце досчитываем хвост обычным циклом. Конец алгоритма.
Чуть более быстрый подсчёт длины строки в UTF-8
Сегодня очень плохо спал — всё время просыпался, потом долго ворочался, не мог уснуть. Утром оказалось мозг никак не мог успокоиться после вчерашней заметки про разбор быстрого алгоритма для подсчёта длины строки в
Вчера я остановился на том, что у разбираемого способа есть две очевидные недоработки — ненужное вычисление, которое решается инвертированием условия и подсчёт «хвоста», который всегда вычисляется «классическим» способом — без векторизации, хотя если строка у нас кратна вектору, можно было бы этого избежать.
Первый недостаток исправлялся очень просто, а хорошая реализация второй проверки мне вчера в голову не пришла.
Зато, когда я проснулся, она уже была у меня в голове. Всего три операции — первой получаем вектор, где на позициях с ненулевым байтом записывается 255, потом делается операция «И» с номерами позиций и весь вектор суммируется.
В итоге, если ноль стоит в векторе только на крайней правой позиции, у нас получается сумма арифметической прогрессии без последнего элемента.
По замерам такой вариант чуть быстрее.
size_t strlen_utf8(unsigned char * p) {
size_t len = 0;
const int8x16_t threshold = vdupq_n_s8(-63);
const uint8x16_t delta = vdupq_n_u8(1);
for(;;) {
int8x16_t operand = vld1q_s8((const int8_t * ) p);
if (vminvq_u8(operand) == 0) {
uint8x16_t pos = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
uint8_t sum = vaddvq_u8(vandq_u8(vtstq_u8(operand, operand), pos));
// арифметическая прогрессия без последнего члена
if (sum == 16*(16+1) / 2 - 16) {
uint8x16_t gt = vcgtq_s8(operand, threshold);
return len + vaddvq_u8(vandq_u8(gt, delta)) - 1;
} else {
break;
}
}
uint8x16_t gt = vcgtq_s8(operand, threshold);
len += vaddvq_u8(vandq_u8(gt, delta));
p += sizeof(uint8x16_t);
}
for (signed char c; (c = *p); p++) {
if (c >= -64) {
len++;
}
}
return len;
}Дискета на 3,5 дюйма
Добавлено: разоблачения не произошло. Дискета действительно 90 миллиметров, у меня просто линейка кривая.
Прочитал в «Википедии», что дискеты 3,5 дюйма, якобы, не такого размера:
Дискета имеет метрический размер (90 мм в ширину и 94 в длину), но запомнилась именно как «трёхдюймовая» (3,5″ — это чуть меньше, 88,9 мм).
Нашёл дома
Померил — около 89 миллиметров, не знаю точно ли 88,9, по линейке особо не прикинешь, но не 90 — точно. Заказал на одном
В «Википедии» опять
Добавлено: в ЖЖ, куда у меня транслируется мой бложек, высказали предположение, что у меня, возможно,
Лайфхак: как надеть ботинок
От чего мои читатели, кажется, были до сих пор избавлены, так это от моих ценных лайфхаков. Тем не менее, этот мне нравится настолько, что хочу поделиться им широкой общественностью. Это знание слишком ценно, чтобы им владел я один.
Если вам приходится надевать ботинок с жёстким задником
После этого потихоньку вдавливаем пятку в обувь, а то, что подложили, равномерно и медленно вытягиваем вверх вдоль задней поверхности ноги. Обычно получается почти сразу.
