Article View: fr.comp.lang.c
Article #15628Re: Routine de trie pour une liste de structure.
From: Harpo
Date: Mon, 12 Sep 2005 18:04
Date: Mon, 12 Sep 2005 18:04
22 lines
2364 bytes
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-mailReferences:
<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