Сравнение языков по скорости

[ViktorR]

DeepFlake

Дело в том, что в разных языках массивы передаются, вообще говоря, по-разному.

Что под этим имеется ввиду?
Параметры функции передаются в функцию по значению или через указатель.
В тех языках, где это необходимо, есть волшебные слова.
Если массив передавать по значению, то это будет большая работа. Такой язык плох, поскольку в соревновании с другим языками он проиграет.
Собственно для этого вы и устроили состязание языков.

Но укажите, какой это язык из вашего списка?

DeepFlake

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

Эквивалентность в чём должна выражаться?
В использовании данных одного типа, в использовании определённого вида циклов, в неиспользовании встроенных структур и библиотек, в использовании определённого алгоритма, ...
Тут перечислять и ...

PS: Волков бояться, в лес не ходить.

[p51x]

Сообщение от DeepFlake

Free Pascal, Go и Java не используют GCC и LLVM.

Ну так вы не используете ничего специфичного. Ваш цикл даже процессор соптимизирует.

Сообщение от DeepFlake

GNU C++ сразу генерирует машинный код без промежуточного представления. хотя LTO использует (оптимизатор)

И что? Вы не знаете про фроненд, оптимизатор и генератор кода в компиляторе?

Сообщение от DeepFlake

предложите алгоритм.

Вы мерять то что хотите?

Сообщение от DeepFlake

сейчас я пытаюсь проверить на скорость только доступ к элементам массива.

И как это зависит от языка, если вы используете только примитивные типы и конструкции? Боксинга у вас нет, сборщик ничего не дрыгает, копирований/перемещений нет и т.д.

[p51x]

Сообщение от ViktorR

Эквивалентность в чём должна выражаться?

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

[DeepFlake]

Итак, продолжаю знакомить с ходом подготовки к тестированию нескольких языков программирования на скорость работы с одномерными массивами.
Как заметил ViktorR в сообщении 17 в данной задаче совсем не обязательно, чтобы массивы состояли из случайных чисел, а главное чтобы элементы в массиве были различными. Поэтому, для упрощения подготовки тестовых данных, каждый массив можно заполнить последовательностью смежных целых чисел, а потом его рандомизировать.

Подготовленные массивы записываются в текстовые файлы такого формата: файл состоит из строк, в каждой строке - по одному числу. Первое число - длина массива, а дальше идут сами элементы массива. То есть если массив из трёх элементов { 9, -3, 87 }, то файл будет
3
9
-3
87

Вот какая программа для генерации тестовых массивов у меня получилась (на языке Rust):

// License: Public domain.

use std::io::Write;
    // for flush()
use std::str::FromStr;
    // for from_str
use rand::prelude::*;
    // for shuffle

fn main() 
{
    // объявляем переменные для длины массивов
        let mut set1_len : u32;
        let mut set2_len : u32;

    // буфер ввода с консоли
        let mut input_s = String::new();

    // объявляем и создаём массивы
        let mut set1 = Vec::<i32> ::new();
        let mut set2 = Vec::<i32> ::new();

    // получаем random seed по-умолчанию
        let mut rng = rand::thread_rng();

    // объявляем файловые переменные для записи массивов
        let mut set1_f : std::fs::File;
        let mut set2_f : std::fs::File;

    // ввод с консоли длины массивов

    println!( "Создание файлов-массивов со случайными целыми числами." );
    print!( "Введите количество элементов в первом массиве: " );
    std::io::stdout().flush();
    input_s.clear();
    std::io::stdin().read_line( &mut input_s );
    if let Ok(val) = u32::from_str( input_s.trim() )
    {
        set1_len = val;
    }
    else
    {
        writeln!( std::io::stderr(), "Введёное значение не является допустимым числом." );
        std::process::exit( 1 );
    }
    println!( "set1 len = {}", set1_len );

    if set1_len < 1
    {
        writeln!( std::io::stderr(), "Введёное значение не является допустимым числом." );
        std::process::exit( 1 );
    }

    print!( "Введите количество элементов во втором массиве: " );
    std::io::stdout().flush();
    input_s.clear();
    std::io::stdin().read_line( &mut input_s );
//    println!( "input_s = '{}'", input_s );
    if let Ok(val) = u32::from_str( input_s.trim() )
    {
        set2_len = val;
    }
    else
    {
        writeln!( std::io::stderr(), "Введёное значение не является допустимым числом." );
        std::process::exit( 1 );
    }
    println!( "set2 len = {}", set2_len );

    if set2_len < 1
    {
        writeln!( std::io::stderr(), "Введёное значение не является допустимым числом." );
        std::process::exit( 1 );
    }


    // заполняем первый массив целыми числами от 1 до set1_len
        set1 = ( 1_i32 .. ((set1_len+1) as i32 ) ).collect();
    //    println!( "set1: {:?}", set1 );

    // рандомизируем массив
        set1.shuffle( &mut rng);
    //    println!( "set1: {:?}", set1 );

    // создаём файл
    if let Ok( val ) = std::fs::File::create( "set1.txt" )
    {
        set1_f = val;
    }
    else
    {
        writeln!( std::io::stderr(), "Ошибка создания файла set1.txt." );
        std::process::exit( 1 );
    }
    let mut set1_bufwr = std::io::BufWriter::new( set1_f );

    // записываем в файл длину массива    
    set1_bufwr.write_all( (set1_len.to_string() + "\n").as_bytes() );

    // записываем в файл элементы массива    
    for element in &set1
    {
        let mut s = element.to_string() + "\n";
        set1_bufwr.write_all( s.as_bytes() );
    }
    
    set1_bufwr.flush();


    set2 = ( 1_i32 .. ((set2_len+1) as i32 ) ).collect();
//    println!( "set1: {:?}", set1 );
    set2.shuffle( &mut rng);
//    println!( "set1: {:?}", set1 );

    if let Ok( val ) = std::fs::File::create( "set2.txt" )
    {
        set2_f = val;
    }
    else
    {
        writeln!( std::io::stderr(), "Ошибка создания файла set2.txt." );
        std::process::exit( 1 );
    }
    let mut set2_bufwr = std::io::BufWriter::new( set2_f );
    
    set2_bufwr.write_all( (set2_len.to_string() + "\n").as_bytes() );
    
    for element in &set2
    {
        let mut s = element.to_string() + "\n";
        set2_bufwr.write_all( s.as_bytes() );
    }
    
    set2_bufwr.flush();

    
}

Этой программой создал два файла, в одном один миллион чисел, во втором - сто тысяч. Сгенерировала и записала за пару секунд. Общий размер файлов - 7,5 мегабайта.

[pbt]

Может где-то накосячил в коде портируя на PB, но вычислило за 24 секунды.

[ViktorR]

pbt

Может где-то накосячил

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

[pbt]

Алгоритм не мой, а порт кода ТС http://programmersforum.ru/showthread.php?t=347235

[ViktorR]

Но ведь уже в 4-ом сообщении было сделано замечание о неверности алгоритма.
И зачем множить никчёмные сущности?
Можно ведь сразу делать правильно и развиваться, а не повторять худшее.

[pbt]

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

[ViktorR]

pbt

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

В том же сообщении говорится о важности алгоритма.

Вы чем собираетесь меряться? ...
Один сделал глупость, а второй повторил только для того, что бы показать ... Что?
Ваш комп и комп ТС разные: железо, ОС, загрузка ОС, ...

Тогда и на языках ТС надо реализации сделать и показать ...

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