Readit News logoReadit News
hnrj95 commented on An easy-to-implement, arena-friendly hash map   nullprogram.com/blog/2023... · Posted by u/grep_it
cruegge · 2 years ago
It's not limited to 32, but afterwards search will be linear along child[0]. Using rotation would not make a difference, since you're in the collision case already, so you would effectively always branch to the same child for levels below 32.
hnrj95 · 2 years ago
“Afterwards search will be linear along child[0]”

Yes, I thought this was clear from my statement.

“Rotation would not make a difference”

It would. The offsets generated by the hash would repeat every 32 shifts, but the absolute addresses given in the collision cases are a random construction based on the history of the tree at that point, so despite the offsets’ repeating, the tree’s invariants along the lookup are likely to be preserved.

hnrj95 commented on An easy-to-implement, arena-friendly hash map   nullprogram.com/blog/2023... · Posted by u/grep_it
hnrj95 · 2 years ago
Great article, but slight issue. The iteration expression shifts left by 2, effectively limiting the height of the tree to 32. You probably want a rotation instead; otherwise you’ll be locked into child 0 from depth 32 down. I suppose with a good hash the manifestation would be rare.
hnrj95 commented on Vector databases: analyzing the trade-offs   thedataquarry.com/posts/v... · Posted by u/chop
WillDaSilva · 2 years ago
kdb doesn't support effecient vector similarity searches, or efficient storage of high-dimensional vectors. It isn't really in the same class as the vector databases discussed in this post. It's more suited for time series data.
hnrj95 · 2 years ago
i’m not sure this is correct, but to each his own
hnrj95 commented on Vector databases: analyzing the trade-offs   thedataquarry.com/posts/v... · Posted by u/chop
hnrj95 · 2 years ago
surprised there’s no mention of kdb+ in here. iirc it’s older and more performant than most of these
hnrj95 commented on What comes after Git   matt-rickard.com/what-com... · Posted by u/rckrd
pdmccormick · 3 years ago
Am I the only one who thinks that Git's UX is fine, and maybe even rather enjoyable? It has taken time to learn, and I am by no means a power user, but its model is now in my brain so, for better or worse, it's how I think and work now too (interactive rebasing for the win, all the time, and lots of shell aliases to shorten things). I do wish I had an easier way to split up a commit that accidentally included several unrelated changes though.

What's the lesson, that you can learn anything eventually, or that familiarity means you will lose the ability to accurately evaluate something?

hnrj95 · 3 years ago
fwiw, and surely anecdotal, but i don’t know anybody who knows the dark arts of the git cli and uses some client (magit, lazygit, etc) who prefers to use the former
hnrj95 commented on An update on the campaign to defend serious math education in California   scottaaronson.blog/?p=638... · Posted by u/Tomte
zozbot234 · 4 years ago
Stats requires calculus; you can't even define a probability distribution without some pretty advanced notions of real analysis. Discrete math, linear algebra etc. are viable alternatives.
hnrj95 · 4 years ago
i’d argue that you can’t properly define probability without notions in measure theory, which is obviously far too advanced for a high school student. i’m not an educator, but some middle ground needs to be struck. i think it’s clear to many that the quality of education in american colleges far exceeds the quality of education in the average middle or high school. that’s the issue, imo
hnrj95 commented on Tree-sitter grammar for org-mode   github.com/milisims/tree-... · Posted by u/happy-dude
sfink · 4 years ago
Offtopic, but I use org mode for my notes files (both general and technical), and I've never really figured out how to use it effectively.

My pre-org notes file was just a giant text file with entries delimited by manually-entered '--------------' lines. I stuck a topic in each entry for searchability and then the rest was freeform text. It worked pretty well.

org mode gives me more power, but it's getting a little unmanageable. I find myself expanding and collapsing sections a lot, especially when just trying to find the right place to add a new entry. (I'm using a hierarchy rather than the flat append-only list.) The file is pretty huge at this point, and I split it up once but that broke my most common usage of just isearching through the entire file, and it was annoying to have to load multiple files to do a complete search. I had links between files, but that didn't help for searching.

I imagine there are tips and tricks to resolve all of my issues and nuisances, but I've never taken the time to figure them out. Is there a good workflow description somewhere that I should be looking at? It's hard to beat a basic text file, but after a decade or so it has gotten pretty big and I'd like to eg be able to cluster related things together so I can purge obsolete stuff.

Maybe my problem is that org mode is intended for organizing things, and my use case is too free-form?

hnrj95 · 4 years ago
try org roam
hnrj95 commented on Jd   code.jsoftware.com/wiki/J... · Posted by u/tosh
hnrj95 · 4 years ago
are there benchmarks against kdb+ and/or shakti?
hnrj95 commented on An Intuitive Guide to Linear Algebra   betterexplained.com/artic... · Posted by u/cassepipe
melling · 4 years ago
Any thoughts on acquiring the skills needed to understand linear algebra so it’s possible to read Axler’s Linear Algebra Done Right

https://linear.axler.net/

… or Mathematics for Machine Learning

https://mml-book.github.io/

There are YouTube videos for both books:

Axler: https://youtube.com/playlist?list=PLGAnmvB9m7zOBVCZBUUmSinFV...

MML: https://youtube.com/playlist?list=PLiiljHvN6z1_o1ztXTKWPrShr...

hnrj95 · 4 years ago
axler’s text is phenomenal, but it’s probably not what you’re looking for if you want an “applied” view into computational techniques gleaned from linear algebra. the text centers on finite dimensional vector spaces, in the standard, mathy, axiomatic way—which is far more general than the prototypical numerical usage in standard programming problems in most swe jobs
hnrj95 commented on First chicken-free egg white product reaches US markets   newatlas.com/science/worl... · Posted by u/sahin
traviswt · 4 years ago
You don’t slaughter a chicken to get its eggs.

On a more serious note, why do ethical vegan proponents feel it is better for an animal to never live at all? To be devoid of purpose due to lack of existence?

hnrj95 · 4 years ago
i’m not vegan, but the egg industry is probably one of the most atrocious concerning animal welfare iiuc. they do slaughter chicks in droves—just not for meat

u/hnrj95

KarmaCake day44August 22, 2020
About
rj95.be
View Original