Assuming I have the following Javascript structure:
[
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/node-w.tar.gz"
},
{
"hash": "b1adffc1988b7339c7d4c59310fb3a64ce89e776a4924d492e819a08a7dce3fd",
"path": "/Users/justin/test/level-1/level-1-1/music.mp3"
},
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/level-1/level-1-1/node-z.tar.gz"
},
{
"hash": "2e456c8de66a4ab6cf929d52bd6928b2d0096a8116891ade3dde9588c5f6b3c2",
"path": "/Users/justin/test/logo_large.psd"
},
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/level-1/node-y.tar.gz"
},
{
"hash": "fce57d4407e847c4c13cb2867d3f00f2aed4b5c569385d04765abe2fcae726bb",
"path": "/Users/justin/test/level-1/install.dmg"
}
]
This is just a basic example, in reality, its going to be thousands, even tens of thousands of objects long. I want to group the duplicates on hash
, so basically sort by hash the fastest way possible, so quick sort. The result, then should look like:
[
{
"hash": "2e456c8de66a4ab6cf929d52bd6928b2d0096a8116891ade3dde9588c5f6b3c2",
"path": "/Users/justin/test/logo_large.psd"
},
{
"hash": "b1adffc1988b7339c7d4c59310fb3a64ce89e776a4924d492e819a08a7dce3fd",
"path": "/Users/justin/test/level-1/level-1-1/music.mp3"
},
{
"hash": "fce57d4407e847c4c13cb2867d3f00f2aed4b5c569385d04765abe2fcae726bb",
"path": "/Users/justin/test/level-1/install.dmg"
},
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/node-w.tar.gz"
},
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/level-1/level-1-1/node-z.tar.gz"
},
{
"hash": "fe5642d26d04cc7e7d47daa426da2a79e244bdcbae1594a12578f0d6fe03082e",
"path": "/Users/justin/test/level-1/node-y.tar.gz"
}
]