Jaccard Similarity

# similarity: count(intersection) / count(union)
# arr1 = [3,7,9,12,4...]
# arr2 = [5,9,10,1,2...]

#Case 1
# not sorted
# no duplicates

function computeSimilarity(arr1, arr2){
    
    var map = {};
    var i;
    for(i=0; i < arr1.length; i++){
      map[arr1[i]] = true;
    }
    
    var intersection = 0;
    for(i=0; i < arr2.length; i++){
      var val = arr2[i];
      if(map[val] != null){
          intersection++;
      }
    }
    
    var union = arr1.length + arr2.length - intersection;
    return (intersection/union);
}



# Case 2: sorted arr inputs
# O(n)
# arr1 = [3,7,9,12...]
# arr2 = [5,9,10,...]

function computeSortedSim(arr1, arr2){
    var intersection = 0;
    var i, j;
    for(i =0, j=0; i < arr1.length && j < arr2.length; ){
        if(arr1[i] < arr2[j]) i++;
        else if(arr1[i] > arr2[j]) j++;
        else { i++; j++; intersection++; }
    }
    
    var union = arr1.length + arr2.length - intersection;
    return (intersection/union);
}

SASS Placeholder selector %

Problem
Consider this SASS code:

.parent {
}
.child { 
  @extend .parent;
}

Compiled CSS for this will look like:

.parent, .child {
  /* Common stuff for parent and child */
}
.child { 
  /* Child specific stuff */
}

Solution

Even is .parent class is not used anywhere, it will still be included in the compiled CSS file. So the compiled CSS file becomes bigger than what is expected to be. To solve this problem, the placeholder selector '%' was introduced in SASS. They are very similar to class selectors, but instead of using a period (.) at the start, the percent character (%) is used. Placeholder selectors have the additional property that they will not show up in the generated CSS, only the selectors that extend them will be included in the output.

So .parent never goes into the generated CSS, except when you extend.

%parent {
}
.child { 
  @extend %parent;
}

Compiled CSS for this will look like:

.child { 
  /* Child specific stuff and stuff from parent */
}