// 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.HashSet;
import java.util.Set;
import java.util.Map.Entry;
import org.apache.log4j.Logger;
import com.rcwang.seal.util.StringFactory.SID;

//    m2.add("1", "0", 100);
    
    SparseVector v2 = dotProduct(m1, v);
    log.info(v2);
    
//    SparseMatrix m3 = dotProduct(m1, m2);
//    log.info(m3);
    
    Helper.printElapsedTime(startTime);
    Helper.printMemoryUsed();
  }
  
  public static double euclideanDistance(SparseVector sv1, SparseVector sv2) {
    Set<SID> idSet = new HashSet<SID>();
    idSet.addAll(sv1.keySet());
    idSet.addAll(sv2.keySet());
    double sum = 0;
    for (SID id : idSet) {
      Cell c1 = sv1.get(id);
      double w1 = (c1 == null) ? 0 : c1.value;
      Cell c2 = sv2.get(id);
      double w2 = (c2 == null) ? 0 : c2.value;
      sum += Math.pow(w1 - w2, 2);
    }
    return Math.sqrt(sum);
  }
  
  public static SparseVector multiply(double value, SparseVector sv1, boolean makeNewVector) {
    SparseVector sv = makeNewVector ? new SparseVector(sv1.id) : sv1;
    for (Entry<SID, Cell> entry : sv1) {

// 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/MatrixUtil.java
import java.util.HashSet;
import java.util.Set;
import java.util.Map.Entry;
import org.apache.log4j.Logger;
import com.rcwang.seal.util.StringFactory.SID;

//    m2.add("1", "0", 100);
    
    SparseVector v2 = dotProduct(m1, v);
    log.info(v2);
    
//    SparseMatrix m3 = dotProduct(m1, m2);
//    log.info(m3);
    
    Helper.printElapsedTime(startTime);
    Helper.printMemoryUsed();
  }
  
  public static double euclideanDistance(SparseVector sv1, SparseVector sv2) {
    Set<SID> idSet = new HashSet<SID>();
    idSet.addAll(sv1.keySet());
    idSet.addAll(sv2.keySet());
    double sum = 0;
    for (SID id : idSet) {
      Cell c1 = sv1.get(id);
      double w1 = (c1 == null) ? 0 : c1.value;
      Cell c2 = sv2.get(id);
      double w2 = (c2 == null) ? 0 : c2.value;
      sum += Math.pow(w1 - w2, 2);
    }
    return Math.sqrt(sum);
  }
  
  public static SparseVector multiply(double value, SparseVector sv1, boolean makeNewVector) {
    SparseVector sv = makeNewVector ? new SparseVector(sv1.id) : sv1;
    for (Entry<SID, Cell> entry : sv1) {

      SID id = entry.getKey();
