Re: [opensuse] 2.4 vs 2.6 kernal speed issue

2007-04-04 Thread Randall R Schulz
On Wednesday 04 April 2007 17:55, Seth Arnold wrote:
> I understand part of the reason is that the 2.6 kernel has far more
> datastructures indexed by hash tables. The hash tables waste a
> certain amount of memory, and may be sized incorrectly for your
> machine. This should speed up the kernel on moderate-sized machines,
> but both large and small machines could use more effective
> datastructures.

Done right and used where appropriate, there are few indexing schemes 
more efficient than hashing.

The classic mistake made by most implementors, however, is to use 
chaining to handle hash collisions. This represents a waste of memory. 
The better approach is double-hashing (using a secondary hash to skip 
entries when a collision occurs) and a hash table size that is a prime 
number. Then take the memory that would have been used for link storage 
in chained collision handling and allocate it to the hash table itself.

I don't know how the Linux kernel implements hashing.


> 
-- 
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]



Re: [opensuse] 2.4 vs 2.6 kernal speed issue

2007-04-04 Thread Seth Arnold
On Wed, Apr 04, 2007 at 04:18:06PM -0700, Carl Spitzer wrote:
> 2.6 Kernal is slower and more memory required.
> 
> Why is this?  

I understand part of the reason is that the 2.6 kernel has far more
datastructures indexed by hash tables. The hash tables waste a certain
amount of memory, and may be sized incorrectly for your machine. This
should speed up the kernel on moderate-sized machines, but both large
and small machines could use more effective datastructures.

Also, make sure you're only compiling in the portions of the kernel that
your group needs. All the new features in 2.6 cost memory..

Also, are you guys fiddling with CONFIG_EMBEDDED? It may let you
configure things more closely for tiny systems.

Hope this helps.


pgpVRCw8GLsqW.pgp
Description: PGP signature


[opensuse] 2.4 vs 2.6 kernal speed issue

2007-04-04 Thread Carl Spitzer
2.6 Kernal is slower and more memory required.

Why is this?  

Its for an embedded OS application for high definition display.

Is anyone working on this issue specifically.

CWSIV

-- 
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]