Skip to content

Done: library/bisect. #83

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Nov 22, 2017
Merged

Done: library/bisect. #83

merged 1 commit into from
Nov 22, 2017

Conversation

JulienPalard
Copy link
Member

No description provided.

"trier à chaque insertion. Il pourrait être plus rapide que l'approche "
"classique pour de longues listes d'éléments dont les opérations de "
"comparaison sont lourdes. Le module se nomme :mod:`bisect` car il utilise "
"une approche simple par bisection. Si vous voulez un exemple de cet "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

« bissection » en français, non ?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Exact.

"comparaison sont lourdes. Le module se nomme :mod:`bisect` car il utilise "
"une approche simple par bisection. Si vous voulez un exemple de cet "
"algorithme, le mieux est d'aller lire le code source de ce module (les "
"conditions sur les limites y étant justes!)."
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

J'ajouterais une petite espace insécable avant le point d'exclamation 😉

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Et un espace insécable, un !


#: ../Doc/library/bisect.rst:33
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 tel "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

tel → telles


#: ../Doc/library/bisect.rst:43
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 tel "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

tel → telles

@@ -92,6 +119,11 @@ msgid ""
"The keys are precomputed to save unnecessary calls to the key function "
"during searches."
msgstr ""
"`SortedCollection recipe <https://code.activestate.com/recipes/577197-"
"sortedcollection/>`_ utilise le module *bisect* pour construire une class "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

class → classe ?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

roh oui merci

"sortedcollection/>`_ utilise le module *bisect* pour construire une class "
"collection exposant des méthodes de recherches naturelles et gèrant une "
"fonctions clef. Les clefs sont précalculées pour économiser des appels "
"innutils à la fonction clef durant les recherches."
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

innutils → inutiles

@@ -104,6 +136,10 @@ msgid ""
"following five functions show how to transform them into the standard "
"lookups for sorted lists::"
msgstr ""
"Les fonctions :func:`bisect` ci-dessus sont utiles insérer des éléments, "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Il manque un « pour » devant « insérer »

@@ -124,9 +165,16 @@ msgid ""
"lead to an inefficient design (successive calls to bisect functions would "
"not \"remember\" all of the previous key lookups)."
msgstr ""
"Contrairement à la fonction :func:`sorted`, ça n'aurait pas de sens pour la "
"fonction :func:`bisect` d'avoir un paramètre *key* ou *reversed*, qui "
"conduiraient à une utilisation innefficace (des appels successifs à la "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

innefficace → inefficace

"fonction :func:`bisect` d'avoir un paramètre *key* ou *reversed*, qui "
"conduiraient à une utilisation innefficace (des appels successifs à la "
"fonction *bisect* n'auraient aucun moyen de se \"souvenir\" des recherches "
"de clef précédetes)."
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

précédetes → précédentes


#: ../Doc/library/bisect.rst:135
msgid ""
"Instead, it is better to search a list of precomputed keys to find the index "
"of the record in question::"
msgstr ""
"Il est préférable d'utiliser une liste de clef précalculée pour chercher "
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

clef → clefs

@JulienPalard JulienPalard merged commit ecb8815 into python:3.6 Nov 22, 2017
@JulienPalard JulienPalard deleted the bisect branch November 29, 2019 21:00
JulienPalard pushed a commit that referenced this pull request Mar 20, 2023
Co-authored-by: nicolastala <contact@nicolastala.fr>
Reviewed-on: https://git.afpy.org/AFPy/python-docs-fr/pulls/87
Co-authored-by: nicolas talabardon <contact@nicolastala.fr>
Co-committed-by: nicolas talabardon <contact@nicolastala.fr>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants