« first day (3023 days earlier)      last day (1927 days later) » 

12:17 AM
I am trying to build skia, the graphics library used by chromium, on win64. The specified metabuild tool (gn) keeps throwing Python errors. Should I use Gyp, or cmake, or something else?
 
 
2 hours later…
1:52 AM
@StackedCrooked perhaps you recognize that Atlantic is the name of the aQuantia10g ethernet driver
 
what type are the indexes of a vector
 
??
int ... or is this some sort of tricky question?
I guess you could use long or the likes.
 
@Rick I suppose std::vector::size_type, if you want to get technical.
 
well it's a tricky question because I want to know how the iterative protocol assigns priority in the vector when it's being iterated.
for example can a vector have sparse values
 
2:08 AM
> how the iterative protocol assigns priority in the vector
what?
a vector contains a chunk on contiguous memory
its compatible with C api in a sense (but calling .data() and .size() you now have a pointer to the elements and an element count which is C API friendly)
 
@Borgleader so when you have an object which contains a key-value pair of the same type as a vector index and you integrate that object, are the values going to be in order
 
2:32 AM
I found what I was looking for, turns out it's a btree. thx :)
 
2:57 AM
@Rick What? No. A vector is a single, contiguous chunk of memory. A map/multimap is a balanced tree, but normally a red/black tree. I think it could be implemented with an AVL as well, but offhand I'm not sure whether you can meet all the complexity guarantees with an AVL tree. You could certainly create something like a map using a B-tree, but (again) I'm not sure if you could meet all the complexity guarantees (I doubt you could in this case).
 
3:41 AM
@JerryCoffin aren't AVL tree O(n) B-trees are O(logn)
 
@Rick O(N) for what operation? They allow O(log n) insertion and deletion (as do B-trees). The one that's hard to ensure is linear time to insert N items with a correct hint of the location.
 
you are correct, in fact AVL seems on average for all operations to be O(logn)
 
3:56 AM
@JerryCoffin it seems like B-trees and AVL trees have all of the same performance metrics. is there any reason to prefer one over the other, other than dealing with rotating hard drives.
 
@Rick Main memory has many of the same characteristics that drove the design of B-trees. There are also some considerations when you're dealing with (for one example) indexing a multi-user database. For example, when you re-balance an AVL tree, it can be hard to predict how far up the tree changes might extend when you have to re-balance.
With a B-tree, if (for example) you're doing an insertion, as soon as you hit a node that has at least one free spot, you know the insertion can't affect the tree above that point, so you can lock only the section below that, and know others can look at other parts of the tree, without being affected.
As you're traversing down the tree, each time you hit a node with a free spot, you can lock only that section, and unlock the previously-locked section, so you maximize the number of users that can modify the tree at once. That's harder to manage with an AVL or red-black tree.
There are some things in the opposite direction too, but you get the idea--there are subtle differences that can favor one over the other, that are unrelated to big-O complexity.
 
4:13 AM
Good point!! It seems like I am moving in the right direction with B-trees thanks :).
 
5:01 AM
r/programmingcirclejerk mods posting self made content reddit.com/r/programmingcirclejerk/comments/aipvxu/…
 
5:51 AM
Someone just sent me a 4 trillion digit computation of Pi - done on the 14-core Skylake X chip.
That's the largest non-record Pi computation to date.
20 days
 
Is it the largest pi computation to date?
 
no, but it's the largest non-record Pi computation to date.
 
Give them an honorable mention :-)
"egregious waste of computing resources"
 
Nah, it's a good test of both the program and the hardware.
 
5:55 AM
Nobody has tested the AVX512 stuff on such a large computation to date.
Actually I lied. But I can't say anything about it yet. oops
 
In the same time I trained a neural network to predict fertility outcomes (although it doesn't work that well because the egg has a lot of do with development).
Are hard drive speeds the rate limiting factor for PI records?
So, if I had a 1 PB of space and 2 weeks, could I set one?
 
@Mikhail Yeah. By about 5-to-1.
You can set a record with a fucking desktop chip if you have a suitable storage configuration.
 
How quickly. I might find myself with a couple PB but no use for a few weeks.
 
@Mikhail The current 22 trillion digits record had about 15 PB of disk I/O.
Do the math to see if you can beat that in your given time slot.
 
(30 PB)/(80)/(200 MB/s) ~ 3 weeks
So, to win, probably will take 2 weeks on a single storage node
🤔
Now, it would be cute to do the whole computation on an Intel Atom.
 
6:05 AM
Run y-cruncher's I/O benchmark to see what you can actually sustain under the program.
 
I'm not getting the stuff until may
 
I'm almost certain 80 drives is large enough that the scaling will be sublinear.
Actually shit. The program has a 64-path limit. So you'd need to raid0 them in pairs.
 
It will be RAID-ed
 
I am keen to know how accurate your model is after spending so much effort training it.
 
That 64-bit path limit is something I'm looking to lift in the next feature release - though as a side-effect of some unrelated refactoring.
But given my release cycle, that's probably not happening until summer. lol
 
6:11 AM
Normal people will RAID their systems, it won't be missed
 
Speaking of which. Do any of your systems have separate channels for reads and writes? IOW, a setup where it would be beneficial to parallelize reads with writes.
This is something that I never anticipated could happen. And therefore, I never designed for that.
 
Yes
 
@Mikhail What does it look like?
Like, what's the setup?
 
Hardware RAID (and hopefully ZFS)
Basically the operations are queued up and optimized to keep the disk moving.
 
But it's still limited by the disk right?
 
6:17 AM
So typically you don't get the "speced" performance unless you queue up a bunch of thread doing many things at once
 
Let's assume NCQ won't work because all the I/O accesses are large and sequential.
 
So, the RAID card has 2GB of RAM and will NCQ (or similar) this is what you're paying for
It also runs at 100c
 
6:29 AM
Mum ‘crushed’ by obese woman - Jemma Joslyn, 32, said she was on holiday in Turkey when a woman crashed into her feet first on the slide while travelling “around 50kms per hour”.
50km per hour, pulled by gravity, is it even possible? Galileo said throw a fat woman and a thin woman down a water slide, they shall arrive at the bottom of the slide at the same time.
Gravity is fair, regardless of your BMI.
 
7:06 AM
 
@TelKitty Terminal velocity in air is normally given as about 195 km/h.
@TelKitty Only if they were falling through a vacuum. On a slide in an atmosphere, it'll depend on coefficient of friction, drag coefficient, and so on.
 
But fat woman would incur more resistant, thus travels slower down the slide, no?
 
Don't know. Might. Then again, might not.
 
@JerryCoffin I mean the injured woman really should stress on the momentum, not velocity.
p = mv
@Jerry So if a 150kg woman hits a 50kg woman who is static at the bottom of the slide at 50km/h, assume the 150kg stops because of the collision, the 50kg would be travelling at 150km/h as the result.
Physics rules this physical world.
 
@TelKitty Maybe. Could be a substantial difference in velocity too though. For example, she might have been large enough to block most water flow. With less water to act as lubricant, the woman below slows substantially, while the woman above (with more water) moves substantially faster.
 
7:22 AM
True.
Although it's common sense you would rather be hit by a fluffy rabbit travelling at 10km/h than an elephant travelling at the same speed. You know, conservation of momentum ...
 
@TelKitty I don't care either way. A mere elephant can affect me only if I choose to allow it to.
On the other hand, a rabbit does make good eating. Hmm...I wonder how elephant meat tastes...
Not sure I've heard of people eating elephants though, so yeah, I guess I agree--I would rather it was the bunny. I know they taste good.
 
 
7 hours later…
2:43 PM
 
 
5 hours later…
7:14 PM
@TelKitty Probably not. The resistance in terms of air, water, etc depends a lot more on surface area, whereas the force pushing her down the ramp (gravity) is based on volume
so I would expect that she would incur less air resistance (as a proportion of the forces acting on her)
 
7:47 PM
@Puppy gravity 'pulls' :P
 

« first day (3023 days earlier)      last day (1927 days later) »