Req #55261 [Opn]: Tokenize multiple strings in parallel is impossible using strtok

From: Date: Sun, 30 Sep 2018 18:16:19 +0000
Subject: Req #55261 [Opn]: Tokenize multiple strings in parallel is impossible using strtok
References: 1  Groups: php.bugs 
Request: Send a blank email to php-bugs+get-217328@lists.php.net to get a copy of this message
Edit report at https://bugs.php.net/bug.php?id=55261&edit=1 ID: 55261 Updated by: cmb@php.net Reported by: antonio dot bonifati at gmail dot com Summary: Tokenize multiple strings in parallel is impossible using strtok Status: Open Type: Feature/Change Request -Package: Unknown/Other Function +Package: Strings related PHP Version: Irrelevant Block user comment: N Private report: N New Comment: FWIW, PHP's strtok() is modelled after C's strtok(); you're looking for something like strtok_r(). Previous Comments: ------------------------------------------------------------------------ [2011-07-21 14:08:17] antonio dot bonifati at gmail dot com Description: ------------ Hi there, I have some very long strings (they come from a MySQL query selecting multiple GROUP_CONCAT-enated fields) that I would like to tokenize quickly using the strtok function, but I cannot do that in parallel as I need. That is fetching the first token from all strings, then the second token, etc. E.g. given: $a = '1,2,3,4'; $b = 'a,b,c,d'; strtok($a, ',') returns the first token of $a. If I then do strtok($b, ',') it will return the first token of $b, so I have '1' and 'a' together for the first iteration. In the next iteration I would need '2' and 'b', etc, but strtok(',') will only give me 'b', there is no way to fetch '2' from $a, since strtok can only be used on one string at a time. I know I could do it implementing my own algorithm that accesses strings character by character, but that would be slow. I have tried using explode(',', $a/$b) but that uses too much memory, since it generates very big intermediate arrays, my strings are very long and numerous. Would it be possible to have a tokenizer facility that does not store the string to tokenize, but only the index of the last processed character, so that it can be used on multiple strings? I know that maybe I shouldn't use PHP for such tasks but rather code in C, but PHP is so quick to develop with that I cannot resist :) I understand that strtok has been engineered this way to avoid passing the string over and over, which would be slow for long strings due to pass by value, therefore I would like to have another tokenizer function that accepts a reference to a string and always two arguments. ------------------------------------------------------------------------ -- Edit this bug report at https://bugs.php.net/bug.php?id=55261&edit=1

« previous php.bugs (#217328) next »