🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fr.comp.lang.c
Article #15628

Re: Routine de trie pour une liste de structure.

#15628
From: Harpo
Date: Mon, 12 Sep 2005 18:04
22 lines
2364 bytes
Jean-Marc Bourguet wrote:

>> Il n'est pas absolument n�cessaire de mettre les cl�s puisqu'elles
>> sont accessible via le bointeur, mais c'est une bonne id�e de mettre
>> la cl� si c'est un integer ou un pointeur vers une cha�ne de char,
>> cela �vite une indirection.
> 
> L'idee etait de ne pas tracher les caches, entrees de TLB et de ne pas
> swapper (Un probleme des listes chainees en ce qui concerne les perf,
> c'est que ca peut etre tres disperse), donc la copie des cles pour les
> avoir toutes au meme endroit et pas faire des bonds partout.  En plus
> les cles dans des enregistrements, ca a tendance a faire de la
> resonnance dans les caches s'ils sont "direct mapped".

Voil�, le probl�me c'est de ne pas soupoudrer des acc�s m�mpoire un peu
partout.et delimiter les acc�s � un cetain nombre restreint de pages.
Si g�n�ralement cela se passe bien pour un volume de donn�es m�me assez
important, au del� d'un certain seuil �a va de mal en pis. les gens
alloue facilement un m�ga pour un oui ou pour un non, moi, je prends
256 octets et si le gars n'est pas content, je lui r�pond : "H� ducon !
je te demandais juste de r�pondre 'y' ou 'n', je me fous de tes d�m�l�s
avec ta bourgeoise !"
Technical Details
Message-ID: <4325c335$0$7835$8fcfb975@news.wanadoo.fr>
Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!news.glorb.com!proxad.net!teaser.fr!news.wanadoo.fr!news.wanadoo.fr!not-for-mail
References: <4322f71b$0$17773$ba620e4c@news.skynet.be> <432306a8$0$1023$8fcfb975@news.wanadoo.fr> <43230d96$0$6578$ba620e4c@news.skynet.be> <pxbmzmi21sq.fsf@news.bourguet.org> <432570d5$0$1743$8fcfb975@news.wanadoo.fr> <pxbzmqizdap.fsf@news.bourguet.org>

Show Full Headers
Complete Article Headers
X-Google-Thread: f9822,5d389ec4d86f895c
X-Google-Attributes: gidf9822,public
X-Google-Language: FRENCH,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!news.glorb.com!proxad.net!teaser.fr!news.wanadoo.fr!news.wanadoo.fr!not-for-mail
Message-ID: <4325c335$0$7835$8fcfb975@news.wanadoo.fr>
From: Harpo <trashcan@hotmail.com>
Subject: Re: Routine de trie pour une liste de structure.
Newsgroups: fr.comp.lang.c
Date: Mon, 12 Sep 2005 20:04:22 +0200
References: <4322f71b$0$17773$ba620e4c@news.skynet.be> <432306a8$0$1023$8fcfb975@news.wanadoo.fr> <43230d96$0$6578$ba620e4c@news.skynet.be> <pxbmzmi21sq.fsf@news.bourguet.org> <432570d5$0$1743$8fcfb975@news.wanadoo.fr> <pxbzmqizdap.fsf@news.bourguet.org>
Organization: ARG (Association pour la Rehabilitation du Goto)
User-Agent: KNode/0.8.2
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8Bit
Lines: 22
NNTP-Posting-Date: 12 Sep 2005 20:04:38 CEST
NNTP-Posting-Host: 83.195.255.216
X-Trace: 1126548278 news.wanadoo.fr 7835 83.195.255.216:36054
X-Complaints-To: abuse@wanadoo.fr