From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 29651 invoked by alias); 18 May 2017 12:17:00 -0000 Mailing-List: contact zsh-workers-help@zsh.org; run by ezmlm Precedence: bulk X-No-Archive: yes List-Id: Zsh Workers List List-Post: List-Help: X-Seq: 41126 Received: (qmail 26441 invoked from network); 18 May 2017 12:17:00 -0000 X-Qmail-Scanner-Diagnostics: from aok120.rev.netart.pl by f.primenet.com.au (envelope-from , uid 7791) with qmail-scanner-2.11 (clamdscan: 0.99.2/21882. spamassassin: 3.4.1. Clear:RC:0(85.128.245.120):SA:0(0.0/5.0):. Processed in 2.090055 secs); 18 May 2017 12:17:00 -0000 X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on f.primenet.com.au X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=unavailable autolearn_force=no version=3.4.1 X-Envelope-From: psprint@zdharma.org X-Qmail-Scanner-Mime-Attachments: | X-Qmail-Scanner-Zip-Files: | Received-SPF: none (ns1.primenet.com.au: domain at zdharma.org does not designate permitted sender hosts) X-Virus-Scanned: by amavisd-new using ClamAV (13) Date: Thu, 18 May 2017 14:16:45 +0200 From: Sebastian Gniazdowski To: zsh-workers@zsh.org Message-ID: In-Reply-To: References: Subject: Re: A patch with hashtable optimization, which doesn't work X-Mailer: Airmail (231) MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: quoted-printable Content-Disposition: inline On 18 maja 2017 at 12:15:29, Sebastian Gniazdowski (psprint=40zdharma.org= ) wrote: > Hello, > it is really simple to keep collision lists sorted. However, I get erro= r about typeset =20 > not being found. Debugged that typeset is inserted into builtintab. I a= m pretty exhausted, =20 > maybe someone will have a revelation on this. Debugged that typeset is = being searched =20 > in: =46ound it, missing return NULL here below, writing so that no one wastes= time, will now test performance. + =C2=A0 =C2=A0=7D else if ( cres > 0 ) =7B + =C2=A0 =C2=A0 =C2=A0 =C2=A0/* Insert in front of the list, because firs= t + =C2=A0 =C2=A0 =C2=A0 =C2=A0 * element, nodes=5Bhashval=5D, is larger, s= o new + =C2=A0 =C2=A0 =C2=A0 =C2=A0 * element has to be before it */ + =C2=A0 =C2=A0 =C2=A0 =C2=A0hn->next =3D hp; + =C2=A0 =C2=A0 =C2=A0 =C2=A0ht->nodes=5Bhashval=5D =3D hn; + =C2=A0 =C2=A0 =C2=A0 if (++ht->ct >=3D ht->hsize * 2 && =21ht->scan) + =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 expandhashtable(ht); + =C2=A0 =C2=A0 =C2=A0 =C2=A0return NULL; -- Sebastian Gniazdowski psprint /at/ zdharma.org