Willyfrog

interrupt.el

Fri, 23 May 2014 18:26:00 GMT

Pues poco a poco he seguido aprendiendo Emacs, diversos sabores de lisp (ninguno a fondo aun) y entre ellos bastante elisp. La cosa es que cada dia disfruto más con Emacs y cada vez estoy mas enredado con él. Hasta el punto que empiezo a desarrollar pequeñas utilidades para mi día a día.

Y de ahí este post, recientemente en mi trabajo tengo la necesidad de mantener un log de las interrupciones sufridas a lo largo de una jornada de trabajo. Es algo que no debería necesitar, pero la freecuencia es elevada y el equipo ha visto la necesidad de hacer algo así. Como cada cual usamos un editor distinto y es algo extraoficial, no hay un metodo común, asi que cada cual se ha buscado las castañas.

En mi caso, como queria aprender org-mode, empecé con un fichero donde iba anotando las interrupciones. Una interrupcion: un elemento en la lista, añadia la fecha y marcaba mediante tags al interruptor. En unos dias resultaba un tanto tedioso hacer todo esto, por lo que me pareció el momento perfecto para intentar usar un poco elisp-fu y de ahi surgio interrupt.el

Asi que ahora simplemente pulsando <F12> puedo añadir el nombre de quien me interrumpa, ir a ver qué necesita la persona y cuando vuelva tendré el cursor esperando para añadir el motivo. Como extra, puedo pulsar despues <S-F12> y además apuntará la cantidad de minutos que he estado durante la interrupcion.

Desde luego aun está en sus primeras versiones, pero ya hace mucho más de lo que pensaba poner en un principio asi que ya veremos como continua.

Configuracion encriptada en Emacs

Mon, 28 Oct 2013 15:52:00 GMT

En mi aprendizaje de Emacs he descubierto el módulo jabber.el que te permite mantener las conversaciones de Google Talk dentro del propio editor. Pero hay que pasarle las contraseñas o guardarlas en modo plano, lo cual es algo incomodo desde el punto de vista de la seguridad. Si bien para la cuenta del trabajo me daria igual ya que no usa la autenticación de dos factores y por lo tanto me se de memoria mi contraseña, en la personal si lo tengo habilitado y la desconozco y aunque la conociera, seria poco afortunado guardarla como texto plano.

Por ello, buscando un poco he encontrado como cifrar un fichero .el y la verdad es que es tremendamente sencillo. Para empezar hay que habilitar la extensión .el.gpg por lo que incluimos en nuestro .emacs:

(add-to-list 'load-suffixes ".el.gpg")

A partir de aqui, solo hay que crear un fichero con dicha extensión y Emacs sabrá que hacer ;) Cada vez que guardes, te pedirá la contraseña con la que debe cifrar el contenido.

Y ya se puede incluir el fichero con

(require 'fichero-cifrado)

con lo que puedes usar lo que haya dentro en el resto del editor.

Mi primera utilidad de elisp

Wed, 28 Aug 2013 09:49:00 GMT

Desde hace algún tiempo me pasé a Emacs, si bien la versatilidad ya la tenía en vim (es un gran editor) con Emacs puedo además aprovechar para aprender un sabor de lisp: emacs lisp (elisp para abreviar). Esta es una tarea que imagino que me llevará años ya que no es un uso intensivo, sino que intentaré ir haciendo pequeñas funciones y cambios que me permitan aprovechar esa caracteristica tan genial de Emacs de ser programable.

Lo difícil es encontrar algo que hacer, por lo que lo primero que se me ha ocurrido es algo que ya he tenido que hacer varias veces: cerrar todos los buffers de un proyecto. Estoy seguro que si lo busco, encuentro que alguien ya lo ha hecho y mucho mejor que yo, pero si no voy haciendo pequeñas funciones, no creo que aprenda en la vida.

 1 (defun filter-buffers-by-file-name (partial-path)
 2   "return list of buffers which contains 'partial-path'"
 3   (remove-if (lambda (x) (or (null (buffer-file-name x))
 4                           (null (string-match partial-path (buffer-file-name x))))) (buffer-list)))
 5 
 6 (defun kill-project-buffers (partial-path)
 7   "kills all buffers which contains partial-path"
 8   (interactive "sPartial name:")
 9   (let ((kill-list (filter-buffers-by-file-name partial-path)))
10     (if (null kill-list)
11         (message (format "No buffers matched '%s'" partial-path))
12       (if (y-or-n-p (format "killing %d buffers" (length kill-list)))
13         (kill-some-buffers kill-list)
14         (message ("User cancelled"))
15         )
16     )))

Si bien estoy seguro de que se puede hacer mejor, esta es mi segunda aproximación (la original daba mas vueltas a los datos para conseguir lo mismo) que funciona. Lo que hace es buscar entre los buffers que han sido cargados desde un fichero aquellos que contengan en su path el texto indicado, teniendo en cuenta que puede usarse expresiones regulares. De esta manera poniendo el nombre del proyecto (o parte de su path), eliminará los buffers que coincidan.

La última versión de esta funcion, podrá encontrarse siempre en github

Auriculares para correr miomundo

Tue, 27 Aug 2013 09:39:00 GMT

Recientemente he comprado unos auriculares ligeros para correr. Esto no debería ser un motivo de entrada para un blog, ¿no? pero me ha llamado la atención el poco cuidado de los detalles que han tenido hasta el punto de que debe haberles perjudicado gravemente a las ventas.

Pero antes de nada decir que me han costado 12 €, por lo que no espero un producto de grandes acabados ni que la calidad de sus graves sea superior. Cuando decidí comprarlos fue porque no queria dejarme mucho dinero en un producto que no se si lo usaré muy a menudo, ya que depende de cuanto continue corriendo. Pero para lo que me ha costado, por ahora estoy contento. Sirve justo para lo que lo quiero, para poner la musica del movil y que no se me caigan los cascos mientras corro, asi que por esa parte me parece genial.

El problema que les he visto es que el "manual" de instrucciones (si se le puede llamar así a cuatro parrafos en la cara posterior del envoltorio) es para un producto similar pero sustancialmente diferente. Hasta el punto de que he estado a punto de devolverlo al no ser capaz de enlazar los cascos con el bluetooth del movil. Finalmente, por cabezonería he encontrado la manera: "mantener pulsado boton de play hasta que parpadee de continuo mientras el móvil busca dispositivos". Pero creo que mucha gente puede haber devuelto el producto por no tener un minimo de detalle y haber puesto la caratula apropiada.

Traduccion elisp en 15 minutos (aprox.)

Tue, 06 Aug 2013 08:17:00 GMT

El otro dia vi un tutorial sencillo y rapido para aprender emacs lisp, me pareció una introducción muy necesaria para la gente que (como yo) está aprendiendo Emacs. Más que nada porque aprender Emacs y no aprender como funciona elisp es perder el tiempo. ¡Ojo! esto no quiere decir que sea necesario tener la capacidad de escribir grandes y complicados programas en él, sino simplemente ser capaz de leerlo y entender por donde van los tiros. Y es que su propia configuración está escrita en elisp, por lo que si no lo entiendes, dependes del resto para poder configurar tu editor.

En fin, que me gustó lo suficiente como para dedicar un par de horas y hacer un pull request a adambard y su learnXinYminutes traduciendolo.

El resultado lo podeis ver aqui y si veis un fallo podeis bien corregirlo o avisarme y me encargo yo.

Movimiento estático

Sun, 23 Jun 2013 23:22:00 GMT

Finalmente he movido el blog de Wordpress a algo estático, como llevaba queriendo hacer desde hace tiempo. Wordpress no tiene nada malo, me sigue pareciendo una plataforma de blog muy buena, especialmente para gente que no quiera complicarse la vida.

Pero (y si no hubiera un pero, seria que me gusta mover por mover) requiere ser activo, cosa que no me pasa con el blog, que durante un tiempo escribo y durante un tiempo dejo de escribir, alternandose ambos a lo largo del tiempo. Y wordpress, siendo dinamico, con php y mysql, require de mimo, cuidado y mantenimiento para evitar que alguien utilize algun exploit, andar con temas de antispam, etc.

Resultado, he eliminado los comentarios, he migrado todo de mi antiguo blog y he pasado parte de las vacaciones aprendiendo como funciona acrylamid (toma nombrecito) para ajustarlo a mis necesidades.

Además, si alguien me seguia, verá que ahora estreno dominio. Voy a dejar willinux por éste por el que me siento algo más identificado.

Por ultimo, si te interesa como está montado el blog, está todo el código en github.

Cargando modulos dinámicamente en la botella

Sun, 04 Nov 2012 09:42:00 GMT

Estoy algo liado montando una api para un pequeño proyecto mio, buscando que sea lo más cercano a RESTFUL por motivos laborales y por aprender cosas nuevas (entremedias estoy probando Emacs, que me esta costando un rato el cambio desde Vim).

Como framework estoy usando bottle, ya que siempre estoy usando Flask y quería probar otro distinto a ver qué tal. Y más adelante intentaré montarlo de manera asíncrona, pero eso para más adelante.

Como digo, es una primera aproximación, imagino que el código final tendrá una pinta muy diferente, pero para alguien que quiera cargar dinámicamente los módulos y tratar de ejecutar las funciones es un buen punto de partida.

 1 @route('/:module/:action')  # las rutas dinámicas están compuestas de la forma modulo/función
 2 def run_action(module,action):
 3     try:
 4         m = import_module(module)
 5     except ImportError:
 6         redirect('/404')
 7     action_call = module + '_' + action
 8 # para evitar que cualquier función del modulo pueda ser llamada, solo aquellos que comienzan por el nombre del modulo pueden ser invocados
 9     try:
10         a = getattr(m, action_call)
11     except AttributeError, e:  # diferencia entre fallo por modulo o accion
12         print "ERROR: module %s doesn't have a %s function" % (module, action_call)
13         print "ERROR: %s" % e
14         redirect('/400')
15     return a()

A este código habría que añadir el paso de parámetros, así como si hay diferenciación por método (get, post, put o delete)

Des/activando virtualenv automaticamente

Wed, 01 Aug 2012 13:05:00 GMT

Algo que no se me habia ocurrido hasta que mi compañero me lo comentó es la activación automática del entorno virtualenv nada más entrar en el propio directorio, de esta manera ahorramos tiempo y problemas de no estar en el virtualenv apropiado.

Buscando un poco por la red, encontré este gist donde hacía parte de lo que queria, ya que no terminaba el virtualenv al abandonar el directorio, por lo que podria dar problemas al seguir en la misma linea de comandos y ejecutar otras cosas. De ahí que modificara el script para que al abandonar el directorio desactivara el entorno.

Para poder utilizarlo se puede poner el entorno en .venv en el directorio o crear un enlace simbolico (llamado igualmente .venv) si queremos tenerlo en otro lado. El script debe incluirse en .bashrc y ya solo falta cerrar e iniciar sesión.

El script en cuestión está en un fork del enlazado anteriormente.

Receta para introspeccion en python

Fri, 15 Jun 2012 08:43:00 GMT

Al final no me ha servido ya que hay varias propiedades que no son legibles en el codigo legacy que estoy mirando, pero por si a alguien le sirviera copio una receta vista en SO para ver los contenidos de un objeto:

Original:	diveintopython
Author:	Mark Pilgrim (mark@diveintopython.org)

def info(object, spacing=10, collapse=1):
   """
   Print methods and doc strings.
   Takes module, class, list, dictionary, or string.
   """

    methodList = [e for e in dir(object) if callable(getattr(object, e))]
    processFunc = collapse and (lambda s: " ".join(s.split())) or (lambdas: s)
    print "\\n".join(["%s %s" %
        (method.ljust(spacing),
         processFunc(str(getattr(object, method).\_\_doc\_\_)))
         for method in methodList])

    if name == "main":
        print help.doc

En parte no lo uso por como está estructurado el codigo este que tenemos, de hecho finalmente una variación más sencilla y peor formateada me sirvió para lo que queria:

lista_negra = ['atributos problematicos aqui']
logWARN("%s" % ["%s: %s" % (val, getattr(self, val, "No legible")) for val in dir(self) if val not in lista_negra])``

la lista negra es porque en este trozo de codigo concreto hay muchos 'alias' de funcion y al solicitar su valor ejecuta la funcion la cual ni siquiera esta en el contexto apropiado. Supongo que es lo que tiene que el objeto contenga unos 600 valores entre atributos, métodos y alias T_T

Pyweek 2012

Mon, 28 May 2012 10:58:00 GMT

Despues del "subidon" con ludum dare, me atreví a meterme en pyweek.

No ha sido tan excitante en algunos aspectos, ya que tenia mucho más tiempo y eso provocó el "luego lo hago". La mayor parte del tiempo se me fue en pequeños errores (alguno de los cuales aun siguen existiendo) en el tema de colisiones. En general los consejos y criticas son los que yo mismo pensaba cuando subí la versión final.

Quizás me planteo para más adelante recuperar la idea y hacerlo de nuevo con otro engine... pero eso es hablar del futuro.

Mi participación en el pyweek

Ludum dared

Mon, 23 Apr 2012 09:37:00 GMT

Este fin de semana me he dado un homenaje tremendamente geek: he participado en un gamejam (explicacion en castellano) de 48 horas, en concreto el ludum dare en su 23ª edición. Las reglas son sencillas: dado un tema tienes 48 horas para hacer un juego completo tú solo (incluye código, animaciones, sonido, etc.)

No he podido entregar al final del concurso, aunque ciertamente no esperaba hacerlo. Este fin de semana he tenido varios compromisos que no me iban a permitir sacar el máximo de horas para el evento, pero estoy contento de tener algo jugable

Una de las cosas que me ha permitido el ir tan relajado es el probar Scala como lenguaje de programación utilizando Slick2D como framework y la verdad es que ha sido muy cómodo. El mayor problema que he tenido es el no poder generar un .jar ejecutable para poder hacer la entrega. De haber usado Scala antes, eso lo tendría solucionado y es algo que espero hacer en un futuro cercano. Además, como algo insólito en mi, he desarrollado desde windows ya que el stack de Scala es muy cómodo de instalar y quería probarlo, además de facilitarme el hecho de usar otras herramientas de edición de imágenes (pyxeledit) que no tienen versión Linux (no desde que Adobe retiró Air para Linux).

La toma de decisiones es una de las cosas que más me ha fascinado. Con la continua falta de tiempo todo es una decisión a tomar en el momento, si pospones la decisión es algo que no harás. Y quizás debería haber llevado una lista más completa de cosas que quería/debería hacer durante el concurso. En ocasiones me daba cuenta de que algo importante lo había desplazado por otra tarea por no haberme acordado de ella. La refactorización y el eliminar código para rehacer algo ha sido contínuo.

Por ultimo: el código y assets están disponibles en mi github Hasta que consiga generar un ejecutable hace falta scala + sbt y ejecutarlo desde ahí.

La duda que me queda es: ¿lo continuaré en las próximas semanas?

Nuevo mini-proyecto: tuitorrent

Tue, 10 Apr 2012 07:49:00 GMT

En estos días, he intentado sacar algo de tiempo para un mini-proyecto que tenía en mente desde hace mucho y que recordé hace poco gracias a un artículo: "Como crear un bot de Twitter en Python" (titulo traducido libremente).

La idea es la de un bot de twitter al que mandarle torrents y que este se encargue de gestionarlos. Por ahora solo descarga el torrent y lo coloca en una carpeta, la cual está vigilada por utorrent que al detectar el nuevo archivo lo pone a la cola. Como efecto extra, también descarga archivos que no sean torrent, pero en este caso no se añaden a la lista y se quedan ahí.

El proyecto está alojado en github bajo una licencia BSD de 3 clausulas (que podeis trastear con él todo lo que queráis mientras sigáis diciendo de donde salio ;) ). Esto me recuerda que tambien tengo que añadir la licencia al proyecto :P

Los requisitos que tiene son pocos por ahora: Python 2.X (solo he probado con la 2.7) y python-twitter

Por ahora está en una versión muy primaria (alfa que se suele decir), por lo que tiene varios problemas:

la instalación es más complicada de lo que me gustaría. Aunque he

System Message: WARNING/2 (<string>, line 25)

Block quote ends without a blank line; unexpected unindent.

puesto un shell script, hay que asegurarse de al menos tener python y virtualenv, cosa no siempre disponible (para windows ni siquiera he intentado automatizarlo). Además requiere generar un token de oauth en twitter y darle las claves al bot, para que pueda leer y escribir de la cuenta.

la ejecución requiere pasos poco necesarios fuera de un entorno de

System Message: WARNING/2 (<string>, line 32)

Block quote ends without a blank line; unexpected unindent.

desarrollo. Cuando desarrollo con python uso virtualenv para abstraer el uso de librerías del resto de la máquina, esto hace que hay que activar el entorno previamente a lanzar el cliente.

python-twitter tiene un problema con la codificación de caracteres

System Message: WARNING/2 (<string>, line 37)

Block quote ends without a blank line; unexpected unindent.

que he arrastrado y espero solucionar en algún momento, ya que justo en mac es donde me ha sucedido, aunque espero arreglarlo esta tarde/noche.

De cara a un futuro, me gustaría por un lado facilitar el uso e instalación del bot y por otro, montarle un pequeño sistema de plugins de manera que pueda realizar más acciones que solo descarga de archivos y quizás filtrar los tipos de archivos descargables o una lista blanca de quien descargar.

Curva de Hilbert en un 'tuit'

Wed, 14 Mar 2012 15:33:00 GMT

Actualmente estoy mirando implementaciones de las curvas de Peano y Hilbert y me he encontrado en la lista de python-argentina con una curiosa implementación de una curva de Hilbert en un tweet (es decir en 140 caracteres o menos):

1 from turtle import *
2 l=left
3 f=forward
4 def h(n,a):
5     if n:n-=1;l(a*3);h(n,-a);f(4);l(a);h(n,a);f(4);h(n,a);l(a);f(4);h(n,-a);l(a*3)
6 h(6,90)

Además no conocía el módulo de la tortuga

Snipet: Generador de etiquetas

Thu, 01 Mar 2012 21:49:00 GMT

Para poder generar automaticamente etiquetas para nodos (aunque valdria para cualquier otra cosa) he hecho un generador automatico sencillo que va dando strings de texto:

def generador_etiquetas(self):
    '''genera etiquetas,primero minusculas, luego mayusculas y finalmente
    digitos'''
    for a in string.lowercase:
        yield a
    for A in string.uppercase: #cuando termina con las minusculas, pasa a las
                             #   mayusculas
        yield A
    n = 0
    while 1:
        n += 1
        yield str(n)

El while 1 en vez de while True, es porque al parecer es ligeramente más rapido (imagino que por alguna optimización del compilador del interprete)

Si un paper fuera un lenguaje de programacion

Tue, 14 Feb 2012 08:55:00 GMT

Quizás por verme cercano al momento PFC he encontrado este cómic bastante gracioso: Una traducción rápida después del salto Fuente: Something of that ilk

Python: Esto es plagio. No puedes hacer "import ensayo" y quedarte tan tranquilo.

Java: Llevo leídas dos páginas y aun no tengo ni idea de lo que estás hablando.

Ensamblador: ¿De verdad tenías que redefinir cada palabra del español?

C: Esta muy bien, pero se te olvidó añadir la terminación en null y ahora solo estoy leyendo basura.

C++: Te pedí una copia, no cuatrocientas.

Shell: No tengo permiso para leer esto

Latex: Tu trabajo no tienen ningún sentido, pero es la cosa más bonita que he visto.

HTML: Esto es una maceta.

¿Censura o hactivismo?

Fri, 27 Jan 2012 17:54:00 GMT

Hoy, dia ocupado como pocos en el trabajo (pero de eso igual hago otra entrada), me sorprendian un monton de tuits hablando de censura, cosa que no entendia y me comenzaba a temer una nueva vuelta de tuerca (a mucho peor) de la conocida "Ley de Sinde". Pero no, era el anuncio por parte de Twitter acerca de su nueva politica. En resumidas cuentas viene a decir que en base a legislación y bajo peticion expresa de una entidad competente (entiendo que es alguien designado por el gobierno) no serán visibles los tuits que incumplan algun tipo de ley (y en ocasiones cuestiones morales/culturales).

Esto, me ha hecho pensar y mucho en lo que estaba poniendo la gente, sobre como se acababa el mundo, que si a mi no me censura nadie, que menuda mierda de red, etc. Y cada vez lo entendía menos. Quizás lo que mas me ha hecho pensar es la opinion generalizada de que twitter se habia acabado como herramienta de coordinación de movimientos activistas, especialmente explicada en los medios más tradicionales (periodicos y webs de noticias que necesitan tiempo antes de dar una noticia... hum, competencia de twitter, diria)

Pero lo cierto es que yo lo estoy viendo de otra manera, como una herramienta más potente de cara al hacktivismo: ahora un chino podría escribir tranquilamente en formato de 140 caracteres sin el temor a que sus vecinos o amigos le denuncien a un regimen, porque su tuit será borrado de su alrededor y sin embargo será accesible al resto del mundo, poniendo de relieve situaciones que se conocen vagamente por el miedo a las consecuencias. Y donde digo un chino, digo un cubano o tantos otros bajo politicas donde la libertad de expresión no es un derecho.

Y sigo pensando que seguirá siendo una herramienta magnifica de organización, porque para bloquear un "trending topic" primero habrá tenido que serlo (me acojonaré si empezamos con los precons de minority report, pero mientras tanto...) y una vez ha sido TT las formas de organización ya no pasan por tuits sino por multiples medios (IM, noticias, webs, foros, de palabra, etc.)

Mientras no haya un chivatazo por parte de Twitter a las autoridades de turno, creo que aplaudiré este paso y su conversión a una mejor herramienta de hacktivismo.

Y de paso mencionar otro post interesante de Ricardo Galli (creador de meneame) que ademas me ha puesto en marcha para escribir este.

Acortador de urls terminado

Thu, 26 Jan 2012 14:15:00 GMT

He terminado (alcanzado el estado de 1.0) mi pequeño proyecto de acortador de urls, no pretende ser útil en el mundo real, pero si quizás sirva como punto de partida para otros en caso de querer ver un ejemplo de flask+redis+sqlalchemy.

La motivación principal, es una entrega para la facultad, pero he aprovechado para aprender un par de cosas y puede que acabe usándola para dar una charla introductoria en codemotion.

Está bajo licencia BSD (3 clausulas), por lo que podeis hacer casi cualquier cosa con ella ;)

Una última cosa, está pensada para trabajar con postgresql, pero cambiando la configuración de la bb.dd. debería poder adaptarse a otras bases de datos SQL

Recomendacion de libro para aprender haskell

Mon, 23 Jan 2012 07:34:00 GMT

Si estás necesitado de aprender Haskell a marchas forzadas este fin de semana me ayudó mucho el libro: learn you a haskell for greater good. Y si lo prefieres en castellano está traducido en Aprende Haskell (si pongo los dos es porque al parecer la traducción es muy reciente y esta en proceso de revisión). Bastante conciso y la mayoría de los conceptos (si no eres nuevo completamente en programación funcional) se cogen rápido con la excepción quizás de los functores y las mónadas.

Realmente útil para iniciarse en ese complejo mundo que es Haskell. Seguramente acabe cogiendome la versión en papel de amazon

Calculo de numeros primos

Tue, 10 Jan 2012 07:55:00 GMT

En un problema que resolvi recientemente en el proyecto euler, descubrí un algoritmo sencillo para calcular numeros primos: la criba de eratóstenes El cual inicialmente traduje a python como:

1 def eratostenes(m):
2     primos = set(range(2,m+1))
3     for i in xrange(2,int(sqrt(m))+1):
4         if i in primos:
5             for j in xrange(2,m/i+1):
6                 primos.discard(i*j)
7 
8     return primos

No comento el código por ser una transcripción directa del algoritmo enlazado, asi que si no entiendes como funciona, mejor leer el articulo de la wikipedia.

El problema de esta solución es que para números grandes, el conjunto inicial es muy grande y se crea nada mas empezar, por lo que en caso de no tener memoria suficiente pasará lo que tiene que pasar cuando el 99% de las aplicaciones están en la partición de swap.

Por ello, cree una modificación del algoritmo de eratóstenes, para continuar un set de primos dado:

def erato_follow(m,primes):
    '''
    m   - nuevo numero tope
    primes - antiguo set de numeros primos
    '''
    if not primes: #si se ha llamado sin pasar un set antiguo
                   # se trabaja como siempre
        pl = eratostenes(m)
    else:
        pl = primes
        np = set(range(max(pl),m)) #nuevos primos
        for i in xrange(2,int(sqrt(m))+1):
            if i < max(pl): #aprovechamos lo aprendido
                for j in xrange(2,m/i+1):
                    np.discard(i*j)
            else: #sacamos los que quedan
                for j in xrange(2,m/i+1):
                    np.discard(i*j)
        return pl | np # union de ambos

mediante esta funcion, podemos seguir aumentando el numero de primos en incrementos manejables, si bien habrá que tener cuidado con el set completo ya que al final acabará creciendo por encima de la memoria disponible.

El arbol de navidad de QBert

Fri, 23 Dec 2011 09:43:00 GMT

En el weekly python newsletter, enlazaban al problema de sacar la suma máxima, dado un árbol y utilizando el movimiento del clásico videojuego qBert (no del todo cierto porque qBert sí podía subir, pero eso son tecnicismos). El árbol en concreto sería así:

chrismasTree =   [
                [75],
               [95,64],
             [17,47,82],
            [18,35,87,10],
           [20, 4,82,47,65],
          [19, 1,23,75, 3,34]
                  ]

Y las reglas son que qBert siempre debe bajar por el árbol, bien hacia un lado o el otro.

Dado el pequeño número de datos, se puede hacer una aproximación por fuerza bruta (recorriendo todos los posibles caminos y comparándolos) pero esta solución sería malísima si cambiamos el set de datos al proporcionado por el proyecto euler en su problema 67, que aseguran que si pudieras comprobar 10⁷ rutas por segundo, tadarías 20 billones americanos (millardos por aquí) de años en resolverlo.

El código para generar este segundo árbol, sería:

tri = []
peUrl = "http://projecteuler.net/project/triangle.txt"
for line in urllib.urlopen(peUrl).readlines():
    tri.append([int(x) for x in line.strip().split(" ")])
print qbertRun(tri)

Y por si quieres intentar resolverlo, no pondré mi solución hasta después de "Leer mas".

Solucion: La parte crítica de la solución está en la siguiente función:

def solve_line(curr, prev):
   """
   dadas 2 lineas, hacemos una nueva con cada elemento
   max(curr[i]+prev[i],curr[i]+prev[i+1])
   """
   if not prev:
       res=curr
   else:
       res=[max(prev[i],prev[i+1])+curr[i] for i in range(len(curr))]
   return res

Es decir, tomamos el árbol de navidad como un árbol binario y sumamos a cada línea el máximo de los dos caminos posibles.

Esto en realidad, nos daría un resultado incorrecto si lo aplicaramos de arriba a abajo, ya que se iria por el primer resultado gordo que hubiera, pero si invertimos el arbol y empezamos por el lado ancho, lo que hace es recortar los caminos, dejando cada vez el camino mayor. Por ello, la funcion que tratará los datos, lo primero que hace es invertir la lista:

def qbert(arbol):
   """
   dada una lista en forma de arbol (ver variable tree) resolver
   la suma maxima pudiendo solo bajar bien a izda. o dcha.
   """
   arbol.reverse() #invertimos la lista
   res = []
   for l in arbol:
       res = solve_line(l,res)
   return res

Salpimentar al gusto la contraseña

Fri, 09 Dec 2011 11:14:00 GMT

Actualmente estoy trabajando en un prototipo de aplicación bastante sencillo, pero que requiere que aprenda bastantes cosas (y por lo tanto voy algo lento). Uno de los pequeños problemas con los que me enfrenté fue la creación de un sistema de usuarios y no quería dejar el password en abierto en la base de datos aun cuando solo fuera a utilizarlo yo.

Echando un ojo al módulo crypt de Python, requería un poco de sal, por lo que me vi de repente con que no quería meter la sal ni en un fichero de configuración ni obviamente en el código fuente. Por lo que finalmente decidí que la sal iba a ser parte del login y de ahí sacar todo. Así para comprobar la clave únicamente hago:

from crypt import crypt
def auth(self, clave):
    '''Comprueba si la clave suministrada es la del usuario'''
    return self.password == crypt(clave,self.username[:2])

El motivo de usar 2 caracteres es únicamente debido a los ejemplos que vi de uso de crypt, imagino que se podrían más caracteres, pero no me pareció necesario.

Si acaso, mi mayor problema con esta implementación es que la sal se vuelve conocida con solo leer el código y no se si a partir de ahí y con la clave encriptada se podría sacar la clave en plano. Por ahora y para la demo, esto me sirve y más adelante estudiaré mejores sistemas de encriptación y almacenado.

Mientras tanto, lo publico por si a alguien le viene bien.

Ah, decir además que esto lo uso mezclado con el decorator que sugieren en un snippet de Flask, pero obviamente cambiando la manera de acceso.

Peores momentos de programar

Mon, 28 Nov 2011 11:19:00 GMT

Ultimamente he sufrido las dos cosas que mas me molestan al programar (provocadas por mi, claro está)

una es la búsqueda de un error en el sitio incorrecto. El log de error

System Message: WARNING/2 (<string>, line 5)

Bullet list ends without a blank line; unexpected unindent.

no deja claro o puede llevar a error y te tiras un par de días buscando un error en el sitio equivocado.

en el proceso de aprendizaje de una librería, descubrir que algo lo

System Message: WARNING/2 (<string>, line 9)

Bullet list ends without a blank line; unexpected unindent.

entendiste mal

Estoy seguro de que hay más cosas que me molesten, pero esas dos suelen aparecer antes o después. Si me acuerdo ya pondré mas, porque por ahora parece una excusa promocional para stackoverflow :)

Más recursos para leer de python

Wed, 16 Nov 2011 07:23:00 GMT

Esta mañana he encontrado un enlace recopilatorio de lecturas sobre python, cubriendo un buen montón de temas. Algunos de los mencionados ya los nombré hace poco.

Intentaré actualizar este post segun vaya leyendo algunos de esos artículos si merecen algún tipo de reseña especial.

Música en una línea de codigo, versión Python

Tue, 15 Nov 2011 15:25:00 GMT

El otro día vi en reddit algunos temas en los cuales se creaba música a partir de una línea de código (en realidad algo mas, pero la parte importante estaba solo en una) y como curiosidad personal, decidí hacer una versión serpentina de dicho programa, una vez conseguido (fácil, rápido y feo) quise poner un poco mas interés y utilizar funciones lambda y generadores. El resultado es el siguiente:

#redirigir el output a /dev/audio o instalar sox y redirigir a
# "play -u -b 8 -t raw -r 8000 -" sin las comillas

#modificar la parte interna de la funcion int() para variar la "melodia"
func = lambda t: int((t<<6|t|(t<<16)) * 10 + ((t<<11) & 7))

#generador de secuencia
def inc(t):
    '''generador para incrementar t'''
    c=t
    while True:
        yield c
        c=c+1

if __name__=='__main__':
    for t in inc(0):
        print("%X" % func(t))

Espero que alguien lo encuentre interesante y genere nuevas "melodías". Quizás decir que el generador es lo que menos me ha gustado ya que queda poco "pitónico", si bien el programa final queda bastante legible ya que añadí algo de codigo por variar la funcionalidad inicial y dar mas opciones con el fichero.

Para ver el resultado final recomiendo el video de los enlaces

time, datetime, epoch y el lio de todos los tiempos

Mon, 31 Oct 2011 11:17:00 GMT

Estoy intentando hacer la transición del código de Python de una aplicación desde mx.DateTime a la librería estándar de Python datetime. Las razones son 2, por un lado quitarnos una dependencia que no hace falta realmente y por otra facilitar la transición a psycopg2 (estamos usando el 1 ahora mismo). La mayor parte de las cosas son fácilmente traducibles ya que en ocasiones usan la misma sintaxis o parecida.

Si bien nadie debería jugar demasiado con epoch dado que Python ofrece múltiples opciones para jugar con la fecha tanto en mx.DateTime como en datetime, parece que los tiempos de C no se olvidan y hay quien lo prefiere. Esto, me ha supuesto un problema ya que para traer una fecha de un timestamp a datetime es sencillo, pero la inversa no. En cualquier otro caso estaría estudiando un poco el código para adaptarlo y hacerlo sencillo, pero dado que tengo que cambiar algo más de 100 ficheros, me corre cierta prisa cambiar todo y que de primeras funcione igual, es decir que no puedo cambiar apenas el código mas que lo estrictamente necesario.

Por si alguien más lo necesita, el código para pasar de datetime al número de segundos desde 'epoch' sería el siguiente:

time.mktime(datetime.datetime.today().timetuple())

datetime.datetime.today() puede sustituirse por cualquier otra fecha en formato datetime, además se pierde la precisión del float debido al uso de timetuple, por lo que si los microsegundos son importantes, esta no es una forma válida, aunque posiblemente sería parcheable.

Fuente