de.fu_berlin.ties.util
Interface Pruner
- All Known Implementing Classes:
- DefaultWinnowStore, SharedWinnowStore, WinnowStore
public interface Pruner
A pruner decidedes which map entries should be pruned (deleted), choosing
among several candidate entries. Used by
AdaptableLRUMap
to realize flexible pruning
strategies.
- Version:
- $Revision: 1.5 $, $Date: 2006/10/21 16:04:27 $, $Author: siefkes $
- Author:
- Christian Siefkes
sortForPruning
Map.Entry[] sortForPruning(Map.Entry[] candidates)
- Sorts an array of map entries that are candidates for being pruned
(deleted).
- Parameters:
candidates
- an array of entries to be considered as candidates for
pruning
- Returns:
- a resorted array of the entries, sorted by prunability so the
entries that should be preferably pruned come first
Copyright © 2003-2007 Christian Siefkes. All Rights Reserved.