RE: Thoughts about worldtree

Subject: RE: Thoughts about worldtree
From: Otso Makinen (
Date: Mon Nov 29 1999 - 12:13:49 EET

> Currently, if things get very crowded in one place the overhead for
> searching specific objects gets high (due to long object lists). By
> dynamically extending the tree we could enforce a maximum length for
> the lists making in-list searches more efficient.

I was planning to use hash tables instead of lists. They might be a bit
slower to iterate though, any idea how much slower?

Otso Mäkinen / Majik 3D Project

This archive was generated by hypermail 2b25 : Tue Feb 12 2002 - 00:00:23 EET