Aplicar una funcion a un objeto creado dinamicamente

[Panino5001]

Lo que normalmente se hace para crear un tooltip es crear un único elemento para mostrar y ocultar y, en función a cuál es el elemento que dispara su aparición, definir su contenido con innerHTML o DOM (innerHTML es más rápido y como ya es parte del estandar html 5, mejor). De esa manera evitás incorporar al DOM un elemento adicional cada vez que necesitás mostrar el tooltip. Para ocultarlo, basta con definirlo con position: absolute y, por ejemplo, top:-1500px; Y para mostrarlo, ahí sí usar la posición del mouse (ligeramente desplazado de esa posición normalmente).
Ya que te interesa la optimización, ojo con la manera en que definís los bucles. Tal como estás ubicando la condición en tu bucle, la propiedad length es evaluada en cada iteración. Mejor crear una variable (var l=algo.length) y usar esa variable dentro del bucle (i<l). De esa manera, la propiedad es evaluada sólo una vez.