2025-10-02

vak: (Default)
Вдогонку к таблету Fire HD протестирую Термукс на мобильнике. Имеем: fastfetch, cpuinfo и lscpu.
OS: Android REL 16 aarch64
Host: Google Pixel 7 Pro
Kernel: Linux 6.1.134-android14-11-g66e758f7d0c0-ab13748739
Uptime: 23 hours, 32 mins
Packages: 126 (dpkg)
Shell: bashc
WM: WindowManager (SurfaceFlinger)
Terminal:
CPU: GS201 (8) @ 2.85 GHz
GPU: Mali-G710 [Integrated]
Memory: 8.50 GiB / 11.17 GiB (76%)
Swap: 3.00 GiB / 3.00 GiB (100%)
Disk (/): 1021.93 MiB / 1.00 GiB (100%) - ext4 [Read-only]
Disk (/storage/emulated): 89.67 GiB / 109.91 GiB (82%) - fuse
Local IP (rmnet16): 100.65.111.18/32
Local IP (wlan0): 192.168.86.29/24
Locale: en_US.UTF-8
Меряем скорость:
$ dhrystone

Dhrystone Benchmark, Version 2.1 (Language: C)
...
Nanoseconds for one run through Dhrystone: 15.5
            Million Dhrystones per Second: 64.447
                                    DMIPS: 35731.5
Это почти в 5 раз быстрее, чем Raspberry Pi 4. Или почти в 2 раза быстрее Raspberry Pi 5.

Сравнительная таблица: vak.dreamwidth.org/1159708.html
vak: (Знайка)
Оказывается, есть такой алгоритм: Штерна—Броко называется. Простым, но неочевидным способом вычисляет все неприводимые дроби (включая целые числа). Очень остроумно. Мне раньше не попадался почему-то.

1. Создаем список из двух дробей:


Не шарахайтесь от деления на единицу и нуль, так нужно.

2. Берём соседнюю пару дробей и между ними вставляем новую дробь. Пусть исходная пара была:


Новая дробь будет:


3. Повторяем итеративно до бесконечности.

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