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

Determine the total value derived from adding two option values together

HapiJS commences an extended duration background process

What seems to be the issue with Collapse.js in Bootstrap 3.3.4 on this page?

Which specific jQuery functionality was made visible?

Tips for making immutable state changes in React

Angular 2 encountering a memory exhaustion issue in the JavaScript heap

I recently designed a form using a combination of HTML and JavaScript in order to display different dialogues depending on the number of selections made. Unfortunately, the alert function does not seem to be functioning

Adjust the menu scrollbar position to the right or limit scrolling to within the menu area

Tips for implementing ngChange within a personalized directive

Unable to perform the GET request method due to data indicating [object object]

What is the best way to incorporate various styles into one :style attribute?

Design a dynamic dropdown feature that is triggered when the chip element is clicked within the TextField component

Executing a function on the window object in JavaScript

Displaying a DIV after entering text into an <input> field using JavaScript

State variable in Redux is not defined

Utilizing JSON format for processing HTTP requests in JavaScript with Node.js

Guide on building a "like" button using a Node.js Express application

Use javascript/ajax to create a dynamic dropdown menu

Using an External JavaScript Library in TypeScript and Angular 4: A Comprehensive Guide

The React setState function isn't updating the state as expected when used within the useEffect hook