История изменений
Исправление lbvf50txt, (текущая версия) :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. У меня появились от 1.out до 100.out.
Время обработки каждого файла сохранил и построил график. Получилась линейная зависимость O(N).
$ ../generate_input.rb < ../full.html
$ ../test_runner.rb '../solo_convert.rb' > result.txt
Значит на на 400 мегабайтах входных данных программа будет работать примерно в 10 раз дольше чем на 4х. Зависимость линейная, экспоненциального роста нет.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]
Исправление lbvf50txt, :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. У меня появились от 1.out до 100.out.
Время обработки каждого файла сохранил и построил график. Получилась линейная зависимость O(N).
$ ../generate_input.rb < ../full.html
$ ../test_runner.rb '../solo_convert.rb' > result.txt
Значит на на 400 мегабайтах программа будет работать примерно в 10 раз дольше чем на 4х.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]
Исправление lbvf50txt, :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. У меня появились от 1.out до 100.out.
Время обработки каждого файла сохранил и построил график. Получилась линейная зависимость O(N).
$ ../generate_input.rb < ../full.html
$ ../test_runner.rb '../solo_convert.rb' > result.txt
Значит на на 400 мегабайтах программа будет работать в 10 раз быстрей чем на 4х.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]
Исправление lbvf50txt, :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. У меня появились от 1.out до 100.out.
Время обработки каждого файла сохранил и построил график. Получилась линейная зависимость O(N).
$ ../generate_input.rb < ../full.html
$ ../test_runner.rb '../solo_convert.rb' > result.txt
Значит на на 400 мегабайтах программа будет работать в 10 раз быстрей чем на 4х.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]
Исправление lbvf50txt, :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. У меня появились 1.out..100.out.
Время обработки каждого файла сохранил и построил график. Получилась линейная зависимость O(N).
$ ../generate_input.rb < ../full.html
$ ../test_runner.rb '../solo_convert.rb' > result.txt
Значит на на 400 мегабайтах программа будет работать в 10 раз быстрей чем на 4х.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]
Исходная версия lbvf50txt, :
Ещё раз, 4 мегабайта это нынче ничто для компьютера.
Хорошее замечание. Как будет расти время от увеличения объема текста?
Для этого я разделил на 100 частей склееный full.html, последовательно 1.txt 1%, 2.txt 2%… 50.txt 50%. И запустил на каждом из них скрипт который читает из STDIN отчищает и пишет в STDOUT. Время работы сохранил и построил график. Получилась линейная зависимость O(N).
Значит на на 400 мегабайтах программа будет работать в 10 раз быстрей чем на 4х.
data = [164.85, 151.011, 162.669, 175.017, 201.049, 221.739, 228.004, 239.224, 261.875, 280.373, 300.564, 350.09, 353.148, 377.562, 391.674, 389.741, 390.504, 408.735, 428.344, 448.95, 483.833, 497.628, 523.291, 552.816, 584.088, 587.732, 617.983, 636.114, 654.634, 673.239, 682.929, 705.083, 707.608, 729.104, 755.969, 757.401, 769.343, 852.484, 1072.264, 991.348, 989.184, 945.637, 952.327, 996.974, 1087.463, 1003.792, 1059.615, 1064.336, 1125.961, 1120.822, 1086.853, 1153.689, 1222.432, 1269.17, 1208.205, 1301.069, 1699.173, 1373.679, 1649.239, 1549.224, 1485.164, 1690.101, 1444.22, 1545.653, 1444.16, 1467.775, 1451.028, 1389.065, 1489.893, 1453.532, 1573.752, 1583.63, 1534.204, 1433.793, 1529.9, 1501.916, 1554.593, 1536.611, 1625.377, 1669.558, 1666.085, 2075.091, 2104.185, 1649.098, 1595.364, 1608.449, 1824.89, 1648.908, 1593.274, 1709.72, 1615.083, 1605.355, 1588.183, 1585.656, 1572.336, 1601.225, 1642.869, 1711.62, 1760.258, 1707.271]