1. A method for reducing digests storage consumption in a data deduplication system using a processor device in a computing environment, comprising: calculating digest values for input data by using a single linear scan of rolling hash values for producing both similarity search values and boundaries of digest blocks; using the digest values to locate matches with data stored in a repository; storing the digest values in the repository; removing the digest values of the data stored in the repository that is determined to be redundant with the input data; storing the digest values in the repository linearly in a sequence of occurrence of the digest values in the data; and storing the digest values in the repository in a form that is independent of the form by which the data that the digest values describe is stored.