com.github.liblevenshtein.transducer.SpecialPositionComparator Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of liblevenshtein-lite Show documentation

A library for spelling-correction based on Levenshtein Automata.

There is a newer version: 3.0.1

package com.github.liblevenshtein.transducer;

import java.io.Serializable;
import java.util.Comparator;

/**
 * Sorts elements for transposition and merge-and-split states.
 * @author Dylon Edwards
 * @since 2.1.0
 */
public class SpecialPositionComparator implements Serializable, Comparator {

  private static final long serialVersionUID = 1L;

  /**
   * {@inheritDoc}
   */
  @Override
  public int compare(final Position lhs, final Position rhs) {
    int c;

    c = lhs.termIndex() - rhs.termIndex();
    if (0 != c) {
      return c;
    }

    c = lhs.numErrors() - rhs.numErrors();
    if (0 != c) {
      return c;
    }

    if (lhs.isSpecial()) {
      if (rhs.isSpecial()) {
        return 0;
      }

      return 1;
    }

    if (rhs.isSpecial()) {
      return -1;
    }

    return 0;
  }
}