We do a lot with fixed size arrays, yes. But sometimes the elements are chained together with indices.
The great thing about programming for the virtual memory manager is that arrays that take up a few TB aren't wasteful of anythig except effective address space.:-)
honors program at Ohio state (in the honors program, you could only take classes that were designated 'honors'
That's not true -- you can and have to take regular courses as well. There's no Honors graduate-level engineering or Math courses. You just take 'em as an undergrad.
For example, someone earlier reminded me of the Trie data structure. I haven't see it in 5 years so I'd forgotten about it. The existence and my forgetting of the Trie means there's other things I've forgotten or never learned that could be useful to solve some future problem.
There have been times when red-black trees are too expensive, because they have 2 pointers per node and I can't afford the memory overhead. It's amazing how much memory gets wasted when you add an 8 byte pointer to a 0x10 byte structure that can have over 2^35 instances.
The big-O time of operations is very important. With the large volume of data an OS has to keep track of, O(n) is unacceptable, and even O(lg n) is sometimes unacceptable for some routines.
The kernel coders never get spoiled by convenient languages because we're still writing in C so we can completely control resource usage.
Thanks,
Matt
The issue comes when no existing data structure I can think of meets the performance requirements of some new feature. I'd like to not reinvent the wheel.
Thanks,
Matt
I'm looking for more tools. I know of the fundamentals of basic data structures, but some problems come up requiring fast operations that don't fit any of the basic structures. I'm hoping to avoid reinventing the wheel if I don't need to.
Thanks,
Matt
I grew up in a dusty house with cats. I'm allergic to dust mites and cats.
Allergies are very complex and not enough is known about their cause. Theories about too much hygeine and early exposure, etc., are just theories with anecdotal evidence. There really should be more basic research done into this, because I'm tired of seeing anecdotes slung around.
There is an article in this month's Discover about it. It doesn't appear to be online.
For the cards, for example, each card is associated with three things: a subject, a verb, and a direct object, I believe. You memorize a deck of cards by getting 3 cards at a time, and combining the subject for the first, verb of the second, and direct object of the third into a triplet. The actions and objects don't need to make senes; they just need to be memorable to you.
The order of the triplets is then memorized by contructing a mental path down which one walks and encouters each triplet in order.
Similar techniques work for memorizing digits of pi or memorizing strings of random numbers.
People who are good at one type of memory (deck of cards, say) aren't necessarily good at another type, indicating this is training and not innate talent. Some of the champs spend up to 30 minutes every day practicing memory tricks.
I knew if I scrolled long enough someone would post links to pictures. I means, that's why this article is on/., right? Just like the religion/evolution articles are there so we can have the same flamewar as last month?
Obviously someone that never used Le Creuset cookware. That's what I traded up to from that annodized Calphalon crap that is too hard to clean and scratches too easily.
I was disappointed with the scratchiness of Calphalon (my pans have scratched each other!) but I've never had trouble getting anything off of the anodized aluminum using those dark green Scotch pads.
The Le Creuset stuff looks really nice; I'll have to check it out sometime and maybe upgrade. My wife loves me.:-)
The problem with the assertions about H1B's is that, legally, any foreigner brought over on H1B must be paid the same as an American doing the work, and the employee must prove there was no qualified American.
The qualification test is fudged around my making jobs with specific wacky requirements that the chosen foreigner will meet but a citizen will not.
The issue of pay, if it can be proved, is a matter for a lawsuit and punishment of the offending company.
So, *legally*, it's harder to build an empire with H1B employees than with Americans. *Practically*, it's probably easier and cheaper.
PowerPC is the name of the architecture. IBM's POWER3, POWER4 and POWER5 all implement the PPC architecture. The G5 is a PPC970, hence a PowerPC. Power is the name of an older architecture that predates the PPC and has a slightly different instruction set.
So asking Apple to produce something on Power is like asking Dell to start making something that uses a 486.
Dude, if the though of not one but TWO dual-core 64-bit processors sitting on your desk doesn't get you engorged and/or moist, then it is simply impossible for you to call yourself a geek in good standing.
Well, I have access to a 32-way power 5, 128G machine for daily use in testing. What was I supposed to want on my desk again? A 4-way power 4? (admittedly I work for IBM so I'm a bit biased as to what a 'large' machine is...)
My biggest beef with passwords is the myriad of different "rules" as to what makes a valid password at different sites.
Yeah, that's a bummer. I've been lucky enough that my two (secure and not so secure) passwords fit all the metrics they want so far.
But I've also run into issues choosing usernames. Why can't my usernamce be 6 characters long? How the hell am I going to remember that I'm mdf356 everywhere in the world, except that one site that made me choose a 7 letter user name?
Just thought I'd pipe up -- one of your links is being used in a misleading fashion.
That article does not say that global warming caused the earthquake that caused the tsunami. It said that the earthquake (somewhat localized) had effects that touched people's lives very, very far away, and that global warming will touch even more lives.
Cheers,
Matt
Re:Cool! Just like form AutoComplete
on
Google Suggest
·
· Score: 5, Funny
It's surviving a slashdotting. What more do you want?
And I find it ironic that the big 3 are still not the quality (or perceived quality) of Toyota and Honda, both of which manufacture in the US because they can get better quality here than elsewhere (and, I have heard, for less money than elsewhere).
The big 3 manufacture in Canada, Mexico and the US.
But yeah, there's a lot of sound and fury over selling the PC division. All that's changing hands is design and management; the manufacture of IBM's PCs was sold to China or elsewhere in Asia a few years ago.
I was surprised to find that there was virtually nothing PDA-related.
That's interesting. My wife forgot the charger for her Blackberry when we were on honeymoon. We stopped in at a Best Buy in Calgary and found exactly what we wanted -- after a fruitless search at Radio Shack.
Slashdot Mirror
The Groklaw story is better because it has my name in print! My declaration is exhibit F.
:-(
Unfortunately, because it has my name in print I cannot comment on this story at all.
Cheers,
Matt
We do a lot with fixed size arrays, yes. But sometimes the elements are chained together with indices.
:-)
The great thing about programming for the virtual memory manager is that arrays that take up a few TB aren't wasteful of anythig except effective address space.
Cheers,
Matt
Go Buckeyes!
honors program at Ohio state (in the honors program, you could only take classes that were designated 'honors'
That's not true -- you can and have to take regular courses as well. There's no Honors graduate-level engineering or Math courses. You just take 'em as an undergrad.
Cheers,
Matt (BS CSE 1998)
For example, someone earlier reminded me of the Trie data structure. I haven't see it in 5 years so I'd forgotten about it. The existence and my forgetting of the Trie means there's other things I've forgotten or never learned that could be useful to solve some future problem.
There have been times when red-black trees are too expensive, because they have 2 pointers per node and I can't afford the memory overhead. It's amazing how much memory gets wasted when you add an 8 byte pointer to a 0x10 byte structure that can have over 2^35 instances.
Thanks,
Matt
The big-O time of operations is very important. With the large volume of data an OS has to keep track of, O(n) is unacceptable, and even O(lg n) is sometimes unacceptable for some routines. The kernel coders never get spoiled by convenient languages because we're still writing in C so we can completely control resource usage. Thanks, Matt
The issue comes when no existing data structure I can think of meets the performance requirements of some new feature. I'd like to not reinvent the wheel. Thanks, Matt
I'm looking for more tools. I know of the fundamentals of basic data structures, but some problems come up requiring fast operations that don't fit any of the basic structures. I'm hoping to avoid reinventing the wheel if I don't need to. Thanks, Matt
I grew up in a dusty house with cats. I'm allergic to dust mites and cats.
Allergies are very complex and not enough is known about their cause. Theories about too much hygeine and early exposure, etc., are just theories with anecdotal evidence. There really should be more basic research done into this, because I'm tired of seeing anecdotes slung around.
Cheers,
Matt
For the cards, for example, each card is associated with three things: a subject, a verb, and a direct object, I believe. You memorize a deck of cards by getting 3 cards at a time, and combining the subject for the first, verb of the second, and direct object of the third into a triplet. The actions and objects don't need to make senes; they just need to be memorable to you.
The order of the triplets is then memorized by contructing a mental path down which one walks and encouters each triplet in order.
Similar techniques work for memorizing digits of pi or memorizing strings of random numbers.
People who are good at one type of memory (deck of cards, say) aren't necessarily good at another type, indicating this is training and not innate talent. Some of the champs spend up to 30 minutes every day practicing memory tricks.
Cheers, Matt
I knew if I scrolled long enough someone would post links to pictures. I means, that's why this article is on /., right? Just like the religion/evolution articles are there so we can have the same flamewar as last month?
Cheers,
Matt
No, the word is Cockthirsty.
Cheers,
Matt
Obviously someone that never used Le Creuset cookware. That's what I traded up to from that annodized Calphalon crap that is too hard to clean and scratches too easily.
:-)
I was disappointed with the scratchiness of Calphalon (my pans have scratched each other!) but I've never had trouble getting anything off of the anodized aluminum using those dark green Scotch pads.
The Le Creuset stuff looks really nice; I'll have to check it out sometime and maybe upgrade. My wife loves me.
Cheers,
Matt
The problem with the assertions about H1B's is that, legally, any foreigner brought over on H1B must be paid the same as an American doing the work, and the employee must prove there was no qualified American.
The qualification test is fudged around my making jobs with specific wacky requirements that the chosen foreigner will meet but a citizen will not.
The issue of pay, if it can be proved, is a matter for a lawsuit and punishment of the offending company.
So, *legally*, it's harder to build an empire with H1B employees than with Americans. *Practically*, it's probably easier and cheaper.
Cheers,
Matt
Would be cool if the data becomes pirated. We can recompile the thing for x86 or x64 machines. Imagine how long a build world will take.
Except the ml directories won't assemble.
And the full build of everything AIX takes about 8 hours IIRC on our build machines.
Cheers,
Matt
To correct you and sibling:
PowerPC is the name of the architecture. IBM's POWER3, POWER4 and POWER5 all implement the PPC architecture. The G5 is a PPC970, hence a PowerPC. Power is the name of an older architecture that predates the PPC and has a slightly different instruction set.
So asking Apple to produce something on Power is like asking Dell to start making something that uses a 486.
Cheers,
Matt
Dude, if the though of not one but TWO dual-core 64-bit processors sitting on your desk doesn't get you engorged and/or moist, then it is simply impossible for you to call yourself a geek in good standing.
Well, I have access to a 32-way power 5, 128G machine for daily use in testing. What was I supposed to want on my desk again? A 4-way power 4? (admittedly I work for IBM so I'm a bit biased as to what a 'large' machine is...)
Cheers,
Matt
Yeah, that's a bummer. I've been lucky enough that my two (secure and not so secure) passwords fit all the metrics they want so far.
But I've also run into issues choosing usernames. Why can't my usernamce be 6 characters long? How the hell am I going to remember that I'm mdf356 everywhere in the world, except that one site that made me choose a 7 letter user name?
Cheers, Matt
That article does not say that global warming caused the earthquake that caused the tsunami. It said that the earthquake (somewhat localized) had effects that touched people's lives very, very far away, and that global warming will touch even more lives.
Cheers, Matt
It's surviving a slashdotting. What more do you want?
Cheers,
Matt
OMFG, that's hilarious.
"goooooooooooooooooooooooooooooooooooooooogle" is too long a word.
Cheers,
Matt
And I find it ironic that the big 3 are still not the quality (or perceived quality) of Toyota and Honda, both of which manufacture in the US because they can get better quality here than elsewhere (and, I have heard, for less money than elsewhere).
The big 3 manufacture in Canada, Mexico and the US.
But yeah, there's a lot of sound and fury over selling the PC division. All that's changing hands is design and management; the manufacture of IBM's PCs was sold to China or elsewhere in Asia a few years ago.
Cheers,
Matt
As an IBM employee, I want to see brain-washingly favorable reviews of IBM hardware. Especially the ones that will make me money. :-)
Cheers,
Matt
Cheers, Matt
That's interesting. My wife forgot the charger for her Blackberry when we were on honeymoon. We stopped in at a Best Buy in Calgary and found exactly what we wanted -- after a fruitless search at Radio Shack.
Cheers, Matt
But I'm not sure I know what to do with that information. I mean, I'm not already dead, right?
Cheers,
Matt