Вычисление 200 тысяч знаков числа pi

Публикация № 1033891

Разработка - Математика и алгоритмы

73
В статье рассматриваются возможности платформы выполнять сверхточные вычисления без использования сложных алгоритмов и внешних компонент на примере вычисления числа pi.

После прочтения статьи о недокументированной возможности добавления миллисекунд к дате (для тех, кто еще не знает, вот ссылка), задался вопросом: а что с числами? До какого предела точности мы можем вычислять результат?

Первое, что сразу пришло в голову - это попытаться определить машинное эпсилон, исходя из предположения, что представление числа в 1с это просто число с плавающей точкой, хранящееся как мантисса и показатель степени. В результате проверки обнаружилось, что предела деления как такового не существует.

При попытке вычисления программа просто зависает:

e = 1;
Пока 1 + e/2 > 1 Цикл
	e = e/2;
КонецЦикла;
Сообщить(е);

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

Итак, проверим это. Возьмем произвольное число, например 23 и поделим его на 10 в степени 1000, прибавим к полученному результату 1.

а = 1 + 23*Pow(10, -1000);
Сообщить(а);   //1

Возвращается вроде единица без хвостика. Однако, это только кажется. Отнимем от результата 1, а после домножим то, что получилось обратно на 10^1000:

а = 1 + 23*Pow(10, -1000);
Сообщить(а);   //1
Сообщить((а-1)*Pow(10, 1000));   //23

Наше число 23 никуда не пропало, оно хранилось в переменной а. Дробная часть, несмотря на ничтожную значимость по сравнению с целой частью, сохранилась.

Очевидно, что серьезная финансовая программа не может работать с такими стандартными типами как float и double и должна использовать тип, который обеспечивает поддержку десятичной арифметики с плавающей запятой (например, в java для этих целей используется тип BigDecimal, в Python тип Decimal). Получается, 1с предоставляет пользователю возможность рассчитывать себестоимость продукции с теоретически бесконечной точностью.

Однако, на вывод данных ограничения все же накладываются. Минимальное число (больше нуля), которое может отобразить программа это 10^(-324). Не спрашивайте почему.

а = Pow(10,-324);
Сообщить(а); //0,000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
а = Pow(10,-325);
Сообщить(а); //0

Следовательно, мы можем производить различные математические вычисления с космической точностью. И это без всяких внешних компонент.

Теперь перейдем к теме и попробуем рассчитать число пи со сколь угодно малой погрешностью.

Сначала немного теории...

Один из самых простейших способов вычислить число пи - это использовать известную с начала XVIII века формулу Джона Мэчина:

 

 

 

Самое замечательное в ней то, что арктангенс прекрасно раскладывается в ряд Тэйлора:

Переводим это в код:

Пи = 0;
Для Сч = 1 По 1000 Цикл
	Зн = ?(Сч%2 = 0, -1, 1);
	Ч = (Сч*2-1);
	Пи = Пи + Зн*(16/(Ч*Pow(5,Ч)) - (4/(Ч*Pow(239,Ч))));
КонецЦикла;
Сообщить(Пи)  //3,141592653589793238462643383529999816173450437691564002130.......

И.... Сразу получаем... Всего 27 верных знаков после запятой.

Увеличение счетчика не приводит к точности вычислений.

Вы, конечно же, догадались в чем здесь проблема. Дело в том, что при делении, например, 1 на 3 выводится результат 0,333333333333333333333333333, ограниченный только 27 знаками. Можно ли обойти это ограничение? Оказывается, точность деления зависит от точности числителя дроби и следовательно, если мы добавим к нему очень малую величину, то результат будет вычислен с той же точностью.

Немного подправим код выше:

Пи = 0;
Ош = Pow(10,-2000);
Для Сч = 1 По 1000 Цикл
	Зн = ?(Сч%2 = 0, -1, 1);
	Ч = (Сч*2-1);
	Пи = Пи + Зн*((16+Ош)/(Ч*Pow(5,Ч)) - ((4+Ош)/(Ч*Pow(239,Ч))));
КонецЦикла;

Далее попробуем сравнить точность полученного результата со справочным значением числа пи (первые 4 млн. знаков можно взять отсюда). Для этого будем извлекать по 10 знаков полученного числа в строку:

 //Число получено, но 1с отображает только 324 знака после запятой
 //Выведем домножением остальные символы
ПиСтрокой = "3.";
Для Сч = 1 По 100 Цикл
	ПиСтрокой = ПиСтрокой + Сред(Пи, 3,10);
	Пи = Пи*Pow(10,10)%1;
КонецЦикла;

//Сравнение с оригиналом:
ПиОриг = "3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989";
Сообщить("Пи оригинал: " + ПиОриг);
Сообщить("Пи вычислен: " + ПиСтрокой);

Для Сч = 3 По 1002 Цикл
	Если Сред(ПиОриг, Сч, 1) <> Сред(ПиСтрокой, Сч, 1) Тогда
		Прервать;
	КонецЕсли;
КонецЦикла;
Сообщить("Точность вывода знаков после запятой: " + (Сч-3));//Точность вывода знаков после запятой: 1 000

В результате за 1 секунду мы получили 1000 верных знаков. Напомню: в конце XIX века Вильям Шенкс нашёл 707 знаков числа пи, потратив на это 20 лет своей жизни. Однако, в 40-х годах, с помощью первых появившихся ЭВМ, было выяснено, что в своих расчетах он допустил ошибку на 520-м знаке и дальнейшие его вычисления оказались неверными.

Далее попробуем вычислить больше знаков и воспользуемся для этого формулой Бэйли — Боруэйна — Плаффа, выраженной через отношение двух полиномов:

Код:

Пи = 0;
Ош = Pow(10,-10002);
Ст16 = 1;
Для Сч = 0 По 8298 Цикл
	к1 = Сч;
	к2 = к1*к1;
	к3 = к2*к1;
	к4 = к3*к1;
	
	Числ = (120*к2+151*к1+47)+Ош;
	Знам = (512*к4+1024*к3+712*к2+194*к1+15)*Ст16;
	Ст16 = 	Ст16 * 16;
	Пи = Пи + Числ/Знам;
КонецЦикла;

После сравнения с оригиналом получаем за 25 секунд 10 000 верных цифр после запятой. Уже что-то.

И напоследок, нельзя не привести способ вычисления пи согласно безумной формуле братьев Чудновских (вдруг кому пригодится), с помощью которой они установили рекорд вычисления (на тот момент): 5 триллионов знаков после запятой! 

Но для этого нам понадобится изначально вычислить квадратный корень из числа 10005, входящий в формулу. Для этого воспользуемся итерационной формулой Герона.

а = 10005;  //Число из которого извлекам корень
КвКорень =sqrt(а);  //его начальное приближение
Ош = Pow(10,-300000);
Для Сч = 1 По 15 Цикл
	КвКорень = (КвКорень+(а+Ош)/КвКорень)/2;
КонецЦикла;

И теперь вычислим пи методом Чудновских:

Пи = 13591409;
ak = 1;
k = 1;
Для Сч = 1 По 20010 Цикл
	ak = (ak * -((6*k-5)*(2*k-1)*(6*k-1))+Ош)/(k*k*k*26680*640320*640320);
	Пи = Пи + ak*(13591409 + 545140134*k);
	k = k + 1;
КонецЦикла;
Пи = (Пи * КвКорень+Ош)/4270934400;
Пи = (1+Ош)/Пи;

В результате 283 789 точных знаков за 3 минуты! «У кого есть охота, пусть идёт дальше», как сказал когда-то Людольф ван Цейлен, вычислив 4 столетия назад 20 точных знаков числа пи после 10 лет упорной работы.

Спасибо, что дочитали до конца.

73

Специальные предложения

Комментарии
Избранное Подписка Сортировка: Древо
1. Rise-s 28.05.19 12:08 Сейчас в теме
Познавательно
frkbvfnjh; YPermitin; CyberCerber; +3 Ответить
2. ImPenguin 36 28.05.19 12:18 Сейчас в теме
Интересно! У вас там в тексте ошибочка, вы пишете что минимальное отображаемое число 10^(-234), а в примере указываете -324
YPermitin; CyberCerber; +2 Ответить
3. Oleg_nsk 231 28.05.19 15:45 Сейчас в теме
(2) Спасибо. Поправил.
YPermitin; +1 Ответить
4. user940969 29.05.19 00:58 Сейчас в теме
Любопытное исследование. Однозначно плюс.
YPermitin; +1 Ответить
5. nomadon 377 29.05.19 06:00 Сейчас в теме
Какая разрядность платформы использовалась для экспериментов?
YPermitin; +1 Ответить
10. Oleg_nsk 231 29.05.19 10:32 Сейчас в теме
6. SerVer1C 192 29.05.19 08:28 Сейчас в теме
Интересно. Но не всё так просто:

а = 3 / 7;
а = а + 1;
результат = а * 7;
Сообщить(Формат(результат, "ЧГ="));

напишет: 10,000000000000000000000000003

И на будущее: не используйте 1с в алгоритмических расчетах, любой ЯВУ будет в ~10...100...1000 раз быстрее!
7. Perfolenta 168 29.05.19 09:30 Сейчас в теме
(6) мелкая поправка: любой компилируемый язык будет быстрее, а с интерпретаторами не все так однозначно...
тем более, если учесть разрядность чисел в 1с... не каждый интерпретатор имеет такие числа... например, OneScript не имеет... а тем более с такими не документированными возможностями, которые рассматриваются в этой статье...
Алексей_mir2mb; +1 Ответить
8. SerVer1C 192 29.05.19 09:42 Сейчас в теме
(7) Вы, наверное, ну щупали Python...
11. Perfolenta 168 29.05.19 10:39 Сейчас в теме
(8) все там предсказуемо... стандартный Питон - обычный медленный интерпретатор (может чуть-чуть быстрее, чем 1С, но не критично), однако существуют реализации Питона имеющие JIT компилятор, которые вполне естественно работают на много быстрее...

У интерпретаторов есть одна особенность. Скорость работы алгоритмов зависит от числа и качества библиотечных функций, которые интерпретатор использует при вычислениях...
14. SerVer1C 192 29.05.19 14:17 Сейчас в теме
(11)
стандартный Питон - обычный медленный интерпретатор (может чуть-чуть быстрее, чем 1С

Откуда такая уверенность? Обоснуйте свой ответ, желательно, с пруфами.
18. Perfolenta 168 29.05.19 19:35 Сейчас в теме
(14) пруфов не нашел, хотя интернет забит статьями типа "почему Питон медленный"...
попробовал протестировать сам... взял свой компилируемый Net язык, Python 3.5, и 1С 8.3.13.1644
запустил вот этот код:
n = 139
j = 0
while j < 100000:
    j = j + 1
    fib1 = 1
    fib2 = 1
    i = 0
    while i < n - 2:
        fib_sum = fib1 + fib2
        fib1 = fib2
        fib2 = fib_sum
        i = i + 1
print(fib2)
Показать

и соответственно:
n=139;	
j = 0;
Пока j < 100000 Цикл
    j = j + 1;
    fib1 = 1;
    fib2 = 1;
    i = 0;
    Пока i < n - 2 Цикл
        fib_sum = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib_sum;
        i = i + 1;
	КонецЦикла;
КонецЦикла;	
Сообщить(fib2);
Показать

результат такой:
компилируемый Net язык - 0,21 сек
питон - 5,7 сек
1С - 112 сек
т.е. 1С действительно подтвердила, что она очень медленная, но и Питон показал, что он все таки не компилятор...
Правда в этом тесте надо учесть,что разные языки используют разные числовые библиотеки... у 1С самые многоразрядные числа и она в них считает от начала и до конца.. А Питон судя по всему повышает разрядность чисел динамически по мере необходимости... мой язык считал в Net типе Decimal...
Скажу честно, от 1с ожидал большего :)
так что соглашаюсь с вами - Питон значительно быстрее 1с...
tricolor; KEV8383; A_Max; acanta; RSConsulting; Oleg_nsk; Алексей_mir2mb; +7 Ответить
21. starik-2005 1955 31.05.19 15:39 Сейчас в теме
(18)
Питон значительно быстрее 1с...
А С быстрее любого другого языка, фактически (с О3 и march=native mtune=native). У меня множество Мандельброта 30FPS на Ryzen 1600 (3,4 Ггц) в 500x500 точек рендерится в один поток )))
22. starik-2005 1955 31.05.19 16:09 Сейчас в теме
(18)
компилируемый Net язык - 0,21 сек
вот в 10 раз больше вычислений на С.за 0,016 секунд на виртуальной машине на моем рабочем ноутбуке...
Прикрепленные файлы:
23. starik-2005 1955 31.05.19 16:37 Сейчас в теме
(18)
компилируемый Net язык - 0,21 сек
Вот под винду 1кк раз, т.е. в 10 раз больше вычислений:
c:\1>test.bat
Текущее время: 16:35:36,56
Введите новое время:
c:\1>test.exe
fib=50095301248058389000000000000.000000
Текущее время: 16:35:36,70
Введите новое время: 
c:\1>
Т.е. тут у нас 0,7-0,56 = 0,14 секунды, в принципе аналогично линуксовому времени.
24. tsukanov 57 31.05.19 22:05 Сейчас в теме
А что если я скажу что тут меряются длинной арифметикой и кривой результат на double не особо интересен? )
Evil Beaver; Perfolenta; +2 Ответить
27. starik-2005 1955 02.06.19 11:33 Сейчас в теме
(24) у меня целочисленный вариант быстрее отрабатывает, но и 64 бит на 139-й фиббоначчи уже маловато. Поэтому целочисленной арифметикой тут мериться тоже смысла нет. А так - да, раза в 3 быстрее получается.
25. Perfolenta 168 01.06.19 10:28 Сейчас в теме
(23) кривой результат на Double мой компилируемый Net язык тоже в 10 раз быстрее делает...
5,00953012480584E+28
Время в секундах: 0,0219402

на Си конечно можно писать более быстрые программы, чем на любом языке более высокого уровня, но и трудозатраты значительно больше... а на ассемблере еще быстрее, и труднее...
26. starik-2005 1955 02.06.19 11:28 Сейчас в теме
(25)
а на ассемблере еще быстрее, и труднее...
ну смотря что. Фиббоначчи на асме написать не труднее, но и скорость, полагаю, будет может быть раза в два всего быстрее за счет регистров, но, опять же, для 64-битных регистров для 139-го числа уже нехватит разрядов, поэтому придется юзать два 64-битных регистра (типа XAX+XDX. Сегодня до дома доберусь - проверю.
30. Perfolenta 168 03.06.19 00:10 Сейчас в теме
(26) фибоначчи это не программа... это микропрограмма... :)
51. Толямба 04.06.19 16:41 Сейчас в теме
(18)
А Питон судя по всему повышает разрядность чисел динамически по мере необходимости... мой язык считал в Net типе Decimal

Так ты и в питоне можешь считать в Decimal
52. Perfolenta 168 04.06.19 20:11 Сейчас в теме
(51) в данном случае основное сравнение было с 1с, поэтому я питону специально тип не указывал... код был почти 1 в 1...
а в моем языке статическая типизация, поэтому пришлось указать Decimal...
58. starik-2005 1955 17.06.19 21:48 Сейчас в теме
(18)
пруфов не нашел, хотя интернет забит статьями типа "почему Питон медленный"...
Кстати, немного переписал на питоне код:
for j in range(1, 100000):
  a = b = 1;
  for i in range(1,139):
     a = a + b;
     (a,b) = (b,a);

print(a);
В итоге вот как-то так на моей рязани:
$ time python 1.py
50095301248058391139327916261

real 0m1,904s
user 0m1,900s
sys 0m0,004s
61. Perfolenta 168 18.06.19 02:43 Сейчас в теме
(58) да, это интересно... оказывается в питоне range быстрее, чем циклы while, почти в 1.6 раза... на моей машине 2.7 и 4.3 сек соответственно.
в моем языке наоборот, циклы Пока почти на 30% быстрее... :)
0.28 против 0.21
у меня этот код вот так выглядит:
Для j Из Ряд(2, 100000)
    Перем a,b тип Число = 1
    Для i Из Ряд(1,137)
        a += b
        Присвоить a,b = b,a
    КонецЦикла
КонецЦикла
ВыводСтроки b
Показать

у меня в ряде верхний предел включительно, поэтому числа скорректированы, но результат тот же...
starik-2005; +1 Ответить
62. starik-2005 1955 18.06.19 08:52 Сейчас в теме
(61) а что у Вас за процессор? Просто интересно сравнить
63. Perfolenta 168 18.06.19 13:20 Сейчас в теме
(62) Intel Core i5-7200U 2.5GHz + 16Gb оперативки
64. starik-2005 1955 18.06.19 13:28 Сейчас в теме
(63)
i5-7200U
А не пробовали асмовский код компильнуть? Там в заголовке нужно модель на виндовую поменять, чтобы в винде заработало. Просто интересно, на сколько 7200 быстрее моего рабочего 5500...
65. Perfolenta 168 18.06.19 13:34 Сейчас в теме
(64) а каким компилятором асма вы пользуетесь?
66. starik-2005 1955 18.06.19 13:35 Сейчас в теме
(65) FASM, но и под NASM с небольшой модификацией можно скомпилить. Ну и вывод числа надо на INT 21H перепилить под винду.

http://www.codenet.ru/progr/dos/dos_0017.php
68. starik-2005 1955 21.06.19 20:32 Сейчас в теме
(61) оказалось, что можно еще быстрее (почти в два раза), при этом питон 2 быстрее чем питон 3 почти в полтора раза:
for j in range(0, 100000):
  a = b = 1;
  for i in range(1,138):
     (a,b) = (b + a,a);

print(a);
time python 1.py
50095301248058391139327916261

real 0m1,167s
user 0m1,167s
sys 0m0,000s
70. Perfolenta 168 22.06.19 23:58 Сейчас в теме
(68) что-то наши с вами результаты вообще не коррелируют о каких бы языках не шла речь... видимо на линуксе и винде реализации интерпретаторов слишком различны... не только ведь процессор может быть виноват...
в данном случае я получил на Питоне 3.5 предсказуемую экономию времени примерно на 20%, а вы пишете, что в 2 раза почти... а ведь мы экономим только одно чтение и одну запись локальной переменной... это не может дать в 2 раза...
аналогичную экономию я получил и на своей перфоленте...
кстати, на FASMе что-то у меня не заработал ваш код, а разбираться почему мне не захотелось... извините уж, но слишком давно я на ассме не писал и вряд ли уже буду... есть много не решенных других задач, жаль время тратить...
71. starik-2005 1955 23.06.19 09:04 Сейчас в теме
(70) странно, что не коррелируют. Но, на всякий случай, подведу итоги:
1. На питоне 2.7 алгоритм с двумя присваиваниями 1.904 секунды.
2. На нем же алгоритм с одним присваиванием 1.167 - это не в 2 раза, конечно, но и не 20%.
3. На PyPy алгоритм с одним присваиванием 0.181.

По поводу кода, то код ядра интерпретатора вряд ли пишется отдельно для винды и линуха - там лишь механизм взаимодействия с ОС в некоторой части отличается. Сам интерпретатор идентичен. Винда может память выделять иначе, но вряд ли это будет существенно влиять, т.к в этих алгоритмах память почти не используется - четыре переменные всего.

ЗЫ: а по поводу ассемблера, то это лишь тест оставшихся способностей преодолевать сложность))) Я скину для винды код, ибо у меня есть семерка на виртуалке. Поглядим что там как)))
72. Perfolenta 168 23.06.19 12:03 Сейчас в теме
(71) перетестировал еще раз на питоне 3.5.2: в первом случае 2.867 сек., во втором 2.325... у вас соотношение явно больше... почему, не понятно... в чем у вас такой выигрыш состоит, если число команд уменьшается не существенно?
ОС вряд-ли тут может играть какую-либо роль... а реализация интерпретатора может...
ЗЫ: способности преодолевать сложности у меня еще остались, а то я бы создание собственного языка программирования не ослил... а вот со временем жуткий напряг... и тут вряд ли я могу что-то поменять в ближайшее время...
73. Perfolenta 168 23.06.19 12:04 Сейчас в теме
(71)
у меня есть семерка на виртуалке

ну вот, а говорили, что даже посмотреть мой язык не сможете, т.к. не на чем.. :)
69. starik-2005 1955 22.06.19 00:08 Сейчас в теме
(61) кстати, на тему скорости. Вот, оказывается, есть такой проект - pypy, который компилит Python через трансляцию в С и выполняет его. При таком раскладе PHP отдыхает:
$ time pypy 1.py
50095301248058391139327916261

real 0m0,181s
user 0m0,169s
sys 0m0,012s
74. spacecraft 24.06.19 11:07 Сейчас в теме
(18)
n=139;    
j = 0;
Пока j < 100000 Цикл
    j = j + 1;
    fib1 = 1;
    fib2 = 1;
    i = 0;
    Пока i < n - 2 Цикл
        fib_sum = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib_sum;
        i = i + 1;
    КонецЦикла;
КонецЦикла;    
Сообщить(fib2);
Показать

1С - 112 сек


А теперь попробуйте тот же код в ином оформлении:
т = ТекущаяУниверсальнаяДатаВМиллисекундах();
n=139;    
j = 0;
Пока j < 100000 Цикл j = j + 1;fib1 = 1;fib2 = 1;i = 0;Пока i < n - 2 Цикл fib_sum = fib1 + fib2;fib1 = fib2;fib2 = fib_sum;i = i + 1;КонецЦикла;КонецЦикла;    
Сообщить(ТекущаяУниверсальнаяДатаВМиллисекундах() - т);
Сообщить(fib2);

Неожиданно? Да, 1С не хватает оптимизации, но не все так печально.
75. starik-2005 1955 24.06.19 11:27 Сейчас в теме
(74) если взять код из (59) и свернуть в одну строку, то получается 8 секунд. Это в 4 раза 6 раз медленнее питона всего (8,33 против 1,38). Уже не плохо, но код в итоге не читаем совершенно становится.
76. spacecraft 24.06.19 11:31 Сейчас в теме
(75) Для конкретных таких мест, где требуется увеличение быстродействия, то вполне можно использовать. Рекомендовать использовать везде не буду, нет смысла.
77. starik-2005 1955 24.06.19 11:34 Сейчас в теме
(76) я, так понимаю, что это просто выпиленные из 1С-асма строки "linenum XX". На них как-то больно много 1С тратит - больше половины времени.
78. spacecraft 24.06.19 11:38 Сейчас в теме
(77) я думаю, что можно использовать решение из этой темы и посмотреть что конкретно меняется в коде на низком уровне.
79. spacecraft 24.06.19 12:30 Сейчас в теме
80. Perfolenta 168 24.06.19 12:52 Сейчас в теме
(74) 18 747 против 14 656 миллисекунд... лучше конечно, но не принципиально... всю программу в таком стиле не напишешь...
вы, наверное, из конфигуратора под отладчиком запускали... поэтому у вас могла большая разница получиться...
81. starik-2005 1955 24.06.19 12:58 Сейчас в теме
(80)
14 656 миллисекунд.
Что-то долго у Вас. У меня на i7-5500U так:
Прикрепленные файлы:
FIB.epf
85. Perfolenta 168 24.06.19 13:34 Сейчас в теме
(81) да ваш i7-5500U намного быстрее моего i5-7200U это мы уже с вами не раз отметили...
86. starik-2005 1955 24.06.19 13:38 Сейчас в теме
(85)
ваш i7-5500U намного быстрее моего i5-7200U
Это мой Ryzen 1600 быстрее, а по поводу i5 с частотой 2,5-3,1, то вряд ли он будет медленнее чем i7 с частотой 2,4-3,0 )))
90. Perfolenta 168 24.06.19 19:53 Сейчас в теме
(86) ну не знаю... сейчас запустил вашу обработку FIB.epf и получил 9 644, т.е. близко к вашему результату... но все равно на секунду медленнее...
сравнил код... у вас все в одну строку, а у меня только циклы были в одну строку... и уже давало 14 656... это не 1с, а ребус какой-то... :)
91. starik-2005 1955 24.06.19 21:35 Сейчас в теме
(90) дома на 1600-м райзене попробовал:
8 102
50 095 301 248 058 391 139 327 916 261
8 110
50 095 301 248 058 391 139 327 916 261
8 125
50 095 301 248 058 391 139 327 916 261
12 743
50 095 301 248 058 391 139 327 916 261
12 682
50 095 301 248 058 391 139 327 916 261
12 659
50 095 301 248 058 391 139 327 916 261
В принципе видимо на работе действительно дебагер не выключен был, но тем не менее разница ощутима в одну строку и в несколько...
82. starik-2005 1955 24.06.19 13:04 Сейчас в теме
(80) кстати, убрал пробелы - стало еще быстрее (это, кстати, на тему именования переменных - чем длиннее имя переменной, тем дольше работает 1С походу):
Прикрепленные файлы:
87. Perfolenta 168 24.06.19 13:39 Сейчас в теме
(82) а вот этого я вообще не понимаю... в теории байткод как раз и делается для того, что бы ни пробелы, ни длина имен не влияли на выполнение программы...
ладно, еще можно понять, когда в одну строку быстрее работает, да и то с трудом (метка строки по идее должна просто пропускаться)...
88. starik-2005 1955 24.06.19 13:45 Сейчас в теме
(87)
а вот этого я вообще не понимаю
Я тоже (первый вариант - в одну строку, второй - в несколько):
ЗЫ: исходники в теме про асм.
Прикрепленные файлы:
89. Perfolenta 168 24.06.19 13:56 Сейчас в теме
(88) странно, у меня, как и в случае с питоном, разница значительно меньше получается... что мы с вами не так делаем?
83. spacecraft 24.06.19 13:04 Сейчас в теме
(80) сравниваете какие листинги кода? Сами же приводили время выполнения кода (18) 1С - 112 сек. Код в (74) который в одну строку 1С - 14 сек. Разница довольно ощутимая.
84. Perfolenta 168 24.06.19 13:27 Сейчас в теме
(83) а, извиняюсь, значит это я прошлый раз лоханулся и под отладчиком запускал... сейчас: 18 747 против 14 656 миллисекунд... лучше конечно, но не принципиально...
9. scientes 236 29.05.19 10:24 Сейчас в теме
Любопытно. Я не знал, что 1с выполняет деление с точностью числителя. Пользовался собственной процедурой ДлинноеДеление. Оказывается, можно поступить проще.
Chai Nic; +1 Ответить
13. frkbvfnjh 557 29.05.19 12:53 Сейчас в теме
(9) А можете привести текст своей функции ДлинноеДеление? Очень интересно посмотреть.
Perfolenta; +1 Ответить
16. DarkAn 896 29.05.19 14:43 Сейчас в теме
(13) Скорее всего (9) имеет ввиду Сокровище Рамануджана, я буквально на днях ознакомился с данной статьей, но тут действительно шагнули дальше, то есть глубже.
Алексей_mir2mb; +1 Ответить
17. scientes 236 29.05.19 15:29 Сейчас в теме
(16)Совершенно верно, в этой статье есть пример такой функции.
12. frkbvfnjh 557 29.05.19 12:51 Сейчас в теме
Оооочень круто, сам недавно делал эксперименты по расчету ПИ в 1С и выяснению максимальной точности чисел после запятой, но так далеко не зашел, не догадался, что в 1С с дробными числами так же все интересно как и с датами. Спасибо за публикацию!
Алексей_mir2mb; Oleg_nsk; CyberCerber; +3 Ответить
15. HEKPOH 69 29.05.19 14:24 Сейчас в теме
Респект и уважуха!!!
Алексей_mir2mb; Oleg_nsk; +2 Ответить
19. scientes 236 30.05.19 17:10 Сейчас в теме
Вопрос на засыпку на собеседовании:
"Вывести на печать значение дроби (1+1e-400)/)7"
Oleg_nsk; +1 Ответить
20. KEV8383 20 31.05.19 13:42 Сейчас в теме
Прям ностальгия по физмату )))
28. starik-2005 1955 02.06.19 11:35 Сейчас в теме
Кстати, только заметил, что винда меньше разрядов отдает для double, поэтому нолики на конце)))
29. starik-2005 1955 02.06.19 23:23 Сейчас в теме
Попробовал на асме - такая же скорость.
	mov	rcx	,100000
l0:
	push	rcx

	mov	rcx	,138
	mov	rbx	,1
	mov	rax	,rbx
	mov	r8	,0
	mov	r9	,r8
l1:
	add	rax	,rbx
	adc	r8	,r9
	xchg	rax	,rbx
	xchg	r8	,r9
	loop	l1

	pop	rcx
	loop	l0

	mov	rbx,30
	lea	rsi,[msg]
l2:
	sub	rdx,rdx
	mov	rcx,10
	div	rcx

	add	dl,30h
	mov	[rsi+rbx],dl
	dec	rbx

	or	rax,rax
	jnz	l2

	mov	edx,msg_size
	lea	rsi,[msg]
	mov	edi,1		; STDOUT
	mov	eax,1	; sys_write
	syscall

	xor	edi,edi	; exit code 0
	mov	eax,60	; sys_exit
	syscall

segment readable writeable

msg db '                                                  ',0xA
msg_size = $-msg
Показать


В итоге на моем домашнем iIntel® Core™ i7-2670QM CPU 0.036 секунд - и это больше, чем на моем рабочем i7-5500U на С++ (видимо из-за SSE - здесь просто целочисленная 128-битная арифметика, 64-битная быстрее на 0,005 сек).

sergey$ time ./a00 
            4114278174457313509                   

real	0m0,036s
user	0m0,032s
sys	0m0,000s
Не стал бодаться, чтобы все цифры вывелись - вывел только младшие 64 бита - вломы было )))
31. Perfolenta 168 03.06.19 00:40 Сейчас в теме
(29)
что-то результат у вас не понятный... вроде вот так должно быть:
фиб(138) = 30 960 598 847 965 113 057 878 492 344
фиб(139) = 50 095 301 248 058 391 139 327 916 261
наверное на ассемблере все же сложнее :)
32. starik-2005 1955 03.06.19 08:33 Сейчас в теме
(31) так написал же, что только младшие 64 бита вывел.
33. Perfolenta 168 03.06.19 12:05 Сейчас в теме
(32) я просто не понял как эти младшие разряды сопоставить с результатом... не видно ни каких совпадений...
35. starik-2005 1955 03.06.19 13:05 Сейчас в теме
(33)
... не видно ни каких совпадений.
Я на С++ 64-битное беззнаковое целое гонял - аналогичный результат.
36. starik-2005 1955 03.06.19 14:23 Сейчас в теме
(31)
50 095 301 248 058 391 139 327 916 261
101000011101110111011100101010100011100100011000110110000000000000000000000000000000000000000000 - последние 43 бита пустые, однако...
37. Perfolenta 168 03.06.19 15:14 Сейчас в теме
(36) т.е. у вас получилось
50 095 301 248 058 388 718 985 150 464
вместо
50 095 301 248 058 391 139 327 916 261
где-то намутили...
40. starik-2005 1955 03.06.19 18:15 Сейчас в теме
(37) это у меня получилось отправить в онлайн-калькулятор ваши цифры ))
41. Perfolenta 168 03.06.19 18:55 Сейчас в теме
34. starik-2005 1955 03.06.19 13:04 Сейчас в теме
Попробовал без цикла сделать, т.е. просто add,adc,xchg, xchg - и так 138 раз. И стало работать за 0,016-0,017 сек для 128 бит и за 0,010-0,011 для 64 бит. В принципе 80-битный double вполне себе укладывается в погрешность на уровне битности (0,016 за 80 бит vs 0,017 за 128 бит vs 0,011 за 64 бита).
38. Perfolenta 168 03.06.19 15:46 Сейчас в теме
так и не понял, удалось ли вам получить на ассемблере
результат 50 095 301 248 058 391 139 327 916 261?
39. starik-2005 1955 03.06.19 17:51 Сейчас в теме
(38)
так и не понял, удалось ли вам получить на ассемблере
результат 50 095 301 248 058 391 139 327 916 261?
Да, получилось. Только вывел в двоичной системе. В итоге на 128 бит все-равно вышло дольше, чем на 80 на С.
00000000000000000000000000000000101000011101110111011100101010100011100100011000110110100011001110000111101010111011100011100101

Вообще, если без вывода бинарного значения, то 0,017 секунд получается.

ЗЫ: В общем С++ - читер, т.к. при компиляции с О3 он часть расчетов не делает - сворачивает. При компиляции без оптимизации 0,072 время, т.е. в 5 раз дольше.
Прикрепленные файлы:
42. Perfolenta 168 03.06.19 19:08 Сейчас в теме
(39) теоретически, расчеты с константами компилятор может проделать на этапе компиляции... когда-то, еще на Фортране, такое видел... процессоры тогда совсем слабенькие были, но программа с миллионами тяжелых циклов выполнилась мгновенно... мы удивились и дизассемблировали ее... а там просто готовый ответ выводился... все были в шоке... сейчас уже конечно не вспомню, что за компилятор фортрана был, но тогда впечатлило сильно... компилятор просто понял, что ни каких данных извне в программу не поступает и посчитал все заранее...
Кстати, еще сильно влияет на результат метод измерения времени... встроенный в компьютер таймер интервалы менее 50 миллисекунд очень не надежно измеряет... только в тиках процессора более менее точно получается, да и то, зависит от реализации (мир теперь многопоточный)...
43. Perfolenta 168 03.06.19 19:09 Сейчас в теме
(39) скажите, вы в личку заглядываете? Я вам там вопрос написал, если можно, ответьте парой слов... спасибо...
44. starik-2005 1955 03.06.19 20:12 Сейчас в теме
(43) я как бы живу в линуховом мире. Тут NET - это джава, но я ее не люблю, поэтому пишу на С++, тем более что у меня нет проблем с пониманием того, как работает самый низкий уровень.
55. Perfolenta 168 04.06.19 20:16 Сейчас в теме
(44) да, жаль, с вашим опытом 1с-ника и знанием языков низкого уровня, может что и подсказали бы мне...
56. starik-2005 1955 04.06.19 21:30 Сейчас в теме
(55) если это не будет работать под *nix' ами, то я даже посмотреть не смогу.

Вообще, как-то с другом в школе еще писали транслятор. Т.е. он писал, а я ему делал механизм рассылки. Как раз на С все пилилось, а рассылку он вкомпилил с asm'а - дело было еще на УКНЦ в институте развития образования. И у нас бы все получилось, если бы не закон Мура)))
57. Perfolenta 168 05.06.19 16:01 Сейчас в теме
(56) ясно... компилятор и ИДЕ пока только под виндой работают... а полученные программы и на линуксах запускаются, но это пока мало протестировано... есть надежда, что с переходом на Net Core 3 ситуация с кроссплатформенностью сильно улучшится...
45. starik-2005 1955 03.06.19 23:43 Сейчас в теме
Победил все-таки вывод числа произвольной длины в консоль, в итоге домашний Ryzen 1600 показал такой результат:
$ time ./1.bin 
       50095301248058391139327916261    

real	0m0,005s
user	0m0,005s
sys	0m0,000s
Т.е. он быстрее чем i7 с такой же практически частотой в 3-4 раза. Однако...

Скрытый текст
Perfolenta; ansh15; acanta; +3 Ответить
46. Perfolenta 168 04.06.19 00:26 Сейчас в теме
(45) да, результат интересный, однако вы отлично подтвердили тезис, что на ассемблере еще сложнее сделать, но работает быстрее.... правда, современные ассемблеры тоже стали довольно дружелюбными, гораздо приятней, чем раньше...
47. starik-2005 1955 04.06.19 08:28 Сейчас в теме
(46)
однако вы отлично подтвердили тезис
Не совсем. Тут сложно было только разделить 128-битное целое на 10, ибо если частное не попадает в 64 бита, то система отваливается на оверфлоу, что странно... В итоге нашел в интернетах, как это делается))) Все как на 1С.
48. Perfolenta 168 04.06.19 12:50 Сейчас в теме
(47) не понял... хотите сказать, что на ассемблере писать легко? будьте объективны... если кто-то посмотрит впервые на листинг вашей программы, то все что он сразу поймет это то, что есть два вложенных цикла... а вот что и зачем там гоняется по регистрам сразу не поймешь, надо сидеть и думать... так это еще совсем простой алгоритм... если бы на ассемблере писать было не сложно, то и другие языки не понадобились бы...
слегка помогут комментарии в листинге, но это не слишком упростит восприятие программы, только понимание того, что и где происходит...
Я, конечно, со времен КР580ВМ80, Z80 и i286, i386 на ассемблере больше не писал... уже навыки не те, забывается и от жизни отстал, но писал много и прекрасно знаю, что на ассемблере писать сложнее, чем на Си, на Си сложнее, чем на Бейсике и т.д.
У ассемблера, как языка, есть только два достоинства, скорость и компактность бинарного кода... у языков высокого уровня достоинств гораздо больше, чем и обусловлен выбор большинства программистов...
49. starik-2005 1955 04.06.19 14:02 Сейчас в теме
(48)
Я, конечно, со времен КР580ВМ80, Z80 и i286, i386 на ассемблере больше не писал... уже навыки не те, забывается и от жизни отстал, но писал много и прекрасно знаю, что на ассемблере писать сложнее, чем на Си, на Си сложнее, чем на Бейсике и т.д.
Фактически первый - это тот же 8086 от intel'a. А я в свое время на К1801ВМ(1) писал - аналог процессоров DEC (СМ ЭВМ), Там я даже в машинном коде (8-битный код, типа 10001 = mov (1) R0 (00), R1 (01) , 20001 = CMP R0, R1, ну и т.д.) писал без труда. На Z80 уже машинный код был сложен, асм тоже там с трудностями переносимости в памяти, поэтому проще было на бейсике писать, но только если скорость не нужна. На интеловских процессорах после К1801ВМх было непросто, т.к. не все регистры могли служить операндами для всех команд - что-то только с аккумулятором (то же деление), косвенная адресация только через индексные регистры - да, нужно было в голове держать, что SI+BX можно было написать, а SI+DX - нет.

Но тем не менее достаточно просто все на асме в том случае, если тебе известно, как в памяти представлен тот или иной тип данных, как ее там выделить, как освободить - ведь асм, по-сути, все это у ОС выбирал.

Я в свое время достаточно большой проект делал на Borland Pascal, и там была интерфейсная часть (текстовый интерфейс + VESA 800*600*16 - давно это было, под MS DOS 6.22 RTL PM), которая была написана на асме чуть менее, чем вся (стек окон, рисование объектов интерфейса, выделение цветом текста при выводе (с 0х0 для перфикса цвета), ...). С тех пор не считаю асм сложным языком (по крайней мере 16-битный вариант).
53. Perfolenta 168 04.06.19 20:13 Сейчас в теме
(49) да, у нас с вами ностальгическая вечеринка... :) сегодня не каждый "айтишник" скажет что такое VESA... :)
50. starik-2005 1955 04.06.19 14:07 Сейчас в теме
(48)
У ассемблера, как языка, есть только два достоинства, скорость и компактность бинарного кода... у языков высокого уровня достоинств гораздо больше, чем и обусловлен выбор большинства программистов...
Ну по поводу скорости - очень условно, т.к. с -О3 -flto и на С/С++ скомпилится очень быстрый код, который сам скопипастит столько раз твои add/adc/xchg, сколько надо ))) А вот по компактности - да, очень компактную программу можно получить (я под MS DOS делал вьювер PCX-файлов - вроде бы 250 байт был всего com-фвйлик).
54. Perfolenta 168 04.06.19 20:14 Сейчас в теме
(50) по поводу скорости согласен, однако в ассемблере, как говорится, все в ваших руках, а не под капотом, как у плюсов...
59. starik-2005 1955 17.06.19 22:36 Сейчас в теме
Кстати, на 1С всего-то в 14,34 раз дольше, чем на питоне...
	т = ТекущаяУниверсальнаяДатаВМиллисекундах();
	Для х = 1 по 100000 Цикл 
		а = 1;
		б = 1;
		для у = 2 по 139 Цикл 
			а = а + б;
			д = а;
			а = б;
			б = д;
		КонецЦикла;
	КонецЦикла;
	Сообщить(ТекущаяУниверсальнаяДатаВМиллисекундах() - т);
	Сообщить(а);
Показать


В итоге:
1С = 27 сек
Python = 1.9 сек
С++ = 0.016 сек
Asm = 0.005 сек
Т.е. асм в 3 раза быстрее С++, который в 100 раз быстрее, чем питон, который в 14 раз быстрее, чем 1С. Сейчас на PHP протестю )))
Прикрепленные файлы:
60. starik-2005 1955 17.06.19 22:52 Сейчас в теме
PHP в 6 раз быстрее питона, однако...
$i = 100000;
while($i--) {
  $a = $b = 1;
  for($j = 1; $j < 139; $j++ ) {
        $a = $a + $b;
        $tmp = $a;
        $a   = $b;
        $b   = $tmp;
  }
}
print($a);
Показать
$ time php 1.php
5.0095301248058E+28
real 0m0,321s
user 0m0,317s
sys 0m0,004s

$ php -v
PHP 7.2.19-0ubuntu0.18.04.1 (cli) (built: Jun 4 2019 14:48:12) ( NTS )
Copyright © 1997-2018 The PHP Group
Zend Engine v3.2.0, Copyright © 1998-2018 Zend Technologies
with Zend OPcache v7.2.19-0ubuntu0.18.04.1, Copyright © 1999-2018, by Zend Technologies
67. Perfolenta 168 18.06.19 18:50 Сейчас в теме
(60) в типе Double не считается :)
92. muskul 25.06.19 08:53 Сейчас в теме
Для вычисления диаметра вселенной с точностью до атома достаточно всего 63 знака после запятой
93. starik-2005 1955 25.06.19 12:02 Сейчас в теме
(92)
с точностью до атома
Чета хренова точность, с учетом того, что в теории Инфляции первоначальная точка была типа размером 1*10-93, что уже 93 разряда до запятой )))
Оставьте свое сообщение

См. также

"Хочу универсально!" [Часть 1] 65

Статья Программист Нет файла v8 1cv8.cf Бесплатно (free) Математика и алгоритмы Практика программирования Разработка

Сентябрьская серия статей про то, как начинающий разработчик Вася проходит путь от простой задачки к созданию своего механизма. На этот раз - открытие значения из текущей колонки.

02.09.2019    3782    SeiOkami    35       

Иерархия без "В ИЕРАРХИИ" 112

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Говорится о том, как эффективно представлять иерархию в СУБД, как получать и использовать эти представления при решении задач в запросной технике. Уточняются и дополняются запросы из статьи "Уровни, глубина, прародители, циклы и аналоги запросом" [https://infostart.ru/public/160707/].

22.08.2019    4211    ildarovich    16       

EnterpriseData – часть 3. Загрузка данных, идентификация объектов 61

Статья Программист Нет файла v8 v8::УФ 1cv8.cf ОС Бесплатно (free) Практика программирования Математика и алгоритмы Перенос данных из 1C8 в 1C8 Разработка

Основные этапы загрузки данных через EnterpriseData. Идентификация объектов загружаемых полностью и по ссылке. Приведены схемы процессов загрузки данных. Описание основных операций и обработчиков. Перечень процедур БСП, используемых при загрузке данных, структура «КомпонентыОбмена».

22.08.2019    3214    ids79    7       

Обработчики событий при записи объектов. Зачем и что за чем? 189

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Программисту, имеющему немного опыта на платформе 1С 8.3, бывает сложно разобраться: ПередЗаписью, ПриЗаписи, ПослеЗаписи, на сервере, на клиенте, в модуле формы, в модуле объекта.... Эта шпаргалка была создана в процессе обучения и реального опыта с целью разложить всё по полочкам, чтобы было четкое понимание в каком случае какой обработчик нужно использовать и в какой последовательности они запускаются при записи и проведении документов. Данная статья будет полезна в большей степени начинающим разработчикам. Но и опытным позволит освежить информацию, упорядочить её.

25.07.2019    9992    4    AlbinaAAA    22       

Как проводятся документы в типовых конфигурациях от 1С 135

Статья Программист Нет файла v8::ОУ ERP2 УТ11 Россия УУ Windows Бесплатно (free) Математика и алгоритмы Практика программирования Разработка

В свое время, когда только начинал шаги в 1С и изучал, как проводятся документы в конфигурациях на платформе 1С по книге "Разработка управляемого интерфейса" (Хрусталева Е.Ю.), и там были представлены примеры совсем далекие от того, как сейчас проводятся документы в современных конфигурациях от 1С.

24.07.2019    14687    skv_79    32       

FizzBuzz на 1С. Чем короче, тем веселее. Варианты принимаются... 8

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы Разработка

Мне было скучно, я не мог себя заставить написать ничего полезного. И читал статью на Хабре. Потом я читал комментарии, а потом... нет я не ушел смотреть котиков на ютюбе. Я решил сделать несколько решений задачки FizzBuzz на 1С, с целью "чем короче, тем лучше". Прошу сильно не пинать, это просто развлечение для вечера.

24.07.2019    2556    vandalsvq    16       

Управление качеством кода 122

Статья Программист Руководитель проекта Нет файла v8 Бесплатно (free) Математика и алгоритмы Рефакторинг и качество кода

О SonarQube, АПК, EDT. Какие преимущества дает их использование. Для каких команд подходит.

22.07.2019    6771    Stepa86    23       

Что делает "В ИЕРАРХИИ" в запросе? 85

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Описание действий платформы 1С при использовании конструкции "В ИЕРАРХИИ" в запросах.

16.07.2019    6466    YPermitin    29       

Создание отчетов с помощью СКД - основные понятия и элементы 188

Статья Программист Нет файла v8 v8::СКД Бесплатно (free) Практика программирования Математика и алгоритмы

Основные принципы работы СКД. Понятия схемы компоновки и макета компоновки. Описание основных элементов схемы компоновки: наборы данных, поля, вычисляемые поля, ресурсы, параметры.

25.06.2019    16869    ids79    16       

Реализуем Стек, Очередь и Приоритетную очередь в 1С 50

Статья Программист Нет файла v8 1cv8.cf Россия Бесплатно (free) Практика программирования Математика и алгоритмы Разработка

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

24.06.2019    7011    RonX01    63       

Организация хранения промежуточных данных 3

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Организация хранения промежуточных данных в процедуре сверки.

29.05.2019    1686    scientes    1       

Регистры накопления. Виртуальные таблицы. Часть №1: Обороты 82

Статья Программист Нет файла v8 1cv8.cf Бесплатно (free) Практика программирования Математика и алгоритмы Разработка

Описание работы платформы 1С:Предприятие 8.2 с виртуальной таблицей "Обороты" регистров накопления.

20.05.2019    9589    YPermitin    4       

Даем названия переменным: как префиксы экономят наше время 10

Статья Программист Стажер Внешняя обработка (ert,epf) v8 Бесплатно (free) Практика программирования Математика и алгоритмы Разработка

Понятные названия переменных экономят время и силы разработчика : в начале, когда мы даём названия переменным, в процессе развития разработки, когда мы "на лету" понимаем назначение той или иной переменной, в конце, когда мы передаём разработку на поддержку других программистов, сами переходя к новым разработкам

06.05.2019    2863    Designer1C    69       

Баг или фича? Неожиданное поведение платформы 164

Статья Системный администратор Программист Конфигурация (md, cf) v8 1cv8.cf Абонемент ($m) Практика программирования Разработка Тестирование и исправление

Рассмотрим несколько случаев неожиданного поведения платформы 1С, а также что с этим можно cделать.

18.02.2019    11882    30    YPermitin    88       

Заметки по SQL: Срез последних - аналог запроса 15

Статья Программист Нет файла v8 1cv8.cf Россия Бесплатно (free) Практика программирования Математика и алгоритмы

В статье описывается создание среза последних данных средствами классического языка запросов. Причем метод построения запроса был разработан еще во времена, когда автор работал с СУБД Oracle 9i и программировал на PL SQL. Основная идея заключается преобразовании запроса с подзапросом, в запрос без подзапроса (в примерах описывается преобразование до двух вложенных подзапросов). Запросы тестировались на реальных базах данных. Платформа - 1С:Предприятие 8.3 (8.3.10.2561).

15.01.2019    5772    IVC_goal    5       

Автоматические и управляемые блокировки применительно к типовым конфигурациям 1С 125

Статья Программист Нет файла v8 v8::blocking 1cv8.cf Бесплатно (free) Математика и алгоритмы Практика программирования

Основные принципы работы с режимами автоматических и управляемых блокировок в 1С Предприятие 8. Теория и применение в типовых конфигурациях: БП, УТ, ЕРП

10.11.2018    20562    ids79    40       

Основные понятия и механизмы оптимизации клиент-серверного взаимодействия в 1C 144

Статья Программист Нет файла v8 Россия Бесплатно (free) Математика и алгоритмы Практика программирования

У многих начинающих 1С программистов часто возникают вопросы про клиент-серверное взаимодействие в 1С и чтобы разобраться в непростых механизмах платформы, необходимо понять, что же такое контекст, для чего предназначены директивы компиляции, что представляют собой контекстные/внеконтекстные вызовы и как наиболее оптимально описывать прикладные задачи в модулях управляемых форм.

23.08.2018    20873    Rain88    42       

Теорема номер тринадцать 15

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Использование математических методов для языка запросов.

15.03.2018    8932    vasilev2015    24       

Введение в CI для 1С 87

Статья Программист Нет файла v8 Россия Бесплатно (free) Математика и алгоритмы

Значение роли тестирования при разработке ПО трудно переоценить, его применение позволяет повысить надёжность продукта и улучшить качество кода. Для продуктов для платформы 1С:Предприятие существует ряд инструментов для проведения тестирования, в том числе и от самого вендора. Но, также появились открытые инструменты, реализующие мировые практики проведения тестирования (проверки продукта), поддерживаемые сообществом. В этой статье описаны базовые принципы, которые необходимо понимать перед началом применения этих инструментов.

21.11.2017    18735    real_MaxA    22       

Как работает серверный вызов в 1С 456

Статья Программист Нет файла v8::УФ Бесплатно (free) Математика и алгоритмы

Клиент-серверная архитектура заложена в платформе изначально — со времен «1С:Предприятие 8.0». Однако при разработке на 8.0 и 8.1 о разделении кода на клиентскую и серверную часть можно было не заботиться, поскольку на клиенте (на толстом клиенте) был доступен тот же функционал, что и на сервере. Всё изменилось с выходом платформы «1С:Предприятие 8.2», когда появился тонкий клиент. Теперь на клиенте доступен один функционал, на сервере — другой. Клиент и сервер «общаются» между собой с помощью серверного вызова. Конечно, это усложнило процесс разработки, но с другой стороны – можно создавать более оптимальные (быстрые) решения, поскольку все сложные задачи выполняются на сервере.

18.11.2017    42624    pahich    75       

#Область ВНЕШНИЕ_ВЫЗОВЫ или MVC в 1С, библиотечность и упрощение интеграции кода 43

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы Универсальные функции

Зачастую почти любой модуль в 1С содержит от одного до несметного множества вызовов других модулей. Как с этим бороться, чтобы было проще куда-то что-то переносить - в этом посте.

12.10.2017    14415    for_sale    58       

Групповая разработка конфигураций в крупном холдинге 68

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

О чем мы сегодня поговорим? • О становлении и развитии групповой разработки конфигураций 1С в крупном холдинге с использованием хранилища конфигураций. • Обсудим практически все аспекты использования хранилища в командной разработке. • Я расскажу про те методы и идеи, которые мы пробовали использовать, какие используем до сих пор, от каких отказались и почему.

15.08.2017    16983    stas_ganiev    15       

Автоматизация процесса 1С-разработки 91

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

В статье речь пойдет о том, как при разработке в 1С добиться автоматизации и универсальности, о тех инструментах, которые помогают нам, разработчикам 1С, сохранять самое ценное, что у нас есть – наше время.

07.06.2017    22478    ekaruk    9       

Пишем игру Минер. Обработка событий ActiveX в 1С 29

Статья Программист Нет файла v8 Россия Windows Бесплатно (free) Практика программирования Математика и алгоритмы

Пример демонстрирует обработку событий генерируемых компонентой ActiveX в 1С.

29.05.2017    12369    user621724_Dimav1979    11       

Как я доступ на kb.1c.ru получал 90

Статья Программист Нет файла v8 Россия Бесплатно (free) Решение задач на 1С:Специалист Математика и алгоритмы

kb.1c - база знаний по технологическим вопросам крупных внедрений и не только. В этой базе знаний собираются методики и решения технологических проблем эксплуатации 1с, check-list'ы и инструкции по настройке ПО на серверах. Какие-то из размещенных статей дублируются на ИТС. Когда я искал пути получения доступа к нему я столкнулся с проблемой: мало кто доподлинно знает как получить доступ к нему, не работая у франчайзи 1с. Я опишу путь, который прошёл я, как физическое лицо.

01.05.2017    21975    ikekoval    33       

Улучшение стандарта "Структура модуля" 6

Статья Программист Нет файла v8 1cv8.cf Россия Бесплатно (free) Математика и алгоритмы

Описывается структура областей модулей, которую я использую при разработке на своих проектах. Обсуждаются недостатки стандарта 1С "Структура модуля". Предложен улучшенный подход к работе со структурой модуля.

26.03.2017    11908    o.nikolaev    23       

"Распределение в запросе" или "избавляемся от перебора" 182

Статья Программист Нет файла v8 1cv8.cf Россия Бесплатно (free) Математика и алгоритмы Универсальные функции

Хороший перебор - это отсутствие перебора. Рассмотрим пример замены полного перебора запросом.

16.12.2016    27689    alexandersh    45       

Планы обмена. Квитировать или гарантировать? 24

Статья Программист Нет файла v8 1cv8.cf Бесплатно (free) Практика программирования Математика и алгоритмы

Планы обмена предлагают использовать две стратегии удаления обработанных изменений: квитирование и гарантированная доставка сообщений. Как сделать правильный выбор?

12.12.2016    14145    zhichkin    9       

Некоторые принципы оптимизации запросов 1С (+SQL) 115

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Разработка нового функционала часто связана с созданием новых таблиц в базе и написанием запросов. Собственно, размышляя о запросах, мы и формируем в голове содержание таблиц, индексы и количество таблиц и индексов. Заранее можно уверенно рассуждать о том, какая нужна архитектура, если задачу удалось понять. На этом этапе важно привлекать свой опыт. Что же делать, если его нет? Как рассуждать о запросах и формате хранения?

17.11.2016    8580    ture    40       

Использование git для доработки типовых конфигураций 1С 229

Статья Программист Нет файла v8 Беларусь Украина Россия Бесплатно (free) Математика и алгоритмы

Рассмотрены способы доработок типовой конфигурации 1C для различных изменений, и на картинках продемонстрирован подход к разработке с использованием git и частично с тестами.

11.10.2016    185698    pumbaE    31       

Оптимизация запросов 1С:Предприятие – от теории к практике 114

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы

Я давно отметил достаточно серьезный интерес сообщества к вопросам оптимизации и повышения производительности высоконагруженных систем. Общаясь с различными специалистами, обслуживающими малые и большие предприятия (торговые и производственные), я пришел к выводу, что вопросы повышения производительности интересны почти всем, вне зависимости от того, какую конфигурацию они обслуживают – большую или маленькую, измененную или без значительных изменений. В связи с этим я пришел к выводу, что стоит посвятить данный материал вопросам оптимизации запросов, поскольку именно запросы являются основным инструментом извлечения данных из системы.

07.10.2016    30920    bpc222    20       

Регистры сведений 1С. Как это устроено. 711

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Основная идея публикации - собрать в одном месте информацию о внутреннем устройстве такой абстрактной сущности, как "Регистр сведений 1С" и ответить на ряд вопросов: Что происходит при записи регистра в различных режимах? Что такое на самом деле "СрезПервых" и "СрезПоследних"? Как оптимально выбрать структуру регистра? Это та информация, владея которой, начинаешь лучше понимать как это работает и как правильно использовать регистры сведений.

05.08.2016    146013    Sergey.Noskov    154       

Переводим расширения на 8.3.8. Памятка. 79

Статья Программист Нет файла v8 Россия Бесплатно (free) Практика программирования Математика и алгоритмы

Типовые конфигурации переходят на новую платформу 8.3.8 без режима совместимости. А значит нужно переделывать расширения под эти условия. В статье небольшая памятка о переводе расширения на 8.3.8

29.07.2016    38726    mrXoxot    12       

Опыт практического применения методики BDD на 1С. Написание сценариев 121

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы

Эта статья открывает цикл публикаций, в которых я хочу поделиться опытом использования методики BDD при разработке на 1С. В этой статье речь пойдёт о написании сценариев.

03.07.2016    19949    oleynik.dv    132       

Заметки про запросы. Последовательность. 109

Статья Программист Нет файла v8 Windows Бесплатно (free) Математика и алгоритмы Практика программирования

Рассуждения, основанные на контрпримерах. Определяем последовательность операций с помощью одной только консоли запросов. Версия 2.

27.05.2016    28921    vasilev2015    31       

Оптимизация планирования доставки грузов. Алгоритм кластеризации k-means (метод K-средних). 26

Статья Программист Нет файла v8 УТ10 УПП1 Windows Бесплатно (free) Математика и алгоритмы

Что такое кластеризация? Это объединение объектов в непересекающиеся группы, называемые кластерами, на основе близости значений их атрибутов (признаков). В результате в каждом кластере будут находиться объекты, похожие по своим свойствам друг на друга и отличающиеся от тех, которые расположены в других кластерах. При этом, чем больше подобие объектов внутри кластера и чем сильнее их непохожесть на объекты в других кластерах, тем лучше кластеризация.

10 стартмани

09.02.2016    25973    mi1man    4       

Контур.EDI изнутри, или история командной разработки тиражного продукта на 1С 174

Статья Программист Нет файла v8 Россия УУ Windows Оптовая торговля Бесплатно (free) Интеграция Практика программирования Математика и алгоритмы

“Система - больше, чем просто совокупность ее элементов”; “Несколько разработчиков - это еще не команда разработки”. Расскажу, как мы прочувствовали эти очевидные утверждения на своей шкуре.

17.11.2015    35358    skif47    88       

Порядок записи движений регистров при проведении документа 94

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы

Когда-то была программа 1С седьмой версии, и все программисты знали: если нужно проанализировать и/или исправить движения документа - смотри модуль документа, процедура ОбработкаПроведения(). В 1С 8 все гораздо сложнее. Кроме модуля проведения есть еще подписки на события, а также движения документа может "создавать" не сам документ. Эта статья о том, как происходит проведение и в какой момент записываются движения документа по регистрам.

13.11.2015    78063    triton_tver    8       

.NET(C#) для 1С. Динамическая компиляция класса обертки для использования .Net событий в 1С через ДобавитьОбработчик или ОбработкаВнешнегоСобытия 51

Статья Программист Нет файла v7.7 v8 Windows Бесплатно (free) Разработка внешних компонент Математика и алгоритмы

Динамическая компиляция класса обертки для использования .Net событий в 1С через ДобавитьОбработчик или ОбработкаВнешнегоСобытия, а так же генерация модулей на C# и 1С для подключения к событиям. Использование DynamicMethod и ILGenerator. Представлены примеры для использовании событий System.IO.FileSystemWatcher (Ожидает уведомления файловой системы об изменениях и инициирует события при изменениях каталога или файла в каталоге.) и SerialPort (обработка сканера штрих кода подключенного к COM порту). Обертка позволяет использовать классы .Net только на языке 1С. Реализация 1C Messenger описанного здесь http://infostart.ru/public/434771/

12.11.2015    41560    Serginio    35       

Три способа получить дерево элементов иерархического справочника 50

Статья Программист Нет файла v8 Бесплатно (free) Математика и алгоритмы

Рассматривается применимость и недостатки следующих способов получения дерева 1) Запрос с использованием итогов по иерархии 2) Формирование дерева обходом выборки с упорядочиванием по иерархии 3) Формирование иерархии по списку элементов транзитивным замыканием

11.11.2015    61135    32ops    9       

Мультиинструментальный Brute Force 4

Статья Программист Нет файла v8 Windows Бесплатно (free) Математика и алгоритмы

Решение задачи из Project Euler с помощью 1С, а также дополнительных программ, серверов и прочих хитростей.

30.10.2015    10194    scientes    4       

1С с "плюсами" 74

Статья Программист Нет файла v8 Бесплатно (free) Разработка внешних компонент Математика и алгоритмы Универсальные функции

- Разработана методика подключения внешней компоненты, снимающая ограничения на типы данных аргументов и возвращаемого значения. - Проведено документирование основных типов данных (объектов, интерфейсов) платформы. - Разработан объект «Делегат» для реализации функциональных объектов (указатель-на-функцию). - Разработана концепция итератора произвольного доступа для основных контейнеров платформы с целью сопряжения со стандартной C++ библиотекой. - В процессе разработки механизм 1С классов (наследование, интерфейсы) для возможности использования парадигм объектно-ориентированного программирования на уровне кода.

14.10.2015    19509    IntelInside    47       

Знакомство с технологией Automation-сервер на примерах 33

Статья Программист Нет файла v8 Windows Бесплатно (free) Математика и алгоритмы

В статье рассмотрены принципы работы технологии Automation-сервер на конкретных примерах.

28.09.2015    25570    niko11s    10       

Критерии отбора 82

Статья Программист Нет файла v8 1cv8.cf Windows Бесплатно (free) Математика и алгоритмы

Статья посвящена объекту конфигурации - критерий отбора. Поговорим о сущности этого объекта и о методах работы с ним.

24.09.2015    48193    niko11s    13       

По ссылке или по значению? Ключевое слово Знач и с чем его едят 195

Статья Программист Нет файла v8 Бесплатно (free) Практика программирования Математика и алгоритмы

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

12.08.2015    36035    Evil Beaver    239