--On Donnerstag, Februar 16, 2006 10:39:45 -0800 Dann Corbit
[EMAIL PROTECTED] wrote:
He refers to counting sort and radix sort (which comes in most
significant digit and least significant digit format). These are also
called distribution (as opposed to comparison) sorts.
These sorts are
On Fri, Feb 17, 2006 at 09:18:39AM +0100, Jens-Wolfhard Schicke wrote:
What I think as the biggest problem is the digit representation necessary
for Radix-Sort in cases of locales which sort without looking at spaces. I
assume that would be hard to implement. The same goes for the proposed
Hi, David,
David Lang schrieb:
In SQL_ASCII, just take the first 4 characters (or 8, if using a 64-bit
sortKey as elsewhere suggested). The sorting key doesn't need to be a
one-to-one mapping.
that would violate your second contraint ( f(a)==f(b) iff (a==b) )
no, it doesn't.
When both
Hi, Ron,
Ron schrieb:
OK, so here's _a_ way (there are others) to obtain a mapping such that
if a b then f(a) f (b) and
if a == b then f(a) == f(b)
Pretend each row is a integer of row size (so a 2KB row becomes a 16Kb
integer; a 4KB row becomes a 32Kb integer; etc)
Since even a 1TB
At 04:24 AM 2/17/2006, Ragnar wrote:
On fös, 2006-02-17 at 01:20 -0500, Ron wrote:
OK, so here's _a_ way (there are others) to obtain a mapping such that
if a b then f(a) f (b) and
if a == b then f(a) == f(b)
By scanning the table once, we can map say 001h (Hex used to ease
At 05:19 AM 2/17/2006, Markus Schaber wrote:
Hi, Ron,
Ron schrieb:
OK, so here's _a_ way (there are others) to obtain a mapping such that
if a b then f(a) f (b) and
if a == b then f(a) == f(b)
Pretend each row is a integer of row size (so a 2KB row becomes a 16Kb
integer; a 4KB row
I have updated my email signature because I think it is no longer
necessary to list contact information now that my home page has all that
information. (At the time I created it, email was becoming popular but
personal web sites were rare.)
Also, I wanted to mention that I work for SRA OSS more
On Fri, Feb 17, 2006 at 08:23:40AM -0500, Ron wrote:
For this mapping, you need a full table sort.
One physical IO pass should be all that's needed. However, let's
pretend you are correct and that we do need to sort the table to get
the key mapping. Even so, we would only need to do it
On Feb 16, 2006, at 2:17 PM, Mark Lewis wrote:Data types which could probably provide a useful function for f would be int2, int4, oid, and possibly int8 and text (at least for SQL_ASCII). ...and with some work, floats (I think just the exponent would work, if nothing else). bytea. Probably just
On Fri, Feb 17, 2006 at 08:18:41AM -0800, Scott Lamb wrote:
On Feb 16, 2006, at 2:17 PM, Mark Lewis wrote:
Data types which could probably provide a useful function for f
would be
int2, int4, oid, and possibly int8 and text (at least for SQL_ASCII).
...and with some work, floats (I think
Bruce Momjian wrote:
I have updated my email signature because I think it is no longer
necessary to list contact information now that my home page has all that
information. (At the time I created it, email was becoming popular but
personal web sites were rare.)
Also, I wanted to mention that I
At 10:53 AM 2/17/2006, Martijn van Oosterhout wrote:
On Fri, Feb 17, 2006 at 08:23:40AM -0500, Ron wrote:
For this mapping, you need a full table sort.
One physical IO pass should be all that's needed. However, let's
pretend you are correct and that we do need to sort the table to get
the
I assume we have such?
Ron
---(end of broadcast)---
TIP 4: Have you searched our list archives?
http://archives.postgresql.org
On Fri, 2006-02-17 at 10:51, Ron wrote:
I assume we have such?
Depends on what you wanna do.
For transactional systems, look at some of the stuff OSDL has done.
For large geospatial type stuff, the government is a good source, like
www.usgs.gov or the fcc transmitter database.
There are other
Ron wrote:
I assume we have such?
You could look at the Sample Databases project on pgfoundry:
http://pgfoundry.org/projects/dbsamples/
Best Regards,
Michael Paesold
---(end of broadcast)---
TIP 9: In versions below 8.0, the planner will
On Thu, 2006-02-16 at 21:33 -0800, David Lang wrote:
In SQL_ASCII, just take the first 4 characters (or 8, if using a 64-bit
sortKey as elsewhere suggested). The sorting key doesn't need to be a
one-to-one mapping.
that would violate your second contraint ( f(a)==f(b) iff (a==b) )
if
Hello,
I'm a grad student doing some work correlating mailinglist activity
with cvs activity for a datamining conference and I'm using postgres
as one of the OSS projects under study. For most names of cvs
committers, I've been able to determine what e-mail addresses they
used on this
On fös, 2006-02-17 at 08:01 -0500, Ron wrote:
At 04:24 AM 2/17/2006, Ragnar wrote:
On fös, 2006-02-17 at 01:20 -0500, Ron wrote:
OK, so here's _a_ way (there are others) to obtain a mapping such that
if a b then f(a) f (b) and
if a == b then f(a) == f(b)
By scanning the
Mark Lewis [EMAIL PROTECTED] writes:
I think we're actually on the same page here; you're right that the
constraint above ( f(a)==f(b) iff a==b ) can't be extended to data types
with more than 32 bits of value space. But the constraint I listed was
actually:
if a==b then f(a)==f(b)
I
On Fri, 17 Feb 2006, Christian Bird wrote:
Hello,
I'm a grad student doing some work correlating mailinglist activity
with cvs activity for a datamining conference and I'm using postgres
as one of the OSS projects under study. For most names of cvs
committers, I've been able to determine what
Christian Bird [EMAIL PROTECTED] writes:
I'm a grad student doing some work correlating mailinglist activity
with cvs activity for a datamining conference and I'm using postgres
as one of the OSS projects under study. For most names of cvs
committers, I've been able to determine what e-mail
On 2/17/06, Ragnar [EMAIL PROTECTED] wrote:
Say again ?
Let us say you have 1 billion rows, where the
column in question contains strings like
baaaaaa
baaaaab
baaaaac
...
not necessarily in this order on disc of course
The minimum value
Joshua D. Drake wrote:
Bruce Momjian wrote:
I have updated my email signature because I think it is no longer
necessary to list contact information now that my home page has all that
information. (At the time I created it, email was becoming popular but
personal web sites were rare.)
--
The PostgreSQL Company - Command Prompt, Inc. 1.503.667.4564
PostgreSQL Replication, Consulting, Custom Development, 24x7 support
Managed Services, Shared and Dedicated Hosting
Co-Authors: PLphp, PLperl - http://www.commandprompt.com/
What! Can't you embed an image in there too! :-)
Bruce Momjian pgman@candle.pha.pa.us writes:
My first post to Usenet was May 1991:
Newbie ;-)
regards, tom lane
---(end of broadcast)---
TIP 6: explain analyze is your friend
Tom Lane wrote:
Bruce Momjian pgman@candle.pha.pa.us writes:
My first post to Usenet was May 1991:
Newbie ;-)
OK, don't taunt us. What date do you have? :-)
--
Bruce Momjian http://candle.pha.pa.us
SRA OSS, Inc. http://www.sraoss.com
+ If your life is a hard drive, Christ can
On Fri, 17 Feb 2006, Bruce Momjian wrote:
Joshua D. Drake wrote:
Bruce Momjian wrote:
I have updated my email signature because I think it is no longer
necessary to list contact information now that my home page has all that
information. (At the time I created it, email was becoming popular
Bruce Momjian pgman@candle.pha.pa.us writes:
Tom Lane wrote:
Bruce Momjian pgman@candle.pha.pa.us writes:
My first post to Usenet was May 1991:
Newbie ;-)
OK, don't taunt us. What date do you have? :-)
Not sure, but I remember being netnews admin for CMU in '87.
(Grad student slave
I said:
The oldest thing I can actually document at the moment
After further digging, I found something older: conclusive proof that
I was present at the invention of the smiley. I've been heard to assert
that before, but apparently someone has actually managed to unearth
archives that had
On Fri, 17 Feb 2006, Tom Lane wrote:
I said:
The oldest thing I can actually document at the moment
After further digging, I found something older: conclusive proof that
I was present at the invention of the smiley. I've been heard to assert
that before, but apparently someone has actually
On Fri, Feb 17, 2006 at 09:35:32PM -0400, Marc G. Fournier wrote:
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
Anybody know some reasonable postgresql.conf settings for a system
that starts up with
Cass?
Memory Size?
'cuz I still have one :-)
--
Michael Fuhr
Centuries ago, Nostradamus foresaw when [EMAIL PROTECTED] (Tom Lane) would
write:
I said:
The oldest thing I can actually document at the moment
After further digging, I found something older: conclusive proof that
I was present at the invention of the smiley. I've been heard to assert
On Fri, 17 Feb 2006, Michael Fuhr wrote:
On Fri, Feb 17, 2006 at 09:35:32PM -0400, Marc G. Fournier wrote:
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
Anybody know some reasonable postgresql.conf settings for a system
that starts up with
Cass?
Memory Size?
'cuz I
Anyone able to beat that?
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
And Marc hands himself a foot gun... I was 9 years old in 82.
Joshua D. Drake
Marc G. Fournier Hub.Org Networking Services
(http://www.hub.org)
Email: [EMAIL PROTECTED]
Anyone able to beat that?
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
At Marc hands himself a foot gun... I was 9 years old in 82.
Joshua D. Drake
Marc G. Fournier Hub.Org Networking Services
(http://www.hub.org)
Email: [EMAIL PROTECTED]
/me was 1 year old in 1982On 2/17/06, Joshua D. Drake [EMAIL PROTECTED] wrote:
Anyone able to beat that? Sorry, I was still in Junior High in '82 :(Man, you are *old* :)And Marc hands himself a foot gun... I was 9 years old in 82.
Joshua D. Drake Marc G. Fournier Hub.Org Networking Services
On Fri, 17 Feb 2006, Joshua D. Drake wrote:
Anyone able to beat that?
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
At Marc hands himself a foot gun... I was 9 years old in 82.
damn, now *I* feel old :)
Marc G. Fournier Hub.Org Networking Services
On Sat, 18 Feb 2006, Marc G. Fournier wrote:
On Fri, 17 Feb 2006, Joshua D. Drake wrote:
Anyone able to beat that?
Sorry, I was still in Junior High in '82 :( Man, you are *old* :)
At Marc hands himself a foot gun... I was 9 years old in 82.
damn, now *I* feel old :)
don't feel
don't feel upset, that time I already learned how to control missile :)
Just curious ... how old does one need to be to be allowed
that? :) I was of legal drinking age then, btw ..
---(end of broadcast)---
TIP 9: In versions below 8.0, the planner
39 matches
Mail list logo
