Article View: es.comp.os.linux.programacion
Article #18150Re: programadores todos...me estoy oxidando
From: franci72
Date: Wed, 29 Sep 1999 00:00
Date: Wed, 29 Sep 1999 00:00
87 lines
5498 bytes
5498 bytes
>>etree => arbol equilibrado. (Me falta el borrado). > >Fale, el de glib es un árbol "normal". Supongo que por "equilibrado" te >refieres a que se "reequilibra" cada vez que metes un elemento... eso haría >que la consulta sea más rápida, pero la inserción mucho más lenta (¿me >equivoco?) No es mas lento solo inserta de forma equilibrada, solo inserta en las hojas y no en las ramas. cuando un nodo está lleno se parte en dos y el del medio pasa al nodo del que cuelga y milagrosamente siempre está equilibrado, es decir, todos los nodos tienen la misma altura, y la insercion es del orden de rapidez de la consulta. Ya que la inserción es la busqueda del nodo en el que se va ha insertar y escribir en el. Solo en el caso de que el nodo este lleno, se parte en dos. Por cierto he encontrado un bug y me tirado dia y medio para descubrirlo, cuando partia en dos y el padre tambien tiene que partirse, etc deja de funcionar la division y falla. Con nodos de orden 16 me ha costado 56504 elementos obtenidos de la funcion rand() hacer que falle, ya lo he arreglado, creo, le he metido 5.000.000 de elementos con orden 32 y no he encontrado fallos, lo intenté con 10.000.000 pero se me quedo sin memoria. >>RDIR => como opendir, pero recursivo. (Terminado). >¿Aink? ¿Quieres decir que es reentrante? (¡no sabía que opendir no lo fuese!) No, quiero decir que hace como el dir /s de msdos o el find de unix recorre todo el arbol de directorios. >Este rollo de bases de datos suena a CHUNGO (en especial lo último)... y tu >TODO.txt ya se está haciendo enorme :) Si mi profe de BBDD te escucha te catea, solo es un sistema de archivos indexados, los requerimientos de las bases de datos son muy grandes. Ni siquiera Oracle lo cumple del todo. Si hay una explosion nuclear que destruye la tierra entera la información se tendria que poder recuperar. (bueno algo menos exajerado). >puntualmente). El problema es que la correspondencia no será casi nunca >lineal... aunque si lo usamos sistemáticamente al traducir los JAUTÚS podría >ser útil (tendría que almacenar los resultados anteriores en una db). se trata de reconocer el trozo minimo que es intercambiable de un idioma a otro. Cuando lo encuentra por norma se traducira como la vez anterior, cuando se busca una ocurrencia, se busca el trozo mayor que se corresponda con algo ya traducido. Tengo la idea pero no se como meterle mano, ni tiempo. >jade me parece que es un programilla para pasar SGML (DTD Docbook) a >Tendrás que cambiarte el nombre... ¿sugerencias distintas a just other deb environment? :-> >¿COMORRRR? ¡¡¡2 megas de código y nada de provecho!!! No me lo creo, alguna >cosa se salvará. (es cierto que de lo que yo he hecho no se salva nada, pero >bueno, no llego ni a 500Kb de código ;-) Empeze a aprender C con el libro 'C Manual de referencia' sobre mayo del 91 (tripitiendo COU) y no me compre el primer ordenador hasta el 17 de agosto del 91 y el primer compilador de C (Turbo C++ 1.0) hasta septiempre del 91, asi que todo lo que hacia lo hacia en papel, y lo probaba en papel. Y como no tenia a nadie que me enseñase C luego me he tenido que quitar muchas malas costumbres. >¿Seguro que no tienes FranciX 0.0.1 en un cajón? Tengo funciones de menus tipo Turbo C++, tengo tres versiones distintas de ficheros indexados con tres formatos mios, la definitivas usaban un arbol binario, que al introducir ordenadamente los elementos dejeneran el arbol. Y lo fue la culminacion de la incompatibilidad fue una multitarea para DOS, que me permitia tener varios hilos en un mismo programa siempre que no hiciese llamadas concurrentes al dos, como nunca puede sustituir la Int 21h nunca puede hacerla concurrente. Tambien hice tropecientas mil cosas mas que creo que he perdido, incluso intente hacer un virus, aunque solo consegui hacer un programa que modificaba un .com para que escribiese en pantalla un mensaje nada mas comenzar, pero no se replicaba. Algun dia lo hare, se llamara 'cabroncete'. Arrepentiros ahora, Gates es el AntiCristo, recitemos juntos del libro de C de los profetas Kernigan y Ritchie capitulo 7 versiculo 8.5 : Las funciones malloc y calloc ..... franci72@iname.es (es=>com) http://members.xoom.com/franci72 (actualizada mensualmente) P.D. Pa caló Écija P.P.D. Pa linux Debian
Technical Details
Message-ID:
<37f3e1ba.10132758@news-3.rediris.es>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<7rqela$1d7$1@nnrp1.deja.com> <37e378ee.4400639@news-3.rediris.es> <7s4vo4$5vq$1@nnrp1.deja.com> <37e93e1d.1457987@news-3.rediris.es> <7vsds7.621.ln@simpsons4ever> <37efe20c.1217156@news-3.rediris.es> <9bhis7.256.ln@simpsons4ever> <37efdbd7.5671156@news-3.rediris.es> <o60rs7.rk.ln@simpsons4ever>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII X-Google-Thread: f86c8,cf81c02f1c0b3d34 X-Google-Attributes: gidf86c8,public From: franci72@estano.es (franci72) Subject: Re: programadores todos...me estoy oxidando Date: 1999/09/29 Message-ID: <37f3e1ba.10132758@news-3.rediris.es> X-Deja-AN: 530850182 Distribution: es Content-Transfer-Encoding: quoted-printable References: <7rqela$1d7$1@nnrp1.deja.com> <37e378ee.4400639@news-3.rediris.es> <7s4vo4$5vq$1@nnrp1.deja.com> <37e93e1d.1457987@news-3.rediris.es> <7vsds7.621.ln@simpsons4ever> <37efe20c.1217156@news-3.rediris.es> <9bhis7.256.ln@simpsons4ever> <37efdbd7.5671156@news-3.rediris.es> <o60rs7.rk.ln@simpsons4ever> Content-Type: text/plain; charset=ISO-8859-1 X-Complaints-To: newsmanager@rediris.es X-Trace: batcher.rediris.es 938636342 15803 195.235.208.28 (29 Sep 1999 20:19:02 GMT) Organization: Increible Productions Mime-Version: 1.0 Reply-To: franci72@estano.es NNTP-Posting-Date: 29 Sep 1999 20:19:02 GMT Newsgroups: es.comp.os.linux.programacion