Examples of edu.ucla.sspace.util.SparseIntHashArray

edu.ucla.sspace.util.SparseIntHashArray

A sparse {@code int} array. This class offers amortized constant timeaccess to array indices at the expense of space.

Instance offer a space savings of retaining only the non-zero indices and values. For large array with only a few values set, this offers a huge savings. However, as the cardinality of the array grows in relation to its size, a dense {@code int[]} array will offer better performance in both spaceand time. This is especially true if the sparse array instance approaches a cardinality to size ratio of {@code .5}.

This class offers much better performance than {@link SparseIntArray}, but will use significantly more space as the cardinality increases. In addition, this class will marshall {@code int} primitives into {@code Integer} objects. @see SparseArray @see SparseIntArray

        // unique terms found in the most recent document
        int totalNumberOfUniqueWords = termToIndex.numDimensions();


        // Convert the Map count to a SparseArray
        SparseArray<Integer> documentColumn = 
            new SparseIntHashArray(totalNumberOfUniqueWords);
        for (Map.Entry<String,Integer> e : termCounts)
            documentColumn.set(
                    termToIndex.getDimension(e.getKey()), e.getValue());


        System.out.println(this + " processing doc " + documentColumn);


        // Update the term-document matrix with the results of processing the

        // unique terms found in the most recent document
        int totalNumberOfUniqueWords = termIndexCounter.get();


        // Convert the Map count to a SparseArray
        SparseArray<Integer> documentColumn =
            new SparseIntHashArray(totalNumberOfUniqueWords);
        for (Map.Entry<String,Integer> e : termCounts.entrySet()) {
      documentColumn.set(termToIndex.get(e.getKey()), e.getValue());
    }


        // Update the term-document matrix with the results of processing the
        // document.
        termDocumentMatrixBuilder.addColumn(documentColumn);

Examples of edu.ucla.sspace.util.SparseIntHashArray

Related Classes of edu.ucla.sspace.util.SparseIntHashArray