Is the y-axis on the first plot labeled correctly? It's reporting fractions of a millisecond, but the text talks about 7 vs. 40 seconds.
Also the timings links aren't working for me: https://www.brinckerhoff.org/img/hash-table-timings.rkt https://www.brinckerhoff.org/img/hash-table-lookup-timings.rkt On Thu, May 25, 2017 at 6:16 PM, 'John Clements' via Racket Users < racket-users@googlegroups.com> wrote: > Following up on a discussion I had with another teacher here, I decided to > briefly investigate the running time of insertion and deletion on mutable > vs immutable hash tables. I was a bit disappointed to find that it turns > out that insertion really doesn’t look very constant-time for insertion… or > for lookup, actually. I drew some pictures: tell me what you think! > > https://www.brinckerhoff.org/blog/2017/05/25/hash-table-timings/ > > John > > (praise and adulation, as always, to Messrs. Butterick and Hendershott for > pollen & frog, respectively) > > -- > 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. > For more options, visit https://groups.google.com/d/optout. > -- 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. For more options, visit https://groups.google.com/d/optout.
