Run results for: Test Sorting Locations etc etc etc etc

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/108.0.0.0 Safari/537.36

Browser: Chrome 108

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
Itself	26871316.0 Ops/sec
sorted	572462.4 Ops/sec
stableSort	491751.4 Ops/sec

HTML Preparation code:


<script src='https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.5/lodash.min.js'></script>

Script Preparation code:

function sortString(a, b) {
  const upperA = a.toUpperCase();
  const upperB = b.toUpperCase();

  if (upperA < upperB) {
    return -1;
  } else if (upperA > upperB) {
    return 1;
  } else {
    return 0;
  }
}

function stableSort(values, compareFunc) {
  const valuesAndIndices = values.map((value, index) => [value, index]);
  const sortedValuesAndIndices = valuesAndIndices.sort(
      ([value1, index1], [value2, index2]) => {
        const comparison = compareFunc(value1, value2);
        if (comparison !== 0) {
          return comparison;
        } else {
          return index1 - index2;
        }
      }
  );
  sortedValuesAndIndices.forEach(([value, origIndex], index) => {
    values[index] = value;
  });
  return values;
}

function stableNumberSort(items, fieldName) {
  return stableSort(
      items,
      (item1, item2) => item1[fieldName] - item2[fieldName]
  );
}

const locations = [{
        "value": "AF",
        "label": "Afghanistan",
        "unit": "country"
    },
    {
        "value": "AR",
        "label": "Argentina",
        "unit": "country"
    },
    {
        "value": "522",
        "label": "Columbus, GA",
        "unit": "dma"
    },
    {
        "value": "KY",
        "label": "Cayman Islands",
        "unit": "country"
    },
    {
        "value": "AO",
        "label": "Angola",
        "unit": "country"
    },
    {
        "value": "AG-03",
        "label": "Antigua and Barbuda, Parish of Saint George",
        "unit": "region"
    },
    {
        "value": "AE-AZ",
        "label": "United Arab Emirates, Abu Dhabi",
        "unit": "region"
    },
    {
        "value": "821",
        "label": "Bend, OR",
        "unit": "dma"
    },
    {
        "value": "AL-02",
        "label": "Albania, Qarku i Durresit",
        "unit": "region"
    },
    {
        "value": "757",
        "label": "Boise, ID",
        "unit": "dma"
    }
]

function itself () {
  return locations
}

function sortWithLodash() {
    const testSort = locations.reduce((acc, next) => {
        acc[next.unit].push(next)
        return acc
    }, {
        country: [],
        region: [],
        dma: []
    })

    const sortedCountry = _.sortBy(testSort.country, 'label')
    const sortedRegion = _.sortBy(testSort.region, 'label')
    const sortedDma = _.sortBy(testSort.dma, 'label')
    return sortedCountry.concat(sortedRegion).concat(sortedDma);
}

function anotherSort() {
  const collection = {
    country: [],
    region: [],
    dma: []
  }
  
  locations.forEach(location => {
    collection[location.unit].push(location)
  })

   const a = stableSort(collection.country, (item1, item2) =>
      sortString(item1.label, item2.label)
   );
   const b = stableSort(collection.region, (item1, item2) =>
       sortString(item1.label, item2.label)
   );
   const c = stableSort(collection.dma, (item1, item2) =>
       sortString(item1.label, item2.label)
   );
  return [...a, ...b, ...c]
}

Tests:

Itself
itself();
sorted
sortWithLodash();
stableSort
anotherSort();

Run results for: Test Sorting Locations etc etc etc etc

Itself

sorted

stableSort