{"url":"https://api.github.com/gists/1582075","forks_url":"https://api.github.com/gists/1582075/forks","commits_url":"https://api.github.com/gists/1582075/commits","id":"1582075","node_id":"MDQ6R2lzdDE1ODIwNzU=","git_pull_url":"https://gist.github.com/1582075.git","git_push_url":"https://gist.github.com/1582075.git","html_url":"https://gist.github.com/mbostock/1582075","files":{".block":{"filename":".block","type":"text/plain","language":null,"raw_url":"https://gist.githubusercontent.com/mbostock/1582075/raw/703d310b399098a243a76a50bc209167e924cfd2/.block","size":17,"truncated":false,"content":"license: gpl-3.0\n","encoding":"utf-8"},"README.md":{"filename":"README.md","type":"text/markdown","language":"Markdown","raw_url":"https://gist.githubusercontent.com/mbostock/1582075/raw/b25e67e10ca0ddef214c368dfde4c7b4f349a408/README.md","size":42,"truncated":false,"content":"See also [merge sort](/mbostock/1243323).\n","encoding":"utf-8"},"index.html":{"filename":"index.html","type":"text/html","language":"HTML","raw_url":"https://gist.githubusercontent.com/mbostock/1582075/raw/c99d3fb47ec23aa4d4ee4540bfa55646fc99cae1/index.html","size":2648,"truncated":false,"content":"<!DOCTYPE html>\n<meta charset=\"utf-8\">\n<body>\n<style>\n\nline {\n  stroke: #000;\n  stroke-width: 1.5px;\n}\n\n</style>\n<script src=\"//d3js.org/d3.v3.min.js\"></script>\n<script>\n\nvar margin = {top: 230, right: 30, bottom: 230, left: 30},\n    width = 960 - margin.left - margin.right,\n    height = 500 - margin.top - margin.bottom;\n\nvar n = 240,\n    index = d3.range(n),\n    data = shuffle(index.slice());\n\nvar x = d3.scale.ordinal().domain(index).rangePoints([0, width]),\n    a = d3.scale.linear().domain([0, n - 1]).range([-Math.PI / 4, Math.PI / 4]);\n\nvar svg = d3.select(\"body\").append(\"svg\")\n    .attr(\"width\", width + margin.left + margin.right)\n    .attr(\"height\", height + margin.top + margin.bottom)\n  .append(\"g\")\n    .attr(\"transform\", \"translate(\" + margin.left + \",\" + (margin.top + height) + \")\");\n\nvar line = svg.selectAll(\"line\")\n    .data(data)\n  .enter().append(\"line\")\n    .attr(\"index\", function(d, i) { return \"i\" + i; })\n    .attr(\"x2\", function(d) { return height * Math.sin(a(d)); })\n    .attr(\"y2\", function(d) { return -height * Math.cos(a(d)); })\n    .attr(\"transform\", function(d, i) { return \"translate(\" + x(i) + \")\"; });\n\n// Fisher–Yates shuffle\nfunction shuffle(array) {\n  var i = array.length, j, t;\n  while (--i > 0) {\n    j = ~~(Math.random() * (i + 1));\n    t = array[j];\n    array[j] = array[i];\n    array[i] = t;\n  }\n  return array;\n}\n\nfunction quicksort(array) {\n  var actions = [];\n\n  function partition(left, right, pivot) {\n    var v = array[pivot];\n    swap(pivot, --right);\n    for (var i = left; i < right; ++i) if (array[i] <= v) swap(i, left++);\n    swap(left, right);\n    return left;\n  }\n\n  function swap(i, j) {\n    var t = array[i];\n    array[i] = array[j];\n    array[j] = t;\n    actions.push({type: \"swap\", i: i, j: j});\n  }\n\n  function recurse(left, right) {\n    if (left < right) {\n      var pivot = left + ~~(Math.random() * (right - left));\n      actions.push({type: \"partition\", pivot: pivot});\n      pivot = partition(left, right, pivot);\n      recurse(left, pivot);\n      recurse(pivot + 1, right);\n    }\n  }\n\n  recurse(0, array.length);\n  return actions;\n}\n\nvar actions = quicksort(data).reverse();\n\nsetInterval(function step() {\n  var action = actions.pop();\n  if (action) switch (action.type) {\n    case \"partition\": {\n      line.style(\"stroke\", function(d, i) { return i == action.pivot ? \"red\" : null; });\n      step();\n      break;\n    }\n    case \"swap\": {\n      var t = line[0][action.i];\n      line[0][action.i] = line[0][action.j];\n      line[0][action.j] = t;\n      line.attr(\"transform\", function(d, i) { return \"translate(\" + x(i) + \")\"; });\n      break;\n    }\n  }\n}, 20);\n\n</script>\n","encoding":"utf-8"},"thumbnail.png":{"filename":"thumbnail.png","type":"image/png","language":null,"raw_url":"https://gist.githubusercontent.com/mbostock/1582075/raw/aacf1b5dc5efbd0f2dd5dcf675052767aa2c773a/thumbnail.png","size":4771,"truncated":false,"content":"iVBORw0KGgoAAAANSUhEUgAAAOYAAAB4CAYAAADmBo6IAAAAGXRFWHRTb2Z0\nd2FyZQBBZG9iZSBJbWFnZVJlYWR5ccllPAAAEkVJREFUeNrs21WsZcXWBeCF\nu7u707i7uwcJEB4IEFwSLEgIJEAI7kGCE9zd3d3d3d27of/9zVDn3/ekufIE\nD2Mkh73PWrWqpowxZ9U6zUjDhw9/o+u6yXs/Q7sgCP5ujNb7+WzU3n8m6v2M\nl3gEwT8GQ0dODILgn4cIMwgizCAIIswgiDCDIIgwgyDCDIIgwgyCCDMIgggz\nCIIIMwgizCAIIswgiDCDIIgwgyDCDIIgwgyCIMIMgggzCIIIMwgizCAIIswg\niDCDIIgwgyCIMIMgwgyCIMIMgggzCIIIMwgizCAIIswgCCLMIIgwgyCIMIMg\nwgyCIMIMgggzCIIIMwiCCDMIIswgCCLMIIgwgyCIMIMgwgyCIMIMgiDCDIII\nMwiCCDMIIswgCCLMIIgwgyCIMIMgiDCD4J+PUQ4++OB9e59j9V/8448/ujfe\neKObZJJJ/uXa1Vdf3X388cfdTDPN1D388MPdjz/+2H355ZfdKKOM0o011v9P\ncf/993dvv/12N8YYY3TvvvtuN/nkkw/ce/PNN2v8mGOO2d1+++313Hjjjdf9\n/PPP3SWXXNLNP//8Ne61117rPv30026yySaruaw1/vjjd++88043bNiwsm+K\nKaao50YeeeSyC3x+9913Nf+oo47aPfroo91vv/3WTTTRRN17773XjTPOON1z\nzz1Xc5jvm2++6e69995ulllm6e6+++7uk08+qXWnmmqqbqSRRqo5rf/00093\no48+ej0DP/30U3fXXXd1M844Y63/yCOP1BrGtPsPPPBAN91009V9a5jP99FG\nG6176qmnys7PPvuse+yxx7qvv/66m3baabsvvvii7nleXO65555u0kkn7V55\n5ZWya/jw4d0LL7zQTTDBBOXX77//3l177bXdbLPNVnEF98XtiSee6L799tuK\npfiNPfbYA/bx++WXX65n5MHzbGs5klf5d2/mmWfuhg4dWmu1NeDzzz/vXnzx\nxW7iiSeuGPGv8eDVV18tn8zx0ksv1fOPP/54xb2fVw1ywm5riRVb+Chn4nTf\nffdVTvj/0UcfdT/88EP366+/1nrWffbZZytmbBdfeb7uuuuKI6effno3ZMiQ\n8onPOMM2dg8GDkw99dS1Hp6DOMvlDDPMUGuJKXvl+5lnnimbxBXfADfZ0rjC\ndzq45ZZbKi8v9PIx7QcfdD2BdL2kjEiXP1cmBEvQ68qfRGcIA/rFRpgCAO+/\n/36RiBFnnnnmwDWBRKarrrqqAuq5frz11lvdWWedNTCeseaQlA8//LBsacFA\nRDj33HO72267rb4/9NBD3ZNPPtndfPPNAyQikK+++qqChejuERJccMEFJU7g\nEx+s1fwQtJNOOqkSJXEIdeutt3aHH3549/zzzw+Q+KijjuruvPPO+l0iFICz\nzz67At7sYJeYwPfff9+ddtppAzFEYvcUOGt5Tqz5bl5rNP8Qj13XX399d+ml\nl9Zc/EEwBCBSReyEE06o7zfccEORUeyIgM8IRAhEzidxlo+Wb3kQA3YRQhOc\nuIuPZ88777yaz1y+f9AjE98bFMmLLrqobMMBYxv4oDCYi418F0++t0IvLwj8\n+uuvd/vuu+9AvBWqK664or579qabbir7WyGSL2sdf/zxxVVz89mnHOLRgw8+\nWGvzVRz9bl4FSk7ETg7cJ9bGBUKzBu5Zj738OOeccwZ893nhhRdWrsQE3xUm\nfvDpoIMOqjyZR8E+9thj61O8zflZj6u9hHff95rA83+uPcKtrMRwtpHXgnPO\nOWcFpWHeeectpxDJ+AknnLAqsM5EFIiiOxDiHHPMUUT1Hekuv/zyMrwRVoB0\npumnn76quWuChUQqFahm1lMV3eeYBKlCAiEgHGeXKtfmbp1agYBFF120hIoI\ns846az3DLuIDFcy9M844o4KpcxIJ/y6++OIaozqr8vzg1x133FGEUMH33nvv\ngXmuueaa8td8KrXq38jGJkK0huJhFzHuuONWt0Mkc7XCyE4kEWfjEY5fruui\nvsvRYostVvnQDYyxi1F4FlhggSIAsvoEHYQw+Y+8iCbefCNKcxKrQuCTMFvn\nEm82G2O9hiYa9rN7qaWW+pcOeMwxxxQ35NuPa+xgJ0F7nj1IrkAsvvjiFS+F\ndsEFF6x5CJB9Co+1iE0h+OWXX0oECgA/cIDAxMt3vLQWm3W2I444onYe8mK+\nJZdcspoHH9mI92xx7ZRTTqkcagZ2DIQF1gTcmHLKKYsT7CZI8bd7YAMu4CuO\nKQgKpzxYVyEQq56BVcjx4i+FKSAmIgoPI5fJG7mBEYxRZRBQt0MSC66yyird\nqaeeOiBgDsw111xFYoZ6hoFIMPvss1egVCHBs12RNEFUnbbZZpsiDRAlwzfa\naKNKIpsQQxCQpXVC9issRGWMsYqGpC299NLlm6CxTYL5wsfWkVdfffVKEMEK\nOnsUF354dplllumWWGKJSuqRRx7ZzTfffOXPsssuW8ncZ599ary5GxFh1VVX\nrRiAe/wRX2PYwF9+sLmRyPoEa4yite2221bH8xyhu468YshvVZjfjaxAILor\n/8RB/BXCNo81xWPFFVcskSIKEiGk7RpSemahhRYqOxHdGoqnLW/b7dgxbL75\n5jWHYtC2wngjh1tuuWXNbU3ziKOORGxs2GCDDcpHhRAXdE/xVrTEVrwIUUGS\n0zXXXLNEYqzrBx54YK0jlzvttFNdY6sip7DbiioGtpi4hw/t+CI3hK7A4whB\ny+16661Xhfzkk0+u3LpvnrXWWqt8bp1VPOWAHxoIe8VOQWMvm6xLfPykA+MU\nvuG9+A7v+fZmz/dZezn9S2Eigm3BZZddVsmwoO6gZbdkt67AIELRNQROMHUl\n1Vi1dkbkECdUcucmzumOtifEwQFBUZkZbay5BJNTN954Y92vytKDhKqgCEAg\nSD7PPPPUVhHWXnvt6pa2n8jmjKCjEDEyTzPNNFX9kFTFWm211eo5lQ7Yttlm\nmxUZBdR44kdwhLWVU23Fwj3kkQjbq0033bSqpsKkCjvzEAnbF1544YGtrLUl\nxlzEpcjxn63WV+TYQwD8QzB5UeCQSyyRh18SPvfcc9cz4m4e1xBOXAhXB+An\nUiGF2CId2N2stNJKZYOx7AG/e54IFJ9ddtmlfMED8VhnnXVqnIKCxATIfjFr\ncxO1/Cka1j/kkEMqPwisCLNFMZEn8xIqTvHZvEQnZvxpZzUdESeJy4+dgjiu\nsMIKJTaxIhy8Yvv6669fOXH+xxnFRFxxzBFEbuTT+u28y1/+4OKGG25Y62o6\nuIvfdpCtkGtgxsmXa7vtttvAuwh8VwDx9dBDD61GxF4+KYZ4M3Vv7ft6zw1Z\nfvm/fPs6cF1Sdt5556qaupaFdRAONtiqckbSt9hiizor6miCKjAqKAhYe1nA\nKVXRWKKURNd0CIWAUDyLcKqZoHKKICStnTl33XXXKgaESajbb7/9wPlJElVn\nZx5iQTrBt01k7x577FHClFQ+GL/GGmsUgdyXZMT3KUG6FpITJkJaQxXX/cQD\nwSTBTkF3VNRsvwSefQRI5MYRDnIQkest4e4RuEIoFkQnyYSkyIi9ooVMyCom\n5ves8dZhCzKZm18Ebg158CwyiQOyEBk4b/HZLoEgdC8kRXxCYpMxO+ywQ5Ge\n/cisGLMRwU488cTKr2d0Q+u0F3y2fnLHT3HhHwIjpxyLJ/sVQvkUa/MSEeEr\nyHYfoNuYn60Ki+7YRNeORnxRpMSMrYqn3PGbfWKi2IujoiNf+CqXYiamYF1d\n35Zd8VVg7cLY33ZL5jWPQohjOG3HYA028VkhxWM/bNl6662Ld9bko/sf98Z+\n2NsxLvLny6X/+OcSDzHeeUsHQBRbvAZVn5OMsBjx6lqqpOAxnDCQC8FVCxWn\nBU615LDnCEkAJEuXJTbz254ecMABFXBiaudH67YXSwJICMRpywauEbxgSv66\n665bhDTe9UUWWaTOPPxjPxKyTXAFTVWVfD8SJlEETLDIZntEHO2cwH87CMSW\nENsqcSNu67YzrK7H1rbtlyzxYqP1EZbfrUuY3zlHEWMzEiCF53xnn/XY5awm\nTmKp+OlebVeiexunOCFE63TEIr7ycf755xeB5ck2VB7EY6uttqpCLfa6ls5v\nbs/st99+VYzlUnFje+s6SK+gmIs/CjT72nnR+n4nSmJFcvFrwrcV5T+/2a6I\nH3fccZUfW0QicY89YrXXXnvVfOwwVl51YgUXF4nDbkCBZ6ffFQWCZ+vuu+9e\nxcm7BHlTbMRVR8Qn9ioAOKuAaDSKiXjJq3ywBRS0dvzhlzM0QYuv+cRE/jWT\nZ+yAxLy33n/9d0yVFukITPdkSNtbg+RJNMd1OiQmLg4RY3t7ylGBWm655coo\ngTeOcYIlCbaegiQggqYLI5ikeQsq6LbHOnTrxIcddlglBbEFSqC32267Egnb\nW2UmcOJENNsb1VjydLJ2FpJoFVJQkU3lcwZQJNjvOwF7udESzUfFCPF1UgWJ\njSq57Zvtiw7CdvNKjk8289N6kmo7Zw1E1LEUHdst13UG86r4BE7ofNChfYp7\n21IhKnJZD8Hkgf2KqnMwQTVhIrl8KVREx+cdd9yx/Fh55ZXLTiQkdHYgmPl0\nTznbc889B/4cwiYFwBrL97ZkYuQlh86JxAqgQm97yS+2ts6M2IqKPMiHoqcw\n4poci4mu3GKDU8TpHt4o/PLJH/abz06Bjebio3cYOrE5CKy9aLRNtX1nO/Ep\nkoqJ/IiT3+USh2zBFQQ+i1X7S4T1zNFeAMmr6+2NNlvlA+edVR2n8MU2Fi/d\nG0LQvfj+T//AgLP+ROFsg2ybbLJJtX5Vx08Ljmu2v7qW76oHIyWIMToIIQsY\noznvfOPgLXDGqsL7779/VR/kdxAnNElrpPHWzo/E6BhXXnllCQbJCUXF1bEE\nFelVW8FR1Z19kBshJB95W0W3tmQQN4K5TyA6ImHY0qmsEmGbjOTmVgS83lep\nEc/67EPo9mZTnBQCdrBLfBCdiMQC8ZFYEZR4xBaPo48+uoqLsc53yMBnLyTa\n33E9pysQH+GLJWK4Rgy2yQiBYAjFXvYZt/HGG1c152c7o8kx+7y5FD8Fj3AU\nZ52ez7bC5mKDHYS4K7xsc90OS351QPYRAA4hIx40kVnTDoJYFBnPE7Y8ywn7\nFQgwB5+8XdZlxYO4zOUFpHzpaHLIZjYRNxGIK5+Ik//46Fm/s9duje/yoTho\nIHLXxE+0CqciYy2QI0XP79aUY2sQW/vTiGvWUhx0Rx1UscAxn+Jbx7MeL7o/\n35j/1//AAFFUOQvahqgKyIfckm7RdrZEctWIk4yVFAtzvP1JxXMSbDsqsZww\nDjkEUUJdb12L6BHQ1sA1jqqI5nBPgiWUs0jTzrQITyjtGck2BwEKkMTxjU38\nYKPqxR8BJkCJ45dkepYdOqBrAosUtubW8N26bEJSMSNedrZtsVi0c63rreOw\nocVLnNhhDjYhBfsUNHOKlxx4XmI9h2SKnhgQPh+Rxji5sI774sYORUwufW9n\nPnYby29kJFCdrr0fYBvhK9DyY5wYGyfOuibfkNt6bJPjlpv2h/5WAI3RZQiQ\nz+2NujFgTiIxR9siy4udjWti6VNBsr33bDtL4oEu2P5RiDnbSx65khdrtnMo\nWx0l3DO/eCtuPj2nQPCfz+2tumdda1tYNljHfPIrD/hjDDs1GkWndVk59vNH\n72d2MXIuH8E/tvBXs5F6A7/0Z8MR3bVQtdWe+Pq/t0O3ILje/9kC0z7buP4/\nTBuL1D7bfP3fATHav5Rpa5vDc22u/nXbfeP7/xDcb3+7N3hcv31tzn4/2+9t\nnXa937d/d6//X8v02zX4mRaX/mv98/d/9vvQrrd7g+fpz11/XPtzMni+/ly3\nZ9qYEdk9ory3uPfHoI1v8/eP7+fGYLv/Kk5tTD/32r9QGpyX/nXas4M51u9n\nm6vFpX+uwXYPzmk/Z/qf7V9/sG19+OrfCjMIgr8FX+UfsQdB/u+SIAgizCCI\nMIMgiDCDIMIMgiDCDIIIMwiCCDMIgggzCCLMIAgizCCIMIMgiDCDIMIMgiDC\nDIIgwgyCCDMIgggzCCLMIAgizCCIMIMgiDCDIIgwgyDCDIIgwgyCCDMIgggz\nCCLMIAgizCAIIswgiDCDIIgwgyDCDIIgwgyCCDMIgggzCIIIMwgizCAIIswg\niDCDIIgwgyDCDIIgwgyCIMIMgggzCIIIMwgizCAIIswgiDCDIIgwgyCIMIPg\nn49Rhw0b9nXvc7Tez9CEIwj+dtDi1/8nwACTDN2uIMUtnAAAAABJRU5ErkJg\ngg==\n","encoding":"base64"}},"public":true,"created_at":"2012-01-09T09:03:26Z","updated_at":"2016-02-09T01:02:47Z","description":"Quicksort","comments":0,"user":null,"comments_enabled":true,"comments_url":"https://api.github.com/gists/1582075/comments","owner":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"forks":[{"url":"https://api.github.com/gists/e49d7bb76ee84f77ef2e","user":{"login":"etrepum","id":26596,"node_id":"MDQ6VXNlcjI2NTk2","avatar_url":"https://avatars.githubusercontent.com/u/26596?v=4","gravatar_id":"","url":"https://api.github.com/users/etrepum","html_url":"https://github.com/etrepum","followers_url":"https://api.github.com/users/etrepum/followers","following_url":"https://api.github.com/users/etrepum/following{/other_user}","gists_url":"https://api.github.com/users/etrepum/gists{/gist_id}","starred_url":"https://api.github.com/users/etrepum/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/etrepum/subscriptions","organizations_url":"https://api.github.com/users/etrepum/orgs","repos_url":"https://api.github.com/users/etrepum/repos","events_url":"https://api.github.com/users/etrepum/events{/privacy}","received_events_url":"https://api.github.com/users/etrepum/received_events","type":"User","user_view_type":"public","site_admin":false,"name":"Bob Ippolito","company":null,"blog":"https://bob.ippoli.to/","location":"San Francisco, CA","email":"bob@redivi.com","hireable":null,"bio":null,"twitter_username":"etrepum","public_repos":165,"public_gists":97,"followers":439,"following":37,"created_at":"2008-09-28T08:28:43Z","updated_at":"2026-04-14T16:33:40Z"},"id":"e49d7bb76ee84f77ef2e","created_at":"2014-06-12T16:07:57Z","updated_at":"2015-08-29T14:02:31Z"}],"history":[{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"52e5c9b9a827a62a4b5c1e91c981a01033ffcc8f","committed_at":"2016-02-09T01:02:45Z","change_status":{"total":1,"additions":1,"deletions":0},"url":"https://api.github.com/gists/1582075/52e5c9b9a827a62a4b5c1e91c981a01033ffcc8f"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"1ac04b2cb7f635c05e132bdf02cbd6ba1613e5b9","committed_at":"2015-10-30T21:36:52Z","change_status":{"total":2,"additions":1,"deletions":1},"url":"https://api.github.com/gists/1582075/1ac04b2cb7f635c05e132bdf02cbd6ba1613e5b9"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"059b14ed43b4676b55c2a6eee4283cdae36a8378","committed_at":"2015-06-11T19:40:53Z","change_status":{"total":4,"additions":2,"deletions":2},"url":"https://api.github.com/gists/1582075/059b14ed43b4676b55c2a6eee4283cdae36a8378"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"d3ba94b5731fe8d9290ec92c2c4e3a33048b4ad8","committed_at":"2013-11-22T18:13:18Z","change_status":{"total":3,"additions":2,"deletions":1},"url":"https://api.github.com/gists/1582075/d3ba94b5731fe8d9290ec92c2c4e3a33048b4ad8"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"9d6304632148475056edf19b7feade93b5538c5a","committed_at":"2012-10-12T03:49:58Z","change_status":{"total":0,"additions":0,"deletions":0},"url":"https://api.github.com/gists/1582075/9d6304632148475056edf19b7feade93b5538c5a"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"fe0b62593623a7c1202f9b90b419ca21b941d5a8","committed_at":"2012-01-09T09:03:55Z","change_status":{"total":4,"additions":2,"deletions":2},"url":"https://api.github.com/gists/1582075/fe0b62593623a7c1202f9b90b419ca21b941d5a8"},{"user":{"login":"mbostock","id":230541,"node_id":"MDQ6VXNlcjIzMDU0MQ==","avatar_url":"https://avatars.githubusercontent.com/u/230541?v=4","gravatar_id":"","url":"https://api.github.com/users/mbostock","html_url":"https://github.com/mbostock","followers_url":"https://api.github.com/users/mbostock/followers","following_url":"https://api.github.com/users/mbostock/following{/other_user}","gists_url":"https://api.github.com/users/mbostock/gists{/gist_id}","starred_url":"https://api.github.com/users/mbostock/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mbostock/subscriptions","organizations_url":"https://api.github.com/users/mbostock/orgs","repos_url":"https://api.github.com/users/mbostock/repos","events_url":"https://api.github.com/users/mbostock/events{/privacy}","received_events_url":"https://api.github.com/users/mbostock/received_events","type":"User","user_view_type":"public","site_admin":false},"version":"03c89baeb7c93e582c52b6a1a390e11cda1c44cc","committed_at":"2012-01-09T09:03:26Z","change_status":{"total":104,"additions":104,"deletions":0},"url":"https://api.github.com/gists/1582075/03c89baeb7c93e582c52b6a1a390e11cda1c44cc"}],"truncated":false}