Nueve de agosto

Belleza

Algoritmo en tiempo O(n) para invertir una permutación in place. Gasta un bit para marcar los elementos de un ciclo ya visitados. El algoritmo es de Knuth, pero traté de no leerlo una vez que supe de su existencia. Redescubrir es lindo.

#define flip(x)         (~(int)(x))
#define is_done(i)      ((i) & 0x80000000)

void inv(int *a, int n) {
        int cur = 0, nx;
        int i = cur, x = a[cur];
        while (i < n) {
                nx = a[x];
                a[x] = flip(i);
                i = x, x = nx;
                if (is_done(a[nx])) {
                        for (; cur < n && is_done(a[cur]); ++cur)
                                a[cur] = flip(a[cur]);
                        i = cur, x = a[cur];
                }
        }
}

Tener

Me comenta mi mamá, como curiosidad, que, en italiano, cuando uno ha visto algo de género femenino, en lugar de decir "l'ho visto" (lo he visto) se dice "l'ho vista" (*la he vista).

Me da la sensación de que, por poder concordar, se trata de un adjetivo, y no de un participio. O acaso podría ser un participio femenino (?). No sé si existe tal cosa. O, mejor dicho, no sé cuánto sentido tiene el preguntarse si existe, porque, al fin y a la mecha, las clases de palabras son solamente un artificio inventado por los lingüistas, con una tendencia latinista, para explicarse a sí mismos cómo funcionan las lenguas. (Soy un nominalista/antirrealista de la gramática).

Observaba también que en castellano el verbo "tener" a veces se usa para armar perífrasis, con una función más parecida a la de un verbo auxiliar que a la de un verbo común y electricidad. Por ejemplo, en expresiones como "ya lo tengo hecho", "la tengo puesta", que me parecen muy comunes, o incluso "la tengo vista".

Creo recordar tener vista una tabla de conjugaciones en portugués que incluía tiempos en los que el verbo "tener" funcionaba como un auxiliar, reemplazando al castellano "haber". No sé portugués como para decir bien cómo era el asunto.

En inglés, los castellanos verbos ser y estar confluyen en "to be", mientras que tener y haber confluyen en "to have".

De alguna manera me imagino que tiene que haber una relación bastante fuerte en las lenguas indoeuropeas entre estos dos verbos. Algo como "tengo" = "hay en mí".

W

W y yo compañéramos del CBC hace alrededor de seis años. Solíamos tener conversaciones interesantes, nos llevábamos bien y onda que, nada. Pero, como cosa no triste sino natural, ese tipo de amistad rara vez excede el ambiente en el que nace.

La época del CBC tiene algo de prehistórico, como si fuera anterior incluso a la escuela secundaria, quizás porque el sentimiento era el de estar pasando por una etapa transitoria, y porque se extendió mucho menos tiempo en duración que aquella.

De esa prehistoria quedaron los recuerdos borrados de las voces, las caras, los nombres.

Hoy, seis años después, he tenido la oportunidad de escribirme con W por un servicio de mensajería instantánea, gracias a que en algún pasillo de mi mente seguía viva su dirección de correo electrónico.

Pero el W con el que me escribo hoy ya no es el mismo. Ahora no me recuerda, no sabe quién soy. Ya no soy el compañero con el que compartía algunos (pocos) intereses y afables conversaciones, sino un perfecto desconocido y un intruso. (Nadie es perfecto).

Me siento Rip Van Winkle. (La sensación es en algo parecida a la que generan esos cuentos en los que el protagonista se encuentra con su pueblo irreconociblemente cambiado, ya sea por el paso de los años o por alguna otra misteriosa razón. Además de Rip Van Winkle, hay una leyenda japonesa sobre un pescador que vuelve a su pueblo después de un largo viaje, uno de Alejandro Dolina que transcurre en la China sobre un hombre que vuelve de la guerra, uno de Socorro que se llamaba "Nunca visites Maladonny" que tiene un argumento ligeramente distinto.) Despertar del estado de coma debe ser una experiencia espeluznante.