Re: [PHP-DEV] run-tests gsoc status?

2008-08-27 Thread Michal Dziemianko
Hi, If nobody is working on it this task, I may take it. (I will keep on working on my project as long as possible, but I have too much on my head right now to do 'creative' stuff - need something with clearly defined goals). If Sebastian or Travis (they mentored this project, didn't they?)

Re: [PHP-DEV] towards 5.3 alpha1

2008-07-27 Thread Michal Dziemianko
Hello, On 2008-07-26, at 14:21, Arnaud Le Blanc wrote: On Saturday 26 July 2008 13:57:45 Lukas Kahwe Smith wrote: On 26.07.2008, at 13:02, Johannes Schlüter wrote: Again a general request to the developer and user community at large: Please concentrate on finding&fixing bugs instead of fu

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-07-09 Thread Michal Dziemianko
Hello, I was again in bed for few days:/// Hope this time I have fully recovered:/ Anyways the patch for today is for auxiliary php_charmask function used by trim, str_word_count and addcslashes. It is basically just bunch of if-statements. But it can sped up by reordering them. Original n

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-20 Thread Michal Dziemianko
e no room for ambiguity. For example, if you don't plan to do any benchmarks, say so. Keep up the good work, Chris Michal Dziemianko wrote: > Hello, > Here goes first diff - to keep it simple and avoid confusion I will post > them one-by-one after the previous is accepte

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-20 Thread Michal Dziemianko
Hello, Here goes first diff - to keep it simple and avoid confusion I will post them one-by-one after the previous is accepted/rejected. Optimization of STRRPOS/STRRIPOS for PHP_5_3. 2 things are changed: * implementation of search loop from theta(NM) to o(N), omega(NM) - it is now the same

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-19 Thread Michal Dziemianko
Hi, I am also sorry for delay - got ill recently and spend a day in bed after night at emergency. I am working on other things now, and hope to post some patches soon. I will create patch for zend_memnstr as you suggest and post it here probably tomorrow. I have some ideas/ implementations/

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-13 Thread Michal Dziemianko
Hello again I have setup small page where I am publishing all the profiling and evaluation results. It is here: http://83.168.205.202/~michal/ standard15/ So far I have put there function usage profile, zend_memnstr analysis, stripos and strrpos analysis including some charts etc. CVS diffs

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-11 Thread Michal Dziemianko
I;ve just noticed that the diff I posted is form my test-bed, not the actual final version. the code should be: if (needle_len == 1){ return (char *)memchr(p, *needle, (end-p)); } instead of + if (needle_len == 1){ + return (char *)memchr(p, *needle, (end-p+1))

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-11 Thread Michal Dziemianko
Hello again On Wed, Jun 11, 2008 at 9:47 AM, Stanislav Malyshev <[EMAIL PROTECTED]> wrote: > I'm not sure very big haystacks really worth the trouble - how many of them > are used? It may be interesting to see medians instead of averages for that. > But len=1 I think worth having special case. >

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-11 Thread Michal Dziemianko
code. > It would be ok for 8859-1. > > > -Original Message- > > From: Scott MacVicar [mailto:[EMAIL PROTECTED] > > Sent: Monday, June 09, 2008 6:58 AM > > To: Nuno Lopes > > Cc: internals@lists.php.net; Michal Dziemianko > > Subject: Re: [PHP-DEV]

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-11 Thread Michal Dziemianko
Hello everybody, I have done small comparison of the 3 algorithms: the original zend_memnstr implementation, KMP, and Boyer-Moore (inefficient, "book" implementation). The first part - real life data. I have collected the data about the parameters passed to ZEND_MEMNSTR (not only while it is calle

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-10 Thread Michal Dziemianko
On 2008-06-09, at 14:43, Antony Dovgal wrote: On 09.06.2008 15:39, Michal Dziemianko wrote: Hello, Here: http://212.85.117.53/DIFF.txt is small patch that will speed up following functions: strpos, stripos, strrpos strripos, and probably some others (all that use zend_memnstr/php_memnstr

Re: [PHP-DEV] Algorithm Optimizations - string search

2008-06-10 Thread Michal Dziemianko
point me some papers about the subject). Will do Thanks for your work and good luck for the rest of the SoC project :) Thanks, Michal Nuno ----- Original Message - From: "Michal Dziemianko" <[EMAIL PROTECTED]> To: Sent: Monday, June 09, 2008 12:39 PM Subject: [PHP-

[PHP-DEV] Algorithm Optimizations - string search

2008-06-09 Thread Michal Dziemianko
Hello, Here: http://212.85.117.53/DIFF.txt is small patch that will speed up following functions: strpos, stripos, strrpos strripos, and probably some others (all that use zend_memnstr/php_memnstr function) The speedup of zend_memnstr is about 8% on average (about 30% in case of artifici

Re: [PHP-DEV] Return type hinting patch

2008-04-25 Thread Michal Dziemianko
able - name of the function in the end, returned type just before. The version with "returns" seems to me like "throws" phrase from e.g. Java. Btw there was already such a solution in Pascal, but instead of "returns" colon was used: function foo(...):integer b

Re: [PHP-DEV] Welcome GSoC students!

2008-04-22 Thread Michal Dziemianko
Hello, I am Michal, and I will work on algorithm optimizations. Thanks for choosing me out of all the people who have submitted application for this project. I am looking forward to start:) Cheers, Michal Dziemianko -- PHP Internals - PHP Runtime Development Mailing List To unsubscribe