src.it.unimi.dsi.big.util.StringMap Maven / Gradle / Ivy
package it.unimi.dsi.big.util;
import java.io.Serializable;
/*
* DSI utilities
*
* Copyright (C) 2008-2017 Sebastiano Vigna
*
* This library is free software; you can redistribute it and/or modify it
* under the terms of the GNU Lesser General Public License as published by the Free
* Software Foundation; either version 3 of the License, or (at your option)
* any later version.
*
* This library is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License
* for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, see String maps represent mappings from strings (actually, any subclass of {@link CharSequence})
* to numbers; they can support {@linkplain #list() reverse
* mapping}, too. The latter has usually sense only if the map is minimal and perfect (e.g., a bijection of a set
* of string with an initial segment of the natural numbers of the same size). String maps are useful for
* terms of an MG4J
* inverted index, URLs of a WebGraph-compressed
* web snapshot, and so on.
*
* @author Sebastiano Vigna
* @since 2.0
*/
public interface StringMap extends Object2LongFunction, Size64, Serializable {
public static final long serialVersionUID = 0L;
/** Returns a list view of the domain of this string map (optional operation).
*
* Note that the list view acts as an inverse of the mapping implemented by this map.
*
* @return a list view of the domain of this string map, or {@code null} if this map does
* not support this operation.
*/
ObjectBigList list();
/** Returns the intended number of keys in this function, or -1 if no such number exists.
*
*
Most function implementations will have some knowledge of the intended number of keys
* in their domain. In some cases, however, this might not be possible. This default
* implementation, in particular, returns -1.
*
* @return the intended number of keys in this function, or -1 if that number is not available.
*/
@Override
default long size64() {
return -1;
}
/** {@inheritDoc}
* @deprecated Please use {@link #size64()} instead. */
@Deprecated
@Override
default int size() {
return (int) Math.min(Integer.MAX_VALUE, size64());
}
}