mad
Joined 18 years ago
Karma
756
Submissions
48
Member since
Jun 19
Recent submissions
Comment · 7 months ago
Comment · 1 year ago
You should also check out the Maple Tree (https://docs.kernel.org/core-api/maple_tree.html).
It's the data structure used to track non-overlapping intervals in the Linux kernel's virtual memory subsystem.
If you don't mind sharing, what's your use case for such a data structure?
Comment · 3 years ago
Company politics? According to this tweet, parts of Intel did know about this attack: https://twitter.com/bsdaemon/status/1688978152201015301
Comment · 3 years ago
The Cuckoo Trie, an ordered index data structure explicitly designed to have
memory-level parallelism, which out-of-order processors can exploit to execute DRAM accesses in parallel:
How is that the case? The tips seem to aim for impactful research: picking good ideas and executing well on them. There's a tacit assumption that such impactful research will win best paper awards, but that's actually not substantiated and isn't obviously correct, since best paper selection committees can't see the future. For example, many (maybe most?) winners of retrospective awards (test-of-time / influential paper) aren't papers that won a best paper award when originally published.
Most of the author's papers he cites in the post, including the membership inference paper which is one of the papers the author is "most proud of," didn't win best paper awards.