/[Apache-SVN]
ViewVC logotype

Revision 1555342

Jump to revision: Previous Next
Author: mikemccand
Date: Sat Jan 4 12:33:26 2014 UTC (10 years, 3 months ago)
Changed paths: 180 (showing only 100; show all)
Log Message: 
LUCENE-5371, LUCENE-5339: speed up range faceting from O(N) per hit to O(log(N)) using segment trees; simplify facet APIs

Changed paths

Path Details
Directorylucene/dev/branches/branch_4x/ modified , props changed
Directorylucene/dev/branches/branch_4x/dev-tools/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/BUILD.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/CHANGES.txt modified , text changed , props changed
Directorylucene/dev/branches/branch_4x/lucene/JRE_VERSION_MIGRATION.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/LICENSE.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/MIGRATE.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/NOTICE.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/README.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/SYSTEM_REQUIREMENTS.txt modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/analysis/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/backwards/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/benchmark/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/benchmark/src/java/org/apache/lucene/benchmark/byTask/feeds/FacetSource.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/benchmark/src/java/org/apache/lucene/benchmark/byTask/feeds/RandomFacetSource.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/benchmark/src/java/org/apache/lucene/benchmark/byTask/tasks/AddFacetedDocTask.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/build.xml modified , text changed , props changed
Directorylucene/dev/branches/branch_4x/lucene/classification/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/codecs/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/common-build.xml modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/core/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/core/src/java/org/apache/lucene/document/Field.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/core/src/java/org/apache/lucene/search/IndexSearcher.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/AssociationsFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/DistanceFacetsExample.java
(Copied from lucene/dev/trunk/lucene/demo/src/java/org/apache/lucene/demo/facet/DistanceFacetsExample.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/ExpressionAggregationFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/MultiCategoryListsFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/RangeFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/SimpleFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/java/org/apache/lucene/demo/facet/SimpleSortedSetFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestAssociationsFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestDistanceFacetsExample.java
(Copied from lucene/dev/trunk/lucene/demo/src/test/org/apache/lucene/demo/facet/TestDistanceFacetsExample.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestExpressionAggregationFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestMultiCategoryListsFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestRangeFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestSimpleFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/demo/src/test/org/apache/lucene/demo/facet/TestSimpleSortedSetFacetsExample.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/expressions/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/facet/ modified , props changed
Directorylucene/dev/branches/branch_4x/lucene/facet/build.xml modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/CachedOrdinalsReader.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/CachedOrdinalsReader.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DocValuesOrdinalsReader.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DocValuesOrdinalsReader.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DrillDownQuery.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DrillDownQuery.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DrillSideways.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DrillSideways.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysCollector.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysCollector.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysQuery.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysQuery.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysScorer.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/DrillSidewaysScorer.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/FacetField.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/FacetField.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/FacetPackage.java deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/FacetResult.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/FacetResult.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/Facets.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/Facets.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/FacetsCollector.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/FacetsCollector.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/FacetsConfig.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/FacetsConfig.java, r1555338) 		added , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/LabelAndValue.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/LabelAndValue.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/MultiFacets.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/MultiFacets.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/OrdinalsReader.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/OrdinalsReader.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/TopOrdAndFloatQueue.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/TopOrdAndFloatQueue.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/TopOrdAndIntQueue.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/TopOrdAndIntQueue.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/associations/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/collections/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/complements/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/encoding/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/index/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/old/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/package.html modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/params/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/partitions/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/range/
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/range, r1555338) 		replaced
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/sampling/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/search/ deleted
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/sortedset/
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/sortedset, r1555338) 		replaced
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/AssociationFacetField.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/AssociationFacetField.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FacetLabel.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FacetLabel.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FastTaxonomyFacetCounts.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FastTaxonomyFacetCounts.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FloatAssociationFacetField.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FloatAssociationFacetField.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FloatTaxonomyFacets.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/FloatTaxonomyFacets.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/IntAssociationFacetField.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/IntAssociationFacetField.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/IntTaxonomyFacets.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/IntTaxonomyFacets.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/LRUHashMap.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/LRUHashMap.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/ParallelTaxonomyArrays.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/PrintTaxonomyStats.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/PrintTaxonomyStats.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/SearcherTaxonomyManager.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/SearcherTaxonomyManager.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetCounts.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetCounts.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumFloatAssociations.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumFloatAssociations.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumIntAssociations.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumIntAssociations.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumValueSource.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacetSumValueSource.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacets.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyFacets.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyReader.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/TaxonomyWriter.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/directory/Consts.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/directory/DirectoryTaxonomyReader.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/directory/DirectoryTaxonomyWriter.java modified , text changed
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CategoryPathUtils.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CategoryPathUtils.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CharBlockArray.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CharBlockArray.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/Cl2oTaxonomyWriterCache.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/Cl2oTaxonomyWriterCache.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CollisionMap.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CollisionMap.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CompactLabelToOrdinal.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/CompactLabelToOrdinal.java, r1555338) 		added
Directorylucene/dev/branches/branch_4x/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/LabelToOrdinal.java
(Copied from lucene/dev/trunk/lucene/facet/src/java/org/apache/lucene/facet/taxonomy/writercache/LabelToOrdinal.java, r1555338) 		added
[...]
infrastructure at apache.org
 ViewVC Help
Powered by ViewVC 1.1.26