Comentarios para Alvaro Martin http://alvaromartin.net Blog Thu, 11 Nov 2010 17:29:03 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Comentario en Deferred Rendering vs Radiance Volume por Architect http://alvaromartin.net/2009/08/13/deferred-rendering-vs-radiance-volume/#comment-31 Architect Thu, 11 Nov 2010 17:29:03 +0000 http://www.alvaromartin.net/?p=317#comment-31 I am realistically not as well accustomed to this topic but I do wish to visit blogs for layout concepts and interesting topics. You truly described a subject matter that I mostly don’t care a lot about and created it particularly fascinating. This can be a nice weblog that I will be aware of. I currently bookmarked it for long term reference. Thank you I am realistically not as well accustomed to this topic but I do wish to visit blogs for layout concepts and interesting topics. You truly described a subject matter that I mostly don’t care a lot about and created it particularly fascinating. This can be a nice weblog that I will be aware of. I currently bookmarked it for long term reference. Thank you

]]> Comentario en STL Performance por wisefox http://alvaromartin.net/2010/08/27/stl-performance/#comment-53 wisefox Sun, 12 Sep 2010 21:21:14 +0000 http://www.alvaromartin.net/?p=759#comment-53 Muy bueno el enlace de las eastl. :-) Muy bueno el enlace de las eastl. :-)

]]> Comentario en STL Performance por gyakoo http://alvaromartin.net/2010/08/27/stl-performance/#comment-52 gyakoo Mon, 30 Aug 2010 08:39:29 +0000 http://www.alvaromartin.net/?p=759#comment-52 Hombre, ya sabes, el posicionamiento en un vector es más rápido que en un map, es un acceso a un offset de memoria. En un map primero hay que hacer un hash de la key, y luego, según si es tabla o árbol, navegar hacia el elemento teniendo en cuenta las distintas entradas de las colisiones de la key. Rápido aún así, pero no tanto como en un vector evidentemente. Si sabes el número de elementos que tienes y su rango, podrías meterlo en un vector, incluso con algún tipo de transformación para cambiar el rango de [x,y] a [0,n), pero claro, no vale para otro tipo de keys como cadenas. Aún así, para cadenas, mejor usar valores hash que las propias cadenas en sí, o sea, representar las cadenas constantes como números (idealmente únicos). El almacenamiento y su manipulación es más rápida, aparte de que no tienes que tratar con heap, pero claro, tienes que andar convirtiendo a hash... Todo tiene su pro y contra, según para qué lo uses y dónde. En otro <a href="http://gyakoo.blogspot.com/2008/11/trying-to-optimize-dictionary.html" rel="nofollow">post</a> en mi blog, implementé una tabla hash para un diccionario, te puede ser de utilidad, tiene el source. Hombre, ya sabes, el posicionamiento en un vector es más rápido que en un map, es un acceso a un offset de memoria. En un map primero hay que hacer un hash de la key, y luego, según si es tabla o árbol, navegar hacia el elemento teniendo en cuenta las distintas entradas de las colisiones de la key. Rápido aún así, pero no tanto como en un vector evidentemente. Si sabes el número de elementos que tienes y su rango, podrías meterlo en un vector, incluso con algún tipo de transformación para cambiar el rango de [x,y] a [0,n), pero claro, no vale para otro tipo de keys como cadenas. Aún así, para cadenas, mejor usar valores hash que las propias cadenas en sí, o sea, representar las cadenas constantes como números (idealmente únicos). El almacenamiento y su manipulación es más rápida, aparte de que no tienes que tratar con heap, pero claro, tienes que andar convirtiendo a hash… Todo tiene su pro y contra, según para qué lo uses y dónde.

En otro post en mi blog, implementé una tabla hash para un diccionario, te puede ser de utilidad, tiene el source.

]]> Comentario en STL Performance por gyakoo http://alvaromartin.net/2010/08/27/stl-performance/#comment-51 gyakoo Mon, 30 Aug 2010 08:21:39 +0000 http://www.alvaromartin.net/?p=759#comment-51 En mi caso, hace casi un año que no meto nada en el blog! En mi caso, hace casi un año que no meto nada en el blog!

]]> Comentario en STL Performance por Alvaro Martin http://alvaromartin.net/2010/08/27/stl-performance/#comment-50 Alvaro Martin Mon, 30 Aug 2010 07:35:25 +0000 http://www.alvaromartin.net/?p=759#comment-50 Pues no había leído el post! Queda patente en tus test que las STL ( la implementación que utilizaste : ) son una buena opción para el desarrollo. Si nos ponemos "tikis mikis" siempre podemos optar por un Array con una funcionalidad básica de inserción y busqueda. No he hecho la prueba pero, para que la inserción y búsqueda tenga lo mejor de los 2 mundos, vector y map, si tengo un array de [uint64] y hago las inserciones con miArray[i] = Objecto; teoricamente la inserción debe ser constante ya que la memoria está alineada cual vector.reserve. Y si hago un acceso miArray[id] debe ser igual de rápido que un map, no? No se si me he explicado bien pero a ver si esta semana hago una prueba extendiendo la tuya con una implementación ad-hok, es decir que no sea de propósito general como las STL. PD: no logro <em>linkar</em> mi blog por Google Buzz que es el método que uso en plan RSS Reader. Creo que tu tampoco lo tienes conectado con tu blog de blogspot, no? o puede ser que no te tenga entre mis contactos de GMail? jumm... Pues no había leído el post!
Queda patente en tus test que las STL ( la implementación que utilizaste : ) son una buena opción para el desarrollo. Si nos ponemos “tikis mikis” siempre podemos optar por un Array con una funcionalidad básica de inserción y busqueda. No he hecho la prueba pero, para que la inserción y búsqueda tenga lo mejor de los 2 mundos, vector y map, si tengo un array de [uint64] y hago las inserciones con miArray[i] = Objecto; teoricamente la inserción debe ser constante ya que la memoria está alineada cual vector.reserve. Y si hago un acceso miArray[id] debe ser igual de rápido que un map, no?

No se si me he explicado bien pero a ver si esta semana hago una prueba extendiendo la tuya con una implementación ad-hok, es decir que no sea de propósito general como las STL.

PD: no logro linkar mi blog por Google Buzz que es el método que uso en plan RSS Reader. Creo que tu tampoco lo tienes conectado con tu blog de blogspot, no? o puede ser que no te tenga entre mis contactos de GMail? jumm…

]]> Comentario en STL Performance por gyakoo http://alvaromartin.net/2010/08/27/stl-performance/#comment-49 gyakoo Mon, 30 Aug 2010 06:31:41 +0000 http://www.alvaromartin.net/?p=759#comment-49 Como sabes la STL no es más que una especificación de interfaz y de órdenes de complejidad en sus operaciones. La implementación puede ser y es distinta, mientras cumplas con sus <a href="http://www.cplusplus.com/reference/stl/" rel="nofollow">especificaciones </a>. Pero claro, no dice nada de las constantes multiplicativas de estos órdenes que varían enormemente debido a la cantidad de formas diferentes que se tiene en c++ de hacer y optimizar las cosas y dependiendo de los desarrolladores. ¿Has probado a utilizar otras implementaciones como <a href="http://www.stlport.org/" rel="nofollow">stlport</a> o <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html" rel="nofollow">eastl</a> (Electronic Arts implementation)? Quizás alguna vaya mejor. Entiendo que con el code bloating de las stl así como por una <em>inadecuada</em> utilización de las mismas (debido en su mayoría a no saber cómo internamente implementa/representa los contenedores), muchos programadores se tiren de los pelos, pero también me pregunto ¿cuántos de esos desarrolladores han investigado los órdenes de las operaciones y qué ventajas de ofrece cada contenedor dependiendo de cada situación? Escribí un <a href="http://gyakoo.blogspot.com/2009/10/its-all-about-complexity.html" rel="nofollow">post</a> no hace mucho, relacionado con esta materia. En resumen, en mi humilda opinión, las stl ahorran muchísimo trabajo, y es muy difícil conseguir tener una librería propia de contenedores tan genérica y más probada que la stl. Yo no la usaría para todo, evidentemente, pero para la gran mayoría de cosas, incluso para muchísimas de las partes de un juego, es una opción, que <em>bien utilizada</em> más que aconsejable. Saludos! Como sabes la STL no es más que una especificación de interfaz y de órdenes de complejidad en sus operaciones. La implementación puede ser y es distinta, mientras cumplas con sus especificaciones .
Pero claro, no dice nada de las constantes multiplicativas de estos órdenes que varían enormemente debido a la cantidad de formas diferentes que se tiene en c++ de hacer y optimizar las cosas y dependiendo de los desarrolladores.
¿Has probado a utilizar otras implementaciones como stlport o eastl (Electronic Arts implementation)? Quizás alguna vaya mejor.
Entiendo que con el code bloating de las stl así como por una inadecuada utilización de las mismas (debido en su mayoría a no saber cómo internamente implementa/representa los contenedores), muchos programadores se tiren de los pelos, pero también me pregunto ¿cuántos de esos desarrolladores han investigado los órdenes de las operaciones y qué ventajas de ofrece cada contenedor dependiendo de cada situación? Escribí un post no hace mucho, relacionado con esta materia.
En resumen, en mi humilda opinión, las stl ahorran muchísimo trabajo, y es muy difícil conseguir tener una librería propia de contenedores tan genérica y más probada que la stl. Yo no la usaría para todo, evidentemente, pero para la gran mayoría de cosas, incluso para muchísimas de las partes de un juego, es una opción, que bien utilizada más que aconsejable.
Saludos!

]]> Comentario en Luna, mi primer proyecto publicado por Prompt http://alvaromartin.net/2010/04/13/luna-mi-primer-proyecto-publicado/#comment-48 Prompt Wed, 14 Apr 2010 10:00:51 +0000 http://www.alvaromartin.net/?p=539#comment-48 Gracias! estoy de proyectos hasta arriba y encima nos copian ideas. Mola xD pero no puedo ir más rápido :) Gracias! estoy de proyectos hasta arriba y encima nos copian ideas. Mola xD pero no puedo ir más rápido :)

]]> Comentario en Luna, mi primer proyecto publicado por Gammenon http://alvaromartin.net/2010/04/13/luna-mi-primer-proyecto-publicado/#comment-47 Gammenon Wed, 14 Apr 2010 08:06:33 +0000 http://www.alvaromartin.net/?p=539#comment-47 Tiene muy buena pinta, Alvaro. Felicidades ;) Tiene muy buena pinta, Alvaro. Felicidades ;)

]]> Comentario en Un iPad por genera interactive por Ravedok http://alvaromartin.net/2010/04/10/un-ipad-por-genera-interactive/#comment-45 Ravedok Tue, 13 Apr 2010 07:02:02 +0000 http://www.alvaromartin.net/?p=514#comment-45 No dejan de decirlo, lo importante del ipad no es el ipad mismo, si no las aplicaciones que se podrán desarrollar sobre el No dejan de decirlo, lo importante del ipad no es el ipad mismo, si no las aplicaciones que se podrán desarrollar sobre el

]]> Comentario en Bravo Game Studios en la TV por Prompt http://alvaromartin.net/2010/03/31/bravo-game-studios-en-la-tv/#comment-44 Prompt Thu, 01 Apr 2010 10:30:26 +0000 http://www.alvaromartin.net/?p=492#comment-44 :O ya decía yo que me faltaba algo por escribir! Jijiji actualizo el post :O ya decía yo que me faltaba algo por escribir! Jijiji actualizo el post

]]>