Some optmization

[AlemSnyder]

Add parallelism and changes a n time lookup to a log n time look up.

I still want to do thread pooling, but don't know if this is a good implementation.

[egelja]

You should rebase and squash those commits