http://qs321.pair.com?node_id=11115328


in reply to Re^6: How to check lines that start with the same word then delete one of them
in thread How to check lines that start with the same word then delete one of them

No, a hash lookup is usually O(1), it does take some time, sure, but the time it takes does not depend (generally) on the hash size.