Skip to content

Commit 9e4003e

Browse files
committed
Backporting for #1628.
1 parent 5087de5 commit 9e4003e

File tree

1 file changed

+24
-24
lines changed

1 file changed

+24
-24
lines changed

library/heapq.po

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

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

8181
#: ../Doc/library/heapq.rst:37
8282
msgid ""
@@ -89,7 +89,7 @@ msgstr ""
8989

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

9494
#: ../Doc/library/heapq.rst:45
9595
msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -268,7 +268,7 @@ msgid ""
268268
"Heap elements can be tuples. This is useful for assigning comparison values "
269269
"(such as task priorities) alongside the main record being tracked::"
270270
msgstr ""
271-
"Les éléments d'un tas peuvent être des n-uplets. C'est pratique pour "
271+
"Les éléments d'un tas peuvent être des *n*-uplets. C'est pratique pour "
272272
"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
273273
"en plus de l'élément qui est suivi ::"
274274

@@ -283,15 +283,15 @@ msgid ""
283283
msgstr ""
284284
"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
285285
"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
286-
"d'implémentation :"
286+
"d'implémentation :"
287287

288288
#: ../Doc/library/heapq.rst:170
289289
msgid ""
290290
"Sort stability: how do you get two tasks with equal priorities to be "
291291
"returned in the order they were originally added?"
292292
msgstr ""
293-
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
294-
"priorité sont renvoyées dans l'ordre de leur ajout ?"
293+
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
294+
"priorité sont renvoyées dans l'ordre de leur ajout ?"
295295

296296
#: ../Doc/library/heapq.rst:173
297297
msgid ""
@@ -307,15 +307,15 @@ msgid ""
307307
"the heap?"
308308
msgstr ""
309309
"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
310-
"position dans le tas ?"
310+
"position dans le tas ?"
311311

312312
#: ../Doc/library/heapq.rst:179
313313
msgid ""
314314
"Or if a pending task needs to be deleted, how do you find it and remove it "
315315
"from the queue?"
316316
msgstr ""
317317
"Si une tâche en attente doit être supprimée, comment la trouver et la "
318-
"supprimer de la file ?"
318+
"supprimer de la file ?"
319319

320320
#: ../Doc/library/heapq.rst:182
321321
msgid ""
@@ -400,7 +400,7 @@ msgstr ""
400400
"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
401401
"promotion par un autre élément à un plus bas niveau. La règle devient alors "
402402
"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
403-
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
403+
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
404404
"inférieurs."
405405

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

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

0 commit comments

Comments
 (0)