@@ -6,13 +6,14 @@ msgstr ""
6
6
"Project-Id-Version : Python 3\n "
7
7
"Report-Msgid-Bugs-To : \n "
8
8
"POT-Creation-Date : 2021-09-23 16:16+0200\n "
9
- "PO-Revision-Date : 2018-07-29 01:03 +0200\n "
10
- "Last-Translator : Julien Palard <julien@palard .fr>\n "
9
+ "PO-Revision-Date : 2021-10-17 12:13 +0200\n "
10
+ "Last-Translator : Jean Abou Samra <jean@abou-samra .fr>\n "
11
11
"Language-Team : FRENCH <traductions@lists.afpy.org>\n "
12
12
"Language : fr\n "
13
13
"MIME-Version : 1.0\n "
14
14
"Content-Type : text/plain; charset=UTF-8\n "
15
15
"Content-Transfer-Encoding : 8bit\n "
16
+ "X-Generator : Poedit 3.0\n "
16
17
17
18
#: library/bisect.rst:2
18
19
msgid ":mod:`bisect` --- Array bisection algorithm"
@@ -42,7 +43,7 @@ msgstr ""
42
43
43
44
#: library/bisect.rst:21
44
45
msgid "The following functions are provided:"
45
- msgstr "Les fonctions suivantes sont fournies :"
46
+ msgstr "Les fonctions suivantes sont fournies :"
46
47
47
48
#: library/bisect.rst:26
48
49
msgid ""
@@ -61,26 +62,29 @@ msgstr ""
61
62
"directement être utilisée comme premier paramètre de ``list.insert()``."
62
63
63
64
#: library/bisect.rst:33
64
- #, fuzzy
65
65
msgid ""
66
66
"The returned insertion point *i* partitions the array *a* into two halves so "
67
67
"that ``all(val < x for val in a[lo : i])`` for the left side and ``all(val "
68
68
">= x for val in a[i : hi])`` for the right side."
69
69
msgstr ""
70
70
"Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles "
71
- "que, pour la moitié de gauche : ``all(val < x for val in a[lo: i])``, et pour "
72
- "la partie de droite : ``all(val >= x for val in a[i: hi])``."
71
+ "que, pour la moitié de gauche : ``all(val < x for val in a[lo : i])``, et "
72
+ "pour la partie de droite : ``all(val >= x for val in a[i : hi])``."
73
73
74
74
#: library/bisect.rst:55 library/bisect.rst:88
75
75
msgid ""
76
76
"*key* specifies a :term:`key function` of one argument that is used to "
77
77
"extract a comparison key from each input element. The default value is "
78
78
"``None`` (compare the elements directly)."
79
79
msgstr ""
80
+ "Le paramètre facultatif *key* est une :term:`fonction clé <key function>` "
81
+ "prenant un argument. S'il est fourni, les comparaisons se font sur les "
82
+ "valeurs renvoyées par la fonction clé. Par défaut, les éléments sont "
83
+ "comparés directement."
80
84
81
85
#: library/bisect.rst:59 library/bisect.rst:99
82
86
msgid "Added the *key* parameter."
83
- msgstr ""
87
+ msgstr "ajout du paramètre *key*. "
84
88
85
89
#: library/bisect.rst:48
86
90
msgid ""
@@ -91,32 +95,37 @@ msgstr ""
91
95
"droite) d'une potentielle entrée existante valant *x* dans *a*."
92
96
93
97
#: library/bisect.rst:51
94
- #, fuzzy
95
98
msgid ""
96
99
"The returned insertion point *i* partitions the array *a* into two halves so "
97
100
"that ``all(val <= x for val in a[lo : i])`` for the left side and ``all(val "
98
101
"> x for val in a[i : hi])`` for the right side."
99
102
msgstr ""
100
103
"Le point d'insertion renvoyé, *i*, coupe la liste *a* en deux moitiés telles "
101
- "que, pour la moitié de gauche : ``all(val <= x for val in a[lo: i])`` et pour "
102
- "la moitié de droite : ``all(val > x for val in a[i: hi])``."
104
+ "que, pour la moitié de gauche : ``all(val <= x for val in a[lo : i])`` et "
105
+ "pour la moitié de droite : ``all(val > x for val in a[i : hi])``."
103
106
104
107
#: library/bisect.rst:65
105
108
msgid "Insert *x* in *a* in sorted order."
106
- msgstr ""
109
+ msgstr "Insère *x* dans *a* en préservant l'ordre. "
107
110
108
111
#: library/bisect.rst:71
109
112
msgid ""
110
113
"This function first runs :func:`bisect_left` to locate an insertion point. "
111
114
"Next, it runs the :meth:`insert` method on *a* to insert *x* at the "
112
115
"appropriate position to maintain sort order."
113
116
msgstr ""
117
+ "Cette fonction commence par appliquer :func:`bisect_left` pour déterminer la "
118
+ "position de l'insertion, puis appelle la méthode :meth:`insert` de *a* pour "
119
+ "ajouter *x* à l'endroit adéquat."
114
120
115
121
#: library/bisect.rst:96
116
122
msgid ""
117
123
"Keep in mind that the ``O(log n)`` search is dominated by the slow O(n) "
118
124
"insertion step."
119
125
msgstr ""
126
+ "Gardez à l'esprit que la complexité logarithmique :math:`O(\\ ln(n))` de la "
127
+ "recherche est dominée par la lenteur de l'insertion, de complexité linéaire :"
128
+ "math:`O(n)`."
120
129
121
130
#: library/bisect.rst:85
122
131
msgid ""
@@ -132,28 +141,36 @@ msgid ""
132
141
"Next, it runs the :meth:`insert` method on *a* to insert *x* at the "
133
142
"appropriate position to maintain sort order."
134
143
msgstr ""
144
+ "Le principe est le même que :func:`insort_left`, mais avec :func:"
145
+ "`bisect_right`."
135
146
136
147
#: library/bisect.rst:104
137
148
msgid "Performance Notes"
138
- msgstr ""
149
+ msgstr "Notes sur la performance "
139
150
140
151
#: library/bisect.rst:106
141
152
msgid ""
142
153
"When writing time sensitive code using *bisect()* and *insort()*, keep these "
143
154
"thoughts in mind:"
144
155
msgstr ""
156
+ "Pour écrire du code sensible à la performance utilisant ``bisect()`` et "
157
+ "``insort()``, prenez en compte ces quelques considérations :"
145
158
146
159
#: library/bisect.rst:109
147
160
msgid ""
148
161
"Bisection is effective for searching ranges of values. For locating specific "
149
162
"values, dictionaries are more performant."
150
163
msgstr ""
164
+ "La bissection est une bonne idée pour rechercher une plage de valeurs. Pour "
165
+ "une seule valeur, mieux vaut un dictionnaire."
151
166
152
167
#: library/bisect.rst:112
153
168
msgid ""
154
169
"The *insort()* functions are ``O(n)`` because the logarithmic search step is "
155
170
"dominated by the linear time insertion step."
156
171
msgstr ""
172
+ "Les fonctions d'insertion dans une liste classée ont une complexité linéaire "
173
+ "car c'est le coût d'une insertion, même si la recherche est logarithmique."
157
174
158
175
#: library/bisect.rst:115
159
176
msgid ""
@@ -165,16 +182,26 @@ msgid ""
165
182
"an array of precomputed keys to locate the insertion point (as shown in the "
166
183
"examples section below)."
167
184
msgstr ""
185
+ "Les fonctions de recherche ne maintiennent pas d'état et ne conservent pas "
186
+ "le résultat de la fonction clé après utilisation. Par conséquent, si elles "
187
+ "sont appelées dans une boucle, la fonction clé peut être appelée de "
188
+ "nombreuses fois sur les mêmes entrées. Si cette fonction clé est lente, une "
189
+ "possibilité est de l'encapsuler dans :func:`functools.cache` pour éviter de "
190
+ "répéter les opérations. Une autre possibilité est d'effectuer la recherche "
191
+ "sur un tableau de clés pré-calculées pour trouver le point d'insertion (voir "
192
+ "les exemples plus bas)."
168
193
169
194
#: library/bisect.rst:125
170
195
msgid ""
171
196
"`Sorted Collections <http://www.grantjenks.com/docs/sortedcollections/>`_ is "
172
197
"a high performance module that uses *bisect* to managed sorted collections "
173
198
"of data."
174
199
msgstr ""
200
+ "`Sorted Collections <http://www.grantjenks.com/docs/sortedcollections/>`_ "
201
+ "est un module de haute performance qui fait appel à *bisect* pour maintenir "
202
+ "des données ordonnées."
175
203
176
204
#: library/bisect.rst:129
177
- #, fuzzy
178
205
msgid ""
179
206
"The `SortedCollection recipe <https://code.activestate.com/recipes/577197-"
180
207
"sortedcollection/>`_ uses bisect to build a full-featured collection class "
@@ -205,9 +232,8 @@ msgstr ""
205
232
"transformer en recherche plus classique pour les listes triées ::"
206
233
207
234
#: library/bisect.rst:181
208
- #, fuzzy
209
235
msgid "Examples"
210
- msgstr "Autres Exemples"
236
+ msgstr "Exemples"
211
237
212
238
#: library/bisect.rst:185
213
239
msgid ""
@@ -218,18 +244,17 @@ msgid ""
218
244
msgstr ""
219
245
"La fonction :func:`bisect` peut être utile pour des recherches dans des "
220
246
"tableaux de nombres. Cet exemple utilise :func:`bisect` pour rechercher la "
221
- "note (sous forme de lettre) correspondant à un note sous forme de points, en "
222
- "se basant sur une échelle prédéfinie : plus de 90 vaut 'A', de 80 à 89 vaut "
223
- "'B', etc… ::"
247
+ "note (sous forme de lettre) correspondant à une note sous forme de points, "
248
+ "en se basant sur une échelle prédéfinie : plus de 90 vaut 'A', de 80 à 89 "
249
+ "vaut 'B', etc. ::"
224
250
225
251
#: library/bisect.rst:197
226
- #, fuzzy
227
252
msgid ""
228
253
"One technique to avoid repeated calls to a key function is to search a list "
229
254
"of precomputed keys to find the index of a record::"
230
255
msgstr ""
231
- "Il est préférable d' utiliser une liste de clefs pré-calculée pour chercher "
232
- "l'index de l'enregistrement en question ::"
256
+ "Une technique consiste à utiliser une liste de clefs pré-calculée pour "
257
+ "chercher l'indice de l'enregistrement en question ::"
233
258
234
259
#~ msgid ""
235
260
#~ "Insert *x* in *a* in sorted order. This is equivalent to ``a."
0 commit comments