remove recursion in avl trees

askorama / orama

🌌 Fast, dependency-free, full-text and vector search engine with typo tolerance, filters, facets, stemming, and more. Works with any JavaScript runtime, browser, server, service!

https://docs.askorama.ai

Other

8.27k stars 273 forks source link

remove recursion in avl trees #710

Closed bortolottidev closed 1 month ago

bortolottidev commented 2 months ago

As suggested by title, I've converted lessThan and greaterThan (avl tree) using stack instead of recursion.

Couldn't find a way to achieve the same thing with rangeSearch without altering the order of the result

vercel[bot] commented 2 months ago

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Comments	Updated (UTC)
orama-docs	✅ Ready (Inspect)	Visit Preview	💬 Add feedback	Apr 29, 2024 6:04pm

micheleriva commented 1 month ago

Thank you!