add a sorted-array associative map