samwho

14 ms·

241.
by samwho 3y ago
The buckets, in the context of hash maps, are typically lists. Either arrays or linked lists. They're used to store the key-value pairs. Some load balancers do use hashing in much the same way hash maps do. Usually they'll take a
242.
by samwho 3y ago
This was purely due to familiarity. I knew murmur3 was considered a good, current hashing algorithm. I was able to find a good implementation of it in JS, so I didn't really look any further. Thanks for exposing me to xxhash! I'll
243.
by samwho 3y ago
There’s a name I haven’t heard for a long time. Thank you, sir! As soon as I can reliably spell “quaternions” I will think about trying it. Funnily, one of the ideas I have cooking in my head is going to require a foray into 3D.
244.
by samwho 3y ago
Oh damn, I didn’t know that. Have bookmarked that post, thank you so much for your comments. I’ve been very fortunate in my writing that the comment sections are always full of people with awesome insight that I missed during my own reading
245.
by samwho 3y ago
Ahh I see, the limitation you’re talking about is that there isn’t any inherent guarantee that a different seed will mean two values no longer collide? It’s just likely (in the case of murmur3 at least).
246.
by samwho 3y ago
I did have the distinction between cryptographic and non-cryptographic in there originally but found when junior folks read it they’d get confused about which use-case was being discussed. So I decided to focus on just one. With more time,
247.
by samwho 3y ago
Thank you! That puts to bed some of my anxieties around whether I’ve misrepresented the qualities of murmur3
248.
by samwho 3y ago
Thank you! I'm really glad you liked it.
249.
by samwho 3y ago
I'm actually not sure, to be honest. The post explicitly doesn't touch on the implementation of murmur3, and part of the reason is that while I can see what it's doing, I have no idea why it's doing it. The initial annou
250.
by samwho 3y ago
To be mentioned in the same breath as Bartosz Ciechanowski is an incredible compliment, thank you <3 I will say up front: my posts don't read well in an RSS reader. Sorry about that. But at least you'll get a notification when
251.
by samwho 3y ago
I didn't know that, but it makes perfect sense after reading your explanation of it. Thank you, TIL!
252.
by samwho 3y ago
Thank you! I absolutely love making these, and have plans for several more.
253.
by samwho 3y ago
Thank you <3
254.
by samwho 3y ago
Aww, thank you for using my Memory Allocation post as the placeholder text. <3
255.
by samwho 3y ago
I went back and forth on this and decided in the end that it makes sense to use hex for 2 reasons: 1. It's what people are going to be exposed to in any material outside of this post. 2. Within this post, it helps distinguish between p
256.
by samwho 3y ago
You’re awesome.
257.
by samwho 3y ago
You can’t really have the interactivity with a book. I do wish you could.
258.
by samwho 3y ago
Good question! I’m not aware of one, but I also haven’t looked. Most of the research for this post was done by reading papers for various malloc implementations (phkmalloc, dlmalloc, tcmalloc, mimalloc) and reading their source code.
259.
by samwho 3y ago
I’ve seen a few people doing it, seems to work well.
260.
by samwho 3y ago
You’d need cooperation between your malloc implementation and the application code. It’s possible, but tricky. If your malloc returned a pointer to a pointer, and promised to keep the first level pointer up to date, and was able to lock you
261.
by samwho 3y ago
Deja vu. :D
262.
by samwho 3y ago
I have some bad news for you about books.
263.
by samwho 3y ago
Ahh yes, I'm with you now. I made a deliberate choice to not include that, mostly due to post size/complexity reasons. I decided that the focus of the piece was going to be on the task of effectively managing the memory you have i
264.
by samwho 3y ago
The blocks aren't HTML elements, they're drawn on to a canvas. It _could_ be possible regardless, though. I may revisit this. Thanks for the idea! :)
265.
by samwho 3y ago
Yes, this is one of the things I look back on as a weak point in the writing. I wanted to make this a lot more clear but by the time I'd gotten to this point in the article, I'd sort of coded myself into a corner with the visualis
266.
by samwho 3y ago
Could you elaborate on what you mean?
267.
by samwho 3y ago
The accessibility of this technique is something that greatly worries me. I try and be quite thoughtful about things like colour palette. I'm not sure how to achieve the level of interactivity I want while still being accessible to scr
268.
by samwho 3y ago
Don't tell Amos, but Cool Bear is the inspiration for Haskie, my little husky companion.
269.
by samwho 3y ago
The master of this artform.
270.
by samwho 3y ago
I'm sorry you're more confused than you were when you started! The post is intending to talk about the topic of memory allocation in a general sense. The way that malloc works on any given system is implementation dependent, it&#x

More ›