A pure, strict and extremely space efficient HashMap with good asymptotics