]> git.llucax.com Git - z.facultad/75.29/dale.git/log
z.facultad/75.29/dale.git
19 years agoBugfix en normalize_length() (usaba una potencia más de la necesaria).
Leandro Lucarella [Tue, 4 Oct 2005 19:59:51 +0000 (19:59 +0000)]
Bugfix en normalize_length() (usaba una potencia más de la necesaria).

19 years agoBugfix a operator< para que compare bien dos números negativos.
Leandro Lucarella [Tue, 4 Oct 2005 19:30:06 +0000 (19:30 +0000)]
Bugfix a operator< para que compare bien dos números negativos.

19 years agoReimplementa operator< para que sea realmente const.
Leandro Lucarella [Tue, 4 Oct 2005 19:08:07 +0000 (19:08 +0000)]
Reimplementa operator< para que sea realmente const.
El operator< utilizaba la función normalize_length() que tomaba parámetros
variables. Ahora operator< es completamente const y no necesita normalizar los
argumentos.

19 years agoAgrega assert a split para verificar que no se lo llame con un chunk de tamaño 1.
Leandro Lucarella [Tue, 4 Oct 2005 18:10:41 +0000 (18:10 +0000)]
Agrega assert a split para verificar que no se lo llame con un chunk de tamaño 1.

19 years agoCambia alineación de declaración de operadores.
Leandro Lucarella [Tue, 4 Oct 2005 16:28:53 +0000 (16:28 +0000)]
Cambia alineación de declaración de operadores.
Cambio meramente estético para que sea más claro visualmente.

19 years agoPone los constructores con inicializador atributo para el signo.
Leandro Lucarella [Tue, 4 Oct 2005 16:28:02 +0000 (16:28 +0000)]
Pone los constructores con inicializador atributo para el signo.

19 years agoAcomodar signos en los constructores.
Alberto Bertogli [Tue, 4 Oct 2005 13:50:56 +0000 (13:50 +0000)]
Acomodar signos en los constructores.

19 years agoContempla suma de números de signo distinto.
Leandro Lucarella [Tue, 4 Oct 2005 07:22:30 +0000 (07:22 +0000)]
Contempla suma de números de signo distinto.
Utiliza a la resta para manejar esos casos. En el test quedó un caso que rompe
tanto a la suma (como resta) como a la potencia (por un problema que, como
mínimo, baja hasta la multiplicación).

19 years agoMerge con parche anterior.
Leandro Lucarella [Tue, 4 Oct 2005 07:00:36 +0000 (07:00 +0000)]
Merge con parche anterior.

19 years agooperator -=, borrow y el stdint.h para VC++
Ezequiel [Tue, 4 Oct 2005 06:49:58 +0000 (06:49 +0000)]
operator -=, borrow y el stdint.h para VC++

19 years agoPotenciación con división y conquista.
Leandro Lucarella [Tue, 4 Oct 2005 06:38:25 +0000 (06:38 +0000)]
Potenciación con división y conquista.
Este parche agrega el algoritmo de potenciación por división y conquista. Además
agrega varios métodos y funciones complementarias:
dividido_dos(): devuelve el número dividido 2 O(n) (haciendo shift bit a bit)
es_impar(): indica si es impar O(1) (viendo el bit menos significativo)
operator==(): comparación O(n) (en el peor caso, que es cuando son iguales)

19 years agoSimplifica salida de operator<< para ostream.
Leandro Lucarella [Tue, 4 Oct 2005 05:54:04 +0000 (05:54 +0000)]
Simplifica salida de operator<< para ostream.
Sólo pone el signo si es negativo (y lo pone pegado al número). Así es más
natural para leer.

19 years agoAgrega signo a la salida del operator<< para un ostream.
Leandro Lucarella [Tue, 4 Oct 2005 05:37:51 +0000 (05:37 +0000)]
Agrega signo a la salida del operator<< para un ostream.

19 years agoBugfix en la suma.
Leandro Lucarella [Tue, 4 Oct 2005 05:36:20 +0000 (05:36 +0000)]
Bugfix en la suma.
Tenía un problema cuando el 2do operando era MAX - 1 y había carry, no se sumaba
nada y tampoco se detectaba que había carry (porque pega la vuelta
indefectiblemente, sin importar el valor del operando 1).

19 years agoFixito para pot_ko().
Alberto Bertogli [Tue, 4 Oct 2005 05:12:54 +0000 (05:12 +0000)]
Fixito para pot_ko().
Nuestro template de numero no tiene el operador ++, por lo que usamos += 1 por
ahora.

19 years agoAgregar karatsuba() y pot_ko().
Alberto Bertogli [Tue, 4 Oct 2005 04:32:59 +0000 (04:32 +0000)]
Agregar karatsuba() y pot_ko().
En este patch se reintroduce karatsuba() (todavia no probado porque falta la
resta, pero no deberia distar mucho de su implementacion final) y pot_ko(),
tampoco probada. Soy un loco barbaro.

19 years agoImplementar normalize_length() a potencia de 2.
Alberto Bertogli [Tue, 4 Oct 2005 04:29:57 +0000 (04:29 +0000)]
Implementar normalize_length() a potencia de 2.
Este patch hace que el normalize_lenght() redondee para arriba hasta la
potencia de 2 mas proxima.

Tambien saca la multiplicacion por Karatsuba, que sera reintroducida en un
patch a continuacion.

19 years agoInvierte orden de native_type al imprimir para que se lea más natural.
Leandro Lucarella [Tue, 4 Oct 2005 04:17:42 +0000 (04:17 +0000)]
Invierte orden de native_type al imprimir para que se lea más natural.

19 years agoArregla fines de linea (saca \r) y otros detalles menores.
Leandro Lucarella [Tue, 4 Oct 2005 04:09:18 +0000 (04:09 +0000)]
Arregla fines de linea (saca \r) y otros detalles menores.

19 years agooperator <
Ezequiel [Tue, 4 Oct 2005 03:47:33 +0000 (03:47 +0000)]
operator <

19 years agoAgrega dependencia del .h en el Makefile de tests.
Leandro Lucarella [Tue, 4 Oct 2005 03:57:28 +0000 (03:57 +0000)]
Agrega dependencia del .h en el Makefile de tests.

19 years agoBugfix de cast a la C++.
Leandro Lucarella [Tue, 4 Oct 2005 02:12:36 +0000 (02:12 +0000)]
Bugfix de cast a la C++.

19 years agoUsa naif() como operator*.
Leandro Lucarella [Tue, 4 Oct 2005 02:11:54 +0000 (02:11 +0000)]
Usa naif() como operator*.

19 years agoCasts a la C++ (static_cast).
Leandro Lucarella [Tue, 4 Oct 2005 01:38:53 +0000 (01:38 +0000)]
Casts a la C++ (static_cast).

19 years agoImplementar el algoritmo naif de multiplicacion.
Alberto Bertogli [Mon, 3 Oct 2005 18:30:30 +0000 (18:30 +0000)]
Implementar el algoritmo naif de multiplicacion.

19 years agoSacamos el private por ahora.
Alberto Bertogli [Mon, 3 Oct 2005 07:33:38 +0000 (07:33 +0000)]
Sacamos el private por ahora.
Mientras estemos puertas adentro, seamos promiscuos. Despues vemos de
"emprolijar" esto.

19 years agoPrototipo de karatsuba() con const y &.
Alberto Bertogli [Mon, 3 Oct 2005 07:32:09 +0000 (07:32 +0000)]
Prototipo de karatsuba() con const y &.

19 years agoSacar el sign_type afuera.
Alberto Bertogli [Mon, 3 Oct 2005 07:31:16 +0000 (07:31 +0000)]
Sacar el sign_type afuera.
Y que???

19 years agoAcomodar el split().
Alberto Bertogli [Mon, 3 Oct 2005 07:29:54 +0000 (07:29 +0000)]
Acomodar el split().

19 years agoMuestra salida con ancho fijo de native_type.
Leandro Lucarella [Mon, 3 Oct 2005 07:26:16 +0000 (07:26 +0000)]
Muestra salida con ancho fijo de native_type.

19 years agoSalida en hexa.
Leandro Lucarella [Mon, 3 Oct 2005 07:06:28 +0000 (07:06 +0000)]
Salida en hexa.

19 years agoAcomodar los retornos de linea en number.cpp.
Alberto Bertogli [Mon, 3 Oct 2005 05:52:13 +0000 (05:52 +0000)]
Acomodar los retornos de linea en number.cpp.

19 years agoRenombrar "divide_n_conquer" por "karatsuba".
Alberto Bertogli [Mon, 3 Oct 2005 05:51:50 +0000 (05:51 +0000)]
Renombrar "divide_n_conquer" por "karatsuba".

19 years agoIncluir stdint.h.
Alberto Bertogli [Mon, 3 Oct 2005 04:29:44 +0000 (04:29 +0000)]
Incluir stdint.h.

19 years agoAcomodar indentacion a 80 cols y espacios en blanco.
Alberto Bertogli [Mon, 3 Oct 2005 04:20:35 +0000 (04:20 +0000)]
Acomodar indentacion a 80 cols y espacios en blanco.

19 years agoBugfixes para que compile.
Leandro Lucarella [Mon, 3 Oct 2005 04:28:00 +0000 (04:28 +0000)]
Bugfixes para que compile.

19 years agoMerge y limpieza.
Leandro Lucarella [Mon, 3 Oct 2005 04:08:09 +0000 (04:08 +0000)]
Merge y limpieza.
Merge del parche que implementa K-O y limpieza de algunos \r y se ponen algunos
funciones como métodos. Si bien compila el test, puede explotar porque realmente
nunca está compilando la mayor parte de las cosas porque están parametrizadas y
no se usarn.

19 years agoCasi casi divide and conquer
tailor [Mon, 3 Oct 2005 01:42:44 +0000 (01:42 +0000)]
Casi casi divide and conquer

19 years agoReverse iterators para imprimir en orden
tailor [Sun, 2 Oct 2005 23:23:05 +0000 (23:23 +0000)]
Reverse iterators para imprimir en orden

19 years agoPara que compile en Visual C++ 6
tailor [Sun, 2 Oct 2005 22:07:46 +0000 (22:07 +0000)]
Para que compile en Visual C++ 6

19 years agoAgrega parámetro para número extendido.
Leandro Lucarella [Sun, 2 Oct 2005 21:20:28 +0000 (21:20 +0000)]
Agrega parámetro para número extendido.
Además cambiar atomic_type por native_type y agrega parámetros por default.

19 years agoAgrega signo (por ahora dummy).
Leandro Lucarella [Sun, 2 Oct 2005 21:13:25 +0000 (21:13 +0000)]
Agrega signo (por ahora dummy).

19 years agoAgrega enunciado.
Leandro Lucarella [Sun, 2 Oct 2005 20:48:41 +0000 (20:48 +0000)]
Agrega enunciado.

19 years agoBugfix de propagación del carry.
Leandro Lucarella [Sun, 2 Oct 2005 19:06:26 +0000 (19:06 +0000)]
Bugfix de propagación del carry.

19 years agoSaca cosas inútiles del Makefile de test.
Leandro Lucarella [Fri, 30 Sep 2005 06:18:00 +0000 (06:18 +0000)]
Saca cosas inútiles del Makefile de test.

19 years agoDocumenta un poco y saca métodos grandes fuera de la declaración de la clase.
Leandro Lucarella [Fri, 30 Sep 2005 06:16:32 +0000 (06:16 +0000)]
Documenta un poco y saca métodos grandes fuera de la declaración de la clase.

19 years agoEstructura inicial y tipo básico.
Leandro Lucarella [Tue, 27 Sep 2005 07:57:21 +0000 (07:57 +0000)]
Estructura inicial y tipo básico.
Mini estructura de directorios con lo básico. Hay un tipo parametrizado
number< T > (diseñado para unsigned's, si anda con otra cosa es casualidad) que
ya tiene implementada la suma y una forma _muy_ precaria de imprimirse.
Lo básico como para empezar a trabajar.