Look-Alike icon indicating copy to clipboard operation
Look-Alike copied to clipboard

Published 20 hours ago • verified publisher icon axiomzen

Query performance explodes with more dimensions

Open mck- opened this issue 11 years ago • 1 comments

Benchmarking shows that the amount of tree that needs to be traversed explodes exponentially with more dimensions...

screen shot 2013-09-06 at 10 19 48 am

Strange? Since depth of tree should stay the same in theory?

mck- avatar Sep 06 '13 17:09 mck-

Some more benchmarking data, varying k:

screen shot 2013-09-06 at 11 15 32 am

mck- avatar Sep 06 '13 18:09 mck-