gistfile1.txt

class SkipListOptimizer {
  private nItemsInList: number

  constructor (nItemsInList: number) {
    this.nItemsInList = nItemsInList;
  }

  public optimalLevels () {
    const { floor, pow, log10 } = Math;
    return floor(
      pow(2, log10(this.nItemsInList))
    );
  }

  public optimalDispersionForLevel(level: number) {
    const { pow } = Math;
    return pow(2, level - 1);
  }

  public isPositionFillingLevel (itemPosition: number, level: number) {
    const optimalLevels = this.optimalLevels();
    const levelDispersionRatio = this.optimalDispersionForLevel(level);

    return (
      level <= optimalLevels &&
      itemPosition % levelDispersionRatio === 0
    );
  }
}