Re: Re: Fwd: little request :)

From: Date: Tue, 11 Feb 2014 17:57:49 +0000
Subject: Re: Re: Fwd: little request :)
References: 1 2 3 4 5 6 7 8  Groups: php.internals 
Request: Send a blank email to internals+get-72460@lists.php.net to get a copy of this message 
On 2014-02-10 16:39, Lester Caine wrote:

Tjerk Meesters wrote:

This problem isn't about performance, not necessarily anyway; the primary
problem that this rfc is attempting to solve is a string comparison
function with the tightest possible Theta(given-length) runtime.


But it does perhaps show the performance improvement that could be
made with the correctly engineered compare?

The security problem compare is only required on a relatively small
number of compares, while simple string compare is used a lot more
extensively. A four or five fold improvement in speed may well result
in improved performance in general, and by making that compare
switch-able to always scan all a string it fulfils the security
requirement as well?

--
Lester Caine - G8HFL
-----------------------------
Contact - http://lsces.co.uk/wiki/?page=contact
L.S.Caine Electronic Services - http://lsces.co.uk
EnquirySolve - http://enquirysolve.com/
Model Engineers Digital Workshop - http://medw.co.uk
Rainbow Digital Media - http://rainbowdigitalmedia.co.uk


disregard my previous email. I sent it in the wrong thread by accident. My apologies.

---
Robert Parker, Owner/Developer
http://yamiko.org | rparker@yamiko.org
360-773-0963

Thread (42 messages)

« previous php.internals (#72460) next »