Examples of org.apache.lucene.util.InPlaceMergeSorter

org.apache.lucene.util.InPlaceMergeSorter
{@link Sorter} implementation based on the merge-sort algorithm that mergesin place (no extra memory will be allocated). Small arrays are sorted with insertion sort. @lucene.internal

      ids[i] = i;
    }


    // Naive (on purpose, to reduce bug in tester/gold):
    // sort all ids, then return top N slice:
    new InPlaceMergeSorter() {


      @Override
      protected void swap(int i, int j) {
        int id = ids[i];
        ids[i] = ids[j];

View Full Code Here

      ids[i] = i;
    }


    // Naive (on purpose, to reduce bug in tester/gold):
    // sort all ids, then return top N slice:
    new InPlaceMergeSorter() {


      @Override
      protected void swap(int i, int j) {
        int id = ids[i];
        ids[i] = ids[j];

View Full Code Here

    final int maxPassages[] = new int[maxPassagesIn.length];
    System.arraycopy(maxPassagesIn, 0, maxPassages, 0, maxPassagesIn.length);


    // sort for sequential io
    Arrays.sort(docids);
    new InPlaceMergeSorter() {


      @Override
      protected void swap(int i, int j) {
        String tmp = fields[i];
        fields[i] = fields[j];

View Full Code Here

      ids[i] = i;
    }


    // Naive (on purpose, to reduce bug in tester/gold):
    // sort all ids, then return top N slice:
    new InPlaceMergeSorter() {


      @Override
      protected void swap(int i, int j) {
        int id = ids[i];
        ids[i] = ids[j];

View Full Code Here

    final PagedMutable docs = this.docs;
    final PagedGrowableWriter offsets = this.offsets;
    final PagedGrowableWriter lengths = this.lengths;
    final BytesRef values = this.values;
    final FixedBitSet docsWithField = this.docsWithField;
    new InPlaceMergeSorter() {
      @Override
      protected void swap(int i, int j) {
        long tmpDoc = docs.get(j);
        docs.set(j, docs.get(i));
        docs.set(i, tmpDoc);

View Full Code Here

    final int maxPassages[] = new int[maxPassagesIn.length];
    System.arraycopy(maxPassagesIn, 0, maxPassages, 0, maxPassagesIn.length);


    // sort for sequential io
    Arrays.sort(docids);
    new InPlaceMergeSorter() {


      @Override
      protected void swap(int i, int j) {
        String tmp = fields[i];
        fields[i] = fields[j];

View Full Code Here

  
  void sort() {
    final int starts[] = matchStarts;
    final int ends[] = matchEnds;
    final BytesRef terms[] = matchTerms;
    new InPlaceMergeSorter() {
      @Override
      protected void swap(int i, int j) {
        int temp = starts[i];
        starts[i] = starts[j];
        starts[j] = temp;

View Full Code Here

  @Override
  public Iterator iterator() {
    final PagedMutable docs = this.docs;
    final PagedGrowableWriter values = this.values;
    final FixedBitSet docsWithField = this.docsWithField;
    new InPlaceMergeSorter() {
      @Override
      protected void swap(int i, int j) {
        long tmpDoc = docs.get(j);
        docs.set(j, docs.get(i));
        docs.set(i, tmpDoc);

View Full Code Here

        // value source can be null in the case of unmapped fields
        return rangeFactory.create(name, buckets, formatter, keyed, getMetaData());
    }


    private static final void sortRanges(final Range[] ranges) {
        new InPlaceMergeSorter() {


            @Override
            protected void swap(int i, int j) {
                final Range tmp = ranges[i];
                ranges[i] = ranges[j];

View Full Code Here

        final int maxPassages[] = new int[maxPassagesIn.length];
        System.arraycopy(maxPassagesIn, 0, maxPassages, 0, maxPassagesIn.length);


        // sort for sequential io
        Arrays.sort(docids);
        new InPlaceMergeSorter() {


            @Override
            protected void swap(int i, int j) {
                String tmp = fields[i];
                fields[i] = fields[j];

View Full Code Here

0 1 2

TOP

Related Classes of org.apache.lucene.util.InPlaceMergeSorter

org.apache.lucene.facet.search.TestDrillSideways

org.apache.lucene.facet.TestDrillSideways

org.apache.lucene.index.BinaryDocValuesFieldUpdates

org.apache.lucene.index.NumericDocValuesFieldUpdates

org.apache.lucene.index.NumericFieldUpdates$PackedNumericFieldUpdates

org.apache.lucene.search.postingshighlight.Passage

org.apache.lucene.search.postingshighlight.PostingsHighlighter

org.apache.lucene.search.postingshighlight.XPostingsHighlighter

org.elasticsearch.common.lucene.docset.AndDocIdSet$IteratorBasedIterator

org.elasticsearch.index.fielddata.SortingNumericDocValues

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.