nlothik (nlothik) wrote,
nlothik
nlothik

Categories:

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

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

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

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

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

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

  • Про Афган

    А быстро падают марионеточные режимы без подпитки силами оккупационной администрации. Причём там, откуда уходят американцы, он падает особенно…

  • Тонко пошутили, по-английски

    Может быть, кто-то уже видел эту историю, а я её обнаружил впервые. Во время Второй Мировой Войны немцы, в обстановке строжайшей секретности,…

  • Советский Толкиен

    Советская адаптация “Властелина Колец”. Какая жуткая ЖЕСТЬ, прости Дионис. https://www.youtube.com/watch?v=vquKyNdgH3s…

  • 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

  • Про Афган

    А быстро падают марионеточные режимы без подпитки силами оккупационной администрации. Причём там, откуда уходят американцы, он падает особенно…

  • Тонко пошутили, по-английски

    Может быть, кто-то уже видел эту историю, а я её обнаружил впервые. Во время Второй Мировой Войны немцы, в обстановке строжайшей секретности,…

  • Советский Толкиен

    Советская адаптация “Властелина Колец”. Какая жуткая ЖЕСТЬ, прости Дионис. https://www.youtube.com/watch?v=vquKyNdgH3s…