nlothik (nlothik) wrote,
nlothik
nlothik

Categories:

Изобрёл квадратное колесо

По приколу решил попробовать написать свою библиотеку для извлечения квадратных корней. Ну, чтобы погромирование не забыть ненароком. Написал, с рекурсивным вавилонским методом (также известным как итерационная формула Герона).

Решил проверить быстродействие в сравнении с java.Math.sqrt()

java.Math.sqrt() на 2 миллиарда итераций выполняется 0 миллисекунд. Ну, не смог я замерять время исполнения!

Моя библиотека делала 2 миллиарда итераций, стыдно сказать, 72 секунды. Ад адский, а не производительность.

В связи с этим у меня возник вопрос, на который я не смог найти ответа -- какой метод используется для извлечения квадратных корней в математических библиотеках современных языков программирования?
Tags: математика, программирование
Subscribe

  • Интернет Илона Маска

    Чувак проверил интернет системы “Старлинк”. Вообще — вполне норм. Пинг 36 миллисекунд, канал от 50 до 150 мегабит. Если других…

  • Про приватность VPN

    Забавненько. Крякеры украли инфу у трёх VPN-провайдеров, и в ней оказалось много всякого, что провайдер обещал не записывать в логи Например,…

  • Винда совсем охренела

    На свежепоставленной Винде решил добавить русскую клавиатуру. В списке доступных раскладок клавиатур присутствуют японская, корейская, и даже…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 16 comments

  • Интернет Илона Маска

    Чувак проверил интернет системы “Старлинк”. Вообще — вполне норм. Пинг 36 миллисекунд, канал от 50 до 150 мегабит. Если других…

  • Про приватность VPN

    Забавненько. Крякеры украли инфу у трёх VPN-провайдеров, и в ней оказалось много всякого, что провайдер обещал не записывать в логи Например,…

  • Винда совсем охренела

    На свежепоставленной Винде решил добавить русскую клавиатуру. В списке доступных раскладок клавиатур присутствуют японская, корейская, и даже…