Categories
arrays javascript underscore.js

Remove duplicates in an object array Javascript

I have an array of objects

list = [{x:1,y:2}, {x:3,y:4}, {x:5,y:6}, {x:1,y:2}]

And I’m looking for an efficient way (if possible O(log(n))) to remove duplicates and to end up with

list = [{x:1,y:2}, {x:3,y:4}, {x:5,y:6}]

I’ve tried _.uniq or even _.contains but couldn’t find a satisfying solution.

Thanks!

Edit : The question has been identified as a duplicate of another one. I saw this question before posting but it didn’t answer my question since it’s an array of object (and not a 2-dim array, thanks Aaron), or at least the solutions on the other question weren’t working in my case.