Re: 'idx' and balancing

2009-05-07 Thread Alexander Burger
Hi Tomas, > So 'idx' is usually used with data that don't change? How does Not necessarily. It is just recommended that data are not inserted in sequential order. This is usually not the case, otherwise you might find a way to avoid it, or write a separate Lisp function (e.g. splay) that rebalan

Re: 'idx' and balancing

2009-05-07 Thread Tomas Hlavaty
Hi Alex, > 'idx' is deliberately designed in this way. It does only the basic, > straight-forward binary tree operations. This can be quite fast, > because balancing operations (or using self-balancing trees like > splay trees) introduce additional overhead. And - except for > pathological situati