Magic Cube

///////////////////////////////////////////////////////////////////////////////////////////////////

// Copyright 2024 Leszek Koltunski                                                               //

//                                                                                               //

// This file is part of Magic Cube.                                                              //

//                                                                                               //

// Magic Cube is proprietary software licensed under an EULA which you should have received      //

// along with the code. If not, check https://distorted.org/magic/License-Magic-Cube.html        //

///////////////////////////////////////////////////////////////////////////////////////////////////

package org.distorted.objects;

import java.util.Arrays;

///////////////////////////////////////////////////////////////////////////////////////////////////

public class RubikObjectCategoriesYear extends RubikObjectCategories

{

  private void buildSort(int[] data)

    {

    int numObjects = data.length;

    int[] sorted = new int[numObjects];

    System.arraycopy(data, 0, sorted, 0, numObjects);

    Arrays.sort(sorted);

    int[] categories = new int[numObjects];

    int numCategories = 0;

    for(int o=0; o<numObjects; o++)

      if( o==0 || sorted[o-1]!=sorted[o] )

        {

        categories[numCategories] = sorted[o];

        numCategories++;

        }

    int lastChange = -1;

    int curr = 0;

    int[] numInCategory = new int[numCategories];

    for(int o=0; o<numObjects; o++)

      if( o==numObjects-1 || sorted[o]!=sorted[o+1] )

        {

        numInCategory[curr] = o-lastChange;

        curr++;

        lastChange = o;

        }

    mObjectIndices = new int[numCategories][];

    for(int c=0; c<numCategories; c++)

      {

      mObjectIndices[c] = new int[numInCategory[c]];

      int cat = categories[c];

      int index = 0;

      for(int o=0; o<numObjects; o++)

        if( data[o]==cat ) mObjectIndices[c][index++] = o;

      }

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  void buildIndices()

    {

    int numObjects = RubikObjectList.getNumObjects();

    int[] years = new int[numObjects];

    for(int o=0; o<numObjects; o++)

      {

      RubikObject obj = RubikObjectList.getObject(o);

      years[o] = obj==null ? 0 : obj.getYearOfInvention();

      }

    buildSort(years);

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  void buildTitle()

    {

    mTitles = new String[mNumCategories];

    for(int t=0; t<mNumCategories; t++)

      {

      int obj = mObjectIndices[t][0];

      RubikObject object = RubikObjectList.getObject(obj);

      int year = object==null ? 0 : object.getYearOfInvention();

      mTitles[t] = year==0 ? "Unknown" : String.valueOf(year);

      }

    }

}