alexanderarmua / meli-xmen

Personal Project for Go - Meli

Test Mercadolibre

Steps to init

1. Clone the repo
2. Import dependencies
3. Run main.go file go run main.go
4. It will be running at port 8080

Steps to test endpoints in localhost

Message: POST 
Url: http://localhost:8080/mutant/
Body: {
      	"dna":[
      		"AAAAGA",
      		"CAGTGC",
      		"TTATGT",
      		"AGTAGG",
      		"CTCCTA",
      		"TTACTG"
      		]
      }
Response: 200 o 403

Message: GET 
Url: http://localhost:8080/stats
Respuesta: {
               "count_human_dna": 7,
               "count_mutant_dna": 4,
               "ratio": 0.5714286
           }

Notes

1. The database selected for this project was bitcask, a DB built in Golang, works as KVS, has a very short response time, and is easy to implement. A relational or documental database has a lot of characteristics that we won't use here. In this case, we only need to save and read.
2. The mutantes.conf file and databases will be generated inside project's folder to facilitate the system execution. If it were a software running on production servers that kind of files it will have to be moved to another folder.

meli-xmen's Issues

Implementar Base de Datos

Actualmente, se guarda todo en un mapa y se pierde la información al apagarla.

Se necesita una base del tipo "Key, Value" no es necesario guardar el ADN ya que no se vuelve a utilizar. Seria algo como "hashDelAdn , (true/false)"

Nota: De implementarlo en database.go seria transparente al resto de la aplicación

Preparar servicio /stats con un cache cada 5 segundos

Como la request /stats puede ser consultada hasta 1 millon de veces por segundo, no seria bueno que cada consulta le este pegando a la BD.

Formas propuestas para resolver el problema.

1. Cada 5 segundos hacer una consulta a la BD, calcular los resultados, dejarlos en una variable y que el request /stats retorne esa variable (en el peor de los casos, obtienen informacion con 5 segundos de antiguedad).

2. Al iniciar el programa, hacer el calculo de Stats y luego cada vez que se inserte un dato recalcularlo.

Test database

Implementar test en database.go

Independientemente de la base de datos que se utilice, deberia serle transparente a los tests.

Explota al llamar /stats con la database vacia

Implementar MUTEX al evaluar el ADN

No abrir y cerrar todo el tiempo la BD

Cada acceso a la BD hay que abrir y cerrar porque de otro modo algunos ADN no los cachea. Revisar por que falla .Sync

Hasheo mejorado

El algoritmo de hasheo utilizado (fnv) no es perfecto y a veces colisiona. Seria bueno buscar alguna forma de controlar esos casos.

https://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function

Agregar comprobacion de ADN al obtener de la base de datos

Mejorar sistema de recorrido

En lugar de recorrer los mismos caracteres en un for anidado, para hacer el algoritmo de orden N. Seria bueno analizar la implementacion de un algoritmo que cree las goroutines a partir de la lectura anterior.

Cambiar validacion

Comenzar validando y ejecutando el algoritmo correspondiente de ADN. Si se encuentra mas de 1 coincidencia, dejar de ejecutar el algoritmo y seguir recorriendo para validar.

CASOS
Matriz Valida -- 2 coincidencias ==> TRUE y CACHEAR
Matriz Valida -- 0/1 coincidencias ==> FALSE y CACHEAR

Matriz invalida ==> FALSE y NO CACHEAR

Cambiar cacheo /stats

1. Calcular los stats de la manera antigua apenas inicie la aplicacion.
2. Cada SaveData de mutante/humano debe recalcular los stats, agregando el nuevo resultado.
3. La request /stats devuelve lo cacheado en el punto 1.

Validar toda la matriz al empezar

Si en las primeras lineas hay ADN de STRING y al final hay un numero o un caracter invalido, no lo mira nunca. Es necesario implementar una validacion para saber si es un adn correcto antes de ejecutar

Parametrizar tamaño palabra

Actualmente se esta enviando el "4" hardcodeado en IsMutant, deberia tomar el numero de un archivo de configuracion.