ninepoints

8 ms·

31.
by ninepoints 3y ago
Yes but that is not what is presented (a B+ tree is not a B tree even with minor modifications) and it changes the complexity of your other update operations drastically. The thing that grates me (as someone that has written a dozen or so d
32.
by ninepoints 3y ago
I would hazard a guess that a regular n-ary tree would outperform the OP tree in many usage scenarios with no extra effort, and with a number of B+ tree variants being strictly better at the cost of more effort.
33.
by ninepoints 3y ago
The linear scan you are talking about I don't think gives you any sort of ordered traversal right? Unless I'm missing something.
34.
by ninepoints 3y ago
You are using N in a different sense than I am. Unless I'm reading the tree description incorrectly, N is the size of the tree itself, not the number of children.
35.
by ninepoints 3y ago
I do lots of simd and shader programming, but regardless of register width, O(n) is not O(1)
36.
by ninepoints 3y ago
It does? Feels like an O(n) scan every time you need to query the children of a node is a nonstarter for most applications (the readme is strangely optimistic about this point). Plenty of cache friendly tree implementations out there, and t
37.
by ninepoints 3y ago
You think most clang devs test on pre arm7 architectures? (And I don't mean in a cross-compiling sense)
38.
by ninepoints 3y ago
Imagine putting all your energy behind the person who thinks worldcoin is a good idea...
39.
by ninepoints 3y ago
I understand OP but I haven't seen a single logging implementation that would inline the entire implementation in a macro and I suspect the author of the blog post hasn't either.
40.
by ninepoints 3y ago
If you expose a macro that then calls your function, what's the difference between what OP is saying?
41.
by ninepoints 3y ago
This isn't an argument against buffer though. Raw memory is raw memory
42.
by ninepoints 3y ago
When something is advertised as a guide to "study pure math," why is everyone's kneejerk reaction to recommend that the guide include resources that aren't "pure math."
43.
by ninepoints 3y ago
You're splitting hairs. If the energy is needed to stave away a 51% attack, that's the energy needed to support the single digit tps monstrosity you have. As for the 500 billion in value, I doubt if everyone liquidated their posit
44.
by ninepoints 3y ago
Less than .1 % for embarrassingly little volume
45.
by ninepoints 3y ago
Atlas Shrugged at #8? Give me a break
46.
by ninepoints 3y ago
What a terrible take. We should also make it legal to throw rocks in people's windows to ensure all glass is tempered. We should also make it legal to steal so that all stores have sufficient security presence. What kind of silly logic
47.
by ninepoints 3y ago
If you read the post, the conclusion is: > you skip the "helper" function that's breaking things. Yea ok, I'm just going to assume this helper function added framing unless told otherwise. Where in this post did you e
48.
by ninepoints 3y ago
Folks, if you send raw PB over the wire in a protocol without framing, it _needs_ to be length prefixed somehow. This type of "bug" isn't an unreasonable thing to do, nor uncommon even. If I had a gripe, it's that I hate
49.
by ninepoints 3y ago
I have casually evaluated Godot so I am moderately aware of its capabilities. The thing I did not evaluate well though is how well structured its data and asset pipelines are. The big thing a AAA engine needs (aside from rendering, console
50.
by ninepoints 3y ago
As someone in the industry, those games don't actually fit my traditional mental model of what "AAA" means. AAA doesn't directly correlate with revenue for example. The general rule of thumb I kind of go by is that a gam
51.
by ninepoints 3y ago
AAA quality? No it's not there, but it's certainly been improving on a number of fronts.
52.
by ninepoints 3y ago
I would probably refer to this as "Cantor's diagonalization" to avoid the ambiguity with "matrix diagonalization" using the matrix eigendecomposition.
53.
by ninepoints 3y ago
The Zimbabwe dollar was a currency. An awful one but it was a currency nonetheless. Did it "win" by your metric I wonder.
54.
by ninepoints 3y ago
IMO read the damn header file and abide by the api contract. A const pointer type suggests nullability, and possibly even pointer arithmetic is permissible.
55.
by ninepoints 3y ago
(should be M <= N but HN isn't letting me edit the comment at this point)
56.
by ninepoints 3y ago
The simplest counterexample is just to consider vectors in 2D. It is not possible in general to construct a third vector perpendicular to two other vectors unless those other vectors are collinear or anitcollinear. The notion of an exterior
57.
by ninepoints 3y ago
The exterior aka wedge product generalizes, as do determinants. Cross products absolutely do not
58.
by ninepoints 3y ago
I forget who it was, but I think it was Ghrist that mentioned in his TDA book that expectations were to be extremely tempered before trying to apply TDA to a given problem domain.
59.
by ninepoints 3y ago
Sync IO is probably fine on Windows with the exception of CloseHandle, in which case Windows Defender or other AV will invoke a file filter in the kernel's file I/O filter stack to scan changes for data recently written to the fil
60.
by ninepoints 3y ago
My point is that this site is not a good example to use for showing SSR in a good light. Logically, this doesn't mean the converse of the statement is implied (that if this site didn't use SSR, it would be good).

More ›