gsmiller commented on a change in pull request #127: URL: https://github.com/apache/lucene/pull/127#discussion_r638244889
########## File path: lucene/facet/src/java/org/apache/lucene/facet/range/OverlappingLongRangeCounter.java ########## @@ -0,0 +1,364 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed with + * this work for additional information regarding copyright ownership. + * The ASF licenses this file to You under the Apache License, Version 2.0 + * (the "License"); you may not use this file except in compliance with + * the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.lucene.facet.range; + +import java.util.ArrayList; +import java.util.Collections; +import java.util.HashMap; +import java.util.List; +import java.util.Map; +import org.apache.lucene.util.FixedBitSet; + +/** + * This implementation supports requested ranges that overlap. Because of this, we use a + * segment-tree to more efficiently aggregate counts into ranges at the end of processing. We also + * need to worry about double-counting issues since it's possible that multiple elementary segments, + * although mutually-exclusive, can roll-up to the same requested range. This creates some + * complexity with how we need to handle multi-valued documents. + */ +class OverlappingLongRangeCounter extends LongRangeCounter { + + /** segment tree root node */ + private final LongRangeNode root; + /** elementary segment boundaries used for efficient counting (bsearch to find interval) */ + private final long[] boundaries; + /** whether-or-not there are leaf counts that still need to be rolled up at the end */ + private boolean hasUnflushedCounts = false; Review comment: Fixed. This is a habit I got into a while back that I'm still working to break. Thanks! ########## File path: lucene/facet/src/java/org/apache/lucene/facet/range/OverlappingLongRangeCounter.java ########## @@ -0,0 +1,364 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed with + * this work for additional information regarding copyright ownership. + * The ASF licenses this file to You under the Apache License, Version 2.0 + * (the "License"); you may not use this file except in compliance with + * the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.lucene.facet.range; + +import java.util.ArrayList; +import java.util.Collections; +import java.util.HashMap; +import java.util.List; +import java.util.Map; +import org.apache.lucene.util.FixedBitSet; + +/** + * This implementation supports requested ranges that overlap. Because of this, we use a + * segment-tree to more efficiently aggregate counts into ranges at the end of processing. We also + * need to worry about double-counting issues since it's possible that multiple elementary segments, + * although mutually-exclusive, can roll-up to the same requested range. This creates some + * complexity with how we need to handle multi-valued documents. + */ +class OverlappingLongRangeCounter extends LongRangeCounter { + + /** segment tree root node */ + private final LongRangeNode root; + /** elementary segment boundaries used for efficient counting (bsearch to find interval) */ + private final long[] boundaries; + /** whether-or-not there are leaf counts that still need to be rolled up at the end */ + private boolean hasUnflushedCounts = false; + + // Needed only for counting single-valued docs: + /** counts seen in each elementary interval leaf */ + private int[] singleValuedLeafCounts; + + // Needed only for counting multi-valued docs: + /** whether-or-not an elementary interval has seen at least one match for a single doc */ + private FixedBitSet multiValuedDocLeafHits; + /** whether-or-not a range has seen at least one match for a single doc */ + private FixedBitSet multiValuedDocRangeHits; + + // Used during rollup + private int leafUpto; + /** number of counted documents that haven't matched any requested ranges */ + private int missingCount = 0; Review comment: Also fixed. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
