# Copyright (C) 2001-2020, Python Software Foundation

# This file is distributed under the same license as the Python package.

# Maintained by the python-doc-es workteam.

# docs-es@python.org /

# https://mail.python.org/mailman3/lists/docs-es.python.org/

# Check https://github.com/python/python-docs-es/blob/3.8/TRANSLATORS to get

# the list of volunteers

#

msgid ""

msgstr ""

"Project-Id-Version: Python 3.8\n"

"Report-Msgid-Bugs-To: \n"

"POT-Creation-Date: 2022-10-25 19:47+0200\n"

"PO-Revision-Date: 2020-07-22 13:24-0300\n"

"Last-Translator: \n"

"Language: es\n"

"Language-Team: python-doc-es\n"

"Plural-Forms: nplurals=2; plural=(n != 1);\n"

"MIME-Version: 1.0\n"

"Content-Type: text/plain; charset=utf-8\n"

"Content-Transfer-Encoding: 8bit\n"

"Generated-By: Babel 2.10.3\n"

#: ../Doc/library/bisect.rst:2

msgid ":mod:`bisect` --- Array bisection algorithm"

msgstr ":mod:`bisect` --- Algoritmo de bisección de arreglos"

#: ../Doc/library/bisect.rst:10

msgid "**Source code:** :source:`Lib/bisect.py`"

msgstr "**Código fuente:** :source:`Lib/bisect.py`"

#: ../Doc/library/bisect.rst:14

msgid ""

"This module provides support for maintaining a list in sorted order without "

"having to sort the list after each insertion. For long lists of items with "

"expensive comparison operations, this can be an improvement over the more "

"common approach. The module is called :mod:`bisect` because it uses a basic "

"bisection algorithm to do its work. The source code may be most useful as a "

"working example of the algorithm (the boundary conditions are already "

"right!)."

msgstr ""

"Este módulo brinda soporte para mantener una lista ordenada sin tener que "

"reordenar la lista tras cada nueva inserción. Para listas largas de "

"elementos que tienen operaciones de comparación costosas, será una mejora "

"respecto a la estrategia más habitual. El módulo se llama :mod:`bisect` "

"porque usa un algoritmo de bisección básico para lograr su objetivo. El "

"código fuente puede ser útil como ejemplo del algoritmo en funcionamiento "

"(¡las precondiciones ya están bien de antemano!)."

#: ../Doc/library/bisect.rst:21

msgid "The following functions are provided:"

msgstr "Las siguientes funciones están disponibles:"

#: ../Doc/library/bisect.rst:26

msgid ""

"Locate the insertion point for *x* in *a* to maintain sorted order. The "

"parameters *lo* and *hi* may be used to specify a subset of the list which "

"should be considered; by default the entire list is used. If *x* is already "

"present in *a*, the insertion point will be before (to the left of) any "

"existing entries. The return value is suitable for use as the first "

"parameter to ``list.insert()`` assuming that *a* is already sorted."

msgstr ""

"Ubicar el punto de inserción para *x* en *a* para mantener el ordenamiento. "

"Los parámetros *lo* (inferior) y *hi* (superior) pueden utilizarse para "

"especificar un subconjunto (*subset*) de la lista que debería considerarse. "

"Por defecto, se utiliza la lista completa. Si *x* ya está presente en *a*, "

"el punto de inserción será antes (a la izquierda de) cualquier elemento "

"existente. El valor de retorno es adecuado para que se utilice como primer "

"parámetro para ``list.insert()``, suponiendo que *a* ya está ordenada."

#: ../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 ""

"El punto de inserción retornado *i* divide el arreglo *a* en dos mitades, de "

"modo que ``all(val < x for val in a[lo : i])`` para el lado izquierdo y "

"``all(val >= x for val in a[i : hi])`` para el lado derecho."

#: ../Doc/library/bisect.rst:37 ../Doc/library/bisect.rst:58

msgid ""

"*key* specifies a :term:`key function` of one argument that is used to "

"extract a comparison key from each element in the array. To support "

"searching complex records, the key function is not applied to the *x* value."

msgstr ""

#: ../Doc/library/bisect.rst:41 ../Doc/library/bisect.rst:62

msgid ""

"If *key* is ``None``, the elements are compared directly with no intervening "

"function call."

msgstr ""

#: ../Doc/library/bisect.rst:44 ../Doc/library/bisect.rst:65

#: ../Doc/library/bisect.rst:83 ../Doc/library/bisect.rst:103

msgid "Added the *key* parameter."

msgstr "Se agregó el parámetro *key*."

#: ../Doc/library/bisect.rst:51

msgid ""

"Similar to :func:`bisect_left`, but returns an insertion point which comes "

"after (to the right of) any existing entries of *x* in *a*."

msgstr ""

"Similar a :func:`bisect_left`, pero retorna un punto de inserción que viene "

"después (a la derecha de) cualquier entrada de *x* en *a*."

#: ../Doc/library/bisect.rst:54

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 ""

"El punto de inserción retornado *i* divide el arreglo *a* en dos mitades, de "

"modo que ``all(val <= x for val in a[lo : i])`` para el lado izquierdo y "

"``all(val > x for val in a[i : hi])`` para el lado derecho."

#: ../Doc/library/bisect.rst:71

msgid "Insert *x* in *a* in sorted order."

msgstr "Inserte *x* en *a* en orden ordenado."

#: ../Doc/library/bisect.rst:73

msgid ""

"This function first runs :func:`bisect_left` to locate an insertion point. "

"Next, it runs the :meth:`insert` method on *a* to insert *x* at the "

"appropriate position to maintain sort order."

msgstr ""

"Esta función primero ejecuta :func:`bisect_left` para localizar un punto de "

"inserción. A continuación, ejecuta el método :meth:`insert` en *a* para "

"insertar *x* en la posición adecuada para mantener el orden de clasificación."

#: ../Doc/library/bisect.rst:77 ../Doc/library/bisect.rst:97

msgid ""

"To support inserting records in a table, the *key* function (if any) is "

"applied to *x* for the search step but not for the insertion step."

msgstr ""

#: ../Doc/library/bisect.rst:80 ../Doc/library/bisect.rst:100

msgid ""

"Keep in mind that the ``O(log n)`` search is dominated by the slow O(n) "

"insertion step."

msgstr ""

"Tenga en cuenta que la búsqueda ``O(log n)`` está dominada por el lento paso "

"de inserción O (n)."

#: ../Doc/library/bisect.rst:90

msgid ""

"Similar to :func:`insort_left`, but inserting *x* in *a* after any existing "

"entries of *x*."

msgstr ""

"Similar a :func:`insort_left`, pero inserta *x* en *a* después de cualquier "

"entrada *x* existente."

#: ../Doc/library/bisect.rst:93

msgid ""

"This function first runs :func:`bisect_right` to locate an insertion point. "

"Next, it runs the :meth:`insert` method on *a* to insert *x* at the "

"appropriate position to maintain sort order."

msgstr ""

"Esta función primero ejecuta :func:`bisect_right` para localizar un punto de "

"inserción. A continuación, ejecuta el método :meth:`insert` en *a* para "

"insertar *x* en la posición adecuada para mantener el orden de clasificación."

#: ../Doc/library/bisect.rst:108

msgid "Performance Notes"

msgstr "Notas de rendimiento"

#: ../Doc/library/bisect.rst:110

msgid ""

"When writing time sensitive code using *bisect()* and *insort()*, keep these "

"thoughts in mind:"

msgstr ""

"Al escribir código sensible al tiempo usando *bisect()* y *insort()*, tenga "

"en cuenta estos pensamientos:"

#: ../Doc/library/bisect.rst:113

msgid ""

"Bisection is effective for searching ranges of values. For locating specific "

"values, dictionaries are more performant."

msgstr ""

"La bisección es eficaz para buscar rangos de valores. Para localizar valores "

"específicos, los diccionarios son más eficaces."

#: ../Doc/library/bisect.rst:116

msgid ""

"The *insort()* functions are ``O(n)`` because the logarithmic search step is "

"dominated by the linear time insertion step."

msgstr ""

"Las funciones *insort()* son ``O(n)`` porque el paso de búsqueda logarítmica "

"está dominado por el paso de inserción de tiempo lineal."

#: ../Doc/library/bisect.rst:119

msgid ""

"The search functions are stateless and discard key function results after "

"they are used. Consequently, if the search functions are used in a loop, "

"the key function may be called again and again on the same array elements. "

"If the key function isn't fast, consider wrapping it with :func:`functools."

"cache` to avoid duplicate computations. Alternatively, consider searching "

"an array of precomputed keys to locate the insertion point (as shown in the "

"examples section below)."

msgstr ""

"Las funciones de búsqueda no tienen estado y descartan los resultados de las "

"funciones clave después de su uso. En consecuencia, si las funciones de "

"búsqueda se utilizan en un bucle, la función clave se puede llamar una y "

"otra vez en los mismos elementos del arreglo. Si la función clave no es "

"rápida, considere envolverla con :func:`functools.cache` para evitar "

"cálculos duplicados. Alternativamente, considere buscar un arreglo de claves "

"precalculadas para ubicar el punto de inserción (como se muestra en la "

"sección de ejemplos a continuación)."

#: ../Doc/library/bisect.rst:129

#, fuzzy

msgid ""

"`Sorted Collections <https://grantjenks.com/docs/sortedcollections/>`_ is a "

"high performance module that uses *bisect* to managed sorted collections of "

"data."

msgstr ""

"`Sorted Collections <http://www.grantjenks.com/docs/sortedcollections/>`_ es "

"un módulo de alto rendimiento que utiliza *bisect* para gestionar "

"colecciones de datos ordenadas."

#: ../Doc/library/bisect.rst:133

msgid ""

"The `SortedCollection recipe <https://code.activestate.com/recipes/577197-"

"sortedcollection/>`_ uses bisect to build a full-featured collection class "

"with straight-forward search methods and support for a key-function. The "

"keys are precomputed to save unnecessary calls to the key function during "

"searches."

msgstr ""

"El `SortedCollection recipe <https://code.activestate.com/recipes/577197-"

"sortedcollection/>`_ usa bisect para construir una clase de colección con "

"todas las funciones con métodos de búsqueda sencillos y soporte para una "

"función clave. Las teclas se calculan previamente para ahorrar llamadas "

"innecesarias a la función de la tecla durante las búsquedas."

#: ../Doc/library/bisect.rst:141

msgid "Searching Sorted Lists"

msgstr "Búsqueda en listas ordenadas"

#: ../Doc/library/bisect.rst:143

msgid ""

"The above :func:`bisect` functions are useful for finding insertion points "

"but can be tricky or awkward to use for common searching tasks. The "

"following five functions show how to transform them into the standard "

"lookups for sorted lists::"

msgstr ""

"Las funciones anteriores :func:`bisect` son útiles para encontrar puntos de "

"inserción, pero pueden resultar difíciles o engorrosas para tareas de "

"búsqueda habituales. Las cinco funciones que siguen muestran cómo "

"convertirlas en búsquedas estándar para listas ordenadas::"

#: ../Doc/library/bisect.rst:185

msgid "Examples"

msgstr "Ejemplos"

#: ../Doc/library/bisect.rst:189

msgid ""

"The :func:`bisect` function can be useful for numeric table lookups. This "

"example uses :func:`bisect` to look up a letter grade for an exam score "

"(say) based on a set of ordered numeric breakpoints: 90 and up is an 'A', 80 "

"to 89 is a 'B', and so on::"

msgstr ""

"La función :func:`bisect` puede ser útil para búsquedas en tablas numéricas. "

"Este ejemplo utiliza :func:`bisect` para buscar una calificación de un "

"examen dada por una letra, basada en un conjunto de marcas numéricas "

"ordenadas: 90 o más es una 'A', de 80 a 89 es una 'B', y así sucesivamente::"

#: ../Doc/library/bisect.rst:201

msgid ""

"The :func:`bisect` and :func:`insort` functions also work with lists of "

"tuples. The *key* argument can serve to extract the field used for ordering "

"records in a table::"

msgstr ""

#: ../Doc/library/bisect.rst:235

#, fuzzy

msgid ""

"If the key function is expensive, it is possible to avoid repeated function "

"calls by searching a list of precomputed keys to find the index of a record::"

msgstr ""

"Una técnica para evitar llamadas repetidas a una función de tecla es buscar "

"en una lista de teclas precalculadas para encontrar el índice de un registro:"

#~ msgid ""

#~ "*key* specifies a :term:`key function` of one argument that is used to "

#~ "extract a comparison key from each input element. The default value is "

#~ "``None`` (compare the elements directly)."

#~ msgstr ""

#~ "*key* especifica un :term:`key function` de un argumento que se utiliza "

#~ "para extraer una clave de comparación de cada elemento de entrada. El "

#~ "valor predeterminado es ``None`` (compare los elementos directamente)."