)]}' { "log": [ { "commit": "2e5f094b9dbf9463ab93f86351cd1a8dc88942cc", "tree": "b849a848f8dacdaa966e4a3e35f60b5af72e5982", "parents": [ "68adcad570a2ce0496918ddd9f8c83138d9bcc93" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Tue Jan 17 17:12:06 2012 +0200" }, "committer": { "name": "James Morris", "email": "jmorris@namei.org", "time": "Wed Jan 18 10:46:26 2012 +1100" }, "message": "lib: Removed MPILIB, MPILIB_EXTRA, and SIGNATURE prompts\n\nAs modules are expected to select MPILIB, MPILIB_EXTRA, and SIGNATURE,\nremoved Kconfig prompts.\n\nRequested-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\n" }, { "commit": "68adcad570a2ce0496918ddd9f8c83138d9bcc93", "tree": "548a8e03700472a86aa4063c1822664852dd8283", "parents": [ "be440ec77325d02ad5e43676eb8d868426d35cd5" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Tue Jan 17 17:12:05 2012 +0200" }, "committer": { "name": "James Morris", "email": "jmorris@namei.org", "time": "Wed Jan 18 10:46:24 2012 +1100" }, "message": "lib: MPILIB Kconfig description update\n\nIt was reported that description of the MPILIB_EXTRA is confusing.\nIndeed it was copy-paste typo. It is fixed here.\n\nReported-by: Valdis Kletnieks \u003cValdis.Kletnieks@vt.edu\u003e\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\n" }, { "commit": "be440ec77325d02ad5e43676eb8d868426d35cd5", "tree": "8d8c47893a8516344c8c48256b7ee6c9a565d199", "parents": [ "5e8898e97a5db4125d944070922164d1d09a2689" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Tue Jan 17 17:12:04 2012 +0200" }, "committer": { "name": "James Morris", "email": "jmorris@namei.org", "time": "Wed Jan 18 10:46:23 2012 +1100" }, "message": "lib: digital signature dependency fix\n\nRandy Dunlap reported build break:\n\nERROR: \"crypto_alloc_shash\" [lib/digsig.ko] undefined!\nERROR: \"crypto_shash_final\" [lib/digsig.ko] undefined!\nERROR: \"crypto_shash_update\" [lib/digsig.ko] undefined!\nERROR: \"crypto_destroy_tfm\" [lib/digsig.ko] undefined!\n\nAdded CRYPTO dependency and selected SHA1 algorithm.\n\nReported-by: Randy Dunlap \u003crdunlap@xenotime.net\u003e\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\n" }, { "commit": "5e8898e97a5db4125d944070922164d1d09a2689", "tree": "a5319fcc60499e63fecc7a08d923a1de8f9c7622", "parents": [ "6ac6172a935d1faf7ef259802267657bc0007a62" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Tue Jan 17 17:12:03 2012 +0200" }, "committer": { "name": "James Morris", "email": "jmorris@namei.org", "time": "Wed Jan 18 10:46:21 2012 +1100" }, "message": "lib: digital signature config option name change\n\nIt was reported that DIGSIG is confusing name for digital signature\nmodule. It was suggested to rename DIGSIG to SIGNATURE.\n\nRequested-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nSuggested-by: Pavel Machek \u003cpavel@ucw.cz\u003e\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\n" }, { "commit": "e7691a1ce341c80ed9504244a36b31c025217391", "tree": "e9941bb350f64a726130e299c411821da6f41a53", "parents": [ "5cd9599bba428762025db6027764f1c59d0b1e1b", "8fcc99549522fc7a0bbaeb5755855ab0d9a59ce8" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 10 21:51:23 2012 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 10 21:51:23 2012 -0800" }, "message": "Merge branch \u0027for-linus\u0027 of git://selinuxproject.org/~jmorris/linux-security\n\n* \u0027for-linus\u0027 of git://selinuxproject.org/~jmorris/linux-security: (32 commits)\n ima: fix invalid memory reference\n ima: free duplicate measurement memory\n security: update security_file_mmap() docs\n selinux: Casting (void *) value returned by kmalloc is useless\n apparmor: fix module parameter handling\n Security: tomoyo: add .gitignore file\n tomoyo: add missing rcu_dereference()\n apparmor: add missing rcu_dereference()\n evm: prevent racing during tfm allocation\n evm: key must be set once during initialization\n mpi/mpi-mpow: NULL dereference on allocation failure\n digsig: build dependency fix\n KEYS: Give key types their own lockdep class for key-\u003esem\n TPM: fix transmit_cmd error logic\n TPM: NSC and TIS drivers X86 dependency fix\n TPM: Export wait_for_stat for other vendor specific drivers\n TPM: Use vendor specific function for status probe\n tpm_tis: add delay after aborting command\n tpm_tis: Check return code from getting timeouts/durations\n tpm: Introduce function to poll for result of self test\n ...\n\nFix up trivial conflict in lib/Makefile due to addition of CONFIG_MPI\nand SIGSIG next to CONFIG_DQL addition.\n" }, { "commit": "e343a895a9f342f239c5e3c5ffc6c0b1707e6244", "tree": "46c81c6ae375b1f14e209b13c8ac020842807ece", "parents": [ "06792c4dde2ad143928cc95c1ba218c6269c494b", "193a667fba76b3df482cbf865228e26ee246e889" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 10 18:04:27 2012 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Jan 10 18:04:27 2012 -0800" }, "message": "Merge tag \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mst/vhost\n\nlib: use generic pci_iomap on all architectures\n\nMany architectures don\u0027t want to pull in iomap.c,\nso they ended up duplicating pci_iomap from that file.\nThat function isn\u0027t trivial, and we are going to modify it\nhttps://lkml.org/lkml/2011/11/14/183\nso the duplication hurts.\n\nThis reduces the scope of the problem significantly,\nby moving pci_iomap to a separate file and\nreferencing that from all architectures.\n\n* tag \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mst/vhost:\n alpha: drop pci_iomap/pci_iounmap from pci-noop.c\n mn10300: switch to GENERIC_PCI_IOMAP\n mn10300: add missing __iomap markers\n frv: switch to GENERIC_PCI_IOMAP\n tile: switch to GENERIC_PCI_IOMAP\n tile: don\u0027t panic on iomap\n sparc: switch to GENERIC_PCI_IOMAP\n sh: switch to GENERIC_PCI_IOMAP\n powerpc: switch to GENERIC_PCI_IOMAP\n parisc: switch to GENERIC_PCI_IOMAP\n mips: switch to GENERIC_PCI_IOMAP\n microblaze: switch to GENERIC_PCI_IOMAP\n arm: switch to GENERIC_PCI_IOMAP\n alpha: switch to GENERIC_PCI_IOMAP\n lib: add GENERIC_PCI_IOMAP\n lib: move GENERIC_IOMAP to lib/Kconfig\n\nFix up trivial conflicts due to changes nearby in arch/{m68k,score}/Kconfig\n" }, { "commit": "98793265b429a3f0b3f1750e74d67cd4d740d162", "tree": "b0bd717673f0c21845cf053f3fb6b75d42530af5", "parents": [ "b4a133da2eaccb844a7beaef16ffd9c76a0d21d3", "bd1b2a555952d959f47169056fca05acf7eff81f" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Jan 08 13:21:22 2012 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Jan 08 13:21:22 2012 -0800" }, "message": "Merge branch \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial\n\n* \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial: (53 commits)\n Kconfig: acpi: Fix typo in comment.\n misc latin1 to utf8 conversions\n devres: Fix a typo in devm_kfree comment\n btrfs: free-space-cache.c: remove extra semicolon.\n fat: Spelling s/obsolate/obsolete/g\n SCSI, pmcraid: Fix spelling error in a pmcraid_err() call\n tools/power turbostat: update fields in manpage\n mac80211: drop spelling fix\n types.h: fix comment spelling for \u0027architectures\u0027\n typo fixes: aera -\u003e area, exntension -\u003e extension\n devices.txt: Fix typo of \u0027VMware\u0027.\n sis900: Fix enum typo \u0027sis900_rx_bufer_status\u0027\n decompress_bunzip2: remove invalid vi modeline\n treewide: Fix comment and string typo \u0027bufer\u0027\n hyper-v: Update MAINTAINERS\n treewide: Fix typos in various parts of the kernel, and fix some comments.\n clockevents: drop unknown Kconfig symbol GENERIC_CLOCKEVENTS_MIGR\n gpio: Kconfig: drop unknown symbol \u0027CS5535_GPIO\u0027\n leds: Kconfig: Fix typo \u0027D2NET_V2\u0027\n sound: Kconfig: drop unknown symbol ARCH_CLPS7500\n ...\n\nFix up trivial conflicts in arch/powerpc/platforms/40x/Kconfig (some new\nkconfig additions, close to removed commented-out old ones)\n" }, { "commit": "75957ba36c05b979701e9ec64b37819adc12f830", "tree": "c980b8489d6c09cc71ce80f61fb892e3c8806c96", "parents": [ "85c10f28286148ee5cdba1d22c81936ff160596e" ], "author": { "name": "Tom Herbert", "email": "therbert@google.com", "time": "Mon Nov 28 16:32:35 2011 +0000" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Tue Nov 29 12:46:19 2011 -0500" }, "message": "dql: Dynamic queue limits\n\nImplementation of dynamic queue limits (dql). This is a libary which\nallows a queue limit to be dynamically managed. The goal of dql is\nto set the queue limit, number of objects to the queue, to be minimized\nwithout allowing the queue to be starved.\n\ndql would be used with a queue which has these properties:\n\n1) Objects are queued up to some limit which can be expressed as a\n count of objects.\n2) Periodically a completion process executes which retires consumed\n objects.\n3) Starvation occurs when limit has been reached, all queued data has\n actually been consumed but completion processing has not yet run,\n so queuing new data is blocked.\n4) Minimizing the amount of queued data is desirable.\n\nA canonical example of such a queue would be a NIC HW transmit queue.\n\nThe queue limit is dynamic, it will increase or decrease over time\ndepending on the workload. The queue limit is recalculated each time\ncompletion processing is done. Increases occur when the queue is\nstarved and can exponentially increase over successive intervals.\nDecreases occur when more data is being maintained in the queue than\nneeded to prevent starvation. The number of extra objects, or \"slack\",\nis measured over successive intervals, and to avoid hysteresis the\nlimit is only reduced by the miminum slack seen over a configurable\ntime period.\n\ndql API provides routines to manage the queue:\n- dql_init is called to intialize the dql structure\n- dql_reset is called to reset dynamic values\n- dql_queued called when objects are being enqueued\n- dql_avail returns availability in the queue\n- dql_completed is called when objects have be consumed in the queue\n\nConfiguration consists of:\n- max_limit, maximum limit\n- min_limit, minimum limit\n- slack_hold_time, time to measure instances of slack before reducing\n queue limit\n\nSigned-off-by: Tom Herbert \u003ctherbert@google.com\u003e\nAcked-by: Eric Dumazet \u003ceric.dumazet@gmail.com\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "66eab4df288aaee75938ae99877c4f759fc6d56c", "tree": "0b663bfe2d464a55c2a85b27140a53b32f261542", "parents": [ "4673ca8eb3690832e76371371955a8b02e1f59d4" ], "author": { "name": "Michael S. Tsirkin", "email": "mst@redhat.com", "time": "Thu Nov 24 20:45:20 2011 +0200" }, "committer": { "name": "Michael S. Tsirkin", "email": "mst@redhat.com", "time": "Mon Nov 28 21:12:42 2011 +0200" }, "message": "lib: add GENERIC_PCI_IOMAP\n\nMany architectures want a generic pci_iomap but\nnot the rest of iomap.c. Split that to a separate .c\nfile and add a new config symbol. select automatically\nby GENERIC_IOMAP.\n\nSigned-off-by: Michael S. Tsirkin \u003cmst@redhat.com\u003e\n" }, { "commit": "4673ca8eb3690832e76371371955a8b02e1f59d4", "tree": "2d70b7ec1e33a35b9363c3a3cf986cd583c6f6e0", "parents": [ "caca6a03d365883564885f2c1da3e88dcf65d139" ], "author": { "name": "Michael S. Tsirkin", "email": "mst@redhat.com", "time": "Thu Nov 24 14:54:28 2011 +0200" }, "committer": { "name": "Michael S. Tsirkin", "email": "mst@redhat.com", "time": "Thu Nov 24 22:21:19 2011 +0200" }, "message": "lib: move GENERIC_IOMAP to lib/Kconfig\n\ndefine GENERIC_IOMAP in a central location\ninstead of all architectures. This will be helpful\nfor the follow-up patch which makes it select\nother configs. Code is also a bit shorter this way.\n\nSigned-off-by: Michael S. Tsirkin \u003cmst@redhat.com\u003e\n" }, { "commit": "de353533753e048b5c4658f0a42365937527ac45", "tree": "376ea9cb73de3691d4f907ad98f13f838742395e", "parents": [ "4e2c5b28f8086cd2f678ade0ea21d8c3cc058c53" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Mon Nov 21 17:31:15 2011 +0200" }, "committer": { "name": "James Morris", "email": "jmorris@namei.org", "time": "Tue Nov 22 10:02:32 2011 +1100" }, "message": "digsig: build dependency fix\n\nFix build errors by adding Kconfig dependency on KEYS.\nCRYPTO dependency removed.\n\n CC security/integrity/digsig.o\nsecurity/integrity/digsig.c: In function ?integrity_digsig_verify?:\nsecurity/integrity/digsig.c:38:4: error: implicit declaration of function ?request_key?\nsecurity/integrity/digsig.c:38:17: error: ?key_type_keyring? undeclared (first use in this function)\nsecurity/integrity/digsig.c:38:17: note: each undeclared identifier is reported only once for each function it appears in\nmake[2]: *** [security/integrity/digsig.o] Error 1\n\nReported-by: Randy Dunlap \u003crdunlap@xenotime.net\u003e\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\n" }, { "commit": "2290c0d06d82faee87b1ab2d9d4f7bf81ef64379", "tree": "e075e4d5534193f28e6059904f61e5ca03958d3c", "parents": [ "4da669a2e3e5bc70b30a0465f3641528681b5f77", "52e4c2a05256cb83cda12f3c2137ab1533344edb" ], "author": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Sun Nov 13 20:55:35 2011 +0100" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Sun Nov 13 20:55:53 2011 +0100" }, "message": "Merge branch \u0027master\u0027 into for-next\n\nSync with Linus tree to have 157550ff (\"mtd: add GPMI-NAND driver\nin the config and Makefile\") as I have patch depending on that one.\n" }, { "commit": "051dbb918c7fb7da8e64a2cd0d804ba73399709f", "tree": "34d547e74ef6edb7feeda4a8291b221cc016c393", "parents": [ "7e8dec918ef8e0f68b4937c3c50fa57002077a4d" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Fri Oct 14 15:25:16 2011 +0300" }, "committer": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Wed Nov 09 12:10:37 2011 +0200" }, "message": "crypto: digital signature verification support\n\nThis patch implements RSA digital signature verification using GnuPG library.\n\nThe format of the signature and the public key is defined by their respective\nheaders. The signature header contains version information, algorithm,\nand keyid, which was used to generate the signature.\nThe key header contains version and algorythim type.\nThe payload of the signature and the key are multi-precision integers.\n\nThe signing and key management utilities evm-utils provide functionality\nto generate signatures and load keys into the kernel keyring.\nWhen the key is added to the kernel keyring, the keyid defines the name\nof the key.\n\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\nAcked-by: Mimi Zohar \u003czohar@us.ibm.com\u003e\n" }, { "commit": "7e8dec918ef8e0f68b4937c3c50fa57002077a4d", "tree": "a17d33fa54fcb18c335b36c4550b889b206015f4", "parents": [ "d9c46b184fcfd33c85a7dc48a653435a08e21f56" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Mon Nov 07 15:16:37 2011 +0200" }, "committer": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Wed Nov 09 11:47:26 2011 +0200" }, "message": "crypto: GnuPG based MPI lib - additional sources (part 4)\n\nAdds the multi-precision-integer maths library which was originally taken\nfrom GnuPG and ported to the kernel by (among others) David Howells.\nThis version is taken from Fedora kernel 2.6.32-71.14.1.el6.\nThe difference is that checkpatch reported errors and warnings have been fixed.\n\nThis library is used to implemenet RSA digital signature verification\nused in IMA/EVM integrity protection subsystem.\n\nDue to patch size limitation, the patch is divided into 4 parts.\n\nThis code is unnecessary for RSA digital signature verification,\nbut for completeness it is included here and can be compiled,\nif CONFIG_MPILIB_EXTRA is enabled.\n\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\n" }, { "commit": "d9c46b184fcfd33c85a7dc48a653435a08e21f56", "tree": "472f003b19daaff085f31931d4a6d5c495a6f716", "parents": [ "5ce3e312ec5c11abce13215be70700778bf601f0" ], "author": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Wed Aug 31 14:05:16 2011 +0300" }, "committer": { "name": "Dmitry Kasatkin", "email": "dmitry.kasatkin@intel.com", "time": "Wed Nov 09 11:47:25 2011 +0200" }, "message": "crypto: GnuPG based MPI lib - make files (part 3)\n\nAdds the multi-precision-integer maths library which was originally taken\nfrom GnuPG and ported to the kernel by (among others) David Howells.\nThis version is taken from Fedora kernel 2.6.32-71.14.1.el6.\nThe difference is that checkpatch reported errors and warnings have been fixed.\n\nThis library is used to implemenet RSA digital signature verification\nused in IMA/EVM integrity protection subsystem.\n\nDue to patch size limitation, the patch is divided into 4 parts.\n\nSigned-off-by: Dmitry Kasatkin \u003cdmitry.kasatkin@intel.com\u003e\n" }, { "commit": "435a95c5c8b279668cea32014e5c30821581792d", "tree": "ac4b568105da3e0df3578fc570f3e5bbaf5dd8bb", "parents": [ "c620846967f335aafb874b9043a10a8fdda68a24" ], "author": { "name": "Michael Witten", "email": "mfwitten@gmail.com", "time": "Fri Jul 29 13:36:04 2011 +0000" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Sat Oct 29 21:20:36 2011 +0200" }, "message": "Docs: Kconfig: CORDIC description\n\nThis is just some copyediting.\n\nSigned-off-by: Michael Witten \u003cmfwitten@gmail.com\u003e\nSigned-off-by: Jiri Kosina \u003cjkosina@suse.cz\u003e\n" }, { "commit": "d89ce936b4d6905c2bdf7fa06778d89ae2ee2151", "tree": "0dcd5259e6a1527af472a06f8ea8d547b36a5aa5", "parents": [ "0314322d1303065568f33869cbd01d7f7367efc4" ], "author": { "name": "Michael Witten", "email": "mfwitten@gmail.com", "time": "Fri Jul 29 12:59:51 2011 +0000" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Sat Oct 29 21:20:22 2011 +0200" }, "message": "Docs: wording: functions -\u003e algorithm\n\nThe code seems to provide a single function that implements the\nCORDIC algorithm.\n\nSigned-off-by: Michael Witten \u003cmfwitten@gmail.com\u003e\nSigned-off-by: Jiri Kosina \u003cjkosina@suse.cz\u003e\n" }, { "commit": "0314322d1303065568f33869cbd01d7f7367efc4", "tree": "08ba9cbd4da083ef56192981f59a9966572aca37", "parents": [ "0f60be20ca783ef5eb26936032f4114b935348cf" ], "author": { "name": "Michael Witten", "email": "mfwitten@gmail.com", "time": "Fri Jul 29 12:53:20 2011 +0000" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Sat Oct 29 21:20:21 2011 +0200" }, "message": "Docs: Pedantry: [Cc]ordic -\u003e CORDIC\n\nAccording to:\n\n http://en.wikipedia.org/wiki/CORDIC\n\nit stands for:\n\n *CO*ordinate *R*otation *DI*gital *C*omputer\n\nSigned-off-by: Michael Witten \u003cmfwitten@gmail.com\u003e\nSigned-off-by: Jiri Kosina \u003cjkosina@suse.cz\u003e\n" }, { "commit": "1230db8e1543c0471dd165727d34647ab098cc1e", "tree": "6667af62e0a0bb24b315f5b9e61ea7635293135b", "parents": [ "22f92bacbeea24b20e447444c28e7cad9f1ac3f8" ], "author": { "name": "Huang Ying", "email": "ying.huang@intel.com", "time": "Thu Sep 08 14:00:42 2011 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Oct 04 11:30:53 2011 +0200" }, "message": "llist: Make some llist functions inline\n\nBecause llist code will be used in performance critical scheduler\ncode path, make llist_add() and llist_del_all() inline to avoid\nfunction calling overhead and related \u0027glue\u0027 overhead.\n\nSigned-off-by: Huang Ying \u003cying.huang@intel.com\u003e\nAcked-by: Mathieu Desnoyers \u003cmathieu.desnoyers@efficios.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1315461646-1379-2-git-send-email-ying.huang@intel.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d0e323b47057f4492b8fa22345f38d80a469bf8d", "tree": "feb760c7e2cdb1e43640417409428ab858910ea3", "parents": [ "c027a474a68065391c8773f6e83ed5412657e369", "c3e6088e1036f8084bc7444b38437da136b7588b" ], "author": { "name": "Len Brown", "email": "len.brown@intel.com", "time": "Wed Aug 03 11:30:42 2011 -0400" }, "committer": { "name": "Len Brown", "email": "len.brown@intel.com", "time": "Wed Aug 03 11:30:42 2011 -0400" }, "message": "Merge branch \u0027apei\u0027 into apei-release\n\nSome trivial conflicts due to other various merges\nadding to the end of common lists sooner than this one.\n\n\tarch/ia64/Kconfig\n\tarch/powerpc/Kconfig\n\tarch/x86/Kconfig\n\tlib/Kconfig\n\tlib/Makefile\n\nSigned-off-by: Len Brown \u003clen.brown@intel.com\u003e\n" }, { "commit": "f49f23abf3dd786ddcac1c1e7db3c2013b07413f", "tree": "0726af5e245025b60be8adee0deb8bc665510904", "parents": [ "df013ffb8119c89f062ab05b7f544704315db47b" ], "author": { "name": "Huang Ying", "email": "ying.huang@intel.com", "time": "Wed Jul 13 13:14:23 2011 +0800" }, "committer": { "name": "Len Brown", "email": "len.brown@intel.com", "time": "Wed Aug 03 11:15:56 2011 -0400" }, "message": "lib, Add lock-less NULL terminated single list\n\nCmpxchg is used to implement adding new entry to the list, deleting\nall entries from the list, deleting first entry of the list and some\nother operations.\n\nBecause this is a single list, so the tail can not be accessed in O(1).\n\nIf there are multiple producers and multiple consumers, llist_add can\nbe used in producers and llist_del_all can be used in consumers. They\ncan work simultaneously without lock. But llist_del_first can not be\nused here. Because llist_del_first depends on list-\u003efirst-\u003enext does\nnot changed if list-\u003efirst is not changed during its operation, but\nllist_del_first, llist_add, llist_add (or llist_del_all, llist_add,\nllist_add) sequence in another consumer may violate that.\n\nIf there are multiple producers and one consumer, llist_add can be\nused in producers and llist_del_all or llist_del_first can be used in\nthe consumer.\n\nThis can be summarized as follow:\n\n | add | del_first | del_all\n add | - | - | -\n del_first | | L | L\n del_all | | | -\n\nWhere \"-\" stands for no lock is needed, while \"L\" stands for lock is\nneeded.\n\nThe list entries deleted via llist_del_all can be traversed with\ntraversing function such as llist_for_each etc. But the list entries\ncan not be traversed safely before deleted from the list. The order\nof deleted entries is from the newest to the oldest added one. If you\nwant to traverse from the oldest to the newest, you must reverse the\norder by yourself before traversing.\n\nThe basic atomic operation of this list is cmpxchg on long. On\narchitectures that don\u0027t have NMI-safe cmpxchg implementation, the\nlist can NOT be used in NMI handler. So code uses the list in NMI\nhandler should depend on CONFIG_ARCH_HAVE_NMI_SAFE_CMPXCHG.\n\nSigned-off-by: Huang Ying \u003cying.huang@intel.com\u003e\nReviewed-by: Andi Kleen \u003cak@linux.intel.com\u003e\nReviewed-by: Mathieu Desnoyers \u003cmathieu.desnoyers@efficios.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Len Brown \u003clen.brown@intel.com\u003e\n" }, { "commit": "c0c33addcba2ce753b4e2746db99feaae2f82a85", "tree": "dab480183ac0e64bfe9250e1f294705d1a424c78", "parents": [ "ffbc03bc75b39c7bd412e7cc6d2185c11b0ffedd", "931749bf78b969c54de9bbc67cf29b13a40bb73b" ], "author": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Wed Jun 08 13:44:21 2011 -0400" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Wed Jun 08 13:44:21 2011 -0400" }, "message": "Merge branch \u0027master\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/linville/wireless-next-2.6 into for-davem\n" }, { "commit": "10f8113ecb76eea72f96c7cfb72d7fed7c282565", "tree": "85dd734aeee52e3f21851f11436f4dabaf130033", "parents": [ "7150962d637cf38617924f7f72ea00612283eb89" ], "author": { "name": "Arend van Spriel", "email": "arend@broadcom.com", "time": "Tue May 31 11:22:16 2011 +0200" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Fri Jun 03 15:01:07 2011 -0400" }, "message": "lib: cordic: add library module providing cordic angle calculation\n\nThe brcm80211 driver in the staging tree has a cordic function to\ndetermine cosine and sine for a given angle. Feedback received from\nJohn Linville suggested that these kind of functions should be made\navailable to others as a library function in the kernel tree. The\nb43 driver also has a cordic angle calculation implemented.\n\nCc: linux-kernel@vger.kernel.org\nCc: linux-wireless@vger.kernel.org\nCc: \"John W. Linville\" \u003clinville@tuxdriver.com\u003e\nCc: Greg Kroah-Hartman \u003cgregkh@suse.de\u003e\nCc: Dan Carpenter \u003cerror27@gmail.com\u003e\nCc: Randy Dunlap \u003crdunlap@xenotime.net\u003e\nCc: Larry Finger \u003cLarry.Finger@lwfinger.net\u003e\nReviewed-by: Roland Vossen \u003crvossen@broadcom.com\u003e\nReviewed-by: Henry Ptasinski \u003chenryp@broadcom.com\u003e\nReviewed-by: Franky (Zhenhui) Lin \u003cfrankyl@broadcom.com\u003e\nSigned-off-by: Arend van Spriel \u003carend@broadcom.com\u003e\nSigned-off-by: John W. Linville \u003clinville@tuxdriver.com\u003e\n" }, { "commit": "7150962d637cf38617924f7f72ea00612283eb89", "tree": "b9c336c00c32e986b73bfabc3a70c78d821659bc", "parents": [ "dabd3001f941e35c4afa2458ceb17e5170062189" ], "author": { "name": "Arend van Spriel", "email": "arend@broadcom.com", "time": "Tue May 31 11:22:15 2011 +0200" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Fri Jun 03 15:01:06 2011 -0400" }, "message": "lib: crc8: add new library module providing crc8 algorithm\n\nThe brcm80211 driver in staging tree uses a crc8 function. Based on\nfeedback from John Linville to move this to lib directory, the linux\nsource has been searched. Although there is currently only one other\nkernel driver using this algorithm (ie. drivers/ssb) we are providing\nthis as a library function for others to use.\n\nCc: linux-kernel@vger.kernel.org\nCc: linux-wireless@vger.kernel.org\nCc: Dan Carpenter \u003cerror27@gmail.com\u003e\nCc: George Spelvin \u003clinux@horizon.com\u003e\nCc: Randy Dunlap \u003crdunlap@xenotime.net\u003e\nReviewed-by: Henry Ptasinski \u003chenryp@broadcom.com\u003e\nReviewed-by: Roland Vossen \u003crvossen@broadcom.com\u003e\nReviewed-by: \"Franky (Zhenhui) Lin\" \u003cfrankyl@broadcom.com\u003e\nSigned-off-by: Arend van Spriel \u003carend@broadcom.com\u003e\nSigned-off-by: John W. Linville \u003clinville@tuxdriver.com\u003e\n" }, { "commit": "63e424c84429903c92a0f1e9654c31ccaf6694d0", "tree": "7a5dbe2587176f3552a71aa18d4cc006bc05261b", "parents": [ "19de85ef574c3a2182e3ccad9581805052f14946" ], "author": { "name": "Akinobu Mita", "email": "akinobu.mita@gmail.com", "time": "Thu May 26 16:26:10 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu May 26 17:12:38 2011 -0700" }, "message": "arch: remove CONFIG_GENERIC_FIND_{NEXT_BIT,BIT_LE,LAST_BIT}\n\nBy the previous style change, CONFIG_GENERIC_FIND_NEXT_BIT,\nCONFIG_GENERIC_FIND_BIT_LE, and CONFIG_GENERIC_FIND_LAST_BIT are not used\nto test for existence of find bitops anymore.\n\nSigned-off-by: Akinobu Mita \u003cakinobu.mita@gmail.com\u003e\nAcked-by: Greg Ungerer \u003cgerg@uclinux.org\u003e\nCc: Arnd Bergmann \u003carnd@arndb.de\u003e\nCc: Russell King \u003clinux@arm.linux.org.uk\u003e\nCc: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nCc: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "7bf7e370d5919112c223a269462cd0b546903829", "tree": "03ccc715239df14ae168277dbccc9d9cf4d8a2c8", "parents": [ "68b1a1e786f29c900fa1c516a402e24f0ece622a", "d39dd11c3e6a7af5c20bfac40594db36cf270f42" ], "author": { "name": "Artem Bityutskiy", "email": "Artem.Bityutskiy@nokia.com", "time": "Fri Mar 25 17:41:20 2011 +0200" }, "committer": { "name": "Artem Bityutskiy", "email": "Artem.Bityutskiy@nokia.com", "time": "Fri Mar 25 17:41:20 2011 +0200" }, "message": "Merge branch \u0027master\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6 into for-linus-1\n\n* \u0027master\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6: (9356 commits)\n [media] rc: update for bitop name changes\n fs: simplify iget \u0026 friends\n fs: pull inode-\u003ei_lock up out of writeback_single_inode\n fs: rename inode_lock to inode_hash_lock\n fs: move i_wb_list out from under inode_lock\n fs: move i_sb_list out from under inode_lock\n fs: remove inode_lock from iput_final and prune_icache\n fs: Lock the inode LRU list separately\n fs: factor inode disposal\n fs: protect inode-\u003ei_state with inode-\u003ei_lock\n lib, arch: add filter argument to show_mem and fix private implementations\n SLUB: Write to per cpu data when allocating it\n slub: Fix debugobjects with lockless fastpath\n autofs4: Do not potentially dereference NULL pointer returned by fget() in autofs_dev_ioctl_setpipefd()\n autofs4 - remove autofs4_lock\n autofs4 - fix d_manage() return on rcu-walk\n autofs4 - fix autofs4_expire_indirect() traversal\n autofs4 - fix dentry leak in autofs4_expire_direct()\n autofs4 - reinstate last used update on access\n vfs - check non-mountpoint dentry might block in __follow_mount_rcu()\n ...\n\nNOTE!\n\nThis merge commit was created to fix compilation error. The block\ntree was merged upstream and removed the \u0027elv_queue_empty()\u0027\nfunction which the new \u0027mtdswap\u0027 driver is using. So a simple\nmerge of the mtd tree with upstream does not compile. And the\nmtd tree has already be published, so re-basing it is not an option.\n\nTo fix this unfortunate situation, I had to merge upstream into the\nmtd-2.6.git tree without committing, put the fixup patch on top of\nthis, and then commit this. The result is that we do not have commits\nwhich do not compile.\n\nIn other words, this merge commit \"merges\" 3 things: the MTD tree, the\nupstream tree, and the fixup patch.\n" }, { "commit": "0664996b7c2fdb1b7f90954469cc242274abd7db", "tree": "21bcf25afb94791f87fc5aa8c7e79ac1a8845ad8", "parents": [ "3f5527fe7e0fb50556b97b8addbe3832985f793e" ], "author": { "name": "Akinobu Mita", "email": "akinobu.mita@gmail.com", "time": "Wed Mar 23 16:41:59 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Mar 23 19:46:14 2011 -0700" }, "message": "bitops: introduce CONFIG_GENERIC_FIND_BIT_LE\n\nThis introduces CONFIG_GENERIC_FIND_BIT_LE to tell whether to use generic\nimplementation of find_*_bit_le() in lib/find_next_bit.c or not.\n\nFor now we select CONFIG_GENERIC_FIND_BIT_LE for all architectures which\nenable CONFIG_GENERIC_FIND_NEXT_BIT.\n\nBut m68knommu wants to define own faster find_next_zero_bit_le() and\ncontinues using generic find_next_{,zero_}bit().\n(CONFIG_GENERIC_FIND_NEXT_BIT and !CONFIG_GENERIC_FIND_BIT_LE)\n\nSigned-off-by: Akinobu Mita \u003cakinobu.mita@gmail.com\u003e\nCc: Greg Ungerer \u003cgerg@uclinux.org\u003e\nCc: Arnd Bergmann \u003carnd@arndb.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "409ec36c320d580a036045e603f96286c362c609", "tree": "3dd9b3569799f7962b523a068052445e2d2c51aa", "parents": [ "1b7fe59322bef9e7a2c05b64a07a66b875299736", "8d5eab5aa676378b4c9daa62d10d08a0bca04677" ], "author": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Fri Mar 11 14:11:11 2011 -0500" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Fri Mar 11 14:11:11 2011 -0500" }, "message": "Merge branch \u0027master\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/linville/wireless-next-2.6 into for-davem\n" }, { "commit": "437aa565e2656776a7104aaacd792fe789ea8b2d", "tree": "a48688f36673af7bdb29fd24de216e170f4ef22b", "parents": [ "2c1c5f199482356c00f70b6f2f368c3455d1230c" ], "author": { "name": "Ivan Djelic", "email": "ivan.djelic@parrot.com", "time": "Fri Mar 11 11:05:32 2011 +0100" }, "committer": { "name": "David Woodhouse", "email": "David.Woodhouse@intel.com", "time": "Fri Mar 11 14:25:50 2011 +0000" }, "message": "lib: add shared BCH ECC library\n\nThis is a new software BCH encoding/decoding library, similar to the shared\nReed-Solomon library.\n\nBinary BCH (Bose-Chaudhuri-Hocquenghem) codes are widely used to correct\nerrors in NAND flash devices requiring more than 1-bit ecc correction; they\nare generally better suited for NAND flash than RS codes because NAND bit\nerrors do not occur in bursts. Latest SLC NAND devices typically require at\nleast 4-bit ecc protection per 512 bytes block.\n\nThis library provides software encoding/decoding, but may also be used with\nASIC/SoC hardware BCH engines to perform error correction. It is being\ncurrently used for this purpose on an OMAP3630 board (4bit/8bit HW BCH). It\nhas also been used to decode raw dumps of NAND devices with on-die BCH ecc\nengines (e.g. Micron 4bit ecc SLC devices).\n\nLatest NAND devices (including SLC) can exhibit high error rates (typically\na dozen or more bitflips per hour during stress tests); in order to\nminimize the performance impact of error correction, this library\nimplements recently developed algorithms for fast polynomial root finding\n(see bch.c header for details) instead of the traditional exhaustive Chien\nroot search; a few performance figures are provided below:\n\nPlatform: arm926ejs @ 468 MHz, 32 KiB icache, 16 KiB dcache\nBCH ecc : 4-bit per 512 bytes\n\nEncoding average throughput: 250 Mbits/s\n\nError correction time (compared with Chien search):\n\n average worst average (Chien) worst (Chien)\n----------------------------------------------------------\n1 bit 8.5 µs 11 µs 200 µs 383 µs\n2 bit 9.7 µs 12.5 µs 477 µs 728 µs\n3 bit 18.1 µs 20.6 µs 758 µs 1010 µs\n4 bit 19.5 µs 23 µs 1028 µs 1280 µs\n\nIn the above figures, \"worst\" is meant in terms of error pattern, not in\nterms of cache miss / page faults effects (not taken into account here).\n\nThe library has been extensively tested on the following platforms: x86,\nx86_64, arm926ejs, omap3630, qemu-ppc64, qemu-mips.\n\nSigned-off-by: Ivan Djelic \u003civan.djelic@parrot.com\u003e\nSigned-off-by: David Woodhouse \u003cDavid.Woodhouse@intel.com\u003e\n" }, { "commit": "a7a9a24dcd2c57edf148ca9a14a510a5765ecf20", "tree": "0f4e10f3dd8ff996ec3ebd2fcc9566c7a3b6a970", "parents": [ "b06af7a57de42707fee6eec784ee507960cc9131" ], "author": { "name": "Michael Buesch", "email": "mb@bu3sch.de", "time": "Tue Mar 01 20:03:05 2011 +0100" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Fri Mar 04 14:05:17 2011 -0500" }, "message": "lib-average: Make config option selectable\n\nMake CONFIG_AVERAGE selectable for out-of-tree users\nsuch as compat-wireless.\n\nSigned-off-by: Michael Buesch \u003cmb@bu3sch.de\u003e\nSigned-off-by: John W. Linville \u003clinville@tuxdriver.com\u003e\n" }, { "commit": "c39649c331c70952700f99832b03f87e9d7f5b4b", "tree": "19ba9cea5102595e42bcd043aa53eb666ea834fa", "parents": [ "c2df88cbb43c25db27fbbf94e92318bdad018f3e" ], "author": { "name": "Ben Hutchings", "email": "bhutchings@solarflare.com", "time": "Wed Jan 19 11:03:25 2011 +0000" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Mon Jan 24 14:51:56 2011 -0800" }, "message": "lib: cpu_rmap: CPU affinity reverse-mapping\n\nWhen initiating I/O on a multiqueue and multi-IRQ device, we may want\nto select a queue for which the response will be handled on the same\nor a nearby CPU. This requires a reverse-map of IRQ affinity. Add\nlibrary functions to support a generic reverse-mapping from CPUs to\nobjects with affinity and the specific case where the objects are\nIRQs.\n\nSigned-off-by: Ben Hutchings \u003cbhutchings@solarflare.com\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "3ebe12439ba7fc62e1d6ecb569b7287771716ca1", "tree": "65945a63ad1474489d80c8ca1fb1c1c8091fb7a2", "parents": [ "24fa0402a9b6a537e87e38341e78b7da86486846" ], "author": { "name": "Lasse Collin", "email": "lasse.collin@tukaani.org", "time": "Wed Jan 12 17:01:23 2011 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 13 08:03:25 2011 -0800" }, "message": "decompressors: add boot-time XZ support\n\nThis implements the API defined in \u003clinux/decompress/generic.h\u003e which is\nused for kernel, initramfs, and initrd decompression. This patch together\nwith the first patch is enough for XZ-compressed initramfs and initrd;\nXZ-compressed kernel will need arch-specific changes.\n\nThe buffering requirements described in decompress_unxz.c are stricter\nthan with gzip, so the relevant changes should be done to the\narch-specific code when adding support for XZ-compressed kernel.\nSimilarly, the heap size in arch-specific pre-boot code may need to be\nincreased (30 KiB is enough).\n\nThe XZ decompressor needs memmove(), memeq() (memcmp() \u003d\u003d 0), and\nmemzero() (memset(ptr, 0, size)), which aren\u0027t available in all\narch-specific pre-boot environments. I\u0027m including simple versions in\ndecompress_unxz.c, but a cleaner solution would naturally be nicer.\n\nSigned-off-by: Lasse Collin \u003classe.collin@tukaani.org\u003e\nCc: \"H. Peter Anvin\" \u003chpa@zytor.com\u003e\nCc: Alain Knaff \u003calain@knaff.lu\u003e\nCc: Albin Tonnerre \u003calbin.tonnerre@free-electrons.com\u003e\nCc: Phillip Lougher \u003cphillip@lougher.demon.co.uk\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "24fa0402a9b6a537e87e38341e78b7da86486846", "tree": "06adb32802cf8a3491dff1f4e5cad464c676040a", "parents": [ "fb7fa589fd3ecc212fabd7867a4ecc3b175260c1" ], "author": { "name": "Lasse Collin", "email": "lasse.collin@tukaani.org", "time": "Wed Jan 12 17:01:22 2011 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jan 13 08:03:24 2011 -0800" }, "message": "decompressors: add XZ decompressor module\n\nIn userspace, the .lzma format has become mostly a legacy file format that\ngot superseded by the .xz format. Similarly, LZMA Utils was superseded by\nXZ Utils.\n\nThese patches add support for XZ decompression into the kernel. Most of\nthe code is as is from XZ Embedded \u003chttp://tukaani.org/xz/embedded.html\u003e.\nIt was written for the Linux kernel but is usable in other projects too.\n\nAdvantages of XZ over the current LZMA code in the kernel:\n - Nice API that can be used by other kernel modules; it\u0027s\n not limited to kernel, initramfs, and initrd decompression.\n - Integrity check support (CRC32)\n - BCJ filters improve compression of executable code on\n certain architectures. These together with LZMA2 can\n produce a few percent smaller kernel or Squashfs images\n than plain LZMA without making the decompression slower.\n\nThis patch: Add the main decompression code (xz_dec), testing module\n(xz_dec_test), wrapper script (xz_wrap.sh) for the xz command line tool,\nand documentation. The xz_dec module is enough to have a usable XZ\ndecompressor e.g. for Squashfs.\n\nSigned-off-by: Lasse Collin \u003classe.collin@tukaani.org\u003e\nCc: \"H. Peter Anvin\" \u003chpa@zytor.com\u003e\nCc: Alain Knaff \u003calain@knaff.lu\u003e\nCc: Albin Tonnerre \u003calbin.tonnerre@free-electrons.com\u003e\nCc: Phillip Lougher \u003cphillip@lougher.demon.co.uk\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c5485a7e7569ab32eea240c850198519e2a765ef", "tree": "928a8556deaec0811d1b83102b33365aab28a270", "parents": [ "50a9432daeece6fc1309bef1dc0a7b8fde8204cb" ], "author": { "name": "Bruno Randolf", "email": "br1@einfach.org", "time": "Tue Nov 16 10:58:37 2010 +0900" }, "committer": { "name": "John W. Linville", "email": "linville@tuxdriver.com", "time": "Thu Nov 18 14:21:52 2010 -0500" }, "message": "lib: Add generic exponentially weighted moving average (EWMA) function\n\nThis adds generic functions for calculating Exponentially Weighted Moving\nAverages (EWMA). This implementation makes use of a structure which keeps the\nEWMA parameters and a scaled up internal representation to reduce rounding\nerrors.\n\nThe original idea for this implementation came from the rt2x00 driver\n(rt2x00link.c). I would like to use it in several places in the mac80211 and\nath5k code and I hope it can be useful in many other places in the kernel code.\n\nSigned-off-by: Bruno Randolf \u003cbr1@einfach.org\u003e\nReviewed-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: John W. Linville \u003clinville@tuxdriver.com\u003e\n" }, { "commit": "2144381da478cc4aa3a29ee29b0c5e6ddaaced14", "tree": "380a29fec86b537ed602d12f4050654b1c66c27c", "parents": [ "45d7f32c7a43cbb9592886d38190e379e2eb2226", "e5d84970a554d5c0072043a7b9f0f5b88b5fdfe1" ], "author": { "name": "David Woodhouse", "email": "David.Woodhouse@intel.com", "time": "Mon Aug 09 10:36:44 2010 +0100" }, "committer": { "name": "David Woodhouse", "email": "David.Woodhouse@intel.com", "time": "Mon Aug 09 10:36:44 2010 +0100" }, "message": "Merge branch \u0027async\u0027 of macbook:git/btrfs-unstable\n\nConflicts:\n\tdrivers/md/Makefile\n\tlib/raid6/unroll.pl\n" }, { "commit": "95f72d1ed41a66f1c1c29c24d479de81a0bea36f", "tree": "bd92b3804ff0bea083d69af0ede52f99ab34c0af", "parents": [ "1c5474a65bf15a4cb162dfff86d6d0b5a08a740c" ], "author": { "name": "Yinghai Lu", "email": "yinghai@kernel.org", "time": "Mon Jul 12 14:36:09 2010 +1000" }, "committer": { "name": "Benjamin Herrenschmidt", "email": "benh@kernel.crashing.org", "time": "Wed Jul 14 17:14:00 2010 +1000" }, "message": "lmb: rename to memblock\n\nvia following scripts\n\n FILES\u003d$(find * -type f | grep -vE \u0027oprofile|[^K]config\u0027)\n\n sed -i \\\n -e \u0027s/lmb/memblock/g\u0027 \\\n -e \u0027s/LMB/MEMBLOCK/g\u0027 \\\n $FILES\n\n for N in $(find . -name lmb.[ch]); do\n M\u003d$(echo $N | sed \u0027s/lmb/memblock/g\u0027)\n mv $N $M\n done\n\nand remove some wrong change like lmbench and dlmb etc.\n\nalso move memblock.c from lib/ to mm/\n\nSuggested-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: \"H. Peter Anvin\" \u003chpa@zytor.com\u003e\nAcked-by: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\nAcked-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nSigned-off-by: Yinghai Lu \u003cyinghai@kernel.org\u003e\nSigned-off-by: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\n" }, { "commit": "b8fa05719ba4349be80ce929237249b57886a203", "tree": "eb2a58ce09dc699e29e15b812f06196587aa64a3", "parents": [ "4da0b66c6e9ea7ba78a19f9f186779826d89f8b0" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Mar 07 09:54:44 2010 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Mar 07 09:54:44 2010 -0800" }, "message": "Revert \"lib: build list_sort() only if needed\"\n\nThis reverts commit a069c266ae5fdfbf5b4aecf2c672413aa33b2504.\n\nIt turns ou that not only was it missing a case (XFS) that needed it,\nbut perhaps more importantly, people sometimes want to enable new\nmodules that they hadn\u0027t had enabled before, and if such a module uses\nlist_sort(), it can\u0027t easily be inserted any more.\n\nSo rather than add a \"select LIST_SORT\" to the XFS case, just leave it\ncompiled in. It\u0027s not all _that_ big, after all, and the inconvenience\nisn\u0027t worth it.\n\nRequested-by: Alexey Dobriyan \u003cadobriyan@gmail.com\u003e\nCc: Christoph Hellwig \u003chch@infradead.org\u003e\nCc: Don Mullis \u003cdon.mullis@gmail.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Dave Chinner \u003cdavid@fromorbit.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "66b89159c25a47d2177743526c61b5ada7acc39e", "tree": "b092b859ca01d7544a666c95f940144b0ef3b35b", "parents": [ "87c7ae06cc50bcbcdcc60d64a959ca0b9b71f892", "c2f843f03d658e9ab2a1a455f2c1851fd6a869af" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Mar 06 13:18:03 2010 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Mar 06 13:18:03 2010 -0800" }, "message": "Merge git://git.kernel.org/pub/scm/linux/kernel/git/joern/logfs\n\n* git://git.kernel.org/pub/scm/linux/kernel/git/joern/logfs:\n [LogFS] Change magic number\n [LogFS] Remove h_version field\n [LogFS] Check feature flags\n [LogFS] Only write journal if dirty\n [LogFS] Fix bdev erases\n [LogFS] Silence gcc\n [LogFS] Prevent 64bit divisions in hash_index\n [LogFS] Plug memory leak on error paths\n [LogFS] Add MAINTAINERS entry\n [LogFS] add new flash file system\n\nFixed up trivial conflict in lib/Kconfig, and a semantic conflict in\nfs/logfs/inode.c introduced by write_inode() being changed to use\nwriteback_control\u0027 by commit a9185b41a4f84971b930c519f0c63bd450c4810d\n(\"pass writeback_control to -\u003ewrite_inode\")\n" }, { "commit": "a069c266ae5fdfbf5b4aecf2c672413aa33b2504", "tree": "2f9731d8475fc5b2d942cac004904db8e49d5428", "parents": [ "02b12b7a28faa2e9ed5a361cd08ea576ab1f1509" ], "author": { "name": "Don Mullis", "email": "don.mullis@gmail.com", "time": "Fri Mar 05 13:43:16 2010 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Mar 06 11:26:35 2010 -0800" }, "message": "lib: build list_sort() only if needed\n\nBuild list_sort() only for configs that need it -- those that don\u0027t save\n~581 bytes (i386).\n\nSigned-off-by: Don Mullis \u003cdon.mullis@gmail.com\u003e\nCc: Dave Airlie \u003cairlied@redhat.com\u003e\nCc: Andi Kleen \u003candi@firstfloor.org\u003e\nCc: Dave Chinner \u003cdavid@fromorbit.com\u003e\nCc: Artem Bityutskiy \u003cdedekind@infradead.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "cacb246f8db2b9eba89d44a0f0dd4f6ed93bc113", "tree": "8fff3df983d02c362ba90b334b77a7a93315455e", "parents": [ "13510997d600a076e064f10587a8f6d20f8fff41" ], "author": { "name": "Albin Tonnerre", "email": "albin.tonnerre@free-electrons.com", "time": "Fri Jan 08 14:42:46 2010 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jan 11 09:34:05 2010 -0800" }, "message": "Add LZO compression support for initramfs and old-style initrd\n\nSigned-off-by: Albin Tonnerre \u003calbin.tonnerre@free-electrons.com\u003e\nTested-by: Wu Zhangjin \u003cwuzhangjin@gmail.com\u003e\nAcked-by: \"H. Peter Anvin\" \u003chpa@zytor.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nTested-by: Russell King \u003crmk@arm.linux.org.uk\u003e\nAcked-by: Russell King \u003crmk@arm.linux.org.uk\u003e\nCc: Ralf Baechle \u003cralf@linux-mips.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "5db53f3e80dee2d9dff5e534f9e9fe1db17c9936", "tree": "066f2873eeb7eb86466f6389e45892d957db3de2", "parents": [ "66b00a7c93ec782d118d2c03bd599cfd041e80a1" ], "author": { "name": "Joern Engel", "email": "joern@logfs.org", "time": "Fri Nov 20 20:13:39 2009 +0100" }, "committer": { "name": "Joern Engel", "email": "joern@logfs.org", "time": "Fri Nov 20 20:13:39 2009 +0100" }, "message": "[LogFS] add new flash file system\n\nThis is a new flash file system. See\nDocumentation/filesystems/logfs.txt\n\nSigned-off-by: Joern Engel \u003cjoern@logfs.org\u003e\n" }, { "commit": "f5e70d0fe3ea990cfb3fc8d7f76a719adcb1e0b5", "tree": "1794eb51814228ff76f672a541100ad62dd791c9", "parents": [ "17d857be649a21ca90008c6dc425d849fa83db5c" ], "author": { "name": "David Woodhouse", "email": "dwmw2@tylersburg.infradead.org", "time": "Mon Jul 13 11:35:12 2009 +0100" }, "committer": { "name": "David Woodhouse", "email": "David.Woodhouse@intel.com", "time": "Thu Oct 29 14:38:47 2009 +0000" }, "message": "md: Factor out RAID6 algorithms into lib/\n\nWe\u0027ll want to use these in btrfs too.\n\nSigned-off-by: David Woodhouse \u003cDavid.Woodhouse@intel.com\u003e\n" }, { "commit": "b411b3637fa71fce9cf2acf0639009500f5892fe", "tree": "6b88e5202e0f137fef50e95b0441bcafdbf91990", "parents": [ "1a35e0f6443f4266dad4c569c55c57a9032596fa" ], "author": { "name": "Philipp Reisner", "email": "philipp.reisner@linbit.com", "time": "Fri Sep 25 16:07:19 2009 -0700" }, "committer": { "name": "Jens Axboe", "email": "jens.axboe@oracle.com", "time": "Thu Oct 01 21:17:49 2009 +0200" }, "message": "The DRBD driver\n\nSigned-off-by: Philipp Reisner \u003cphilipp.reisner@linbit.com\u003e\nSigned-off-by: Lars Ellenberg \u003clars.ellenberg@linbit.com\u003e\n" }, { "commit": "09d4e0edd4614e787393acc582ac701c6ec3565b", "tree": "77f3b85e0f59a168ac78639e510ebcbd3791b3d2", "parents": [ "4c75f84f2c781beb230031234ed961d28771a764" ], "author": { "name": "Paul Mackerras", "email": "paulus@samba.org", "time": "Fri Jun 12 21:10:05 2009 +0000" }, "committer": { "name": "Benjamin Herrenschmidt", "email": "benh@kernel.crashing.org", "time": "Mon Jun 15 13:27:38 2009 +1000" }, "message": "lib: Provide generic atomic64_t implementation\n\nMany processor architectures have no 64-bit atomic instructions, but\nwe need atomic64_t in order to support the perf_counter subsystem.\n\nThis adds an implementation of 64-bit atomic operations using hashed\nspinlocks to provide atomicity. For each atomic operation, the address\nof the atomic64_t variable is hashed to an index into an array of 16\nspinlocks. That spinlock is taken (with interrupts disabled) around the\noperation, which can then be coded non-atomically within the lock.\n\nOn UP, all the spinlock manipulation goes away and we simply disable\ninterrupts around each operation. In fact gcc eliminates the whole\natomic64_lock variable as well.\n\nSigned-off-by: Paul Mackerras \u003cpaulus@samba.org\u003e\nSigned-off-by: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\n" }, { "commit": "8759ef32d992fc6c0bcbe40fca7aa302190918a5", "tree": "316df64d3456597bf7f8ef7508654c82faf6a5fe", "parents": [ "9f322ad064f9210e7d472dfe77e702274d5c9dba" ], "author": { "name": "Oskar Schirmer", "email": "os@emlix.com", "time": "Thu Jun 11 14:51:15 2009 +0100" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jun 11 08:51:08 2009 -0700" }, "message": "lib: isolate rational fractions helper function\n\nProvide a helper function to determine optimum numerator\ndenominator value pairs taking into account restricted\nregister size. Useful especially with PLL and other clock\nconfigurations.\n\nSigned-off-by: Oskar Schirmer \u003cos@emlix.com\u003e\nSigned-off-by: Alan Cox \u003calan@linux.intel.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "38a6ed3ed8e108b662f4016a1ebf068dcf4c1ef4", "tree": "a83d5e4e86edf6cb2de22db6f2ff2274753a2bab", "parents": [ "f2d28a2ebcb525a6ec7e2152106ddb385ef52b73", "7c730ccdc1188b97f5c8cb690906242c7ed75c22" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 28 23:34:14 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 28 23:34:14 2009 +0100" }, "message": "Merge branch \u0027linus\u0027 into core/printk\n" }, { "commit": "6e15cf04860074ad032e88c306bea656bbdd0f22", "tree": "c346383bb7563e8d66b2f4a502f875b259c34870", "parents": [ "be0ea69674ed95e1e98cb3687a241badc756d228", "60db56422043aaa455ac7f858ce23c273220f9d9" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Mar 26 21:39:17 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 27 17:28:43 2009 +0100" }, "message": "Merge branch \u0027core/percpu\u0027 into percpu-cpumask-x86-for-linus-2\n\nConflicts:\n\tarch/parisc/kernel/irq.c\n\tarch/x86/include/asm/fixmap_64.h\n\tarch/x86/include/asm/setup.h\n\tkernel/irq/handle.c\n\nSemantic merge:\n arch/x86/include/asm/fixmap.h\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "831576fe40f4175e0767623cffa4aeb28157943a", "tree": "de54e628e5849d6cf201df4446d760d17f752326", "parents": [ "21cdbc1378e8aa96e1ed4a606dce1a8e7daf7fdf", "66fef08f7d5267b2312c4b48a6d2957d2d414105" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Mar 26 16:05:01 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Mar 26 16:05:01 2009 -0700" }, "message": "Merge branch \u0027sched-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (46 commits)\n sched: Add comments to find_busiest_group() function\n sched: Refactor the power savings balance code\n sched: Optimize the !power_savings_balance during fbg()\n sched: Create a helper function to calculate imbalance\n sched: Create helper to calculate small_imbalance in fbg()\n sched: Create a helper function to calculate sched_domain stats for fbg()\n sched: Define structure to store the sched_domain statistics for fbg()\n sched: Create a helper function to calculate sched_group stats for fbg()\n sched: Define structure to store the sched_group statistics for fbg()\n sched: Fix indentations in find_busiest_group() using gotos\n sched: Simple helper functions for find_busiest_group()\n sched: remove unused fields from struct rq\n sched: jiffies not printed per CPU\n sched: small optimisation of can_migrate_task()\n sched: fix typos in documentation\n sched: add avg_overlap decay\n x86, sched_clock(): mark variables read-mostly\n sched: optimize ttwu vs group scheduling\n sched: TIF_NEED_RESCHED -\u003e need_reshed() cleanup\n sched: don\u0027t rebalance if attached on NULL domain\n ...\n" }, { "commit": "4370aa4aa75391a5e2e06bccb0919109f725ed8e", "tree": "602a6ea4e404d17e610d4a9979d615ff2d0bfd98", "parents": [ "f036be96dd9ce442ffb9ab33e3c165f5178815c0" ], "author": { "name": "Lai Jiangshan", "email": "laijs@cn.fujitsu.com", "time": "Fri Mar 06 17:21:46 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 06 17:39:04 2009 +0100" }, "message": "vsprintf: add binary printf\n\nImpact: add new APIs for binary trace printk infrastructure\n\nvbin_printf(): write args to binary buffer, string is copied\nwhen \"%s\" is occurred.\n\nbstr_printf(): read from binary buffer for args and format a string\n\n[fweisbec@gmail.com: rebase]\n\nSigned-off-by: Lai Jiangshan \u003claijs@cn.fujitsu.com\u003e\nSigned-off-by: Frederic Weisbecker \u003cfweisbec@gmail.com\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nLKML-Reference: \u003c1236356510-8381-2-git-send-email-fweisbec@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e9cc8bddaea3944fabfebb968bc88d603239beed", "tree": "9d311256882e48bd133f31db564a307c2a271453", "parents": [ "8c882f64130071eaebdc0861bee34a73e436f004" ], "author": { "name": "Geert Uytterhoeven", "email": "Geert.Uytterhoeven@sonycom.com", "time": "Wed Mar 04 14:53:30 2009 +0800" }, "committer": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Wed Mar 04 14:53:30 2009 +0800" }, "message": "netlink: Move netlink attribute parsing support to lib\n\nNetlink attribute parsing may be used even if CONFIG_NET is not set.\nMove it from net/netlink to lib and control its inclusion based on the new\nconfig symbol CONFIG_NLATTR, which is selected by CONFIG_NET.\n\nSigned-off-by: Geert Uytterhoeven \u003cGeert.Uytterhoeven@sonycom.com\u003e\nAcked-by: David S. Miller \u003cdavem@davemloft.net\u003e\nSigned-off-by: Herbert Xu \u003cherbert@gondor.apana.org.au\u003e\n" }, { "commit": "ceacc2c1c85ac498ca4cf297bdfe5b4aaa9fd0e0", "tree": "4bac6a3e5544d90da1ee9437845120204d4bb382", "parents": [ "398a153b16b09a68739928d4502455db9725ac86" ], "author": { "name": "Peter Zijlstra", "email": "peterz@infradead.org", "time": "Fri Jan 16 14:46:40 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 16 15:01:31 2009 +0100" }, "message": "sched: make plist a library facility\n\nIngo Molnar wrote:\n\n\u003e here\u0027s a new build failure with tip/sched/rt:\n\u003e\n\u003e LD .tmp_vmlinux1\n\u003e kernel/built-in.o: In function `set_curr_task_rt\u0027:\n\u003e sched.c:(.text+0x3675): undefined reference to `plist_del\u0027\n\u003e kernel/built-in.o: In function `pick_next_task_rt\u0027:\n\u003e sched.c:(.text+0x37ce): undefined reference to `plist_del\u0027\n\u003e kernel/built-in.o: In function `enqueue_pushable_task\u0027:\n\u003e sched.c:(.text+0x381c): undefined reference to `plist_del\u0027\n\nEliminate the plist library kconfig and make it available\nunconditionally.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7856a16ea03ed9b17860d756ee6473c2e57882b2", "tree": "fec32cc950f5f7d7f0811e1678bec4b021d72edb", "parents": [ "c8531ab343dec88ed8005e403b1b304c710b7494" ], "author": { "name": "H. Peter Anvin", "email": "hpa@zytor.com", "time": "Wed Jan 07 00:01:43 2009 -0800" }, "committer": { "name": "H. Peter Anvin", "email": "hpa@zytor.com", "time": "Wed Jan 07 00:02:37 2009 -0800" }, "message": "bzip2/lzma: DECOMPRESS_GZIP should select ZLIB_INFLATE\n\nImpact: Partial resolution of build failure\n\nDECOMPRESS_GZIP is just a common-interface wrapper around the\nzlib_inflate code; it thus need to select it.\n\nSigned-off-by: H. Peter Anvin \u003chpa@zytor.com\u003e\n" }, { "commit": "c8531ab343dec88ed8005e403b1b304c710b7494", "tree": "40bef451a13ca4b3d54645e69d03c14631364e89", "parents": [ "2e9f3bddcbc711bb14d86c6f068a779bf3710247" ], "author": { "name": "H. Peter Anvin", "email": "hpa@zytor.com", "time": "Mon Jan 05 13:48:31 2009 -0800" }, "committer": { "name": "H. Peter Anvin", "email": "hpa@zytor.com", "time": "Mon Jan 05 13:48:31 2009 -0800" }, "message": "bzip2/lzma: proper Kconfig dependencies for the ramdisk options\n\nImpact: Partial resolution of build failure\n\nMake all the compression algorithms properly configurable, and make\nsure the ramdisk options pull in the proper compression algorithms, as\nthey should.\n\nSigned-off-by: H. Peter Anvin \u003chpa@zytor.com\u003e\n" }, { "commit": "8c384cdee3e04d6194a2c2b192b624754f990835", "tree": "3a9bd2e7ce02cd5e739c521e073467a3b201198d", "parents": [ "2a53008033189ed09bfe241c6b33811ba4ce980d" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:30 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:30 2009 +1030" }, "message": "cpumask: CONFIG_DISABLE_OBSOLETE_CPUMASK_FUNCTIONS\n\nImpact: new debug CONFIG options\n\nThis helps find unconverted code. It currently breaks compile horribly,\nbut we never wanted a flag day so that\u0027s expected.\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\n" }, { "commit": "ab53d472e785e51fdfc08fc1d66252c1153e6c0f", "tree": "19abab13d2e4e8fe00f960c0ac475e14bfb1a44e", "parents": [ "0db5d3d2f58804edb394e8008c7d9744110338a2" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:19 2009 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Thu Jan 01 10:12:19 2009 +1030" }, "message": "bitmap: find_last_bit()\n\nImpact: New API\n\nAs the name suggests. For the moment everyone uses the generic one.\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\n" }, { "commit": "33edcf133ba93ecba2e4b6472e97b689895d805c", "tree": "327d7a20acef64005e7c5ccbfa1265be28aeb6ac", "parents": [ "be4d638c1597580ed2294d899d9f1a2cd10e462c", "3c92ec8ae91ecf59d88c798301833d7cf83f2179" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Tue Dec 30 08:02:35 2008 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Tue Dec 30 08:02:35 2008 +1030" }, "message": "Merge branch \u0027master\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6\n" }, { "commit": "93027354d6e8a66a12dedb89d59b21cf7c2d35ed", "tree": "68a4e3309ab35dcae4b07ca60b3cfc656dac539c", "parents": [ "aa1a85dbd1d3265ca36f684026fe7689b7836bed" ], "author": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Thu Nov 13 22:05:13 2008 +0800" }, "committer": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Thu Dec 25 11:01:48 2008 +1100" }, "message": "libcrc32c: Select CRYPTO in Kconfig\n\nSelecting CRYPTO_CRC32C is not enough as CRYPTO which CRYPTO_CRC32C\ndepends on may be disabled. This patch adds the select on CRYPTO.\n\nSigned-off-by: Herbert Xu \u003cherbert@gondor.apana.org.au\u003e\n" }, { "commit": "69c35efcf1576ab5f00cba83e8ca740923afb6c9", "tree": "faf3bba45be45d530e3355c46d6bf2cd99d0e83c", "parents": [ "8e3ee85e68c5d5c95451afd3e8f0997eec6f99e5" ], "author": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Fri Nov 07 15:11:47 2008 +0800" }, "committer": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Thu Dec 25 11:01:40 2008 +1100" }, "message": "libcrc32c: Move implementation to crypto crc32c\n\nThis patch swaps the role of libcrc32c and crc32c. Previously\nthe implementation was in libcrc32c and crc32c was a wrapper.\nNow the code is in crc32c and libcrc32c just calls the crypto\nlayer.\n\nThe reason for the change is to tap into the algorithm selection\ncapability of the crypto API so that optimised implementations\nsuch as the one utilising Intel\u0027s CRC32C instruction can be\nused where available.\n\nSigned-off-by: Herbert Xu \u003cherbert@gondor.apana.org.au\u003e\n" }, { "commit": "aab46da0520af9c99b7802cebe4f14a81ff39415", "tree": "f48ba155e9accb165f03c31b7ed9eed9b057b59e", "parents": [ "320ab2b0b1e08e3805a3e1084a2f0eb1938d5d67" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Sat Dec 13 21:20:27 2008 +1030" }, "committer": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Sat Dec 13 21:20:27 2008 +1030" }, "message": "cpumask: Add CONFIG_CPUMASK_OFFSTACK\n\nImpact: Add config option to enable code in cpumask.h\n\nCurrently it can be set if DEBUG_PER_CPU_MAPS, or set specifically by\nan arch.\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\n" }, { "commit": "9ba16087d9f996a93ab6f4453a52a4b24bc1f25c", "tree": "98a292c556b646aec40ce137b1ec689b3469f120", "parents": [ "a25d644fc0e232f242d1f3baa63c149c42536ff0" ], "author": { "name": "Jan Beulich", "email": "jbeulich@novell.com", "time": "Wed Oct 15 22:01:38 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Oct 16 11:21:31 2008 -0700" }, "message": "Kconfig: eliminate \"def_bool n\" constructs\n\nUsing \"def_bool n\" is pointless, simply using bool here appears more\nappropriate.\n\nFurther, retaining such options that don\u0027t have a prompt and aren\u0027t\nselected by anything seems also at least questionable.\n\nSigned-off-by: Jan Beulich \u003cjbeulich@novell.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Tony Luck \u003ctony.luck@intel.com\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Bartlomiej Zolnierkiewicz \u003cbzolnier@gmail.com\u003e\nCc: Sam Ravnborg \u003csam@ravnborg.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "f11f594edba7f689af9792a5673ed59d660ad371", "tree": "4fae88f3893ce57f2f85280d16330fc61a943d44", "parents": [ "5b635da11e3a6387172abd651d26d8ef54b1fbc7" ], "author": { "name": "Martin K. Petersen", "email": "martin.petersen@oracle.com", "time": "Wed Jun 25 11:22:42 2008 -0400" }, "committer": { "name": "James Bottomley", "email": "James.Bottomley@HansenPartnership.com", "time": "Sat Jul 12 08:22:32 2008 -0500" }, "message": "[SCSI] lib: Add support for the T10 (SCSI) Data Integrity Field CRC\n\nThe SCSI Block Protocol uses this 16-bit CRC to verify the integrity\nof each data sector. crc_t10dif() is used by sd_dif.c when performing\nI/O to or from disks formatted with protection information.\n\nSigned-off-by: Martin K. Petersen \u003cmartin.petersen@oracle.com\u003e\nSigned-off-by: James Bottomley \u003cJames.Bottomley@HansenPartnership.com\u003e\n" }, { "commit": "19870def587554c4055df3e74a21508e3647fb7e", "tree": "d1c483a58e0ec684b8e3678a906dc115ffee5006", "parents": [ "f19dcf4a61ea4a3d155acb239348d09cb264f6a0" ], "author": { "name": "Alexander van Heukelum", "email": "heukelum@mailshack.com", "time": "Fri Apr 25 13:12:53 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 26 19:21:17 2008 +0200" }, "message": "x86, bitops: select the generic bitmap search functions\n\nIntroduce GENERIC_FIND_FIRST_BIT and GENERIC_FIND_NEXT_BIT in\nlib/Kconfig, defaulting to off. An arch that wants to use the\ngeneric implementation now only has to use a select statement\nto include them.\n\nI added an always-y option (X86_CPU) to arch/x86/Kconfig.cpu\nand used that to select the generic search functions. This\nway ARCH\u003dum SUBARCH\u003di386 automatically picks up the change\ntoo, and arch/um/Kconfig.i386 can therefore be simplified a\nbit. ARCH\u003dum SUBARCH\u003dx86_64 does things differently, but\nstill compiles fine. It seems that a \"def_bool y\" always\nwins over a \"def_bool n\"?\n\nSigned-off-by: Alexander van Heukelum \u003cheukelum@fastmail.fm\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d9b2b2a277219d4812311d995054ce4f95067725", "tree": "63af21df6686dd2e867015fdf9f0cb798d3ca348", "parents": [ "e760e716d47b48caf98da348368fd41b4a9b9e7e" ], "author": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Wed Feb 13 16:56:49 2008 -0800" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Wed Feb 13 16:56:49 2008 -0800" }, "message": "[LIB]: Make PowerPC LMB code generic so sparc64 can use it too.\n\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n\n" }, { "commit": "928923c76b393e38e5ba1d47e843e208ceef6cf9", "tree": "8dde0229b76b7414cea18eb7bd700ca3cc990ee6", "parents": [ "2301060e2b19aa4830060524ef66abdf32b26a26" ], "author": { "name": "Geert Uytterhoeven", "email": "geert@linux-m68k.org", "time": "Wed Aug 22 14:01:36 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed Aug 22 19:52:45 2007 -0700" }, "message": "Introduce CONFIG_CHECK_SIGNATURE\n\nIntroduce CONFIG_CHECK_SIGNATURE to control inclusion of check_signature()\nand avoid problems on platforms that don\u0027t have readb().\n\nLet the few legacy (ISA || PCI || X86) drivers that need check_signature()\nselect CONFIG_CHECK_SIGNATURE.\n\nSigned-off-by: Geert Uytterhoeven \u003cgeert@linux-m68k.org\u003e\nCc: Jeff Dike \u003cjdike@addtoit.com\u003e\nCc: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nCc: Roman Zippel \u003czippel@linux-m68k.org\u003e\nCc: Alan Cox \u003calan@lxorguk.ukuu.org.uk\u003e\nCc: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nCc: Russell King \u003crmk@arm.linux.org.uk\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ad241528c4919505afccb022acbab3eeb0db4d80", "tree": "ec3a2a65707ca032eab973f98aa568ed007389f1", "parents": [ "c06e677aed0c86480b01faa894967daa8aa3568a" ], "author": { "name": "Jan Nikitenko", "email": "jan.nikitenko@gmail.com", "time": "Tue Jul 17 04:04:03 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Jul 17 10:23:04 2007 -0700" }, "message": "CRC7 support\n\nAdd CRC7 routines, used for example in MMC over SPI communication.\nKerneldoc updates\n\n[akpm@linux-foundation.org: fix funny mix of const and non-const]\nSigned-off-by: Jan Nikitenko \u003cjan.nikitenko@gmail.com\u003e\nSigned-off-by: David Brownell \u003cdbrownell@users.sourceforge.net\u003e\nCc: \"Randy.Dunlap\" \u003crdunlap@xenotime.net\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "64c70b1cf43de158282bc1675918d503e5b15cc1", "tree": "e7797ee372de94bb9129300e55d23034a7d05f9a", "parents": [ "4c75f7416f51b0c6855952467a5db04f9c598f09" ], "author": { "name": "Richard Purdie", "email": "rpurdie@openedhand.com", "time": "Tue Jul 10 17:22:24 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Jul 10 17:51:13 2007 -0700" }, "message": "Add LZO1X algorithm to the kernel\n\nThis is a hybrid version of the patch to add the LZO1X compression\nalgorithm to the kernel. Nitin and myself have merged the best parts of\nthe various patches to form this version which we\u0027re both happy with (and\nare jointly signing off).\n\nThe performance of this version is equivalent to the original minilzo code\nit was based on. Bytecode comparisons have also been made on ARM, i386 and\nx86_64 with favourable results.\n\nThere are several users of LZO lined up including jffs2, crypto and reiser4\nsince its much faster than zlib.\n\nSigned-off-by: Nitin Gupta \u003cnitingupta910@gmail.com\u003e\nSigned-off-by: Richard Purdie \u003crpurdie@openedhand.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "9b6a51746ffe8d619f1097675d2dc5e303470024", "tree": "52668d7adc6f5c1d347d65072878cf1f82670364", "parents": [ "fc0b60f1dc311a2f7443ce46305edd287b2d8947", "d79406dd140a3e6eed6f26b17f0c6620fe30b50c" ], "author": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu May 10 13:29:36 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu May 10 13:30:08 2007 -0700" }, "message": "Merge branch \u0027juju\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/ieee1394/linux1394-2.6\n\n* \u0027juju\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/ieee1394/linux1394-2.6: (138 commits)\n firewire: Convert OHCI driver to use standard goto unwinding for error handling.\n firewire: Always use parens with sizeof.\n firewire: Drop single buffer request support.\n firewire: Add a comment to describe why we split the sg list.\n firewire: Return SCSI_MLQUEUE_HOST_BUSY for out of memory cases in queuecommand.\n firewire: Handle the last few DMA mapping error cases.\n firewire: Allocate scsi_host up front and allocate the sbp2_device as hostdata.\n firewire: Provide module aliase for backwards compatibility.\n firewire: Add to fw-core-y instead of assigning fw-core-objs in Makefile.\n firewire: Break out shared IEEE1394 constant to separate header file.\n firewire: Use linux/*.h instead of asm/*.h header files.\n firewire: Uppercase most macro names.\n firewire: Coding style cleanup: no spaces after function names.\n firewire: Convert card_rwsem to a regular mutex.\n firewire: Clean up comment style.\n firewire: Use lib/ implementation of CRC ITU-T.\n CRC ITU-T V.41\n firewire: Rename fw-device-cdev.c to fw-cdev.c and move header to include/linux.\n firewire: Future proof the iso ioctls by adding a handle for the iso context.\n firewire: Add read/write and size annotations to IOC numbers.\n ...\n\nAcked-by: Christoph Hellwig \u003chch@infradead.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "3e7cbae7c6dda18d427335b3ad98f1a0d40ef30c", "tree": "2ac604d8d6f4eb671e23c9b6a405c37b92fa8df3", "parents": [ "9640d3d775aa325650c8fcdf49127542f77b2156" ], "author": { "name": "Ivo van Doorn", "email": "IvDoorn@gmail.com", "time": "Mon Jun 12 16:17:04 2006 +0200" }, "committer": { "name": "Stefan Richter", "email": "stefanr@s5r6.in-berlin.de", "time": "Thu May 10 18:24:13 2007 +0200" }, "message": "CRC ITU-T V.41\n\nThis will add the CRC calculation according\nto the CRC ITU-T V.41 to the kernel lib/ folder.\n\nThis code has been derived from the rt2x00 driver,\ncurrently found only in the wireless-dev tree, but\nthis library is generic and could be used by more\ndrivers who currently use their own implementation.\n\nSigned-off-by: Ivo van Doorn \u003cIvDoorn@gmail.com\u003e\n\nAlso useful for the new firewire stack.\n\nSigned-off-by: Kristian Hoegsberg \u003ckrh@redhat.com\u003e\nSigned-off-by: Stefan Richter \u003cstefanr@s5r6.in-berlin.de\u003e\n" }, { "commit": "411f0f3edc141a582190d3605cadd1d993abb6df", "tree": "d9d745beb57ffb0a987c1991635db940127421b6", "parents": [ "9a82782f8f58219d0c6dc5f0211ce301adf6c6f4" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Sun May 06 14:49:09 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Mon May 07 12:12:51 2007 -0700" }, "message": "Introduce CONFIG_HAS_DMA\n\nArchitectures that don\u0027t support DMA can say so by adding a config NO_DMA\nto their Kconfig file. This will prevent compilation of some dma specific\ndriver code. Also dma-mapping-broken.h isn\u0027t needed anymore on at least\ns390. This avoids compilation and linking of otherwise dead/broken code.\n\nOther architectures that include dma-mapping-broken.h are arm26, h8300,\nm68k, m68knommu and v850. If these could be converted as well we could get\nrid of the header file.\n\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\n\"John W. Linville\" \u003clinville@tuxdriver.com\u003e\nCc: Kyle McMartin \u003ckyle@parisc-linux.org\u003e\nCc: \u003cJames.Bottomley@SteelEye.com\u003e\nCc: Tejun Heo \u003chtejun@gmail.com\u003e\nCc: Jeff Garzik \u003cjeff@garzik.org\u003e\nCc: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nCc: \u003cgeert@linux-m68k.org\u003e\nCc: \u003czippel@linux-m68k.org\u003e\nCc: \u003cspyro@f2s.com\u003e\nCc: \u003cuclinux-v850@lsi.nec.co.jp\u003e\nCc: \u003cysato@users.sourceforge.jp\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "5ea8176994003483a18c8fed580901e2125f8a83", "tree": "0712ec9cd3384fbd897eb454ce9c0f907289ab51", "parents": [ "2835fdfa4a7f1400986d76d054237809a9392406" ], "author": { "name": "Al Viro", "email": "viro@ftp.linux.org.uk", "time": "Sun Feb 11 15:41:31 2007 +0000" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sun Feb 11 11:18:07 2007 -0800" }, "message": "[PATCH] sort the devres mess out\n\n* Split the implementation-agnostic stuff in separate files.\n* Make sure that targets using non-default request_irq() pull\n kernel/irq/devres.o\n* Introduce new symbols (HAS_IOPORT and HAS_IOMEM) defaulting to positive;\n allow architectures to turn them off (we needed these symbols anyway for\n dependencies of quite a few drivers).\n* protect the ioport-related parts of lib/devres.o with CONFIG_HAS_IOPORT.\n\nSigned-off-by: Al Viro \u003cviro@zeniv.linux.org.uk\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "ee36c2bf8edb1c3e3855a928b348d29c6359093d", "tree": "1f536eaa3bccfce90a919d871f819f41d7e70988", "parents": [ "62fb2ba3d870305e246c6cb317609c1dc2c9dd0b" ], "author": { "name": "Al Viro", "email": "viro@ftp.linux.org.uk", "time": "Wed Dec 13 00:35:00 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Wed Dec 13 09:05:52 2006 -0800" }, "message": "[PATCH] uml problems with linux/io.h\n\nRemove useless includes of linux/io.h, don\u0027t even try to build iomap_copy\non uml (it doesn\u0027t have readb() et.al., so...)\n\nSigned-off-by: Al Viro \u003cviro@zeniv.linux.org.uk\u003e\nAcked-by: Jeff Dike \u003cjdike@addtoit.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "906d66df18faa4aac8d898ae6920d1014694a932", "tree": "df91905b3c79b7af39091e82655088ad5057379e", "parents": [ "a5cfc1ec58a07074dacb6aa8c79eff864c966d12" ], "author": { "name": "Akinobu Mita", "email": "akinobu.mita@gmail.com", "time": "Fri Dec 08 02:36:25 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Fri Dec 08 08:28:39 2006 -0800" }, "message": "[PATCH] crc32: replace bitreverse by bitrev32\n\nThis patch replaces bitreverse() by bitrev32. The only users of bitreverse()\nare crc32 itself and via-velocity.\n\nCc: Jeff Garzik \u003cjgarzik@pobox.com\u003e\nCc: Matt Domsch \u003cMatt_Domsch@dell.com\u003e\nSigned-off-by: Akinobu Mita \u003cakinobu.mita@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "a5cfc1ec58a07074dacb6aa8c79eff864c966d12", "tree": "5fbb16ee570ec1d9a9f6adbc7a5cc963e7ca93d8", "parents": [ "30e25b71e725b150585e17888b130e3324f8cf7c" ], "author": { "name": "Akinobu Mita", "email": "akinobu.mita@gmail.com", "time": "Fri Dec 08 02:36:25 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Fri Dec 08 08:28:39 2006 -0800" }, "message": "[PATCH] bit reverse library\n\nThis patch provides two bit reverse functions and bit reverse table.\n\n- reverse the order of bits in a u32 value\n\n\tu8 bitrev8(u8 x);\n\n- reverse the order of bits in a u32 value\n\n\tu32 bitrev32(u32 x);\n\n- byte reverse table\n\n\tconst u8 byte_rev_table[256];\n\nSigned-off-by: Akinobu Mita \u003cakinobu.mita@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e65e1fc2d24b09c496af76e9c5253ac30b300a89", "tree": "b8f88773afd81ab97d5e6b79fc307523bf6b3430", "parents": [ "05ff0e291af086f4325bac76abad250690bbbd63" ], "author": { "name": "Al Viro", "email": "viro@zeniv.linux.org.uk", "time": "Tue Sep 12 03:04:40 2006 -0400" }, "committer": { "name": "Al Viro", "email": "viro@zeniv.linux.org.uk", "time": "Tue Sep 12 03:04:40 2006 -0400" }, "message": "[PATCH] syscall class hookup for all normal targets\n\nTake default arch/*/kernel/audit.c to lib/, have those with special\nneeds (\u003d\u003d biarch) define AUDIT_ARCH in their Kconfig.\n\nSigned-off-by: Al Viro \u003cviro@zeniv.linux.org.uk\u003e\n" }, { "commit": "77ba89c5cf28d5d98a3cae17f67a3e42b102cc25", "tree": "d487b536522574ab183cc600b62008c60db85b59", "parents": [ "8eb94f80dd2da5977c35cd094f0802c1501a12cd" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 27 02:54:51 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:46 2006 -0700" }, "message": "[PATCH] pi-futex: add plist implementation\n\nAdd the priority-sorted list (plist) implementation.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "7657ec1fcb69e266ab876af56332d0c484ca6d00", "tree": "6118ceffa2f83f43c3086941d96011dc1abeb459", "parents": [ "a3d65f254274567daa89d8b99ab3d481d60fcaef" ], "author": { "name": "Evgeniy Polyakov", "email": "johnpol@2ka.mipt.ru", "time": "Wed Aug 17 15:17:26 2005 +0400" }, "committer": { "name": "Greg Kroah-Hartman", "email": "gregkh@suse.de", "time": "Thu Sep 08 14:41:27 2005 -0700" }, "message": "[PATCH] lib/crc16: added crc16 algorithm.\n\nAdd the crc16 routines, as used by w1 devices.\n\nSigned-off-by: Ben Gardner \u003cbgardner@wabtec.com\u003e\nSigned-off-by: Evgeniy Polyakov \u003cjohnpol@2ka.mipt.ru\u003e\nSigned-off-by: Greg Kroah-Hartman \u003cgregkh@suse.de\u003e\n" }, { "commit": "29cb9f9c5502f6218cd3ea574efe46a5e55522d2", "tree": "e3e16f62e7d203093e5d582db32ea357e3e70a58", "parents": [ "8082e4ed0a61da347f1c7f210493c4e9e55c8cd0" ], "author": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Thu Aug 25 16:23:11 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@sunset.davemloft.net", "time": "Mon Aug 29 16:11:11 2005 -0700" }, "message": "[LIB]: Make TEXTSEARCH_BM plain tristate like the others\n\nAnd select it when the relevant modules are enabled.\n\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "8082e4ed0a61da347f1c7f210493c4e9e55c8cd0", "tree": "f77b01974f0c773a828b7f910f9269a0a07d298f", "parents": [ "cf4ef01440ca5c6d96f2ea2b793a37a0a863a045" ], "author": { "name": "Pablo Neira Ayuso", "email": "pablo@eurodev.net", "time": "Thu Aug 25 16:12:22 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@sunset.davemloft.net", "time": "Mon Aug 29 16:11:06 2005 -0700" }, "message": "[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2\n\nAttached the implementation of the Boyer-Moore string search\nalgorithm for the new textsearch infrastructure.\n\nI\u0027ve added as well a note about the limitations that this approach\npresents, as Thomas has remarked.\n\nSigned-off-by: Pablo Neira Ayuso \u003cpablo@eurodev.net\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "f7704347a74fceaf79c89f8b8dbdd0111013e4d6", "tree": "96cdf098692ee1054ca75af546b9cc720f07a7a1", "parents": [ "b3e112bcc19abd8e9657dca34a87316786e096f3" ], "author": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Fri Jun 24 17:39:03 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Fri Jun 24 17:39:03 2005 -0700" }, "message": "[PKT_SCHED]: Make TEXTSEARCH* options only selected.\n\nDo not present these confusing new options to the user\nunless he picked some facility that makes use of it,\nsuch as NET_EMATCH_TEXT.\n\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "6408f79cce401e1bfecf923e7156f84f96e021e3", "tree": "203624ffacf60d364293adc47d2f59f6ba81dd35", "parents": [ "df3fb93ad9ec0b20c785c0ad82d42d159a1af272" ], "author": { "name": "Thomas Graf", "email": "tgraf@suug.ch", "time": "Thu Jun 23 20:59:16 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Thu Jun 23 20:59:16 2005 -0700" }, "message": "[LIB]: Naive finite state machine based textsearch\n\nA finite state machine consists of n states (struct ts_fsm_token)\nrepresenting the pattern as a finite automation. The data is read\nsequentially on a octet basis. Every state token specifies the number\nof recurrences and the type of value accepted which can be either a\nspecific character or ctype based set of characters. The available\ntype of recurrences include 1, (0|1), [0 n], and [1 n].\n\nThe algorithm differs between strict/non-strict mode specyfing\nwhether the pattern has to start at the first octect. Strict mode\nis enabled by default and can be disabled by inserting\nTS_FSM_HEAD_IGNORE as the first token in the chain.\n\nThe runtime performance of the algorithm should be around O(n),\nhowever while in strict mode the average runtime can be better.\n\nSigned-off-by: Thomas Graf \u003ctgraf@suug.ch\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "df3fb93ad9ec0b20c785c0ad82d42d159a1af272", "tree": "e29ba25f55cb77e24310999a949b433e98d7656e", "parents": [ "2de4ff7bd658c97fb357efa3095a509674dacb5a" ], "author": { "name": "Thomas Graf", "email": "tgraf@suug.ch", "time": "Thu Jun 23 20:58:37 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Thu Jun 23 20:58:37 2005 -0700" }, "message": "[LIB]: Knuth-Morris-Pratt textsearch algorithm\n\nImplements a linear-time string-matching algorithm due to Knuth,\nMorris, and Pratt [1]. Their algorithm avoids the explicit\ncomputation of the transition function DELTA altogether. Its\nmatching time is O(n), for n being length(text), using just an\nauxiliary function PI[1..m], for m being length(pattern),\nprecomputed from the pattern in time O(m). The array PI allows\nthe transition function DELTA to be computed efficiently\n\"on the fly\" as needed. Roughly speaking, for any state\n\"q\" \u003d 0,1,...,m and any character \"a\" in SIGMA, the value\nPI[\"q\"] contains the information that is independent of \"a\" and\nis needed to compute DELTA(\"q\", \"a\") [2]. Since the array PI\nhas only m entries, whereas DELTA has O(m|SIGMA|) entries, we\nsave a factor of |SIGMA| in the preprocessing time by computing\nPI rather than DELTA.\n \n[1] Cormen, Leiserson, Rivest, Stein\n Introdcution to Algorithms, 2nd Edition, MIT Press\n[2] See finite automation theory\n\nSigned-off-by: Thomas Graf \u003ctgraf@suug.ch\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "2de4ff7bd658c97fb357efa3095a509674dacb5a", "tree": "49036dbf594317a6a17ff4e56f65158a6aeacbda", "parents": [ "5f8ef48d240963093451bcf83df89f1a1364f51d" ], "author": { "name": "Thomas Graf", "email": "tgraf@suug.ch", "time": "Thu Jun 23 20:49:30 2005 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Thu Jun 23 20:49:30 2005 -0700" }, "message": "[LIB]: Textsearch infrastructure.\n\nThe textsearch infrastructure provides text searching\nfacitilies for both linear and non-linear data.\nIndividual search algorithms are implemented in modules\nand chosen by the user.\n\nSigned-off-by: Thomas Graf \u003ctgraf@suug.ch\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "f14f75b81187cdbe10cc53a521bf9fdf97b59f8c", "tree": "5c0d48c8a3338e6f1747e6cd55f699be96ffef1a", "parents": [ "2caaad41e4aa8f5dd999695b4ddeaa0e7f3912a4" ], "author": { "name": "Jes Sorensen", "email": "jes@wildopensource.com", "time": "Tue Jun 21 17:15:02 2005 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@ppc970.osdl.org", "time": "Tue Jun 21 18:46:18 2005 -0700" }, "message": "[PATCH] ia64 uncached alloc\n\nThis patch contains the ia64 uncached page allocator and the generic\nallocator (genalloc). The uncached allocator was formerly part of the SN2\nmspec driver but there are several other users of it so it has been split\noff from the driver.\n\nThe generic allocator can be used by device driver to manage special memory\netc. The generic allocator is based on the allocator from the sym53c8xx_2\ndriver.\n\nVarious users on ia64 needs uncached memory. The SGI SN architecture requires\nit for inter-partition communication between partitions within a large NUMA\ncluster. The specific user for this is the XPC code. Another application is\nlarge MPI style applications which use it for synchronization, on SN this can\nbe done using special \u0027fetchop\u0027 operations but it also benefits non SN\nhardware which may use regular uncached memory for this purpose. Performance\nof doing this through uncached vs cached memory is pretty substantial. This\nis handled by the mspec driver which I will push out in a seperate patch.\n\nRather than creating a specific allocator for just uncached memory I came up\nwith genalloc which is a generic purpose allocator that can be used by device\ndrivers and other subsystems as they please. For instance to handle onboard\ndevice memory. It was derived from the sym53c7xx_2 driver\u0027s allocator which\nis also an example of a potential user (I am refraining from modifying sym2\nright now as it seems to have been under fairly heavy development recently).\n\nOn ia64 memory has various properties within a granule, ie. it isn\u0027t safe to\naccess memory as uncached within the same granule as currently has memory\naccessed in cached mode. The regular system therefore doesn\u0027t utilize memory\nin the lower granules which is mixed in with device PAL code etc. The\nuncached driver walks the EFI memmap and pulls out the spill uncached pages\nand sticks them into the uncached pool. Only after these chunks have been\nutilized, will it start converting regular cached memory into uncached memory.\nHence the reason for the EFI related code additions.\n\nSigned-off-by: Jes Sorensen \u003cjes@wildopensource.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.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" } ] }