vbatts/PathPacker-java
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

dup the stringbuffer when rendering the root pathnode

Browse source
This commit is contained in:
Vincent Batts 2012-11-07 09:48:19 -05:00
parent 49c606be4d
commit 5e76776e74
1 changed files with 7 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
src/main/java/com/redhat/trie/PathTree.java
View file

@ -456,6 +456,7 @@ public class PathTree {
private Set<PathNode> populatePathNodes(List<HuffNode> nodeDictionary, private Set<PathNode> populatePathNodes(List<HuffNode> nodeDictionary,
HuffNode pathTrie, HuffNode nodeTrie, StringBuffer nodeBits) { HuffNode pathTrie, HuffNode nodeTrie, StringBuffer nodeBits) {
Set<PathNode> pathNodes = new HashSet<PathNode>(); Set<PathNode> pathNodes = new HashSet<PathNode>();
StringBuffer myNodeBits = new StringBuffer(this.getNodeBits().toString());
for (HuffNode node : nodeDictionary) { for (HuffNode node : nodeDictionary) {
pathNodes.add((PathNode) node.getValue()); pathNodes.add((PathNode) node.getValue());
boolean stillNode = true; boolean stillNode = true;
@ -465,8 +466,8 @@ public class PathTree {
String nameValue = null; String nameValue = null;
StringBuffer nameBits = new StringBuffer(); StringBuffer nameBits = new StringBuffer();
while (nameValue == null && stillNode) { while (nameValue == null && stillNode) {
nameBits.append(getNodeBits().charAt(0)); nameBits.append(myNodeBits.charAt(0));
getNodeBits().deleteCharAt(0); myNodeBits.deleteCharAt(0);
Object lookupValue = findHuffNodeValueByBits(pathTrie, Object lookupValue = findHuffNodeValueByBits(pathTrie,
nameBits.toString()); nameBits.toString());
if (lookupValue != null) { if (lookupValue != null) {
@ -476,7 +477,7 @@ public class PathTree {
} }
nameValue = (String) lookupValue; nameValue = (String) lookupValue;
} }
if (getNodeBits().length() == 0) { if (myNodeBits.length() == 0) {
stillNode = false; stillNode = false;
} }
} }
@ -484,8 +485,8 @@ public class PathTree {
PathNode nodeValue = null; PathNode nodeValue = null;
StringBuffer pathBits = new StringBuffer(); StringBuffer pathBits = new StringBuffer();
while (nodeValue == null && stillNode) { while (nodeValue == null && stillNode) {
pathBits.append(getNodeBits().charAt(0)); pathBits.append(myNodeBits.charAt(0));
getNodeBits().deleteCharAt(0); myNodeBits.deleteCharAt(0);
PathNode lookupValue = (PathNode) findHuffNodeValueByBits(nodeTrie, PathNode lookupValue = (PathNode) findHuffNodeValueByBits(nodeTrie,
pathBits.toString()); pathBits.toString());
if (lookupValue != null) { if (lookupValue != null) {
@ -494,7 +495,7 @@ public class PathTree {
((PathNode) node.getValue()).addChild( ((PathNode) node.getValue()).addChild(
new NodePair(nameValue, nodeValue)); new NodePair(nameValue, nodeValue));
} }
if (getNodeBits().length() == 0) { if (myNodeBits.length() == 0) {
stillNode = false; stillNode = false;
} }
} }