{"_id":"@alvarocastro/quicksort","_rev":"6-82df104d97843eb706d66129cac68134","name":"@alvarocastro/quicksort","dist-tags":{"latest":"1.0.5"},"versions":{"1.0.0":{"name":"@alvarocastro/quicksort","version":"1.0.0","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava","coverage":"nyc report --reporter=text-lcov | coveralls"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"2.3.0","coveralls":"3.0.6","nyc":"14.1.1","xo":"0.24.0"},"gitHead":"4d507967172b105ca52bc666643f53b4ba4a3dd2","_id":"@alvarocastro/quicksort@1.0.0","_nodeVersion":"8.9.0","_npmVersion":"6.11.2","dist":{"integrity":"sha512-b9L6FRJJILqIuAk+/M2nJ73LCzWMv7YsvjSaSRZP/VaDahJCgtVybrm2s3Zuz4hF1qDDlmIM+2CAwVXbmGh+zQ==","shasum":"1a03fe24de913905e63a4b5f823f1835b71bb5eb","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.0.tgz","fileCount":9,"unpackedSize":9659,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJdaCQxCRA9TVsSAnZWagAATnYP+weljWLlmippghxbBXJG\nViE221IK5IaHwXHI5ZKAdQhvvjGSnvVuRIabCm/03Ts9MmAFXP1poA7jAqss\ngcHjHiWsr8E8fDUECJXcHiE/TMvFGV5287jrDvyzu7RsuP+qV6RgdAGF/pn1\nt+quOjmH3UwASX0dlPAEMoEg8l4HRgx/16eN5iF9hP0u+wWwQR+1TR/2oHCA\nyask5HTmVFs/MDi0vLtyRFC6Oz6ZInHnW+xNJW5/AGiU9ZmzRT4gwnHtAKCb\nBBTv93Mga1c+YuY6BdTi6PQApjo2ZtJzTSuJU/so3iQSnSgWF9CtvIi0yAWF\nCTVwOX6vBbElEsoef6JFyMbgaoDz1w9kXZca6HDqDwGb7Tecp0YxGPSjDZ3K\n9kEhOyY46fgpcSXIsp9K2VFzPLccpNKLgiUrqKpeThT42O08wITyptlIhtID\n/FcHDhgCxV2ZgRfK8H98ZM9H8oLpwyt40Q+dkwh5MGIFMK6q6gMFX8F6eeBS\n5xRLnY9YMDbWheaA5DgNLeB+RFS7RnzTBjr3K37u3DvXcnwV7rMu48KTDBW8\nZ1y2PCBCjz2QdxIjaJK0QYMzgA1/1RlFXP1eRKGbqojxbAGcQjE7arSgAX9x\nFHe5PmEnh/E/bWhaAVHY5fR07lb/lhr7Wk4wcQL6G0LOphH/HL+wQWcrMY95\nf3IL\r\n=7DAA\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDdjzy4+8fybnIeDg9YvtLP5S8fBtlufmhmReEgRRTAnQIhAL8w7tVaFt8OlutfR0OBd1AbXs8URR33rooeafo7PAug"}]},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.0_1567106097142_0.5609749321723745"},"_hasShrinkwrap":false},"1.0.1":{"name":"@alvarocastro/quicksort","version":"1.0.1","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava","coverage":"nyc report --reporter=text-lcov | coveralls"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"2.3.0","coveralls":"3.0.6","nyc":"14.1.1","xo":"0.24.0"},"gitHead":"31fe0893c81e22a75312a799fb64921abf44d9e6","_id":"@alvarocastro/quicksort@1.0.1","_nodeVersion":"8.9.0","_npmVersion":"6.11.2","dist":{"integrity":"sha512-VQY4xVn4o/WzA9xwNxEMLhqhF08qdxgjqepoOMsj02Z8BDU7qg3EsotRfD0doiyYUKj5IDXN13kMznsJ6Lvy7A==","shasum":"c74e5823f1ad02804c5b9844f635076352b99df1","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.1.tgz","fileCount":10,"unpackedSize":10289,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJdaVuFCRA9TVsSAnZWagAA2ysP/i9jckAdgiGyeKMxDJ7U\nFRi6QrKFt6OxD5HhPxbEmiUBD1mXXgw9lv077Hy9XhBt91XHBmDTFlSml4RW\nnPmun2H2c9/9HVKRSedXY95DGwBuipt3uolSqWAqkXFAfnNEApq9M9VKiymi\nlxnlwd8Or0vcXRAr/t1cEiL4oLVPqFqnXJIGo8UxPEVRSYMNenVTa0AlNgTc\nU+Lj8kONIKjO8DRcMTIQGEk+99DYcNiul01uOMb801fJazimhNtW0RuqxqDw\neMebgUGXq7FLwkbObIWj8fHs5wMAUJD8kp4qVwdPTvwRvuh27MscbvLJMy6Z\nnjV/gwMDkIFMATXXe9XzixZ4L8Z7y1rsqBMcuKENS2rKWurbBDzqW/HpEvAx\nQhoiD0KofE683sR8BRDKCkmrQ53bR48YFYQ7BN8eRLXYGTfzPljr3Qg/HXQv\nXMfc9OXYRu/pVM+QAQN7RfQS/jM/ESITcpZyGb0nud2cF4Q6JnE9a00r1o8I\nID3YmV0LdQW0mTRaD2AOicFShW704I2fJkV5uXN/+sG5mtaULtK9ILZOWlLo\nXT/1jPXXLxhwWE/MNLc8C3CjHJ7W/9oAY/rDYUDavHnVJ42PG8ILnpdcvIAc\nvt2S8r/bBKsOsKFRVzO6TX8K4NioDC6sTQLUYN3fqJ2yIOW80UpTTSJbC0/y\n0KTB\r\n=dqLo\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCecOmq9JhxY//DiOnKMJR2NUDyVJUjDfER1zEwTsIfaQIgJACEHdECCwPcS/Tmd4b+eYdUqL7sbvIc2999d3zIr1E="}]},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.1_1567185796472_0.4244030050523513"},"_hasShrinkwrap":false},"1.0.2":{"name":"@alvarocastro/quicksort","version":"1.0.2","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava","coverage":"nyc report --reporter=text-lcov | coveralls"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort","sort","algorithm"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"3.5.1","coveralls":"3.0.11","nyc":"15.0.0","xo":"0.28.0"},"gitHead":"57ead52e40906e6f7058a737502fe7e02006a023","_id":"@alvarocastro/quicksort@1.0.2","_nodeVersion":"13.7.0","_npmVersion":"6.14.2","dist":{"integrity":"sha512-93Q8fG4Pyr/50Qn6AMmyxbRs3JFCrwjrj7AwPP6EUKQdEhkGRjSeABG4EFtOF3zHRJ0H01dooHO8cUsQWy0feA==","shasum":"be734e9740c30218ca72b4c3e2bde336fda9ac57","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.2.tgz","fileCount":10,"unpackedSize":10356,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJeeNSHCRA9TVsSAnZWagAA26wP/3XdpfEwCplk+vIvATG+\nCLqB5yHNAk/E807Elb9dj5Jf8vY9xoMDndZPA6us1TTx0GddmmtZcW884tIy\nT3SXNLuObK2p6GtKr62cYHg2pER6ptlsIb+05o0W7dJL7LE3OWkSj29dB6xk\nC48lEMozGlfn3y0y1d7ERdQ3P0z7+LbutSbSasPLYGx8+rRY7LemjRE9VOtL\nIklmrInRNuXk4As/H3iqsT4A5nG44FZRczfRTefcLfoOG4ZdXGobAXgq+siM\ni5VRcVqbqqqYg4XT9Gu6UAKVIztP/va+pCYnt7e2PvDQId+xxI1UQPSSaw7Q\nNDCSZcoJZKxKoJYWB3Ok5u8ICv0gWYjFzlepSx+PCH0ZQcai53Nb6uEItwVW\nOsEVJj5t4YJB4yufFTCzTIcQeU9FE/h4kXtstC8VyGTBUUrsWfKFo/NEohvJ\nvKojycS4LYwYTzmG09XXu93oqe6nXqjZfYYl1rV2l3VmiB4b1jf6LVgj5YOs\nOSDKSFv51CjCwy91I9wQQOG2PCdmj1f08RR/imgFb1ag3ZBHv6CSVZrfyWaM\nrszJnrL7iAzLCQopTDdryKA/dR/NFSO9m2GCyse6Ej45wGls8u3u+dMLlxtd\noFRegNC2njTrfJBLdIkR/zMGVPShZqf0ZFQHFMmwQbHBLRmPF7oF4h8x2L3T\n5mW+\r\n=PyEs\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDTAWWhpA+vHKofPCbsB13kA6WSRGAWYl84rH9JgjVRggIhANuYP4fULvVy1f9NzO3OnSVjARzyDuEc2N8Z0PpCL+yz"}]},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.2_1584977031219_0.15339254092813515"},"_hasShrinkwrap":false},"1.0.3":{"name":"@alvarocastro/quicksort","version":"1.0.3","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava","coverage":"nyc report --reporter=text-lcov | coveralls"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort","sort","algorithm"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"3.5.1","coveralls":"3.0.11","nyc":"15.0.0","xo":"0.28.1"},"gitHead":"dfdea4065d77461254f85af2b7156a910ce41fb4","_id":"@alvarocastro/quicksort@1.0.3","_nodeVersion":"13.7.0","_npmVersion":"6.14.3","dist":{"integrity":"sha512-MRnonGoh/5g+dHs/0hF+GDvmhtX+7+oPYSVafYh1WVjeDaP/ijaDwR8nmm+VhyTw7DK+OHq73HVVeqLPkTacKg==","shasum":"8ea62a431271ee9e2d02a44417e08dff8def47f8","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.3.tgz","fileCount":10,"unpackedSize":10356,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJefLApCRA9TVsSAnZWagAAa+4P/0t04WIusmkja9tb0v2k\nIAMHJMedLBCVlUlwmbtC9QlEnm30cWswJ2psA4CS96guZ43GZYj+6WScNS9I\nr02BKJAF6rUKuqdEW/REUADzExS6d7HE1VM0Aiu27j4FzT1by7q35/K7dPmN\n4zmvDEweDm+6as1d/uT6pqTMXzaJPeV/GzC76V+LUHaBt5NwrD60BzKcJVic\n8d7hz7muoXE5VrBUQhPnn01KqFAYZM6VnqtgPFoDiZ9dpQainNk/YqaAPmtN\nV+6W+5h7FiPENSzF+5ECfn6nE//lCuRCDIF9wsX3ur73cM5jYIGmXrrmthB0\ndBOGEzsqCurCfmnb3jxOlMe+cUEa+IGQcstdON4B0g9FSlrZ3Rzw7MBhA0pV\nKCa6eWLJmXoNPBBE+06sAyt03lctEBUN6H8Fa1pDkD41sdTh+wteDAdyBq3j\nMv/hNC3j6Mwtnu53MIeYEsMIQU3h1DHPZstrP+RV1D7hGETSfBKQVtS3TyYf\nN1N3VuYp6GXA6fYCGpd4+7tBnRZX2a7oYo+k5WSxFDzUvMyjUtDlrVE3QhlO\nlI0U30QBLurWp6zvTsIdkDdGvutSjYqq211RAanAbJdECCOHvglP9GGyoenZ\nwITcLEWYUwQF0qxOGyLYkoMYaJQDNvNkOSCYg0L5cFW10uNaPHFNFJHHlEbc\nKbeH\r\n=q5Bz\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIFwqP2nnpZAG4T6FNb7S398gNJJ1OUeQnYHf51lm06bWAiAmBbN0Uya+4fnpjOD07zKgHNw565DF3/K+grb0IttOCw=="}]},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.3_1585229864877_0.5895240049747783"},"_hasShrinkwrap":false},"1.0.4":{"name":"@alvarocastro/quicksort","version":"1.0.4","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava","coverage":"nyc report --reporter=text-lcov | coveralls"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort","sort","algorithm"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"3.12.1","coveralls":"3.1.0","nyc":"15.1.0","xo":"0.33.1"},"gitHead":"ed91dc8a39ce71f08570a85afd079b032b8a1e79","_id":"@alvarocastro/quicksort@1.0.4","_nodeVersion":"13.7.0","_npmVersion":"6.14.8","dist":{"integrity":"sha512-SDaYzUyXhSgLrq+65VG0oCugkgzbzKPj6L1vURUQ0uF4V2VZzKiqRKsS+biJZrc4J4DvRoANbX5TCG+oOHjv/g==","shasum":"a014e662da3a84e89bef8ff341ad7eabd976a4e1","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.4.tgz","fileCount":10,"unpackedSize":10843,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfYASvCRA9TVsSAnZWagAAIW0P/jILtcEmQvpiukxWmsda\n9FzIOBPX8fwUn3UucpVDEXJ2UtAw8G5/DGqSVjHphHnYnuCqnpof/PzF+Dy7\npcYy/X10LIRD9tfOhM9+GJKEMLyoCT7hW0WFA3Y7GCyyvn4ocM5/KBHS9mkK\nSmfVt64Rgk4RsaCXrwQB7U2t4ME7/N7RfrYSbccUkcjac6QYclNVN5c8OZ/+\n4pMAetY+yAKobnvRdAqze6m3Jkmoz0AU8ywicINmN/CyeKJc3gC2tVdvofPW\npbSVGUKDibameGh1qsW+9oDCR2rRJ8XifpxDJpky0T2XDg5DjjyiTCWbIGRR\nG4c6hLaabfX2Av/g/XyCpFX/DcWVdUrkQ6bI0LWJK4evMRYBJNnFbEpW6tP8\nCZPOqoFxQIrbokwc6OyIoSRbyyjwvAX9HDhniAmidcJ/dAxbVYrU5q4R54vu\nX2ppZNKZcgecRFGZ4KOO+eR+xQie2D9hRkweKHZlsFAnYILPu34LoIQwkugH\nEt2JyaTJdSEKRs6x+tEZDuoJClA6kWQwvExbAubdW41jvrIE4RZ7kWibSZxv\nPK8swDno0VvrrlIoXxHKMpJ2kquzPK7vcLq+aTS7c9hNBrMun8e2QNQhl4l+\nM04WdlNynitZNMTzvCLxphph8u+37un/GQMUcc5V0ZI6ID/sK+qgebLGvpcE\nQZUc\r\n=j4we\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHElOt/aDqwx2Bh3A+TAn1yQZPStPW98XVYMdVtWahRQAiEAmljYckxyuHZG8mTQlbKzAmG6kh2AwPPs4WiOuRQu4lk="}]},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.4_1600128174941_0.8052935766703606"},"_hasShrinkwrap":false},"1.0.5":{"name":"@alvarocastro/quicksort","version":"1.0.5","description":"An implementation of the quicksort algorithm","main":"index.js","scripts":{"performance":"node performance.js","test":"xo && nyc ava"},"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"keywords":["quicksort","sort","algorithm"],"author":{"name":"Alvaro Castro"},"license":"MIT","bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"homepage":"https://github.com/alvarocastro/quicksort#readme","devDependencies":{"ava":"3.14.0","coveralls":"3.1.0","nyc":"15.1.0","semantic-release":"^17.1.2","xo":"0.37.1"},"gitHead":"0d328f202356e48c443b76d1f6883dde43c1beeb","_id":"@alvarocastro/quicksort@1.0.5","_nodeVersion":"10.23.1","_npmVersion":"6.14.9","dist":{"integrity":"sha512-l7tm+d4hLrSRkh/Rpc+ndGCQ8AR2qZXbl14tlBLeyZlTfP6p7PH9ai3ZwTxMUjIXYaRmCGRvaNxtjyp3OV9GTA==","shasum":"6382c8daab672a1f7949e2456de552d5c2f707e6","tarball":"https://registry.npmjs.org/@alvarocastro/quicksort/-/quicksort-1.0.5.tgz","fileCount":10,"unpackedSize":12085,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJgA0+cCRA9TVsSAnZWagAA9nkP/jH+UPqhSGBFYxy+ukne\noSctMB2rZIrca3x/fR+n2RXrxRq8jEpypjnlrtuADv+r9RmgMMqD8QDNV8ud\nVfhCqivduP+knTxK5nyzmjxuheXWMXSm2+biL/GMS/FVwQX1Dxt7WQwexM1S\nt/eBRQQ3NsQjxexvQeIns6oBSmxU3jrJHw1ohjDHEppStPC6hF56S9BrWWS/\nkCH8kNni4N04n7PE9YtsR6IoMnbmxNKPNd+7gOKzutXZLU6bs+OcVMTNAxm1\nReviWzdtyDZtoT7Ffteen9t72/BpAaS8JDxn71HyyosLCZFTTM5jBH7RAzhH\nT6U8lwgansS2HuwUWPaZ7eJ5wmSNjK2Np/dwNsJ8GKY2eZuJmb4Ky9hJeM/k\nSeuB/PwgTK9624e3NIXhZjVt4v0TtTMhCsD16nMT4IXFhdn59JhtvJ+UoNlu\nMkrDEwRimu8wRfUNNxRBJjfsQ66ZbsEqxkbxBp+ZCCq2VYJrwmfwUFqVhT7U\nqPtQ9mWYIhBKaWrTayUfvww1mASJazNYTWCmIXFH7xF5POMuZ/e0Nh5gt8tN\nvMzU3TQi5H6N+yWJMYUQezGuIS+GDIbNwpCxIkdRvxUJgg018oqrvHX44UYh\ncnoKpiHfMeR9siGFu+vs6aeEj8tnpXSZcH2fUUatzFvBnRzdGrmfPZDM0nx0\ndz8Y\r\n=3J6F\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIBx07zJbx/IZwXW798CvNMgdjedTSCht6Qbek9ZYnLPvAiEAvbr6pCmRaWqDaNZ4CKhFd7sRjD5nPt5nmVL7sW4pCp0="}]},"_npmUser":{"name":"alvarocastro","email":"moltar89@gmail.com"},"directories":{},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/quicksort_1.0.5_1610829724360_0.13249122376857425"},"_hasShrinkwrap":false}},"time":{"created":"2019-08-29T19:14:56.911Z","1.0.0":"2019-08-29T19:14:57.330Z","modified":"2022-04-04T13:41:44.246Z","1.0.1":"2019-08-30T17:23:16.609Z","1.0.2":"2020-03-23T15:23:51.369Z","1.0.3":"2020-03-26T13:37:44.971Z","1.0.4":"2020-09-15T00:02:55.077Z","1.0.5":"2021-01-16T20:42:04.477Z"},"maintainers":[{"name":"alvarocastro","email":"moltar89@gmail.com"}],"description":"An implementation of the quicksort algorithm","homepage":"https://github.com/alvarocastro/quicksort#readme","keywords":["quicksort","sort","algorithm"],"repository":{"type":"git","url":"git+https://github.com/alvarocastro/quicksort.git"},"author":{"name":"Alvaro Castro"},"bugs":{"url":"https://github.com/alvarocastro/quicksort/issues"},"license":"MIT","readme":"# Quicksort\n\n[](https://www.npmjs.com/package/@alvarocastro/quicksort)\n[](https://github.com/alvarocastro/quicksort/actions?query=workflow%3Abuild)\n[](https://codeclimate.com/github/alvarocastro/quicksort/maintainability)\n[](https://coveralls.io/github/alvarocastro/quicksort?branch=master)\n[](https://bundlephobia.com/result?p=@alvarocastro/quicksort)\n[](https://github.com/xojs/xo)\n[](https://github.com/semantic-release/semantic-release)\n\nYet another implementation of quicksort in JavaScript aimed to be flexible, lightweight and fast.\n\n- [Install](#install)\n- [Usage](#usage)\n- [Performance](#performance)\n- [More examples](#more-examples)\n- [Contributing](#contributing)\n- [Support](#support)\n\n## Install\n\n```bash\nnpm install @alvarocastro/quicksort\n```\n\n## Usage\n\n```js\nconst sort = require('@alvarocastro/quicksort');\n\nconst elements = [8, -1, 3, 0.5, 200];\nsort(elements);\n// => [-1, 0.5, 3, 8, 200]\n```\n\n### sort(elements[, compare[, getPivot]])\n\nReturns a new sorted array based on the `compare` function criteria.\n\n#### elements\n\nType: `Array`\n\nList of elements to sort.\n\n#### compare\n\nType: `Function`
\nDefault: [comparatorAscending](utils.js#L2)\n\nThe function to use to compare two elements and find their sorting order.\nThe expected return of the function is:\n* `-1` to sort the element to the left.\n* `1` to sort the element to the right.\n* `0` when the elements are the same, no sorting is made.\n\nA descending function is also provided in [utils.js](utils.js).\n\n#### getPivot\n\nType: `Function`
\nDefault: [pickMiddleValue](utils.js#L20)\n\nThe function to use to pick a _pivot_ value from the array.\nThe expected return of the function is one element from the array being sorted.\n\n## Performance\n\nWant to test the performance?\n\nIncluded is the command `npm run performance` that will run a battery of profiled tests for your needs.\n\nHere is an example of the output (YMMV depending your hardware)\n```\nSorting random numbers generated in the range [-1,1]:\n#1 - 10 numbers\n> Quicksort: 1ms\n> Array.sort: 0ms\n#2 - 100 numbers\n> Quicksort: 0ms\n> Array.sort: 1ms\n#3 - 1000 numbers\n> Quicksort: 10ms\n> Array.sort: 1ms\n#4 - 10000 numbers\n> Quicksort: 17ms\n> Array.sort: 23ms\n#5 - 100000 numbers\n> Quicksort: 162ms\n> Array.sort: 422ms\n#6 - 1000000 numbers\n> Quicksort: 1523ms\n> Array.sort: 7164ms\n```\n\n## More examples\n\n### Reverse order\n\n```js\nconst sort = require('@alvarocastro/quicksort');\nconst {comparatorDescending} = require('@alvarocastro/quicksort/utils');\n\nconst elements = [8, -1, 3, 0.5, 200];\nsort(elements, comparatorDescending);\n// => [200, 8, 3, 0.5, -1]\n```\n\n### Custom elements\n\n```js\nconst sort = require('@alvarocastro/quicksort');\n\nconst elements = [\n\t{name: 'Sarah Connor', firstAppearance: 'The Terminator'},\n\t{name: 'T-800', firstAppearance: 'The Terminator'},\n\t{name: 'Kyle Reese', firstAppearance: 'The Terminator'},\n\t{name: 'John Connor', firstAppearance: 'Terminator 2: Judgement Day'},\n\t{name: 'T-1000', firstAppearance: 'Terminator 2: Judgement Day'}\n];\nconst comparator = function (a, b) {\n\tif (a.name < b.name) {\n\t\treturn -1;\n\t} else if (a.name > b.name) {\n\t\treturn 1;\n\t}\n\treturn 0;\n};\nsort(elements, comparator);\n// => [\n// {name: 'John Connor', firstAppearance: 'Terminator 2: Judgement Day'},\n// {name: 'Kyle Reese', firstAppearance: 'The Terminator'},\n// {name: 'Sarah Connor', firstAppearance: 'The Terminator'},\n// {name: 'T-800', firstAppearance: 'The Terminator'},\n// {name: 'T-1000', firstAppearance: 'Terminator 2: Judgement Day'}\n// ]\n```\n\n## Contributing\n\nContributions are always welcome! Please run `npm test` beforehand to ensure everything is ok.\n\n## Support\n\nIf you use this package please consider starring it :)\n","readmeFilename":"README.md"}