methods for efficient set computations

Question

methods for efficient set computations

I have a collection of sets in the format (a,b) which are as follows:

(2,4) (1,3) (4,5) (1,2)

If I am given a pair like <2,1>, I want to identify all sets in the collection where 2 or 1 is the first element. In this case, it would be (2,4), (1,3), and (1,2) and then determine the maximum value for the second element, so here it would be 4.

What is the most efficient way to achieve this?

My initial approach was to extract all 'a' values from the sets, intersect them with <2,1>, and then find the max value of 'b'. However, this method may not perform well with larger datasets. Additionally, we can consider restructuring the data or performing preprocessing if necessary.

I am using plain JavaScript, and my data is stored as arrays of tuples or objects with two integer properties.

Thank you for any suggestions!

javascript algorithm sorting

Answer 1

Answer №1

Explore two simple methods, one utilizing a for loop and the other employing reduce.

function findMaxValue (array, filter) {
   let maxValue = 0; 
   for (let [key,value] of array) {
        if (filter.includes(key))
            maxValue = Math.max(maxValue, value)
   }
   return maxValue;
}

function findMaxValue2 (list, filter) {
     const getMax = (max,[key,value]) => Math.max(filter.includes(key) * value, max);
     return list.reduce(getMax, 0);
}

const info = [
  [2, 4],
  [1, 3],
  [4, 5],
  [1, 2]
]

const filtering = [1, 2];

console.log(findMaxValue(info, filtering))
console.log(findMaxValue2(info, filtering))

Answer 2

Explore two simple methods, one utilizing a for loop and the other employing reduce.

function findMaxValue (array, filter) {
   let maxValue = 0; 
   for (let [key,value] of array) {
        if (filter.includes(key))
            maxValue = Math.max(maxValue, value)
   }
   return maxValue;
}

function findMaxValue2 (list, filter) {
     const getMax = (max,[key,value]) => Math.max(filter.includes(key) * value, max);
     return list.reduce(getMax, 0);
}

const info = [
  [2, 4],
  [1, 3],
  [4, 5],
  [1, 2]
]

const filtering = [1, 2];

console.log(findMaxValue(info, filtering))
console.log(findMaxValue2(info, filtering))

methods for efficient set computations

Answer №1

Similar questions

Having trouble with Vue component not updating Vuex state before it loads?

AngularStrap's bs-modal is failing to display content

Arranging a Django queryset according to a separate list containing IDs and corresponding scores

Having trouble with Javascript in getting one-page scroll navigation to work?

What is the syntax for creating a for loop in JSX within a React component?

I am not enhancing the array's value; rather, I am substituting it

Encountering an issue with Masonry's container.append that is causing an Uncaught TypeError: Object does not possess the filter method

How to retrieve the path, route, or namespace of the current or parent component/view in a Vue.js application

What is the best way to create this server backend route?

"Executing a query on Angular Firestore using the where clause fetches all documents from the

Having trouble showing the information in JavaScript

The debate: Switching off Next.js SSG - Harness or Constant?

Transform JavaScript AJAX to HttpWebRequest implementation code

Instructions for incorporating a personalized document in NextJs version 13

The casperjs evaluate function isn't able to provide me with the necessary data I

An unusual outcome occurred while attempting to duplicate the text

Flask app facing compatibility issues with jQuery .getJSON

Determine the item in a collection of objects that contains a specific key

Turn off the whole DIV container and its contents once the button is clicked

Comparing defaultProps with the logical OR operator