From: Philipp Meier Date: 2002-09-21T04:09:51+09:00 Subject: Re: Checking hash key's and values, with case insensitivity --yRA+Bmk8aPhU85Qt Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sat, Sep 21, 2002 at 01:43:10AM +0900, MikkelFJ wrote: >=20 > "Dossy" wrote in message > news:20020920153223.GZ27665@panoptic.com... >=20 > > If you're looking for case insensitive hashes you're already > > going to hell. > > > > Isn't the whole constraint of a hashtable is that it's case sensitive? > > > > -- Dossy >=20 > The way to deal with this is to create a hashtable that is indexed by > normalized keys i.e. all uppercase or all lowercase characters. Upon look= up > you map the search key the same way. The actual hash lookup is still case > sensitive. You may then store the original key as a value and you may also > want to maintain two hashes - one with the original keys and one with the > normalized keys. And do what if you have two keys in the original hash if they are equal when ignoring the case? --=20 Meisterbohne S=F6flinger Stra=DFe 100 Tel: +49-731-399 499-0 eL=F6sungen 89077 Ulm Fax: +49-731-399 499-9 --yRA+Bmk8aPhU85Qt Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.0.7 (GNU/Linux) iD8DBQE9i3KwfBriNoqItSYRAuA2AKCNPcvFQARcbOiU2ojEYQx+wb/6rQCgkqcy VRwfzpdVXsuU94hjo5pFmkE= =kFEu -----END PGP SIGNATURE----- --yRA+Bmk8aPhU85Qt--