public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Ryan Cumming <ryan@spitfire.gotdns.org>
To: Andrea Arcangeli <andrea@novell.com>
Cc: Stelian Pop <stelian@popies.net>, Hugh Dickins <hugh@veritas.com>,
	James R Bruce <bruce@andrew.cmu.edu>,
	Andrew Morton <akpm@osdl.org>,
	linux-kernel@vger.kernel.org
Subject: Re: [RFC, 2.6] a simple FIFO implementation
Date: Fri, 17 Sep 2004 15:29:50 -0700	[thread overview]
Message-ID: <200409171529.52864.ryan@spitfire.gotdns.org> (raw)
In-Reply-To: <20040917220039.GD15426@dualathlon.random>


[-- Attachment #1.1: Type: text/plain, Size: 94 bytes --]

Er, sorry, the last patch was had an off-by-one error (it would round 4 up to 
8).

-Ryan

[-- Attachment #1.2: roundup-pow-two.diff --]
[-- Type: text/x-diff, Size: 588 bytes --]

--- include/linux/kernel.h	2004-09-16 06:38:19.000000000 -0700
+++ include/linux/kernel.h	2004-09-17 15:12:20.598844004 -0700
@@ -12,6 +12,7 @@
 #include <linux/stddef.h>
 #include <linux/types.h>
 #include <linux/compiler.h>
+#include <linux/bitops.h>
 #include <asm/byteorder.h>
 #include <asm/bug.h>
 
@@ -111,6 +112,10 @@
 	return r;
 }
 
+static inline unsigned long __attribute_pure__ roundup_pow_of_two(int x)
+{
+	return (1UL << fls(x - 1));
+}
 
 extern int printk_ratelimit(void);
 extern int __printk_ratelimit(int ratelimit_jiffies, int ratelimit_burst);

[-- Attachment #2: Type: application/pgp-signature, Size: 189 bytes --]

  parent reply	other threads:[~2004-09-17 22:39 UTC|newest]

Thread overview: 64+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-09-13 13:52 [RFC, 2.6] a simple FIFO implementation Stelian Pop
2004-09-15 10:20 ` Stelian Pop
2004-09-15 11:10   ` Tonnerre
2004-09-15 11:25   ` Alan Cox
2004-09-15 13:27 ` Dmitry Torokhov
2004-09-15 14:21   ` Stelian Pop
2004-09-15 22:30 ` Andrew Morton
2004-09-16  6:43   ` Stelian Pop
2004-09-16  7:04     ` Andrew Morton
2004-09-16 10:45       ` Stelian Pop
2004-09-16 13:57         ` Paul Jackson
2004-09-16 14:09           ` Stelian Pop
2004-09-16 15:45             ` Paul Jackson
2004-09-16 15:59               ` Stelian Pop
2004-09-16 15:09         ` Buddy Lucas
2004-09-16 15:29           ` Stelian Pop
2004-09-16 15:51             ` Buddy Lucas
2004-09-16 15:52               ` Stelian Pop
2004-09-16 16:07                 ` Buddy Lucas
2004-09-16 18:30                   ` Stelian Pop
2004-09-16 22:52                     ` Buddy Lucas
2004-09-16 17:00         ` Andrew Morton
2004-09-16 18:09           ` Stelian Pop
2004-09-17  0:18             ` Andrew Morton
2004-09-17 10:24               ` Stelian Pop
2004-09-17 11:28                 ` Paul Jackson
2004-09-17 11:44                 ` Hugh Dickins
2004-09-17 12:24                   ` Stelian Pop
2004-09-17 12:37                     ` Duncan Sands
2004-09-17 12:48                       ` Stelian Pop
2004-09-17 13:00                         ` Duncan Sands
2004-09-17 13:05                           ` Stelian Pop
2004-09-17 13:16                             ` Duncan Sands
2004-09-17 13:15                     ` Andrea Arcangeli
2004-09-17 13:36                       ` Stelian Pop
2004-09-17 13:41                         ` Andrea Arcangeli
2004-09-17 14:00                           ` Stelian Pop
2004-09-17 15:14                             ` Andrea Arcangeli
2004-09-17 14:47                         ` Paul Jackson
2004-09-17 12:52       ` James R Bruce
2004-09-17 15:48         ` Stelian Pop
2004-09-17 16:01           ` Andrea Arcangeli
2004-09-17 16:14           ` Hugh Dickins
2004-09-17 20:50             ` Stelian Pop
2004-09-17 21:28               ` Andrea Arcangeli
2004-09-17 21:54                 ` Ryan Cumming
2004-09-17 22:00                   ` Andrea Arcangeli
2004-09-17 22:14                     ` Ryan Cumming
2004-09-17 22:35                       ` Andrew Morton
2004-09-18  0:07                         ` Ryan Cumming
2004-09-17 22:29                     ` Ryan Cumming [this message]
2004-09-18  3:41                       ` Kyle Moffett
2004-09-18  7:56                         ` Ryan Cumming
2004-09-17 22:07                 ` Andrew Morton
2004-09-20 15:14                 ` Stelian Pop
2004-09-20 18:01                   ` Sasha Khapyorsky
2004-09-20 18:22                     ` Stelian Pop
2004-09-20 19:00                       ` Richard B. Johnson
2004-09-16 15:57 ` Bill Davidsen
2004-09-17 10:25   ` Stelian Pop
     [not found] <260353727@toto.iv>
2004-09-17  1:00 ` Peter Chubb
2004-09-17  5:45   ` Chris Friesen
2004-09-17 11:58     ` Anton Blanchard
2004-09-17 10:32   ` Stelian Pop

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=200409171529.52864.ryan@spitfire.gotdns.org \
    --to=ryan@spitfire.gotdns.org \
    --cc=akpm@osdl.org \
    --cc=andrea@novell.com \
    --cc=bruce@andrew.cmu.edu \
    --cc=hugh@veritas.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=stelian@popies.net \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox