de.fu_berlin.ties.util
Interface Pruner

All Known Implementing Classes:
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.2 $, $Date: 2004/06/04 17:13:22 $, $Author: siefkes $
Author:
Christian Siefkes

Method Summary
 Map.Entry[] sortForPruning(Map.Entry[] candidates)
          Sorts an array of map entries that are candidates for being pruned (deleted).
 

Method Detail

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-2004 Christian Siefkes. All Rights Reserved.