// Path: src/com/rcwang/seal/util/StringFactory.java
// public static class SID implements Iterable<String> {
//     
//   String[] array;
//     
//   public SID(List<String> strs) {
//     array = strs.toArray(new String[strs.size()]);
//   }
// 
//   public SID(SID id) {
//     this(id.array);
//   }
// 
//   public SID(String[] array) {
//     this.array = array.clone();
//   }
//     
//   public void append(SID sid) {
//     append(sid.array);
//   }
//     
//   public void append(String s) {
//     append(StringFactory.toID(s));
//   }
//     
//   public void append(String[] array) {
//     String[] array2 = new String[this.array.length+array.length];
//     System.arraycopy(this.array, 0, array2, 0, this.array.length);
//     System.arraycopy(array, 0, array2, this.array.length, array.length);
//     this.array = array2;
//   }
//     
//   @Override
//   public boolean equals(Object obj) {
//     if (this == obj) return true;
//     if (obj == null) return false;
//     if (getClass() != obj.getClass()) return false;
//     final SID other = (SID) obj;
//     if (!Arrays.equals(array, other.array))
//       return false;
//     return true;
//   }
//     
//   @Override
//   public int hashCode() {
//     return 31 + Arrays.hashCode(array);
//   }
//     
//   public Iterator<String> iterator() {
//     return Arrays.asList(array).iterator();
//   }
//     
//   public int length() {
//     int length = 0;
//     for (String s : this)
//       length += s.length();
//     return length;
//   }
// 
//   @Override
//   public String toString() {
//     return StringFactory.toName(this);
//   }
//     
//   public EntityLiteral toLiteral() { return new EntityLiteral(StringFactory.toName(this)); }
//     
//   public SID toLower() {
//   	return StringFactory.toID(new EntityLiteral(StringFactory.toName(this).toLowerCase()));
//   }
// }


import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import org.apache.log4j.Logger;
import com.rcwang.seal.util.StringFactory.SID;

    double sum = getSum();
    if (sum > 0)
      for (Cell cells : this.values())
        cells.value /= sum;
    return this;
  }
  
  public void put(SID id, double value) {
    Cell cell = this.get(id);
    if (cell == null)
      this.put(id, new Cell(value));
    else cell.value = value;
  }

  public void put(String name, double value) {
    put(StringFactory.toID(name), value);
  }
  
  public String toString() {
    buf.setLength(0);
    for (SID id : StringFactory.sortIDs(this.keySet())) {
      String idStr = StringFactory.toName(id);
      double value = this.get(id).value;
      buf.append("[").append(idStr).append("|").append(value).append("]");
    }
    return buf.toString();
  }

  public Map<String, Double> toStringValueMap() {
    Map<String, Double> hash = new HashMap<String, Double>();

// Path: src/com/rcwang/seal/util/StringFactory.java
// public static class SID implements Iterable<String> {
//     
//   String[] array;
//     
//   public SID(List<String> strs) {
//     array = strs.toArray(new String[strs.size()]);
//   }
// 
//   public SID(SID id) {
//     this(id.array);
//   }
// 
//   public SID(String[] array) {
//     this.array = array.clone();
//   }
//     
//   public void append(SID sid) {
//     append(sid.array);
//   }
//     
//   public void append(String s) {
//     append(StringFactory.toID(s));
//   }
//     
//   public void append(String[] array) {
//     String[] array2 = new String[this.array.length+array.length];
//     System.arraycopy(this.array, 0, array2, 0, this.array.length);
//     System.arraycopy(array, 0, array2, this.array.length, array.length);
//     this.array = array2;
//   }
//     
//   @Override
//   public boolean equals(Object obj) {
//     if (this == obj) return true;
//     if (obj == null) return false;
//     if (getClass() != obj.getClass()) return false;
//     final SID other = (SID) obj;
//     if (!Arrays.equals(array, other.array))
//       return false;
//     return true;
//   }
//     
//   @Override
//   public int hashCode() {
//     return 31 + Arrays.hashCode(array);
//   }
//     
//   public Iterator<String> iterator() {
//     return Arrays.asList(array).iterator();
//   }
//     
//   public int length() {
//     int length = 0;
//     for (String s : this)
//       length += s.length();
//     return length;
//   }
// 
//   @Override
//   public String toString() {
//     return StringFactory.toName(this);
//   }
//     
//   public EntityLiteral toLiteral() { return new EntityLiteral(StringFactory.toName(this)); }
//     
//   public SID toLower() {
//   	return StringFactory.toID(new EntityLiteral(StringFactory.toName(this).toLowerCase()));
//   }
// }


// Path: src/com/rcwang/seal/util/SparseVector.java
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import org.apache.log4j.Logger;
import com.rcwang.seal.util.StringFactory.SID;

    double sum = getSum();
    if (sum > 0)
      for (Cell cells : this.values())
        cells.value /= sum;
    return this;
  }
  
  public void put(SID id, double value) {
    Cell cell = this.get(id);
    if (cell == null)
      this.put(id, new Cell(value));
    else cell.value = value;
  }

  public void put(String name, double value) {
    put(StringFactory.toID(name), value);
  }
  
  public String toString() {
    buf.setLength(0);
    for (SID id : StringFactory.sortIDs(this.keySet())) {
      String idStr = StringFactory.toName(id);
      double value = this.get(id).value;
      buf.append("[").append(idStr).append("|").append(value).append("]");
    }
    return buf.toString();
  }

  public Map<String, Double> toStringValueMap() {
    Map<String, Double> hash = new HashMap<String, Double>();

    for (Entry<SID, Cell> entry : this.entrySet())
