Будем ли проводить тест "Счастливые билеты" для калькуляторов?

Forums: 

Забацал тест "Счастливые билеты", чтобы сравнить качество генерируемого кода разных компиляторов. В связи с этим предложения:

  • у кого есть возможность сравнить другие компиляторы, просьба выдать программу и результаты. Обязательное условие - нужно сравнение по времени с упомянутым в тесте GCC, иначе, как вы понимаете, абсолютная цифра ничего не значит
  • сделать такой тест для своих калькуляторов. Число разрядов билета уменьшим до 6.

На выходных, возможно, удастся протестировать имеющийся МК52.

Зачем разряды уменьшать?
Для HP-42s/Free42:

00 { 184-Byte Prgm }
01>LBL "BENCH" 17 RCL+ "C3" 33 STO "RES"
02 SIZE 37 18 RCL+ "C2" 34 0.036
03 CLRG 19 RCL+ "C1" 35 STO "C5"
04 9E-3 20 IP 36>LBL "L5"
05 STO "C1" 21 STO "I" 37 RCL "C5"
06>LBL "L1" 22 1 38 IP
07 9E-3 23 STO+ IND "I" 39 STO "I"
08 STO "C2" 24 ISG "C4" 40 RCL IND "I"
09>LBL "L2" 25 GTO "L4" 41 X^2
10 9E-3 26 ISG "C3" 42 STO+ "RES"
11 STO "C3" 27 GTO "L3" 43 ISG "C5"
12>LBL "L3" 28 ISG "C2" 44 GTO "L5"
13 9E-3 29 GTO "L2" 45 RCL "RES"
14 STO "C4" 30 ISG "C1" 46 END
15>LBL "L4" 31 GTO "L1"
16 RCL "C4" 32 0


XEQ "BENCH"
PRX
4816030 ***

На Free42 считает мгновенно ;)

Free42 - это симулятор, а такие тесты интересны только для реальных устройств. Для МК52 8 разрядов могут превратиться в часы расчетов.

Интересная задачка оказалась, неплохая разминка для ума.
Само-собой, для калькуляторов предложенный в бенчмарке алгоритм решения (перебор 10^8 чисел) - нереален. Сокращенный до 6 разрядов вариант для большинства устройств тоже.
В моем решении я оптимизировал алгоритм до 10^4 переборов. Но, думаю, даже этого для реальных калькуляторов многовато. ИМХО, куда более интересно было бы найти алгоритм решения за вменяемое время для того же МК-52, причем для 8 разрядов.

Добавил публикацию конкурса "Счастливые билеты". Есть над чем поломать голову!