Index.java
package libsidutils.fingerprinting;
import libsidutils.fingerprinting.fingerprint.Fingerprint;
import libsidutils.fingerprinting.fingerprint.Hash;
import libsidutils.fingerprinting.fingerprint.Link;
import libsidutils.fingerprinting.model.Match;
import libsidutils.fingerprinting.model.SongMatch;
import libsidutils.fingerprinting.rest.FingerPrintingDataSource;
import libsidutils.fingerprinting.rest.beans.HashBean;
import libsidutils.fingerprinting.rest.beans.HashBeans;
import libsidutils.fingerprinting.rest.beans.IntArrayBean;
import java.util.ArrayList;
import java.util.HashMap;
/**
* Created by hsyecheng on 2015/6/12.
*/
public class Index {
private FingerPrintingDataSource fingerPrintingDataSource;
private long maxId;
private int maxCount, maxTime;
private final HashMap<Long, Match> hashMap;
public Index() {
hashMap = new HashMap<>(400000);
maxId = -1;
maxCount = -1;
maxTime = -1;
}
public void setFingerPrintingClient(FingerPrintingDataSource fingerPrintingClient) {
this.fingerPrintingDataSource = fingerPrintingClient;
}
public SongMatch search(Fingerprint fp, int minHit) {
ArrayList<Link> linkList = fp.getLinkList();
Integer[] linkHash = new Integer[linkList.size()];
Integer[] linkTime = new Integer[linkList.size()];
for (int i = 0; i < linkHash.length; i++) {
linkHash[i] = Hash.hash(linkList.get(i));
linkTime[i] = linkList.get(i).getStart().getIntTime();
}
return search(linkTime, linkHash, minHit);
}
private SongMatch search(Integer[] linkTime, Integer[] linkHash, int minHit) {
HashMap<Integer, Integer> linkHashMap = new HashMap<>(linkHash.length);
for (int i = 0; i < linkHash.length; i++) {
linkHashMap.put(linkHash[i], linkTime[i]);
}
IntArrayBean intArray = new IntArrayBean(linkHash);
HashBeans res = fingerPrintingDataSource.findHashes(intArray);
if (res != null) {
for (HashBean hashBean : res.getHashes()) {
int hash = hashBean.getHash();
int id = hashBean.getId();
int time = hashBean.getTime();
Long idHash = idHash(id, linkHashMap.get(hash) - time);
Match count = hashMap.get(idHash);
if (count == null) {
count = new Match(0, linkHashMap.get(hash) - time);
}
count.updateCount();
hashMap.put(idHash, count);
}
}
hashMap.forEach((hash, countTime) -> {
if (countTime.getCount() > minHit && countTime.getCount() > maxCount) {
maxId = hash;
maxCount = countTime.getCount();
maxTime = countTime.getTime();
}
});
int offset = -maxTime;
return new SongMatch(hash2id(maxId), maxCount, offset);
}
private static Long idHash(int id, int time) {
return ((long) id << 16) + time + (1 << 15);
}
private static int hash2id(long idHash) {
return (int) (idHash >> 16);
}
}