deque ok

Arkelis · Arkelis · commit d4576a166bac · 2018-09-19T18:09:41.000+02:00
diff --git a/library/collections.po b/library/collections.po
@@ -6,7 +6,7 @@ msgstr ""
 "Project-Id-Version: Python 3.6\n"
 "Report-Msgid-Bugs-To: \n"
 "POT-Creation-Date: 2018-06-28 15:29+0200\n"
-"PO-Revision-Date: 2018-09-19 00:46+0200\n"
+"PO-Revision-Date: 2018-09-19 18:01+0200\n"
 "Language-Team: FRENCH <traductions@lists.afpy.org>\n"
 "Language: fr\n"
 "MIME-Version: 1.0\n"
@@ -625,6 +625,9 @@ msgid ""
 "with data from *iterable*.  If *iterable* is not specified, the new deque is "
 "empty."
 msgstr ""
+"Renvoie un nouvel objet *deque* initialisée de gauche à droite (en "
+"utilisant :meth:`append`) avec les données d'*iterable*. Si *iterable* n'est "
+"pas spécifié, alors la nouvelle *deque* est vide."
 
 #: ../Doc/library/collections.rst:404
 msgid ""
@@ -633,6 +636,11 @@ msgid ""
 "safe, memory efficient appends and pops from either side of the deque with "
 "approximately the same O(1) performance in either direction."
 msgstr ""
+"Les *deques* sont une généralisation des piles et des files (*deque* se "
+"prononce \"dèque\" et est l'abbréviation de l'anglais \"double-ended queue"
+"\", file à deux sorties). Les deques gèrent des ajouts et *pops* *thread-"
+"safe* et efficients du point de vue de la mémoire des deux côté de la deque "
+"avec approximativement la même performance en O(1) dans les deux sens."
 
 #: ../Doc/library/collections.rst:409
 msgid ""
@@ -641,6 +649,11 @@ msgid ""
 "``pop(0)`` and ``insert(0, v)`` operations which change both the size and "
 "position of the underlying data representation."
 msgstr ""
+"Bien que les les objets :class:`list` gèrent des opérations similaires, ils "
+"sont optimisés pour des opérations de longueur fixe et engendrent des coûts "
+"de déplacement de mémoire en O(n) pour les opérations ``pop(0)`` et "
+"``insert(0, v)`` qui changent la taille et la position de la représentation "
+"des données sous-jacentes."
 
 #: ../Doc/library/collections.rst:415
 msgid ""
@@ -652,103 +665,136 @@ msgid ""
 "They are also useful for tracking transactions and other pools of data where "
 "only the most recent activity is of interest."
 msgstr ""
+"Si *maxlen* n'est pas spécifié ou vaut *None*, les *deques* peuvent "
+"atteindre une taille arbitraire. Sinon, la *deque* est limitée par cette "
+"taille maximale. Une fois que celle-ci est atteinte, un ajout d'un ou "
+"plusieurs éléments engendrera la suppression du nombre correspondant "
+"d'éléments à l'autre extrémité de la *deque*. Les *deques* à longueur "
+"limitée apportent des fonctionnalités similaire au filtre ``tail`` d'Unix. "
+"Elles sont aussi utile pour le suivi de transactions et autres lots de "
+"données où seule l'activité récente est intéressante."
 
 #: ../Doc/library/collections.rst:424
 msgid "Deque objects support the following methods:"
-msgstr ""
+msgstr "Les objets *deques* gèrent les méthodes suivantes :"
 
 #: ../Doc/library/collections.rst:428
 msgid "Add *x* to the right side of the deque."
-msgstr ""
+msgstr "Ajoute *x* à l'extrémité droite de la *deque*."
 
 #: ../Doc/library/collections.rst:433
 msgid "Add *x* to the left side of the deque."
-msgstr ""
+msgstr "Ajoute *x* à l'extrémité gauche de la *deque*."
 
 #: ../Doc/library/collections.rst:438
 msgid "Remove all elements from the deque leaving it with length 0."
 msgstr ""
+"Supprime tous les éléments de la *deque* et la laisse avec une longueur de 0."
 
 #: ../Doc/library/collections.rst:443
 msgid "Create a shallow copy of the deque."
-msgstr ""
+msgstr "Crée une copie peu profonde de la *deque*."
 
 #: ../Doc/library/collections.rst:450
 msgid "Count the number of deque elements equal to *x*."
-msgstr ""
+msgstr "Compte le nombre d'éléments de la *deque* égaux à *x*."
 
 #: ../Doc/library/collections.rst:457
 msgid ""
 "Extend the right side of the deque by appending elements from the iterable "
 "argument."
 msgstr ""
+"Étend la *deque* en ajoutant les éléments de l'itérable en argument à son "
+"extrémité droite."
 
 #: ../Doc/library/collections.rst:463
 msgid ""
 "Extend the left side of the deque by appending elements from *iterable*. "
 "Note, the series of left appends results in reversing the order of elements "
 "in the iterable argument."
 msgstr ""
+"Étend la *deque* en ajoutant les éléments d'*iterable* à son extrémité "
+"gauche. Dans ce cas, notez que la série d'ajouts inversera l'ordre des "
+"éléments de l'argument itérable."
 
 #: ../Doc/library/collections.rst:470
 msgid ""
 "Return the position of *x* in the deque (at or after index *start* and "
 "before index *stop*).  Returns the first match or raises :exc:`ValueError` "
 "if not found."
 msgstr ""
+"Renvoie la position de *x* dans la *deque* (à partir de *start* inclus et "
+"jusqu'à *stop* exclus). Renvoie la première correspondance ou lève :exc:"
+"`ValueError` si aucune n'est trouvée."
 
 #: ../Doc/library/collections.rst:479
 msgid "Insert *x* into the deque at position *i*."
-msgstr ""
+msgstr "Insère *x* dans la *deque* à la position *i*."
 
 #: ../Doc/library/collections.rst:481
 msgid ""
 "If the insertion would cause a bounded deque to grow beyond *maxlen*, an :"
 "exc:`IndexError` is raised."
 msgstr ""
+"Si une insertion provoque un dépassement de la taille limitée d'une *deque*, "
+"alors elle lève une exception :exc:`IndexError`."
 
 #: ../Doc/library/collections.rst:489
 msgid ""
 "Remove and return an element from the right side of the deque. If no "
 "elements are present, raises an :exc:`IndexError`."
 msgstr ""
+"Retire et renvoie un élément de l'extrémité droite de la *deque*. S'il n'y a "
+"aucun élément, lève une exception :exc:`IndexError`."
 
 #: ../Doc/library/collections.rst:495
 msgid ""
 "Remove and return an element from the left side of the deque. If no elements "
 "are present, raises an :exc:`IndexError`."
 msgstr ""
+"Retire et renvoie un élément de l'extrémité gauche de la *deque*. S'il n'y a "
+"aucun élément, lève une exception :exc:`IndexError`."
 
 #: ../Doc/library/collections.rst:501
 msgid ""
 "Remove the first occurrence of *value*.  If not found, raises a :exc:"
 "`ValueError`."
 msgstr ""
+"Supprime la première occurrence de *value*. Si aucune occurrence n'est "
+"trouvée, lève une exception :exc:`ValueError`."
 
 #: ../Doc/library/collections.rst:507
 msgid "Reverse the elements of the deque in-place and then return ``None``."
 msgstr ""
+"Inverse le sens des éléments de la *deque* en les remplaçant et retourne "
+"``None``."
 
 #: ../Doc/library/collections.rst:514
 msgid ""
 "Rotate the deque *n* steps to the right.  If *n* is negative, rotate to the "
 "left."
 msgstr ""
+"Décale les éléments de la *deque* de *n* places vers la droite (le dernier "
+"élément revient au début). Si *n* est négatif, décale vers la gauche."
 
 #: ../Doc/library/collections.rst:517
 msgid ""
 "When the deque is not empty, rotating one step to the right is equivalent to "
 "``d.appendleft(d.pop())``, and rotating one step to the left is equivalent "
 "to ``d.append(d.popleft())``."
 msgstr ""
+"Quand la *deque* n'est pas vide, décaler d'une place ves la droite est "
+"équivaut à ``d.appendleft(d.pop())`` et décaler d'une place vers la gauche "
+"est équivalent à ``d.append(d.popleft())``."
 
 #: ../Doc/library/collections.rst:522
 msgid "Deque objects also provide one read-only attribute:"
 msgstr ""
+"Les objets *deques* fournissent également un attribut en lecture seule :"
 
 #: ../Doc/library/collections.rst:526
 msgid "Maximum size of a deque or ``None`` if unbounded."
-msgstr ""
+msgstr "La taille maximale d'une *deque*, ou ``None`` si illimitée."
 
 #: ../Doc/library/collections.rst:531
 msgid ""
@@ -758,12 +804,20 @@ msgid ""
 "``d[-1]``.  Indexed access is O(1) at both ends but slows to O(n) in the "
 "middle.  For fast random access, use lists instead."
 msgstr ""
+"En plus des méthodes précédentes, les *deques* gèrent l'itération, le "
+"*pickling*, ``len(d)``, ``reversed(d)``, ``copy.copy(d)``, ``copy."
+"deepcopy(d)``, le test d'appartenance avec l'opérateur :keyword:`in`, et les "
+"références en indice comme ``d[-1]``. L'accès par index est en O(1) aux "
+"extrémités mais en O(n) au milieu. Pour des accès aléatoires rapides, "
+"utiliser des listes est préférable."
 
 #: ../Doc/library/collections.rst:537
 msgid ""
 "Starting in version 3.5, deques support ``__add__()``, ``__mul__()``, and "
 "``__imul__()``."
 msgstr ""
+"Depuis la version 3.5, les *deques* gèrent ``__add__()``, ``__mul__()`` et "
+"``__imul__()``."
 
 #: ../Doc/library/collections.rst:540
 msgid "Example:"
@@ -783,12 +837,17 @@ msgid ""
 "Bounded length deques provide functionality similar to the ``tail`` filter "
 "in Unix::"
 msgstr ""
+"Les *deques* à taille limitée apportent une fonctionnalité similaire au "
+"filitre ``tail`` d'Unix : ::"
 
 #: ../Doc/library/collections.rst:609
 msgid ""
 "Another approach to using deques is to maintain a sequence of recently added "
 "elements by appending to the right and popping to the left::"
 msgstr ""
+"Une autre approche d'utilisation des *deques* est de maintenir une séquence "
+"d'éléments récemment ajoutés en les ajoutant à droite et en retirant par la "
+"gauche les anciens : ::"
 
 #: ../Doc/library/collections.rst:624
 msgid ""
@@ -799,13 +858,23 @@ msgid ""
 "popleft`; otherwise, it can be cycled back to the end with the :meth:`~deque."
 "rotate` method::"
 msgstr ""
+"Un `ordonnancement en round-robin <https://en.wikipedia.org/wiki/Round-"
+"robin_scheduling>`_ peut être implémenté avec des entrées itérateurs "
+"stockées dans une :class:`deque`. Les valeurs sont produites par l'itérateur "
+"actif en position zéro. Si cet itérateur est épuisé, il peut être retiré "
+"avec la méthode :meth:`~deque.popleft` ; ou bien il peut être remis à la fin "
+"avec la méthode :meth:`~ deque.rotate` : ::"
 
 #: ../Doc/library/collections.rst:643
 msgid ""
 "The :meth:`~deque.rotate` method provides a way to implement :class:`deque` "
 "slicing and deletion.  For example, a pure Python implementation of ``del "
 "d[n]`` relies on the ``rotate()`` method to position elements to be popped::"
 msgstr ""
+"La méthode :meth:`~deque.rotate` apporte une façon d'implémenter le "
+"*slicing* et les suppressions pour les :class:`deques`. Par exemple, une "
+"implémentation de ``del d[n]`` en Python pur utilise la méthode ``rotate()`` "
+"pour mettre en position les éléments à éjecter : ::"
 
 #: ../Doc/library/collections.rst:652
 msgid ""
@@ -816,6 +885,13 @@ msgid ""
 "that approach, it is easy to implement Forth style stack manipulations such "
 "as ``dup``, ``drop``, ``swap``, ``over``, ``pick``, ``rot``, and ``roll``."
 msgstr ""
+"Pour implémenter le *slicing* pour les :class:`deques <deque>`, il est "
+"possible d'utiliser une approche similaire en appliquant :meth:`~deque."
+"rotate` pour apporter un élément cible à l'extrémité gauche de la *deque*. "
+"On éjecte les anciennes entrées avec :meth:`~deque.popleft` et ajouter les "
+"nouvelles avec :meth:`~deque.extend`, puis on inverse la rotation. Il est "
+"aisé d'implémenter les manipulations des piles inspirées du Forth telles que "
+"``dup``, ``drop``, ``swap``, ``over``, ``pick``, ``rot`` et ``roll``."
 
 #: ../Doc/library/collections.rst:662
 msgid ":class:`defaultdict` objects"
