Clase del 30/10/2007 (Diseño Avanzado con Objetos)
DTS: Para cada clase tiene una tabla con los mensajes que sabe responder esa clase (pero no los mensajes que hereda)
performance: Malo, tardas O(nlog(n)) en encontrar algo
memoria: bueno, por no tener duplicados
es dinamico? Si, facilmente se puede agregar un método, el cual pega directamente en el method dictionary
STI: Hace una tabla
en las columnas pone las clases
en las filas pone los metodos
en donde se unen, se apunta al metodo si es que la clase lo tiene por herencia o por reimplementarlo
si no tiene ese metodo, apunta a DNU
performance: Bueno
memoria: Malo, muchas referencias al DNU (doesNotUnderstand)
la administracion de la tablas es muy complicada
RD y CT hacen lo mismo, compactando la tabla con coloreo
VTBL: Para cada clase tiene una tabla, y para cada selector tiene un indice
performance: Bueno
memoria: Malo, duplica mucha informacion
en el ejemplo aC m4 (se traduce como) -> call cvt[2]
NO se puede usar en lenguajes dinamicamente tipados
por el late binding sabes de que clase es el objeto cuando se envia el mensaje, entonces m4 no lo podes traducir como 2 hasta que no se sepa
Un problema es que al agregar un metodo en una clase, se tiene que agregar en todas las tablas virtuales asociadas al resto de las clases hijas
GLC:
Define una cache global con 95% de hit
trabaja como un hash abierto
“Las tablas hash de direccionamiento abierto pueden almacenar los registros directamente en el arreglo. Las colisiones se resuelven mediante un sondeo del arreglo, en el que se buscan diferentes localidades del arreglo “ [1]
la tabla la arma con las columnas
-clase
-mensaje
-metodo al que apunta
la idea es que cada vez que se haga una busqueda por <clase,mensaje>
si no se encuentra en la posicion buscada se mira en la fila siguiente, sino en la otra siguiente
de no encontrarlo en las 3 filas, las mismas se vacian y se va a buscar con el algoritmo DTS
IC o PIC:
actua como una cache local por cada mensaje con un 80% de hit
reemplaza la llamada por una porcion de codigo, en donde se pregunta si la clase del receiver es del tipo buscado, si es asi, tiene la llamada directa al método
es una cache por cada envio de mensajes
- existe un costo al enviar el mensaje
- se hace cuando el metodo se ejecuta una X cantidad de veces
- se pueden evitar los call poniendo el byte-code en la llamada
