Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1761237AbXE1IS0 (ORCPT ); Mon, 28 May 2007 04:18:26 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1752832AbXE1ISS (ORCPT ); Mon, 28 May 2007 04:18:18 -0400 Received: from dhazelton.dsl.enter.net ([216.193.185.50]:50164 "EHLO mail" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1752418AbXE1ISR (ORCPT ); Mon, 28 May 2007 04:18:17 -0400 From: Daniel Hazelton To: "Satyam Sharma" Subject: Re: [RFC] LZO de/compression support - take 4 Date: Mon, 28 May 2007 04:18:07 -0400 User-Agent: KMail/1.9.6 Cc: "Richard Purdie" , "Nitin Gupta" , linux-kernel@vger.kernel.org, linux-mm-cc@laptop.org, "Andrew Morton" , "Andrey Panin" , "Bret Towe" , "Michael-Luke Jones" References: <4cefeab80705250445m51736a9aj8c89af893d8c242c@mail.gmail.com> <200705251445.18188.dhazelton@enter.net> In-Reply-To: MIME-Version: 1.0 Content-Type: Multipart/Mixed; boundary="Boundary-00=_/ApWGMcMgRyUNpq" Message-Id: <200705280418.07538.dhazelton@enter.net> Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 10144 Lines: 164 --Boundary-00=_/ApWGMcMgRyUNpq Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Test code for this version (take 4) of the minimized LZO1X (from the liblzo v2) is complete. I don't see a significant slow-down comparing the complete liblzo2 to this minimized code on my system (Pentium M 1.73GHz, 1GB Ram, Kubuntu Feisty (stock Kubuntu kernel)). Rather, I see the opposite. This *might* have been caused by the dynamic linking (or similar) so rather than rely on simply doing "time xxx" I actually put checks around the calls to the compress/decompress functions themselves. ('Tiny LZO' is what I call Nitins extremely small implementation of lzo1x_[de]compress) Output of the provided "test" script: 10 run averages: 'Tiny LZO': Combined: 113.2 usec Compression: 77.4 usec Decompression: 35.8 usec 'liblzo2': Combined: 140.7 usec Compression: 94 usec Decompression: 46.7 usec (The "Combined" average is the average time taken for a compress+decompress) TODO: -Implement userspace version of likely/unlikely -Implement cpu_to_le16 so code functions on BE systems DRH --Boundary-00=_/ApWGMcMgRyUNpq Content-Type: application/x-tbz; name="lzo1x-test.tar.bz2" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="lzo1x-test.tar.bz2" QlpoOTFBWSZTWS6DBj0AMg9/l//8SQx////////f///v//8CgAACJAABAAAIYCGcd2MviIUdDlx2 0EgAyAyibnM5J3YNOjTUSFF07M0AABduCAEigAA7Y0A0EgqgCIAAAoA0I4AAaAAaAyAAAGgADTQA AAAAaACUEBGpoyJqZokwNQZMmmTIeiMjQabJB6QAAAAABIhFNKbQk2RPT1NJk2p6amyj1PU03qIw Q0DTIMjQzUaMjajE0yaDCTSiTRNT0ptE9CYU2IwTaCQaeoNAZAA00bUNGjTQAaADgABoABoDIAAA aAANNAAAAABoAFSQhATIAI00ATIJ6KbI0CI9Gp4p6nhCbamp5JtJp5T1B6QbU+CB/49/zvwU/Ri9 +BpyOsC1BRB2gSTxcx4ubHk8Zs9OE3kDWaMLpfIZdrbdyaXOyBqQ2kBkkEhGB32YEhEiQgoTeSHv /HRNqc3tCCc3f1OdhmBmDY2mMRmBGctQ7+9NBYkKIKCgoKWT1epoXga+NiPaYoViy37L3lTYpOg/ wcYJVPM/zSH9xCe+hKFKFKhQQ0qqOCl6nGb7M4YaCWipVXYJBawwZoYXwauDBmzVNXBsuUNFLnGB XCF4hK+fCgvMZUUBg7WhzlJL4DgvhiKrEmSlNyVjnFJaS5WNWRLENnwMLze9Ihor14lkwhGwsNF4 p8ZjTTOKrIemaB2TYZ1vGYNS61lMLWbKmhUXm4/gf5FHA5DvPNO8wSYNDW7aTY8Z+/ObTJoUieh2 WGxLrLKU4sbGEZKTJQpTHKsumSYuA/d+tP38Z0Mu0DUTl9y1Tm/HcHXb13CqmOli55nOuMfazjDr 3tr3TBzuLxs7vJVaMJRJHMiMlLA7Xr8HE6fTKTgwRNpb35ju52aVMgWzhMRNHikkh8kKiCqCRkwt EkHhCgkuqJJIUjOUE7v7R+b9JhF72iJ+nqzd/1cdWn+Ftd4iMbLE0pJJG6SRhYhP6BeCfqKC6JUk uonnKEuoqQiKAhGR6WTAGIklIgUGCMAUVB+1MRc+A4KLK+tgWLvcWGBSxS8gx7umPeVZpe35rdjU 8aZM8rZ2j3PjKYaFyxPWrhl8k6r2b+SmVpuGwen6N6jVRRlSi5IoqJ7f4G1FzVYPs46GoL0EmvV0 EdrBGVDsKmutk+5M9ZLKwRoqyy0tByOR9Dmc7yOhZRknxFP3t7VknoXdT3uxd/2HacyWLLLo4vsF ma7RmyywjNcubRTn/dz16fm+vac5Wtt6+VkopJk83m2t776Wwp15zjlju1vOU2qMg0MS12hjg40J WctnFTC6vUljRWM6nU08ekx7cA71phfZRQepiBjsQlI5pKOgYo43vYNcupuzZF1N1egjBwVKqSl6 XdTnRhOCfIhuMDHEeXf1OU0MK9E/wHfPmwOdPnxRgyJNoCH5wQPChOE3GHsTMb2/F1E4laI7MTw0 Lmic8N2zJlTiKbDXINyHwhpiJM21pIYWQ7gXxgdODqSVBJDvgZgm0aTFVTyuvgdfj6lKum6V/4py s4p3RXxRxFIms8k+NYoQ1xsLqWS8Uk3JYqSd4HOtJg523JS2r4ZGSmZ3ixmpsGXvprVpf4lWzVH4 ORrimGmqZrmSyqM95guZUpNGxsl9VZsmDM0oZVMuR6CXjKjJq58TFVVZ2tbc+U+g5zdSRvo7Tx3i 5UtTx1202V6a4HYfSbD1mQ9xmWJuKP+hOss9hqWyLGw8eJ8egByD6ghqbTYbM7k/S1WVr1wnt0FO 16u/FmLlwiNao9wecG8D1wwYgaAZCnzHOfCeQ5yXKMzn1jQ/fyl2QyoU2H3jzn+hkdYzlPTJpS5x Sxea/CqtMMjh6S04sGsodY0azg8m8uX29riaGNrrNhKGG5NiiynlzKO27v3evUeTnT2vcZ7YwSZw qC9mtxUsbOn/L6ZjNz6JdTlUaZOtu9Pfzmcb512lzp1dic3d8nInFTipo4uToNhfCrmjNo8f4ZHt 5MhqNGiz6RlfLnFnVmblNpuKRvFhpruXeEo3Dmnjz2DXOnQZnZsNZSUfeKUryxc1l/rTQY6GTjXw NLue+K6EyYcddxhhTxY/pb8o1jY22qm5zioUYLbZGZ1GFm4UjDRdYuURSBE2AKChPegudLjAO0D3 mvky6uejtdJoRYhAojeYLDSPpTEZDEJEwmaLczmdng1UEnrAzat8PA8MjzHT2HNOU8nRr/HyZG00 L7Szkajpjrq9Y5Vnwl1mZTyaSWmmmw15WLsMnkNprOTRqazl0snfKbG9tbDztn1zVo9p4GtreXM7 TsamahvSnbOLnOBtZ6GWiS6cHcXZuSfX1aJmmTN6aJl01ybzr9XZcXPEZD1lRg7RXQW1mvU2Zp1K MyYZpepJpT18pY+FqUzvKOacRXsNDTz0Zt7qe2Nhv1mDHETebymImIZD0QnECCixYjFPQEokjbWU 8lEF9p7J1DJxewYnMcJJ+pIcfVDrUchiHkHoUbincuuu7ChkyhSQ+gkOUSB/tkDjIEtsRJCiQLCe 3EJRRNGxK1KCJfr+wZJgUTLYlbykoIkOQpQNgdkoFBJ/UZ3BILEb/b+KXqtf5Xr+IYfAP53gbHjW UNDxJkw7GF1mEswuul11MQudrIzUoyNlC4FLijUEUqRSxw7q+6/K5ZFpHmvxuh0jINIwOhbvbyPt 6EP7+AZMOyJhGEyNo7y4EDqbIYqFxAaFlNxmYJOnwW8OniErOdWSBPd7kUV0SdHVNUmaZhZKUp8U NaZkd4XTEfq8HEwKwWRTL6JKWBLV7JgzyFnaGEPV1NZ733nZy5y93vXzinYLjHpmMrT34HuaowmY YUv8Pgtmn0O6Y9FfiyxwPtRWtd/PU2HcETcjrnWRcEC/WadT11mZSp6Hj7iXkcquZEqEjTwLil86 8Dqc2pojV/s4+X1Y205u95ZfspSmxxKMufwvnqd66e12KTosLShaxadXVq8rxaaypbm5jC8nzXQh unbaoZxQ3tDCBySCJs5FdcGxuceO3uFlc056UqtbQmOzYTmQcVSxCG3e0gzghuKSblAz17rpqPhL ugO5X98zVVSpU+6VC9y0Kle5+3fh3lEZ0fdVCahUhkDSQX7w8G04G25ZMudwlTMzmLQW1nVwQEgY SCEgyMEF58gTrdIpyJKLSlFq2ZomcicClqnadZ91HWOU+M+cyMj0/pLFLtSzscT+9yuU2Kb6ZPzM Lx7XjPA5Go3qP95X8Te4n/LRTk5s3oNbg2KUadGl97J8LldmDezZuKXcrRtzluDRx4YZbIp8zmbW phLqXNrcWGhiUepv8Ta3t+fiIX0jEgbTYuRrAfa5EaAMUbIfIo0RipKPzNdWWHcW+0fpOs1HMdp+ 86su09Tw/gYLvxmo5jyGHc4v4vEdp9R97m19+5sWe/GXnHaEZ057q4wrivksDwijxPGBSopM2EiR Ui657X7TdhsOwUSgoUKFj+aJOlOMn5p/n/nh8xlXwK/sPnt0PA2mpOHT5PjWTsfOdZsu/QpZpZ+/ 6DbD66HvkLOf8t572FpUg9BncQdH5YEiA2D+vL5W5njpCsriDaxsHC+EKsheQ5zeb9WrL4aLKxC0 +xjWNEzlRM6ij6xactQu1W17sr4Po/jxYXo1OxVpopRhF4PEgcG9MM2SBPiDNc6Zw33B7mQrpwDj akK0a/d5picXvq21DRaH9ak6qX3llMLedDnnHrCe5f0hBNmbJnf3zPbNBL90H0LuzVhLKgwoYRDV nuBoG0pKDsgazQR23RMniiZX6lFMUQ0E6M2lGxqqyyGIVyqrE4hYFMV1lL3yFy4ni5Yig6nGOEPX GXRDfbNl/hFuNMVNvVJpsG1b+3QX6+DqzbJHpa+XgTli2rTkOGtslGSG83UZ4NGji6xqkVEpgxRx MykyCUEvWR4gQkVQJxkV2n5QEqIil9wFMxdKVI2ZsDCjiBNhi9ZF+nazxL5WgQJyl1gzhMCQbvM8 hLzscQ+8NzldzuTcVSIwHLFO3ISh5YnphI6oL9B2QOtlVe9TnYbuR7RnK92OpTD7ruXOXVb/rwt+ dlt8rtfZZu9Z991jAUNPfctOmtbcPkv0V5CVRFad0HFO+Q1K4S6E3Qvrl0LipSaXKX8N0yMUaysd RTfVLQvV8cm01dXSOF8IRmKxIyszlJO4mZ5xbREksKWk8sHkuFErDQzmJt2nHQql81LIuoTRyuwu XSj8DCyNSnYIk6QJwBBEEd3QRYopkx2wMHG4zbUs4HsKnF/Mch+j59NdOHbb6f7p8akqlJhUgf8N xYsVEnvUk/aqL1effSyGWEaGlQQUArJ2/VUUqmZpjCB/lU1SchBAyVzkNEXTUDBIVkJQ2FJLbCpJ g96WBDz2h3PKRJIlCarERjIkIeAO4+l4H3TI1n9x9dPwTzD/E/xNDI/qa5H4T+8tCa2ZnH6n6TU/ FH8ZnA656Sqn6OQ+/ELBX7Pc3XIaZnBrm4MoN0s2iMG84z5E7CIWWGS99Gj+uc9dKkpKdx3XbENi H6216NeciolX5nZIuW7ZNRx2jcSz3/7TSDa0be6iiYWKTpGIXLv1EplLgwfuJM1yd6bVg0PE7yzp WkTiceRY0HlcHUa+Uw0ecac5nJunSbV4nmNxubDeTYP+JiLF3VVVySJZzRHPqh861hWxOo3xt9Fo nW8PquuZwWcEj7CixUHnqEaKFSiXIbRmt5EdeRctr5bI/1yFhpKKlVwFGafV6/W+VwxWvK17WWv4 jSSb0qN7gb6LvMTSC0uUZLnqSOEKI9XO6arZtiUpqeibHawNJplDxbTwR5fEelMPA2I4ocqOSTgp UqlVSxr2lZsjBrdFKq8Lk5S29Rzl5NZRqckxEyRl3FzMUXkxqGzyn7PLfsl6l7bDQ5yabybTdE4N jckXNZQxF+pXd3eJ0nMdixsU2KNhzuWdBS7LlGgxvkPy5k6STaWg0bpOhqbTWWSyqj2vW1TqZSXZ i6PY+k9hlOVilTB2xFI0N+w5zfFG2xZkbHQTykk4P6p/gfI+0/DZaqxaUuLR9Y2RPurxwl4HBKg3 o62XPLB7IfUGgHJAzz3e02MLGAuv8Pe4fB7NtH1J7w0zuc9VlvBE9Q2gUUmTJxKGYDCY9AxnXrex 6Z8E8UGi769Kp/Or9itFaRda6GT1sMQNTQQ38OTn2ojuDOM5YmLjFEaPizcZ14jYXcExTaAxsHcc DzTDBTBsIaeQ14MehPiQ+Jn5uV932lVVXFqqtnosMq5yqqojZPtz3PLFkfIE8pDbsYfchoILNAFX wGKIr6TY5xYdWG+G80JDSfDA/LpKrEkTkf/Au/t8FIj0U/fMgnvdTR9MKLRRUlfoLLUP4CgsU53X 2G1GDgWojloyQ0KLMSjz6pvkaULWJYsWlpkWLFNU/HoGdzCi6FdhYtJ1Rgo22FQsQfITaMyxvMwt kVoU/Whr1sik601yYoL3HXkPSa8DnLP1FD6BRJ+xUk/U+EeYef7PAfseEGrbB+L8brwqqFPxUZCo f7j8/Z5RLqJkSypTgGo8h8sxmgw1p+vhFzBrJ4xoqSaI/oJTzqkkXzbquTdJD0rI1E4EoaAiVX6g mBDBShRKdUoUExBBFW0oIURLRWUr00LCDD9pv6fy3vMMVZKxUnCr04xOxKLcOcysxKmxNinFeS0i TzliyKVLVBol594amDg6FZFVclG1KGsajdJDoWKjKlJqdEpREToiUgiIxNs92QJrQxNUWkrmUtLx vX/acg5C56DSyYNZGt3urLddjqck1wb+CqdHx+so9E4jCF0otJJZZT+DUuVC/eNAvKgyWSTnFHnP iLZ3KLGZoUUlGvXJ0m3PLG3zbTcZHwlhsjRsNfui+NyTeaIWKTCwpuLFm4tmchVyzE14eOy7RrKi RSN9Sa0go/hyY1kj7hWYajWcTjs1GIkZ5TIveipRSnnjQyLrI0D7ZmWE5ijZOepCYLyYcxqN0eN2 1XjT0Val/Gs3J1w5qHQ5YkOw5y65JNPEndUnfP7CcxNDo8Tya94xKHobzhO2pRXKyFsV1ktaR2Bn N140NiT5qhPKk/WtvSbE1RUeMv49u9L9ftORrWyP0GblohUpIzJTYO4qbDULJhEzN5fKThseWdHr Ki0SKg2y785Qb8ilCqs+3mks+Y3HJSR0vayGcqPgoPxWlqkeK02uTzJsJSVaQnfbE5Rd68QzUd5S ilFKKjdPhajYTYFsf6ICNu4siSZ1YDbsBSSwSr+wkSF6ps8rn827mLc6GRy3Kbg9eeGRPTCy0GBS eohZJKjOjoKILGRQoj+kUiWvmdUW+kjmZ6SKY6Wo1DB7JFzzB2P/ZOqUiopSldURgUTxVq/sJ7Se 2OeZ5l5x+GmNvU4ZBGi6qlSoiQqYkqWypJQtK+VfMWOEj4SjpSJ82zZsi83p5T1cfkQpClJdCu+L DqI1CjQtEuqfHrnsveiqk8ZzyQ2uaTdBNpTUNqewe/nZm03Kk+BVYhZYoUUpTM2HLLsjTzVJGR7+ qC4oqPE6uvW3w6b1LVSr/klFgqs6PzKvVS302M6k4TpdS6UKhTpj2u2TmGQYdBUjxFlH4TQzPgMp 0n2KiJb0EomwVHnp5ZcswvHrS7BlsLxHz8mkkuwhQQYILN4J0AYbg6xdBkYAm/IyiHJ5lpPCURyB nQvFKilRPlODRhvZlmGGTMmWbJkpZjMZLdasKkwwUUatrUfbyDbE4luU2+g974jt1GpqnqqcFOf8 hxjjeqgoKfGLeHWG3UMFbPcdZ3Rk2loixm2taM5IZls0390p8g2z5aHlHgiyiVm3j2ydvuHYnOA7 tDduU4Q0yB1od3mKeMTVhugyURCnhQXEsoetjCqUU3SLLTFVUfND/SHS8DCah0rLHqQ+VTsMSdHR VS0q1lU5ydop6YXFx4ws9i5YnIqGYOykMFEk7czA8iGGqXYUWVIUzLSLpUpMFpDCojBgowtissFm DIqxcwXLGQdAnsyDgwKJByBZKwYwlDQ0M2ZGWRUYpegtE+pRg0+0XkhpnpSEKWIWuBA8sQsmJnGo BmSEYhykiUajMlnuKOVUMyU1H5LGtzmCxRx2B8ctJmky1VDaSkiUWkS6JapEt6mqLwlH2Osro5S8 vx9P1ij21JGKLWsyjJJ9w2FlmpQM7LSZy59Y90G9HkjmSOUnXCfKOJ+U+idKTl+5rKlDtm5D9LYd a8kJeVVNIjmKJYOqcpL3JMEunwvj91bj4R9n41ry0IsWtXyZ4vyFHwG6HAsd8wc1jrsk6Tl7jMep 9mBuPnEnSayWfUeeTSI/IfnNRwk+gacTeyKDpztAWNkKnAL5ck4TkCdHsQQUEFGRlAEsZQayw8BL j0rU85bDAIWBBJDQJjEKU6YZykVEFFhxhvDAeah29kdT2bTU/BxkidziyJJzQ+jTkrIeSXjoic1V xifBIo+KFSzrF0RUly5e1pYVYoVVJKtBYuXhrtC0J4ixR9kLIwm00GkWLGxPoNJYdlGseQk3Hqez 129dcNUzSa3USS7J0Fmul7qLDmg0HKdxiWLtUT1F2cqBzEtmNyxzolRYOMqSdRMjBJmUjOoJwajB W1NU+21KV0iovO5hGs1BpO6/2k7Z5L2rK926ipFFSjxWkyVOAsZmWV+HuqbaKKFXsZFi20owUzs2 hoNA2MlSS5eam0uXckYdI870Sua1VtMtraUcS5eGGxuzN6NLFyMyxiHMZCihRQlFJMDYUaXLLljW cR0zoZRzRQ2pE1uUpKofKwm5SeKilSd1d9dH7qkLOco17S0nfzZ9XrZOhA0RO0sU5Vp6VMa4Ztzp ep6ep/MSpNfcapJcYWTClhzbZ14LQvzb/Q+AzaOUqMs069PtvkamTzrS0qnptn3zV4i1sLUaKTST 64pdSLq2nOcrsUc3GyZHnYwpYwuqUpzznLssLKKcqpRTWYiOqWGums6hnnURvZyb1qUyKTJiWNRc 2JqUtUz9bUDURb6GVxuPMTgGIQ3KgwQQ8AbyUaF5C4lJMHIcLG7AxI33K9k5vq72XbTGX8tDwNZn ISk39h5G10jMzOBRrv4ZvdBe2wZlZv9fa/l+Djr/lkt5CUUlKpKeE7C5K5TlfMXSTmycnmO31YeZ /Q8BmUD4APGTWdr8XMeAo88/YSo9CYkhp84ck/lNprKiOhwDWSYknKV51tUwi0+W6z3KkXfDersQ VDxJsfkPtG05TJE+H+knf5QmxJ2/94a3UVInYSklFhZNgGcj3jvOVePaPdJ1mReK1JknT1Pi+kss gK4F9YxHrU2+JFrQRUCFsDS5hwjq+GTSHb4KOB2mScz2H6yWiyRa07fZ5a7R6zvZK7Cix4homZpR UhWVK5DRY9I1M070SaokaB5ZRE8P4LClShSfyUmI8h4XRe1SeSymLLSeSPCZrqMWKwzY95sQL0C7 kinChIF0GDHo --Boundary-00=_/ApWGMcMgRyUNpq-- - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/