)]}' { "log": [ { "commit": "b945d6b2554d550fe95caadc61e521c0ad71fb9c", "tree": "0b76cdb978bead82188de40cae6d24bd88d71b7d", "parents": [ "d596043d71ff0d7b3d0bead19b1d68c55f003093" ], "author": { "name": "Peter Zijlstra", "email": "peterz@infradead.org", "time": "Sat May 29 15:31:43 2010 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 05 14:43:50 2010 +0200" }, "message": "rbtree: Undo augmented trees performance damage and regression\n\nReimplement augmented RB-trees without sprinkling extra branches\nall over the RB-tree code (which lives in the scheduler hot path).\n\nThis approach is \u0027borrowed\u0027 from Fabio\u0027s BFQ implementation and\nrelies on traversing the rebalance path after the RB-tree-op to\ncorrect the heap property for insertion/removal and make up for\nthe damage done by the tree rotations.\n\nFor insertion the rebalance path is trivially that from the new\nnode upwards to the root, for removal it is that from the deepest\nnode in the path from the to be removed node that will still\nbe around after the removal.\n\n[ This patch also fixes a video driver regression reported by\n Ali Gholami Rudi - the memtype-\u003esubtree_max_end was updated\n incorrectly. ]\n\nAcked-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Venkatesh Pallipadi \u003cvenki@google.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nTested-by: Ali Gholami Rudi \u003cali@rudi.ir\u003e\nCc: Fabio Checconi \u003cfabio@gandalf.sssup.it\u003e\nCc: \"H. Peter Anvin\" \u003chpa@zytor.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nLKML-Reference: \u003c1275414172.27810.27961.camel@twins\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c4fd308ed62f292518363ea9c6c2adb3c2d95f9d", "tree": "d6b4e36159e502a43a91ade86379703442204fc5", "parents": [ "96fbeb973a7e17594a429537201611ca0b395622", "1f9cc3cb6a27521edfe0a21abf97d2bb11c4d237" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue May 18 09:28:04 2010 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue May 18 09:28:04 2010 -0700" }, "message": "Merge branch \u0027x86-pat-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027x86-pat-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n x86, pat: Update the page flags for memtype atomically instead of using memtype_lock\n x86, pat: In rbt_memtype_check_insert(), update new-\u003etype only if valid\n x86, pat: Migrate to rbtree only backend for pat memtype management\n x86, pat: Preparatory changes in pat.c for bigger rbtree change\n rbtree: Add support for augmented rbtrees\n" }, { "commit": "3e58974027b04e84f68b964ef368a6cd758e2f84", "tree": "e4879d12ec8940e9448657c71d308a44d55873ad", "parents": [ "7c821a179f91c3ad52588400ce52a7fb48b9868c" ], "author": { "name": "Nikanth Karthikesan", "email": "knikanth@suse.de", "time": "Thu Feb 25 14:44:56 2010 +0530" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Thu Feb 25 11:45:20 2010 +0100" }, "message": "doc: fix typo in comment explaining rb_tree usage\n\nFix typo in comment explaining rb_tree usage.\ns/int/in\n\nSigned-off-by: Nikanth Karthikesan \u003cknikanth@suse.de\u003e\nSigned-off-by: Jiri Kosina \u003cjkosina@suse.cz\u003e\n" }, { "commit": "17d9ddc72fb8bba0d4f67868c9c612e472a594a9", "tree": "51c5e50f91eb060e346c129aa7403624934966d8", "parents": [ "724e6d3fe8003c3f60bf404bf22e4e331327c596" ], "author": { "name": "Pallipadi, Venkatesh", "email": "venkatesh.pallipadi@intel.com", "time": "Wed Feb 10 15:23:44 2010 -0800" }, "committer": { "name": "H. Peter Anvin", "email": "hpa@zytor.com", "time": "Thu Feb 18 15:40:56 2010 -0800" }, "message": "rbtree: Add support for augmented rbtrees\n\nAdd support for augmented rbtrees in core rbtree code.\n\nThis will be used in subsequent patches, in x86 PAT code, which needs\ninterval trees to efficiently keep track of PAT ranges.\n\nSigned-off-by: Venkatesh Pallipadi \u003cvenkatesh.pallipadi@intel.com\u003e\nLKML-Reference: \u003c20100210232343.GA11465@linux-os.sc.intel.com\u003e\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: H. Peter Anvin \u003chpa@zytor.com\u003e\n" }, { "commit": "f4b477c47332367d35686bd2b808c2156b96d7c7", "tree": "ab8a2cf098b69be9ed7a44426106a7af596241d9", "parents": [ "cfce41a6d643c001d416ead960caf04fae2d609a" ], "author": { "name": "Artem Bityutskiy", "email": "Artem.Bityutskiy@nokia.com", "time": "Sat Jan 10 11:12:09 2009 +0000" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Jan 10 06:04:33 2009 -0800" }, "message": "rbtree: add const qualifier to some functions\n\nThe \u0027rb_first()\u0027, \u0027rb_last()\u0027, \u0027rb_next()\u0027 and \u0027rb_prev()\u0027 calls\ntake a pointer to an RB node or RB root. They do not change the\npointed objects, so add a \u0027const\u0027 qualifier in order to make life\nof the users of these functions easier.\n\nIndeed, if I have my own constant pointer \u0026const struct my_type *p,\nand I call \u0027rb_next(\u0026p-\u003erb)\u0027, I get a GCC warning:\n\nwarning: passing argument 1 of ‘rb_next’ discards qualifiers from pointer target type\n\nSigned-off-by: Artem Bityutskiy \u003cArtem.Bityutskiy@nokia.com\u003e\nSigned-off-by: David Woodhouse \u003cDavid.Woodhouse@intel.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "10fd48f2376db52f08bf0420d2c4f580e39269e1", "tree": "89de18dcda9c8a09937187a0e8d138cfe3cb4089", "parents": [ "9817064b68fef7e4580c6df1ea597e106b9ff88b" ], "author": { "name": "Jens Axboe", "email": "axboe@suse.de", "time": "Tue Jul 11 21:15:52 2006 +0200" }, "committer": { "name": "Jens Axboe", "email": "axboe@nelson.home.kernel.dk", "time": "Sat Sep 30 20:26:56 2006 +0200" }, "message": "[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev\n\nThe conditions got reserved. Also make rb_next() and rb_prev() check\nfor the empty condition.\n\nSigned-off-by: Jens Axboe \u003caxboe@suse.de\u003e\n" }, { "commit": "dd67d051529387f6e44d22d1d5540ef281965fdd", "tree": "80457f9a2ad3e562b179e40f5c8d51b4f24d6d9e", "parents": [ "9e94cd4fd1812bab45237f998b3c6fa1b24023fd" ], "author": { "name": "Jens Axboe", "email": "axboe@suse.de", "time": "Wed Jun 21 09:36:18 2006 +0200" }, "committer": { "name": "Jens Axboe", "email": "axboe@nelson.home.kernel.dk", "time": "Fri Jun 23 17:10:39 2006 +0200" }, "message": "[PATCH] rbtree: support functions used by the io schedulers\n\nThey all duplicate macros to check for empty root and/or node, and\nclearing a node. So put those in rbtree.h.\n\nSigned-off-by: Jens Axboe \u003caxboe@suse.de\u003e\n" }, { "commit": "2f3243aebd8df4d9eecaeca04bbff6c7dbfb2142", "tree": "a5b5e3ec2be7f9497dc991b7c7914df6fde27b98", "parents": [ "aa783a8f31c79f493bd49ba926b171b79b9839fb" ], "author": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Mon Jun 05 20:19:05 2006 +0100" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Mon Jun 05 20:19:05 2006 +0100" }, "message": "[RBTREE] Switch rb_colour() et al to en_US spelling of \u0027color\u0027 for consistency\n\nSince rb_insert_color() is part of the _public_ API, while the others are\npurely internal, switch to be consistent with that.\n\nSigned-off-by: David Woodhouse \u003cdwmw2@infradead.org\u003e\n" }, { "commit": "e977145aeaad23d443686f2a2d5b32800d1607c5", "tree": "99b066ca9933aef27778b62e3f783d55592ba9e2", "parents": [ "55a981027fc393c86de2c4e7836c9515088a9a58" ], "author": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 23:15:39 2006 +0100" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 23:15:39 2006 +0100" }, "message": "[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.\n\nSeems like a strange requirement, but allegedly it was necessary for\nstruct address_space on CRIS, because it otherwise ended up being only\nbyte-aligned. It\u0027s harmless enough, and easier to just do it than to\nprove it isn\u0027t necessary... although I really ought to dig out my etrax\nboard and test it some time.\n\nSigned-off-by: David Woodhouse \u003cdwmw2@infradead.org\u003e\n" }, { "commit": "55a981027fc393c86de2c4e7836c9515088a9a58", "tree": "dd950b79d9f57ce48b2b2a91262b88eecb5296da", "parents": [ "1975e59375756da4ff4e6e7d12f67485e813ace0" ], "author": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 13:35:51 2006 +0100" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 13:35:51 2006 +0100" }, "message": "[RBTREE] Merge colour and parent fields of struct rb_node.\n\nWe only used a single bit for colour information, so having a whole\nmachine word of space allocated for it was a bit wasteful. Instead,\nstore it in the lowest bit of the \u0027parent\u0027 pointer, since that was\nalways going to be aligned anyway.\n\nSigned-off-by: David Woodhouse \u003cdwmw2@infradead.org\u003e\n" }, { "commit": "7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8", "tree": "f21150f65eeaa03fc624c312dfc71d9f912983c2", "parents": [ "f4ffaa452e71495a06376f12f772342bc57051fc" ], "author": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 13:12:44 2006 +0100" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@infradead.org", "time": "Fri Apr 21 13:12:44 2006 +0100" }, "message": "[RBTREE] Add accessor macros for colour and parent fields of rb_node\n\nThis is in preparation for merging those fields into a single\n\u0027unsigned long\u0027, because using a whole machine-word for a single bit\nof colour information is wasteful.\n\nSigned-off-by: David Woodhouse \u003cdwmw2@infradead.org\u003e\n" }, { "commit": "1da177e4c3f41524e886b7f1b8a0c1fc7321cac2", "tree": "0bba044c4ce775e45a88a51686b5d9f90697ea9d", "parents": [], "author": { "name": "Linus Torvalds", "email": "torvalds@ppc970.osdl.org", "time": "Sat Apr 16 15:20:36 2005 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@ppc970.osdl.org", "time": "Sat Apr 16 15:20:36 2005 -0700" }, "message": "Linux-2.6.12-rc2\n\nInitial git repository build. I\u0027m not bothering with the full history,\neven though we have it. We can create a separate \"historical\" git\narchive of that later if we want to, and in the meantime it\u0027s about\n3.2GB when imported into git - space that would just make the early\ngit days unnecessarily complicated, when we don\u0027t have a lot of good\ninfrastructure for it.\n\nLet it rip!\n" } ] }