Time bounds on hash tables are even better than maps. It's constant time lookup. You don't even have to amortize to get the constant time. It's really constant, each and every time.
Where you do have to amortize is when you decide to resize the table. But, with amortization, hash tables are still constant time insert and lookup.
So, why are sorted containers implemented with red-black trees? Because they are sorted. Hash tables have no notion of relative order. Your item is there, or it's not. It is quite difficult to find the next higher or lower item. When you want efficient, but sorted data, you need a tree datastructure of some sort.
The article posted on slashdot is about the RoboCup, this isn't that. But it's the same as the small-robot part of the RoboCup.
--- It's all fun and games until someone gets hurt. Then it's just fun. ---
Re:Philanthropy != Communism
on
RMS Responds
·
· Score: 1
Communism, socialism, who really knows the difference?
Anyway, most people couldn't give a damn about how much software RMS has given away. They don't care. The part that seems socialistic is when he evangelizes "using proprietary software is immoral"
Any student of basic economics would know that our capitalist economy is based on the self-interested individual. This doesn't discount the acts of philanthropy, or generosity, but simply states that predicting individuals to be self-interested is the most reliable and likely prediction.
Economics continues with this idea, and shows that even though everyone is self interested, so long as private benefits and costs are in sync with social benefits and costs, society will achieve the most efficient allocation of resources.
In the case of RMS's saying we should all contribute to free software, and shun proprietary stuff, the "knee jerk" reaction of communism is obvious. The private cost of developing free software is very high, and the private benefit is very low. Conversely the social cost is low, and benefit is high. This is known as a positive externality. There won't be enough free software developed.
We all realize this, deep down. Since we see so much private software; the huge capitalization of Microsoft; the entire proprietary software industry.
So I don't think it's so unreasonable to bring up thoughts of communism and socialism with RMS.
--- It's all fun and games until someone gets hurt. Then it's just fun. ---
Well, for one, slashdot isn't my office, nor any of the other posters here. So they are free to harass all they want.
And secondly, if all you do at the office is _say_ things, it would be awful difficult to bring a case of sexual harassment. The courts are very protective of that freedom of speech principle.
--- It's all fun and games until someone gets hurt. Then it's just fun. ---
Slashdot Mirror
You are confusing things.
Time bounds on hash tables are even better than maps. It's constant time lookup. You don't even have to amortize to get the constant time. It's really constant, each and every time.
Where you do have to amortize is when you decide to resize the table. But, with amortization, hash tables are still constant time insert and lookup.
So, why are sorted containers implemented with red-black trees? Because they are sorted. Hash tables have no notion of relative order. Your item is there, or it's not. It is quite difficult to find the next higher or lower item. When you want efficient, but sorted data, you need a tree datastructure of some sort.
Michael
The full page for the RoboCup competition has lots of info, including results from last year's competition.
And it looks like we'll be able to see 2d and 3d renderings of the simulator league, when the logs are available.
---
It's all fun and games until someone gets hurt. Then it's just fun.
---
This isn't the same competition.
The article posted on slashdot is about the RoboCup, this isn't that. But it's the same as the small-robot part of the RoboCup.
---
It's all fun and games until someone gets hurt. Then it's just fun.
---
Communism, socialism, who really knows the difference?
Anyway, most people couldn't give a damn about how much software RMS has given away. They don't care. The part that seems socialistic is when he evangelizes "using proprietary software is immoral"
Any student of basic economics would know that our capitalist economy is based on the self-interested individual. This doesn't discount the acts of philanthropy, or generosity, but simply states that predicting individuals to be self-interested is the most reliable and likely prediction.
Economics continues with this idea, and shows that even though everyone is self interested, so long as private benefits and costs are in sync with social benefits and costs, society will achieve the most efficient allocation of resources.
In the case of RMS's saying we should all contribute to free software, and shun proprietary stuff, the "knee jerk" reaction of communism is obvious. The private cost of developing free software is very high, and the private benefit is very low. Conversely the social cost is low, and benefit is high. This is known as a positive externality. There won't be enough free software developed.
We all realize this, deep down. Since we see so much private software; the huge capitalization of Microsoft; the entire proprietary software industry.
So I don't think it's so unreasonable to bring up thoughts of communism and socialism with RMS.
---
It's all fun and games until someone gets hurt. Then it's just fun.
---
Well, for one, slashdot isn't my office, nor any of the other posters here. So they are free to harass all they want.
And secondly, if all you do at the office is _say_ things, it would be awful difficult to bring a case of sexual harassment. The courts are very protective of that freedom of speech principle.
---
It's all fun and games until someone gets hurt. Then it's just fun.
---