Thanks a lot for this answer, it works perfectly and my script now runs fast enough, no need to preprocess $line.

For future reference there's just one typo in your pseudo code, $hash[$key] should be $hash{$key}.