Apache/lucene
1
0
Fork 0
mirror of https://github.com/apache/lucene.git synced 2025-02-09 19:45:22 +00:00
Code Issues Packages Projects Releases Wiki Activity

LUCENE-5805: QueryNodeImpl.removeFromParent was doing nothing, in a costly way

Browse Source 
git-svn-id: https://svn.apache.org/repos/asf/lucene/dev/trunk@1683839 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Michael McCandless 2015-06-05 18:47:16 +00:00
parent f2291c1356
commit 2cb14e923c
4 changed files with 42 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
lucene/CHANGES.txt
View File

@ -74,6 +74,9 @@ Bug fixes
* LUCENE-6520: Geo3D GeoPath.done() would throw an NPE if adjacent path * LUCENE-6520: Geo3D GeoPath.done() would throw an NPE if adjacent path
segments were co-linear. (Karl Wright via David Smiley) segments were co-linear. (Karl Wright via David Smiley)
* LUCENE-5805: QueryNodeImpl.removeFromParent was doing nothing in a
costly manner (Christoph Kaser, Cao Manh Dat via Mike McCAndless)
Changes in Runtime Behavior Changes in Runtime Behavior
* LUCENE-6501: The subreader structure in ParallelCompositeReader * LUCENE-6501: The subreader structure in ParallelCompositeReader

7
lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/core/nodes/QueryNode.java
View File

@ -95,4 +95,11 @@ public interface QueryNode {
* Removes this query node from its parent. * Removes this query node from its parent.
*/ */
public void removeFromParent(); public void removeFromParent();
/**
* Remove a child node
* @param childNode Which child to remove
*/
public void removeChildren(QueryNode childNode);
} }

24
lucene/queryparser/src/java/org/apache/lucene/queryparser/flexible/core/nodes/QueryNodeImpl.java
View File

@ -246,20 +246,24 @@ public abstract class QueryNodeImpl implements QueryNode, Cloneable {
public Map<String, Object> getTagMap() { public Map<String, Object> getTagMap() {
return (Map<String, Object>) this.tags.clone(); return (Map<String, Object>) this.tags.clone();
} }
@Override
public void removeChildren(QueryNode childNode){
Iterator<QueryNode> it = this.clauses.iterator();
while(it.hasNext()){
if(it.next() == childNode){
it.remove();
}
}
childNode.removeFromParent();
}
@Override @Override
public void removeFromParent() { public void removeFromParent() {
if (this.parent != null) { if (this.parent != null) {
List<QueryNode> parentChildren = this.parent.getChildren(); QueryNode parent = this.parent;
Iterator<QueryNode> it = parentChildren.iterator();
while (it.hasNext()) {
if (it.next() == this) {
it.remove();
}
}
this.parent = null; this.parent = null;
parent.removeChildren(this);
} }
} }

21
lucene/queryparser/src/test/org/apache/lucene/queryparser/flexible/core/nodes/TestQueryNode.java
View File

@ -44,24 +44,39 @@ public class TestQueryNode extends LuceneTestCase {
assertTrue(node.getTag("tAg") != null); assertTrue(node.getTag("tAg") != null);
} }
/* LUCENE-5099 - QueryNodeProcessorImpl should set parent to null before returning on processing */ /* LUCENE-5099 - QueryNodeProcessorImpl should set parent to null before returning on processing */
public void testRemoveFromParent() throws Exception { public void testRemoveFromParent() throws Exception {
BooleanQueryNode booleanNode = new BooleanQueryNode(Collections.<QueryNode>emptyList()); BooleanQueryNode booleanNode = new BooleanQueryNode(Collections.<QueryNode>emptyList());
FieldQueryNode fieldNode = new FieldQueryNode("foo", "A", 0, 1); FieldQueryNode fieldNode = new FieldQueryNode("foo", "A", 0, 1);
assertNull(fieldNode.getParent()); assertNull(fieldNode.getParent());
booleanNode.add(fieldNode); booleanNode.add(fieldNode);
assertNotNull(fieldNode.getParent()); assertNotNull(fieldNode.getParent());
fieldNode.removeFromParent(); fieldNode.removeFromParent();
assertNull(fieldNode.getParent()); assertNull(fieldNode.getParent());
/* LUCENE-5805 - QueryNodeImpl.removeFromParent does a lot of work without any effect */
assertFalse(booleanNode.getChildren().contains(fieldNode));
booleanNode.add(fieldNode); booleanNode.add(fieldNode);
assertNotNull(fieldNode.getParent()); assertNotNull(fieldNode.getParent());
booleanNode.set(Collections.<QueryNode>emptyList()); booleanNode.set(Collections.<QueryNode>emptyList());
assertNull(fieldNode.getParent()); assertNull(fieldNode.getParent());
} }
public void testRemoveChildren() throws Exception{
BooleanQueryNode booleanNode = new BooleanQueryNode(Collections.<QueryNode>emptyList());
FieldQueryNode fieldNode = new FieldQueryNode("foo", "A", 0, 1);
booleanNode.add(fieldNode);
assertTrue(booleanNode.getChildren().size() == 1);
booleanNode.removeChildren(fieldNode);
assertTrue(booleanNode.getChildren().size()==0);
assertNull(fieldNode.getParent());
}
} }