sayzard4d ago

Exploring Ruby Algorithms for Fibonacci Numbers
이 기사는 루비(Ruby) 언어를 활용한 피보나치 수열 계산 알고리즘들을 심층적으로 탐구한다. 기본 재귀 알고리즘의 비효율성, Binet 공식의 상수 시간 계산법과 그 한계, BigDecimal과 Rational을 이용한 정밀도 개선 방법, 꼬리 재귀 최적화(Tail Call Optimization)를 통한 성능 향상, 그리고 행렬 곱셈을 이용한 고성능 피보나치 수 계산법까지 다양한 접근법을 소개한다. 각 방법의 장단점과 구현 예제를 통해 루비에서 피보나치 수를 효율적으로 계산하는 여러 기법을 비교 분석한다.

https://www.rorvswild.com/blog/2025/fibonacci-ruby-algorithms

#ruby #fibonacci #algorithm #tailcalloptimization #bigdecimal

Exploring Ruby Algorithms for Fibonacci Numbers - RoRvsWild

So using Ruby, what is the largest Fibonacci number we can calculate quickly?

RoRvsWild
Show threadWolfDec 5

@CGM I see good in this: new and useful powers for #Python.

I see bad in this: a thing we knew about for a long time, present elsewhere, why so long coming?

I see neutral in this: things that can be provided by libraries instead of directly in the language should absolutely start in a library. If they earn a spot in the language itself, great.

I see sad in this: these words make it sound like #TCL is ahead and Python is behind overall. That doesn’t match my opinion or personal experience. Absolutely agree on this particular feature. And also I have stated many times "there is no best language", just choices more or less cost-effective for the problem at hand.

For the problems I’ve faced, with the tools I’ve had available, Python has been a more cost-effective choice than TCL the majority of the time. From your words, I took that you prefer TCL. Nothing wrong with that!

#LanguageDesign #TailCallOptimization

N-gated Hacker NewsDec 5
🐍🙃 Oh joy, another attempt to make #Python do something it was never meant to do! Tacopy claims to optimize tail calls, but really just optimizes your ability to waste time on #GitHub repo rabbit holes. 🚀😂
https://github.com/raaidrt/tacopy #PythonProgramming #TailCallOptimization #Humor #HackerNews #ngated
GitHub - raaidrt/tacopy: Tail Call Optimizations in Python

Tail Call Optimizations in Python . Contribute to raaidrt/tacopy development by creating an account on GitHub.

GitHub
रञ्जित (Ranjit Mathew)Apr 26, 2021

"Parsing Protobuf At 2+GB/s: How I Learned To Love Tail Calls In C", Josh Haberman (https://blog.reverberate.org/2021/04/21/musttail-efficient-interpreters.html).

Via HN: https://news.ycombinator.com/item?id=26931581

#TailCallOptimization #Clang #LLVM #TCO #Compiler #Interpreter #Performance #Recursion #Efficiency #Speed #ProtoBuf #ProtocolBuffers

Parsing Protobuf at 2+GB/s: How I Learned To Love Tail Calls in C

[Note: there have been several developments in this space since thisarticle was published. See A Tail Calling Interpreter For Python (And Other Updates) for...