guile-user
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: string-for-each vs. for-each+string->list performance


From: Linus Björnstam
Subject: Re: string-for-each vs. for-each+string->list performance
Date: Sun, 07 Jun 2020 15:50:48 +0200
User-agent: Cyrus-JMAP/3.3.0-dev0-519-g0f677ba-fm-20200601.001-g0f677ba6

You can cut another 15-ish % from that loop by making an inline loop, btw

(let loop ((pos 0))
  (when (< pos (string-length str))
    ...
    (loop (1+ pos)))

I have been looking at the disassembly, even for simpler cases, but I haven't 
been able to understand enough of it. 

BTW: string-for-each is in the default environment, and is probably the same as 
the srfi-13 C implementation.

-- 
  Linus Björnstam

On Sun, 7 Jun 2020, at 08:27, Aleix Conchillo Flaqué wrote:
> Hi,
> 
> in the latest guile-json, 4.1.0. I changed some code to use
> for-each+string->list. The performance seemed nice and I released it.
> 
> Christopher Lam pointed out that I could have used string-for-each instead.
> I made the change but the performance degraded a lot:
> 
> string-for-each:
> 
> scheme@(json parser)> ,t (->bool (scm->json-string json))
> $19 = #t
> ;; 17.909537s real time, 18.063382s run time.  0.207281s spent in GC.
> 
> vs
> 
> for-each + string->list:
> 
> scheme@(json parser)> ,t (->bool (scm->json-string json))
> $20 = #t
> ;; 2.998381s real time, 3.319349s run time.  0.471969s spent in GC.
> 
> string-for-each is implemented in scheme here, if Im not wrong:
> 
> http://git.savannah.gnu.org/cgit/guile.git/tree/module/rnrs/base.scm#n89
> 
> string->list and for-each would use C.
> 
> Is that huge gap expected?
> 
> This is with Guile 3.0.2.
> 
> Best,
> 
> Aleix
>



reply via email to

[Prev in Thread] Current Thread [Next in Thread]