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 racket-users+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/racket-users/m2mtrbcbpg.fsf%40defn.io.
