Could it be that it is slow because localStorage is updated on every keypress?