)]}' { "log": [ { "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" } ] }