Re: BBox question

2019-02-04 Thread Scott Stults
Hi Fernando, Solr (Lucene) uses a tree-based filter called BKD-tree. There's a good write-up of the approach over on the Elasticsearch blog: https://www.elastic.co/blog/lucene-points-6.0 and a cool animation of it in action on Youtube: https://www.youtube.com/watch?v=x9WnzOvsGKs The blog write

BBox question

2019-02-04 Thread Fernando Otero
Hey guys, I was wondering if BBoxes use filters (ie: goes through all documents) or uses the index to do a range filter? It's clear in the doc that the performance is better than geodist but I couldn't find implementation details.I'm not sure if the performance comes from doing less compariss