Skip to content

Commit 1f37dad

Browse files
committed
Backporting for #1628.
1 parent 079d208 commit 1f37dad

File tree

1 file changed

+26
-26
lines changed

1 file changed

+26
-26
lines changed

library/heapq.po

Lines changed: 26 additions & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -57,12 +57,12 @@ msgid ""
5757
"\"max heap\" is more common in texts because of its suitability for in-place "
5858
"sorting)."
5959
msgstr ""
60-
"L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
61-
"(a) L'indiçage commence à zéro. Cela complexifie légèrement la relation "
60+
"L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
61+
"(a) l'indiçage commence à zéro. Cela complexifie légèrement la relation "
6262
"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
6363
"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
64-
"renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
65-
"les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
64+
"renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
65+
"les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
6666
"la littérature car il permet le classement sans tampon)."
6767

6868
#: ../Doc/library/heapq.rst:33
@@ -72,8 +72,8 @@ msgid ""
7272
"the heap invariant!"
7373
msgstr ""
7474
"Ces deux points permettent d'aborder le tas comme une liste Python standard "
75-
"sans surprise : ``heap[0]`` est le plus petit élément tandis que ``heap."
76-
"sort()`` ne modifie pas le tas !"
75+
"sans surprise : ``heap[0]`` est le plus petit élément et ``heap.sort()`` "
76+
"conserve l'invariant du tas !"
7777

7878
#: ../Doc/library/heapq.rst:37
7979
msgid ""
@@ -86,7 +86,7 @@ msgstr ""
8686

8787
#: ../Doc/library/heapq.rst:40
8888
msgid "The following functions are provided:"
89-
msgstr "Les fonctions suivantes sont fournies :"
89+
msgstr "Les fonctions suivantes sont fournies :"
9090

9191
#: ../Doc/library/heapq.rst:45
9292
msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -223,7 +223,7 @@ msgstr ""
223223
"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
224224
"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
225225
"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
226-
"Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
226+
"Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
227227

228228
#: ../Doc/library/heapq.rst:122
229229
msgid ""
@@ -237,7 +237,7 @@ msgstr ""
237237
"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
238238
"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
239239
"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
240-
"Équivalent à : ``sorted(iterable, key=key)[:n]``."
240+
"Équivalent à : ``sorted(iterable, key=key)[:n]``."
241241

242242
#: ../Doc/library/heapq.rst:128
243243
msgid ""
@@ -281,7 +281,7 @@ msgid ""
281281
"Heap elements can be tuples. This is useful for assigning comparison values "
282282
"(such as task priorities) alongside the main record being tracked::"
283283
msgstr ""
284-
"Les éléments d'un tas peuvent être des n-uplets. C'est pratique pour "
284+
"Les éléments d'un tas peuvent être des *n*-uplets. C'est pratique pour "
285285
"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
286286
"en plus de l'élément qui est suivi ::"
287287

@@ -296,15 +296,15 @@ msgid ""
296296
msgstr ""
297297
"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
298298
"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
299-
"d'implémentation :"
299+
"d'implémentation :"
300300

301301
#: ../Doc/library/heapq.rst:172
302302
msgid ""
303303
"Sort stability: how do you get two tasks with equal priorities to be "
304304
"returned in the order they were originally added?"
305305
msgstr ""
306-
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
307-
"priorité sont renvoyées dans l'ordre de leur ajout ?"
306+
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
307+
"priorité sont renvoyées dans l'ordre de leur ajout ?"
308308

309309
#: ../Doc/library/heapq.rst:175
310310
msgid ""
@@ -320,15 +320,15 @@ msgid ""
320320
"the heap?"
321321
msgstr ""
322322
"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
323-
"position dans le tas ?"
323+
"position dans le tas ?"
324324

325325
#: ../Doc/library/heapq.rst:181
326326
msgid ""
327327
"Or if a pending task needs to be deleted, how do you find it and remove it "
328328
"from the queue?"
329329
msgstr ""
330330
"Si une tâche en attente doit être supprimée, comment la trouver et la "
331-
"supprimer de la file ?"
331+
"supprimer de la file ?"
332332

333333
#: ../Doc/library/heapq.rst:184
334334
msgid ""
@@ -423,7 +423,7 @@ msgstr ""
423423
"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
424424
"promotion par un autre élément à un plus bas niveau. La règle devient alors "
425425
"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
426-
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
426+
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
427427
"inférieurs."
428428

429429
#: ../Doc/library/heapq.rst:268
@@ -438,7 +438,7 @@ msgid ""
438438
msgstr ""
439439
"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
440440
"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
441-
"retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
441+
"retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
442442
"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
443443
"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
444444
"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -457,11 +457,11 @@ msgid ""
457457
"easily go into the heap. So, a heap is a good structure for implementing "
458458
"schedulers (this is what I used for my MIDI sequencer :-)."
459459
msgstr ""
460-
"Une propriété agréable de cet algorithme est qu'il possible d'insérer "
460+
"Une propriété agréable de cet algorithme est qu'il est possible d'insérer "
461461
"efficacement de nouveaux éléments en cours de classement, du moment que les "
462-
"éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
462+
"éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
463463
"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
464-
"liste des événements arrivants et que la condition de « victoire » est le "
464+
"liste des événements arrivants et que la condition de « victoire » est le "
465465
"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
466466
"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
467467
"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -477,7 +477,7 @@ msgid ""
477477
"efficient overall, yet the worst cases might be terrible."
478478
msgstr ""
479479
"Plusieurs structures ont été étudiées en détail pour implémenter des "
480-
"ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
480+
"ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
481481
"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
482482
"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
483483
"en général, les pires cas peuvent être terriblement mauvais."
@@ -520,12 +520,12 @@ msgid ""
520520
msgstr ""
521521
"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
522522
"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
523-
"valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
523+
"valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
524524
"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
525525
"mémoire libérée peut être réutilisée immédiatement pour progressivement "
526526
"construire un deuxième tas, qui croit à la même vitesse que le premier "
527527
"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
528-
"tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
528+
"tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
529529

530530
#: ../Doc/library/heapq.rst:308
531531
msgid ""
@@ -558,8 +558,8 @@ msgstr ""
558558
"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
559559
"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
560560
"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
561-
"participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
561+
"participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
562562
"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
563563
"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
564-
"spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
565-
"le Grand Art ! ☺"
564+
"spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
565+
"le Grand Art ! ☺"

0 commit comments

Comments
 (0)