Skip to content

Commit ecb8815

Browse files
JulienPalardJulienPalard
committed
Done: library/bisect.
1 parent 4bc142a commit ecb8815

1 file changed

Lines changed: 51 additions & 3 deletions

File tree

‎library/bisect.po‎

Lines changed: 51 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -9,8 +9,8 @@ msgstr ""
99
"Project-Id-Version: Python 3.6\n"
1010
"Report-Msgid-Bugs-To: \n"
1111
"POT-Creation-Date: 2017-04-02 22:11+0200\n"
12-
"PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
13-
"Last-Translator: FULL NAME <EMAIL@ADDRESS>\n"
12+
"PO-Revision-Date: 2017-11-21 21:29+0100\n"
13+
"Last-Translator: Julien Palard <julien@palard.fr>\n"
1414
"Language-Team: LANGUAGE <LL@li.org>\n"
1515
"Language: fr\n"
1616
"MIME-Version: 1.0\n"
@@ -23,7 +23,7 @@ msgstr ":mod:`bisect` --- Algorithme de bissection de listes"
2323

2424
#: ../Doc/library/bisect.rst:10
2525
msgid "**Source code:** :source:`Lib/bisect.py`"
26-
msgstr "**Code source :** :source:`Lib/bisect.py`"
26+
msgstr "**Code source :** :source:`Lib/bisect.py`"
2727

2828
#: ../Doc/library/bisect.rst:14
2929
msgid ""
@@ -35,6 +35,13 @@ msgid ""
3535
"working example of the algorithm (the boundary conditions are already "
3636
"right!)."
3737
msgstr ""
38+
"Ce module fournit des outils pour maintenir une liste triée sans avoir à la "
39+
"trier à chaque insertion. Il pourrait être plus rapide que l'approche "
40+
"classique pour de longues listes d'éléments dont les opérations de "
41+
"comparaison sont lourdes. Le module se nomme :mod:`bisect` car il utilise "
42+
"une approche simple par bissection. Si vous voulez un exemple de cet "
43+
"algorithme, le mieux est d'aller lire le code source de ce module (les "
44+
"conditions sur les limites y étant justes !)."
3845

3946
#: ../Doc/library/bisect.rst:21
4047
msgid "The following functions are provided:"
@@ -49,26 +56,40 @@ msgid ""
4956
"existing entries. The return value is suitable for use as the first "
5057
"parameter to ``list.insert()`` assuming that *a* is already sorted."
5158
msgstr ""
59+
"Trouve le point d'insertion de *x* dans *a* permettant de conserver l'ordre. "
60+
"Les paramètres *lo* et *hi* permettent de limiter les emplacements à "
61+
"vérifier dans la liste, par défaut toute la liste est utilisée. Si *x* est "
62+
"déjà présent dans *a*, le point d'insertion proposé sera avant (à gauche) de "
63+
"l'entrée existante. Si *a* est déjà triée, la valeur renvoyée peut "
64+
"directement être utilisée comme premier paramètre de ``list.insert()``."
5265

5366
#: ../Doc/library/bisect.rst:33
5467
msgid ""
5568
"The returned insertion point *i* partitions the array *a* into two halves so "
5669
"that ``all(val < x for val in a[lo:i])`` for the left side and ``all(val >= "
5770
"x for val in a[i:hi])`` for the right side."
5871
msgstr ""
72+
"Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles "
73+
"que, pour la moitié de gauche : ``all(val < x for val in a[lo:i])``, et pour "
74+
"la partie de droite : ``all(val >= x for val in a[i:hi])``."
5975

6076
#: ../Doc/library/bisect.rst:40
6177
msgid ""
6278
"Similar to :func:`bisect_left`, but returns an insertion point which comes "
6379
"after (to the right of) any existing entries of *x* in *a*."
6480
msgstr ""
81+
"Semblable à :func:bisect_left`, mais renvoie un point d'insertion après (à "
82+
"droite) d'une potentielle entrée existante valant *x* dans *a*."
6583

6684
#: ../Doc/library/bisect.rst:43
6785
msgid ""
6886
"The returned insertion point *i* partitions the array *a* into two halves so "
6987
"that ``all(val <= x for val in a[lo:i])`` for the left side and ``all(val > "
7088
"x for val in a[i:hi])`` for the right side."
7189
msgstr ""
90+
"Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles "
91+
"que, pour la moitié de gauche : ``all(val <= x for val in a[lo:i])`` et pour "
92+
"la moitié de droite : ``all(val > x for val in a[i:hi])``.\n"
7293

7394
#: ../Doc/library/bisect.rst:49
7495
msgid ""
@@ -77,12 +98,18 @@ msgid ""
7798
"in mind that the O(log n) search is dominated by the slow O(n) insertion "
7899
"step."
79100
msgstr ""
101+
"Insère *x* dans *a* en conservant le tri. C'est l'équivalent de ``a."
102+
"insert(bisect.bisect_left(a, x, lo, hi), x)``, tant que *a* est déjà triée. "
103+
"Gardez en tête que bien que la recherche ne coûte que O(log n), l'insertion "
104+
"coûte O(n)."
80105

81106
#: ../Doc/library/bisect.rst:57
82107
msgid ""
83108
"Similar to :func:`insort_left`, but inserting *x* in *a* after any existing "
84109
"entries of *x*."
85110
msgstr ""
111+
"Similaire à :func:`insort_left`, mais en insérant *x* dans *a* après une "
112+
"potentielle entrée existante égale à *x*."
86113

87114
#: ../Doc/library/bisect.rst:62
88115
msgid ""
@@ -92,6 +119,11 @@ msgid ""
92119
"The keys are precomputed to save unnecessary calls to the key function "
93120
"during searches."
94121
msgstr ""
122+
"`SortedCollection recipe <https://code.activestate.com/recipes/577197-"
123+
"sortedcollection/>`_ utilise le module *bisect* pour construire une classe "
124+
"collection exposant des méthodes de recherches naturelles et gèrant une "
125+
"fonction clef. Les clefs sont précalculées pour économiser des appels "
126+
"inutiles à la fonction clef durant les recherches."
95127

96128
#: ../Doc/library/bisect.rst:70
97129
msgid "Searching Sorted Lists"
@@ -104,6 +136,10 @@ msgid ""
104136
"following five functions show how to transform them into the standard "
105137
"lookups for sorted lists::"
106138
msgstr ""
139+
"Les fonctions :func:`bisect` ci-dessus sont utiles pour insérer des "
140+
"éléments, mais peuvent être étranges et peu naturelles à utiliser pour "
141+
"rechercher des éléments. Les cinq fonctions suivantes montrent comment les "
142+
"transformer en recherche plus classique pour les listes triées : ::"
107143

108144
#: ../Doc/library/bisect.rst:114
109145
msgid "Other Examples"
@@ -116,6 +152,11 @@ msgid ""
116152
"(say) based on a set of ordered numeric breakpoints: 90 and up is an 'A', 80 "
117153
"to 89 is a 'B', and so on::"
118154
msgstr ""
155+
"La fonction :func:`bisect` peut être utile pour des recherches dans des "
156+
"tableaux de nombres. Cet exemple utilise :func:`bisect` pour rechercher la "
157+
"note (sous forme de lettre) correspondant à un note sous forme de points, en "
158+
"se basant sur une échelle prédéfinie : plus de 90 vaut 'A', de 80 à 89 vaut "
159+
"'B', etc… : ::"
119160

120161
#: ../Doc/library/bisect.rst:130
121162
msgid ""
@@ -124,9 +165,16 @@ msgid ""
124165
"lead to an inefficient design (successive calls to bisect functions would "
125166
"not \"remember\" all of the previous key lookups)."
126167
msgstr ""
168+
"Contrairement à la fonction :func:`sorted`, ça n'aurait pas de sens pour la "
169+
"fonction :func:`bisect` d'avoir un paramètre *key* ou *reversed*, qui "
170+
"conduiraient à une utilisation inefficace (des appels successifs à la "
171+
"fonction *bisect* n'auraient aucun moyen de se \"souvenir\" des recherches "
172+
"de clef précédentes)."
127173

128174
#: ../Doc/library/bisect.rst:135
129175
msgid ""
130176
"Instead, it is better to search a list of precomputed keys to find the index "
131177
"of the record in question::"
132178
msgstr ""
179+
"Il est préférable d'utiliser une liste de clefs précalculée pour chercher "
180+
"l'index de l'enregistrement en question : ::"

0 commit comments

Comments
 (0)