Matthew Flatt writes:
> At Sun, 27 Jun 2021 21:36:09 +0300, Bogdan Popa wrote: > Your program does run fast on my machine, but I think it's because this > line doesn't have the intended bad effect: > >> (string-copy! dst 0 dst 0 len) ;; intentionally performing pointless >> ;; work to be n^2 > > A `string-copy!` like this will eventually use the C library's > `memmove`, which apparently (and sensibly) doesn't do anything if the > source and destination are the same. Try copying to a `dst2` to get > quadratic behavior. Ah! You're right. When I make the change you suggest, the program takes 5s to run. Filed under "Accidentally Not Quadratic" 😅. -- You received this message because you are subscribed to the Google Groups "Racket Users" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/racket-users/m2mtrbcbpg.fsf%40defn.io.
