From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.help Subject: Re: advice on hash tables? Date: Fri, 04 Jul 2014 21:45:11 -0400 Message-ID: References: <87a98oj0u1.fsf@ericabrahamsen.net> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1404524810 14114 80.91.229.3 (5 Jul 2014 01:46:50 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sat, 5 Jul 2014 01:46:50 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Sat Jul 05 03:46:43 2014 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1X3F3q-0003b6-Bc for geh-help-gnu-emacs@m.gmane.org; Sat, 05 Jul 2014 03:46:42 +0200 Original-Received: from localhost ([::1]:38779 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1X3F3p-0007Zv-MO for geh-help-gnu-emacs@m.gmane.org; Fri, 04 Jul 2014 21:46:41 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:33941) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1X3F3B-0007XF-AA for help-gnu-emacs@gnu.org; Fri, 04 Jul 2014 21:46:30 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1X3F2b-0005Vz-BE for help-gnu-emacs@gnu.org; Fri, 04 Jul 2014 21:46:01 -0400 Original-Received: from plane.gmane.org ([80.91.229.3]:33919) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1X3F2a-0005Vf-Q4 for help-gnu-emacs@gnu.org; Fri, 04 Jul 2014 21:45:25 -0400 Original-Received: from list by plane.gmane.org with local (Exim 4.69) (envelope-from ) id 1X3F2Z-0002Ss-Bd for help-gnu-emacs@gnu.org; Sat, 05 Jul 2014 03:45:23 +0200 Original-Received: from 75-119-224-253.dsl.teksavvy.com ([75.119.224.253]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Sat, 05 Jul 2014 03:45:23 +0200 Original-Received: from monnier by 75-119-224-253.dsl.teksavvy.com with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Sat, 05 Jul 2014 03:45:23 +0200 X-Injected-Via-Gmane: http://gmane.org/ Original-Lines: 13 Original-X-Complaints-To: usenet@ger.gmane.org X-Gmane-NNTP-Posting-Host: 75-119-224-253.dsl.teksavvy.com User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.4.50 (gnu/linux) Cancel-Lock: sha1:ZO/wNYsC/A+mao+Jc26jbHFzm2c= X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 80.91.229.3 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:98539 Archived-At: > I don't want to have to specify what type of characters I'm using, I'd > like to just treat all types of characters as the same. The brute-force > solution would be redundant hash-table entries, one each for simplified > and traditional characters. That would double the size of the hash table > to 200,000+. If the mapping from traditional characters to simplified characters a function? If so, I suggest you use as key the simplified characters version, and then when looking things up, you first apply the simplification function. Stefan