Re: 2WRS

> Manolo _ escribió:
>
>
> Disclaimer: yo no tengo ninguna idea sobre el codigo de sort, y tampoco
> he leido lo de Knuth al respecto, asi que creo que no te puedo ayudar
> con este tema.

GRACIAS IGUALMENTE!

>
> Como dice Jaime, yo creo que aqui el truco es seguir en el proyecto aun
> cuando haya oposicion :-) Si tu trabajo esta solidamente fundado,
> entonces deberia dar frutos. Si no da frutos, es momento de escribir un
> paper (o una tesis de magister, que se yo) demostrando que esta tecnica
> no sirve ;-)

Si esa es la idea. Escribir un articulo en caso que sirva o no.

>
>
> Con respecto a este parrafo:
>
>> DETALLES
>> De los dos heaps uno será un maxheap [elemento mas grande en la raiz]
>> y el otro un minheap [elemento menor en la raiz]. Cada tupla de input
>> va exclusivamente en uno u otro heap. El DOWN heap es un heap normal y
>> corriente. El UP es un heap "al reves". Para que tengan una idea, los
>> dos juntos se pueden imaginar en posicion de "clepsidra" [el reloj de
>> arena] con el UP heap cabeza abajo y el DOWN heap cabeza arriba.
>
> Una clepsidra es un reloj de agua, no de arena.

Sorry. Error ingenuo de traduccion. En italiano "clessidra" es lo de arena.
Espero por lo menos que eso de agua tenga la misma forma de lo de arena.
Bueno, me refiero a lo que tiene dos conos comunicantes, puestos
verticalmente y uno al revez con respecto al otro. Asi se deberian de
imaginarse los heaps, solo que tal y como dije no comunican entre si.

>
> --
> Alvaro Herrera
> http://www.CommandPrompt.com/
> PostgreSQL Replication, Consulting, Custom Development, 24x7 support
>