gistfile1.txt

private static <E> Queue<WItem<E>> _select(Map<E, Double> docWeights, int numResults, Random rand)  {
		PriorityQueue<WItem<E>> resultQueue = new PriorityQueue<WItem<E>>(numResults, new WComparator<E>());
		
		
		for(Entry<E, Double> item : docWeights.entrySet()) {
			WItem<E> w = new WItem<E>();
			w.setItem(item.getKey());
			double score = item.getValue();
			double rando = rand.nextDouble();
			w.setWeight(Math.pow(rando, 1/score));
			
			if(resultQueue.size() < numResults) {
				resultQueue.add(w);
			} else {
				WItem<E> peek = resultQueue.peek();
				if(peek.getWeight() < w.getWeight()) {
					resultQueue.poll();
					resultQueue.add(w);
				}
			}
		}
		
		return resultQueue;
	}