// @flow
import fractionalIndex from "fractional-index";
import { Collection } from "../models";
import { sequelize } from "../sequelize";

/**
 *
 * @param teamId The team id whose collections has to be fetched
 * @param index All collections with given index value are given new index value
 * @param collections If collections is passed, this is used to form collections array and no db query is made
 * @returns An array of collided collections or undefined.If array, rach array element is an array of collection id and its new index [id,newIndex]
 */
export default async function removeIndexCollisions(
  teamId: string,
  index?: string,
  collections?: Collection[]
) {
  if (!collections) {
    collections = await Collection.findAll({
      where: { teamId, deletedAt: null },
      attributes: ["id", "index", "updatedAt"],
      order: [
        sequelize.literal('"collection"."index" collate "C"'),
        ["updatedAt", "DESC"],
      ],
    });
  }

  collections = collections.map((collection) => {
    return [collection, collection.index];
  });

  // a set to store the index value of collections.
  const indexSet = new Set();

  if (index) {
    indexSet.add(index);
  }

  let collision = false;

  // make the index null, if there is index collision
  collections = collections.map((collection) => {
    if (indexSet.has(collection[1])) {
      collision = true;
      collection[1] = null;
      return collection;
    }
    indexSet.add(collection[1]);
    return collection;
  });

  if (!collision) {
    return;
  }

  let indexArray = Array.from(indexSet);
  indexArray.sort();

  const collectionsIdWithIndex = [];
  for (const [i, collection] of collections.entries()) {
    if (collection[1] === null) {
      const previousCollectionIndex = i - 1 < 0 ? null : indexArray[i - 1];
      const nextCollectionIndex =
        i === indexArray.length ? null : indexArray[i];
      const newIndex = fractionalIndex(
        previousCollectionIndex,
        nextCollectionIndex
      );
      indexArray.splice(i, 0, newIndex);
      await collection[0].update({ index: newIndex });
      collectionsIdWithIndex.push([collection[0].id, newIndex]);
    }
  }
  return collectionsIdWithIndex;
}