expr
@expr@programming.dev
- Comment on Everything you say to your Echo will be sent to Amazon starting on March 28. 1 week ago:
I just assumed they were already doing this and have never considered them to be something anyone should ever put in their home.
- Comment on A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible. 5 weeks ago:
You can read the full paper yourself here: arxiv.org/pdf/2501.02305.
I haven’t had time to fully read it yet, but glancing through, it looks pretty legit.
This is a graduate computer science student working with accomplished CS faculty at Rutgers and Carnegie Mellon, we aren’t talking about some rando making outlandish claims.
The thing about computer science is that, like math, it isn’t subject to the pitfalls of empirical science. It isn’t dependent on reproduction. The proof is provided in the paper, so either it indeed proves what it claims to, or the proof is erroneous, which can readily be refuted.
- Comment on A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible. 5 weeks ago:
Did you read the article? The claim is that they have invented a new kind of hash table that has vastly improved algorithmic complexity compared to standard hash tables.
I haven’t read the paper yet, but if what the article claims is true, it could be revolutionary in computer science and open up a ton of doors.
- Comment on Google patches its fifth zero-day vulnerability of the year in Chrome 10 months ago:
Given that this vulnerability was due to a use-after-free, definitely the language. Such a thing is impossible in memory-safe languages (Rust being the most obvious comparison).