TupleTable like data structure

From: Luma <rubyt_cs(at)yahoo(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: TupleTable like data structure
Date: 2013-03-14 01:05:27
Message-ID: 1363223127527-5748432.post@n5.nabble.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

I'm writing my own /Group by/ operator (non-hashed implementation) and I'm
currently looking on a good data structure to store the result groups. There
are two requirement in my mind: the table need to be efficiently expanded
and the tuples within each group need to be sorted.

I carefully examined the implementation of standard /Group by/ (both hashed
and sorted implementation), the closest I got is to leverage parts of the
/TupleHashTable/ but before going through this plan, I need to make sure I'm
not overlooking an existing data structure.

Thanks

--
View this message in context: http://postgresql.1045698.n5.nabble.com/TupleTable-like-data-structure-tp5748432.html
Sent from the PostgreSQL - hackers mailing list archive at Nabble.com.

Browse pgsql-hackers by date

  From Date Subject
Next Message Kevin Grittner 2013-03-14 01:30:20 Re: Materialized View patch broke pg_dump
Previous Message robins 2013-03-14 00:50:45 Re: Increasing code-coverage of 'make check'