| Resulta que para ordenar un archivo maestro bastante grande, no se me | ocurri� nada mejor que utilizar una versi�n modificada del algoritmo | `QuickSort' que viene junto a los ejemplos distribu�dos por Microsoft | junto a su compilador (aclaro, paqu� la licencia del producto cuando lo | empec� a usar `comercialmente' all� por 1992). La modificaci�n consiste | en que la rutina deja de trabajar "swapeando" los elementos de un | arreglo en memoria, para que en cambio lo haga con los registros en | disco accediendo al archivo en forma aleatoria. De esta forma, el | archivo puede ser tan grande como el espacio disponible en disco, o el | n�mero de registros m�s grande que maneje QB, lo que resulte primero. | | | Mi duda entonces: al incluir en el c�digo GPL este peque�o procedimiento | (c) Microsoft, �que sucede con el producto final? �Sigue siendo GPL? �Es | un GPL "impuro"? �Debo excluir ese procedimiento? Obviamente podr�a | haber re-escrito el algoritmo desde cero, pero tambi�n estoy seguro de | que terminar�a en algo muy similar: cuando estudiaba algoritmos de | ordenamiento hab�a estudiado particularmente este, al punto que record� | que exist�a casi 15 a�os despu�s y lo fu� a buscar para evitar tipearlo | otra vez. No olvidar, el c�digo lo recib� de M$ previo dep�sito de mi | �bolo :-) |
No pod�s incluir c�digo de otros en tu producto y licenciarlo (bajo ninguna licencia, incluida la GPL) salvo que la licencia bajo la cual vos recibiste ese c�digo te habilite a hacerlo, sospecho que la licencia del c�digo de M$ no debe hacerlo. El algoritmo QuickSort es un un algoritmo estandar de la inform�tica. dearrollado por C. Hoare, ver Hoare, C. A. R. "Partition: Algorithm 63," "Quicksort: Algorithm 64," and "Find: Algorithm 65." Comm. ACM 4, 321-322, 1961 http://en.wikipedia.org/wiki/Quick_sort (siempre la Wikipedia es el lugar correcto para ir a buscar algo =) sugiero que escribas tu propia implementaci�n desde cero, sin mirar el c�digo de Microsoft. En el articulo de wikipedia hay implementaciones en varios lenguajes, y se discuten optimizaciones posibles. Un saludo, Pablo De Napoli __________________________________ Do you Yahoo!? Yahoo! Mail - Helps protect you from nasty viruses. http://promotions.yahoo.com/new_mail