Use indexmap instead of hashmap for transaction history

[kevinheavey]

Indexmap keeps track of insertion order, hashmap does not: https://stackoverflow.com/questions/30243100/how-do-i-sort-a-map-by-order-of-insertion

We can use shift_remove to remove the oldest entry