Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Alan Cox
On Tue, 20 Nov 2007 23:58:38 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > David Schwartz wrote: > > Any UUID generator that can produce duplicate UUIDs with probability > > significantly less than purely random UUIDs is so badly broken that it > > should not ever be used. Anyone who finds such

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Matt Mackall
On Wed, Nov 21, 2007 at 12:11:57AM +0100, Helge Deller wrote: > On Tuesday 20 November 2007, Matt Mackall wrote: > > On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: > > > > > Current implemenations use userspace-libraries. In userspace you e.g. > > > > > can't > > > > > easily

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Wednesday 21 November 2007, Theodore Tso wrote: > On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: > > > Even with a futex? Or userspace atomics? > > > > Yes, you'll need a futex or similiar. > > > > The problem is then more, where will you put that futex to be able > > to

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Matt Mackall wrote: > On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: > > > > Current implemenations use userspace-libraries. In userspace you e.g. > > > > can't > > > > easily protect the uniquness of a UUID against other running > > > > _processes_.

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Theodore Tso
On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: > > Even with a futex? Or userspace atomics? > > Yes, you'll need a futex or similiar. > > The problem is then more, where will you put that futex to be able > to protect against other processes ? > > Best solution is probably shared

RE: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
David Schwartz wrote: > Any UUID generator that can produce duplicate UUIDs with probability > significantly less than purely random UUIDs is so badly broken that it > should not ever be used. Anyone who finds such a UUID generator should > immediately either fix it or throw it on the junk heap.

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Matt Mackall
On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: > > > Current implemenations use userspace-libraries. In userspace you e.g. > > > can't > > > easily protect the uniquness of a UUID against other running _processes_. > > > If you try do, you'll need to do locking e.g. with shared

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Andrew Morton wrote: > On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > > > Andrew, > > > > could you please consider adding this patch to your 2.6.25 patch series? > > please cc netdev on networking-related things Ok. > > This is the

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Matt Mackall wrote: > On Sun, Nov 18, 2007 at 10:40:34PM +0100, Helge Deller wrote: > > On Sunday 18 November 2007, Andrew Morton wrote: > > > On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > > > > > > > Title: Add time-based RFC 4122 UUID

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Matt Mackall wrote: On Sun, Nov 18, 2007 at 10:40:34PM +0100, Helge Deller wrote: On Sunday 18 November 2007, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Andrew, could you please consider adding this patch to your 2.6.25 patch series? please cc netdev on networking-related things Ok. This is the third version

RE: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
David Schwartz wrote: Any UUID generator that can produce duplicate UUIDs with probability significantly less than purely random UUIDs is so badly broken that it should not ever be used. Anyone who finds such a UUID generator should immediately either fix it or throw it on the junk heap.

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Theodore Tso
On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: Even with a futex? Or userspace atomics? Yes, you'll need a futex or similiar. The problem is then more, where will you put that futex to be able to protect against other processes ? Best solution is probably shared memory,

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Matt Mackall
On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: Current implemenations use userspace-libraries. In userspace you e.g. can't easily protect the uniquness of a UUID against other running _processes_. If you try do, you'll need to do locking e.g. with shared memory, which

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Tuesday 20 November 2007, Matt Mackall wrote: On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: Current implemenations use userspace-libraries. In userspace you e.g. can't easily protect the uniquness of a UUID against other running _processes_. If you try

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Helge Deller
On Wednesday 21 November 2007, Theodore Tso wrote: On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: Even with a futex? Or userspace atomics? Yes, you'll need a futex or similiar. The problem is then more, where will you put that futex to be able to protect against

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Matt Mackall
On Wed, Nov 21, 2007 at 12:11:57AM +0100, Helge Deller wrote: On Tuesday 20 November 2007, Matt Mackall wrote: On Tue, Nov 20, 2007 at 10:59:58PM +0100, Helge Deller wrote: Current implemenations use userspace-libraries. In userspace you e.g. can't easily protect the uniquness

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-20 Thread Alan Cox
On Tue, 20 Nov 2007 23:58:38 +0100 Helge Deller [EMAIL PROTECTED] wrote: David Schwartz wrote: Any UUID generator that can produce duplicate UUIDs with probability significantly less than purely random UUIDs is so badly broken that it should not ever be used. Anyone who finds such a UUID

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread H. Peter Anvin
David Schwartz wrote: Any UUID generator that can produce duplicate UUIDs with probability significantly less than purely random UUIDs is so badly broken that it should not ever be used. Anyone who finds such a UUID generator should immediately either fix it or throw it on the junk heap. Anyone

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Matt Mackall
On Sun, Nov 18, 2007 at 10:40:34PM +0100, Helge Deller wrote: > On Sunday 18 November 2007, Andrew Morton wrote: > > On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > > > > > Title: Add time-based RFC 4122 UUID generator > > > > > > The current Linux kernel currently

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Andrew Morton
On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > Andrew, > > could you please consider adding this patch to your 2.6.25 patch series? please cc netdev on networking-related things > This is the third version of the patch in which I cleaned up and fixed quite > some

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Alan Cox
> Any UUID generator that can produce duplicate UUIDs with probability > significantly less than purely random UUIDs is so badly broken that it > should not ever be used. Anyone who finds such a UUID generator should > immediately either fix it or throw it on the junk heap. Anyone who knowingly >

RE: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread David Schwartz
> > I use libuuid and I assume libuuid uses some uuid generator support > > from the kernel. > > No, it does not. It's pure userspace and may produce double UUIDs. > > > libuuid comes from a package that Ted's maintain IIRC. > > > > I (my company) use uuid to uniquely identify objects in a

RE: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread David Schwartz
I use libuuid and I assume libuuid uses some uuid generator support from the kernel. No, it does not. It's pure userspace and may produce double UUIDs. libuuid comes from a package that Ted's maintain IIRC. I (my company) use uuid to uniquely identify objects in a distributed

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Alan Cox
Any UUID generator that can produce duplicate UUIDs with probability significantly less than purely random UUIDs is so badly broken that it should not ever be used. Anyone who finds such a UUID generator should immediately either fix it or throw it on the junk heap. Anyone who knowingly uses

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Matt Mackall
On Sun, Nov 18, 2007 at 10:40:34PM +0100, Helge Deller wrote: On Sunday 18 November 2007, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator The current Linux kernel currently contains the

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread Andrew Morton
On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Andrew, could you please consider adding this patch to your 2.6.25 patch series? please cc netdev on networking-related things This is the third version of the patch in which I cleaned up and fixed quite some stuff

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-19 Thread H. Peter Anvin
David Schwartz wrote: Any UUID generator that can produce duplicate UUIDs with probability significantly less than purely random UUIDs is so badly broken that it should not ever be used. Anyone who finds such a UUID generator should immediately either fix it or throw it on the junk heap. Anyone

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Helge Deller
Sam Ravnborg wrote: > On Sun, Nov 18, 2007 at 01:05:03PM -0800, Andrew Morton wrote: >> On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: >> >> > Title: Add time-based RFC 4122 UUID generator >> > >> > The current Linux kernel currently contains the

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Helge Deller
On Sunday 18 November 2007, Andrew Morton wrote: > On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > > > Title: Add time-based RFC 4122 UUID generator > > > > The current Linux kernel currently contains the generate_random_uuid() > > function, which creates - based on

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Sam Ravnborg
On Sun, Nov 18, 2007 at 01:05:03PM -0800, Andrew Morton wrote: > On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > > > Title: Add time-based RFC 4122 UUID generator > > > > The current Linux kernel currently contains the generate_random_uuid() > > function, which

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Andrew Morton
On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller <[EMAIL PROTECTED]> wrote: > Title: Add time-based RFC 4122 UUID generator > > The current Linux kernel currently contains the generate_random_uuid() > function, which creates - based on RFC 4122 - truly random UUIDs and > provides them to

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Andrew Morton
On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator The current Linux kernel currently contains the generate_random_uuid() function, which creates - based on RFC 4122 - truly random UUIDs and provides them to userspace

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Sam Ravnborg
On Sun, Nov 18, 2007 at 01:05:03PM -0800, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator The current Linux kernel currently contains the generate_random_uuid() function, which creates - based

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Helge Deller
On Sunday 18 November 2007, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator The current Linux kernel currently contains the generate_random_uuid() function, which creates - based on RFC 4122 -

Re: [PATCH] Time-based RFC 4122 UUID generator

2007-11-18 Thread Helge Deller
Sam Ravnborg wrote: On Sun, Nov 18, 2007 at 01:05:03PM -0800, Andrew Morton wrote: On Sun, 18 Nov 2007 20:38:21 +0100 Helge Deller [EMAIL PROTECTED] wrote: Title: Add time-based RFC 4122 UUID generator The current Linux kernel currently contains the generate_random_uuid() function,