diff --git a/library/bisect.po b/library/bisect.po index f5a026b9..31aefaa8 100644 --- a/library/bisect.po +++ b/library/bisect.po @@ -6,13 +6,14 @@ msgstr "" "Project-Id-Version: Python 3\n" "Report-Msgid-Bugs-To: \n" "POT-Creation-Date: 2021-09-23 16:16+0200\n" -"PO-Revision-Date: 2018-07-29 01:03+0200\n" -"Last-Translator: Julien Palard \n" +"PO-Revision-Date: 2021-10-17 12:13+0200\n" +"Last-Translator: Jean Abou Samra \n" "Language-Team: FRENCH \n" "Language: fr\n" "MIME-Version: 1.0\n" "Content-Type: text/plain; charset=UTF-8\n" "Content-Transfer-Encoding: 8bit\n" +"X-Generator: Poedit 3.0\n" #: library/bisect.rst:2 msgid ":mod:`bisect` --- Array bisection algorithm" @@ -42,7 +43,7 @@ msgstr "" #: library/bisect.rst:21 msgid "The following functions are provided:" -msgstr "Les fonctions suivantes sont fournies :" +msgstr "Les fonctions suivantes sont fournies :" #: library/bisect.rst:26 msgid "" @@ -61,15 +62,14 @@ msgstr "" "directement être utilisée comme premier paramètre de ``list.insert()``." #: library/bisect.rst:33 -#, fuzzy msgid "" "The returned insertion point *i* partitions the array *a* into two halves so " "that ``all(val < x for val in a[lo : i])`` for the left side and ``all(val " ">= x for val in a[i : hi])`` for the right side." msgstr "" "Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles " -"que, pour la moitié de gauche : ``all(val < x for val in a[lo:i])``, et pour " -"la partie de droite : ``all(val >= x for val in a[i:hi])``." +"que, pour la moitié de gauche : ``all(val < x for val in a[lo : i])``, et " +"pour la partie de droite : ``all(val >= x for val in a[i : hi])``." #: library/bisect.rst:55 library/bisect.rst:88 msgid "" @@ -77,10 +77,14 @@ msgid "" "extract a comparison key from each input element. The default value is " "``None`` (compare the elements directly)." msgstr "" +"Le paramètre facultatif *key* est une :term:`fonction clé ` " +"prenant un argument. S'il est fourni, les comparaisons se font sur les " +"valeurs renvoyées par la fonction clé. Par défaut, les éléments sont " +"comparés directement." #: library/bisect.rst:59 library/bisect.rst:99 msgid "Added the *key* parameter." -msgstr "" +msgstr "ajout du paramètre *key*." #: library/bisect.rst:48 msgid "" @@ -91,19 +95,18 @@ msgstr "" "droite) d'une potentielle entrée existante valant *x* dans *a*." #: library/bisect.rst:51 -#, fuzzy msgid "" "The returned insertion point *i* partitions the array *a* into two halves so " "that ``all(val <= x for val in a[lo : i])`` for the left side and ``all(val " "> x for val in a[i : hi])`` for the right side." msgstr "" "Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles " -"que, pour la moitié de gauche : ``all(val <= x for val in a[lo:i])`` et pour " -"la moitié de droite : ``all(val > x for val in a[i:hi])``." +"que, pour la moitié de gauche : ``all(val <= x for val in a[lo : i])`` et " +"pour la moitié de droite : ``all(val > x for val in a[i : hi])``." #: library/bisect.rst:65 msgid "Insert *x* in *a* in sorted order." -msgstr "" +msgstr "Insère *x* dans *a* en préservant l'ordre." #: library/bisect.rst:71 msgid "" @@ -111,12 +114,18 @@ msgid "" "Next, it runs the :meth:`insert` method on *a* to insert *x* at the " "appropriate position to maintain sort order." msgstr "" +"Cette fonction commence par appliquer :func:`bisect_left` pour déterminer la " +"position de l'insertion, puis appelle la méthode :meth:`insert` de *a* pour " +"ajouter *x* à l'endroit adéquat." #: library/bisect.rst:96 msgid "" "Keep in mind that the ``O(log n)`` search is dominated by the slow O(n) " "insertion step." msgstr "" +"Gardez à l'esprit que la complexité logarithmique :math:`O(\\ln(n))` de la " +"recherche est dominée par la lenteur de l'insertion, de complexité linéaire :" +"math:`O(n)`." #: library/bisect.rst:85 msgid "" @@ -132,28 +141,36 @@ msgid "" "Next, it runs the :meth:`insert` method on *a* to insert *x* at the " "appropriate position to maintain sort order." msgstr "" +"Le principe est le même que :func:`insort_left`, mais avec :func:" +"`bisect_right`." #: library/bisect.rst:104 msgid "Performance Notes" -msgstr "" +msgstr "Notes sur la performance" #: library/bisect.rst:106 msgid "" "When writing time sensitive code using *bisect()* and *insort()*, keep these " "thoughts in mind:" msgstr "" +"Pour écrire du code sensible à la performance utilisant ``bisect()`` et " +"``insort()``, prenez en compte ces quelques considérations :" #: library/bisect.rst:109 msgid "" "Bisection is effective for searching ranges of values. For locating specific " "values, dictionaries are more performant." msgstr "" +"La bissection est une bonne idée pour rechercher une plage de valeurs. Pour " +"une seule valeur, mieux vaut un dictionnaire." #: library/bisect.rst:112 msgid "" "The *insort()* functions are ``O(n)`` because the logarithmic search step is " "dominated by the linear time insertion step." msgstr "" +"Les fonctions d'insertion dans une liste classée ont une complexité linéaire " +"car c'est le coût d'une insertion, même si la recherche est logarithmique." #: library/bisect.rst:115 msgid "" @@ -165,6 +182,14 @@ msgid "" "an array of precomputed keys to locate the insertion point (as shown in the " "examples section below)." msgstr "" +"Les fonctions de recherche ne maintiennent pas d'état et ne conservent pas " +"le résultat de la fonction clé après utilisation. Par conséquent, si elles " +"sont appelées dans une boucle, la fonction clé peut être appelée de " +"nombreuses fois sur les mêmes entrées. Si cette fonction clé est lente, une " +"possibilité est de l'encapsuler dans :func:`functools.cache` pour éviter de " +"répéter les opérations. Une autre possibilité est d'effectuer la recherche " +"sur un tableau de clés pré-calculées pour trouver le point d'insertion (voir " +"les exemples plus bas)." #: library/bisect.rst:125 msgid "" @@ -172,9 +197,11 @@ msgid "" "a high performance module that uses *bisect* to managed sorted collections " "of data." msgstr "" +"`Sorted Collections `_ " +"est un module de haute performance qui fait appel à *bisect* pour maintenir " +"des données ordonnées." #: library/bisect.rst:129 -#, fuzzy msgid "" "The `SortedCollection recipe `_ uses bisect to build a full-featured collection class " @@ -205,9 +232,8 @@ msgstr "" "transformer en recherche plus classique pour les listes triées ::" #: library/bisect.rst:181 -#, fuzzy msgid "Examples" -msgstr "Autres Exemples" +msgstr "Exemples" #: library/bisect.rst:185 msgid "" @@ -218,18 +244,17 @@ msgid "" msgstr "" "La fonction :func:`bisect` peut être utile pour des recherches dans des " "tableaux de nombres. Cet exemple utilise :func:`bisect` pour rechercher la " -"note (sous forme de lettre) correspondant à un note sous forme de points, en " -"se basant sur une échelle prédéfinie : plus de 90 vaut 'A', de 80 à 89 vaut " -"'B', etc… ::" +"note (sous forme de lettre) correspondant à une note sous forme de points, " +"en se basant sur une échelle prédéfinie : plus de 90 vaut 'A', de 80 à 89 " +"vaut 'B', etc. ::" #: library/bisect.rst:197 -#, fuzzy msgid "" "One technique to avoid repeated calls to a key function is to search a list " "of precomputed keys to find the index of a record::" msgstr "" -"Il est préférable d'utiliser une liste de clefs pré-calculée pour chercher " -"l'index de l'enregistrement en question ::" +"Une technique consiste à utiliser une liste de clefs pré-calculée pour " +"chercher l'indice de l'enregistrement en question ::" #~ msgid "" #~ "Insert *x* in *a* in sorted order. This is equivalent to ``a."