The irreplaceability index is used for determining the priority of sites for conservation. We propose three new and simple algorithms for calculating it from presence/absence data without any statistical assumptions when the representative combination size is the minimum. The rare species algorithm gives accurate results but takes the longest calculation time. The species richness algorithm gives approximated results and takes the shortest calculation time. The combined algorithm is intermediate in accuracy and calculation time. We applied the combined algorithm to real data of butterflies in the Kanto district, central Japan, and derived irreplaceability values. (C) 2004 Elsevier Ltd. All rights reserved.