Thread Hash mit Arrays zu langsam - wie sortieren und suchen? (38 answers)
Opened by Gast at 2009-01-28 14:02

murphy
 2009-01-29 16:48
#118511 #118511
User since
2004-07-19
1776 Artikel
HausmeisterIn
[Homepage]
user image
stelzbock+2009-01-29 15:17:34--
[...] Wäre natürlich noch schöner das ganz für 4D zu haben, aber der Aufwand ist dafür zu groß, dass ich es nur einmal machen muss [...]


Wie schon LanX- mehrmals sagte, geht es hier darum, die Menge an Treffern moeglichst weit einzuschraenken, damit die Suche schnell geht. Eine Loesung im vierdimensionalen Raum zu suchen ist dafuer nicht unbedingt optimal -- zum Beispiel wird die Datenmenge fuer einen vierdimensionalen R-Tree wesentlich groesser und dadurch dauert auch die Suche nach einem Treffer etwas laenger...
When C++ is your hammer, every problem looks like your thumb.

View full thread Hash mit Arrays zu langsam - wie sortieren und suchen?