Although I do not have enough energy right now to go through your code in enough details, I would tend to think that using a hash is probably much better than using an array.