Promise-based avl
andrefs opened this issue · 2 comments
Hi there,
I'm currently adapting a fork of your avl
module to work with an asynchronous comparator
function.
I'm doing this because I have a use case where my comparator needs to perform a database query (and the data is too large to be pre-fetched before building the tree).
Basically, avl-promise
works the same, except that the insert
, remove
, contains
, range
, load
and find
methods all return Promises instead of immediate values -- because they all depend on the comparator
function.
I don't think it would be helpful to just add async versions of those methods to your module, so that's why I'm creating a new one.
I just wanted to give you a heads up that a module very similar to your own will appear on NPM and thank you for having written avl
👍 😄
All the best
André
Released, available here: https://www.npmjs.com/package/avl-promise