Set :: intspan :: rápido SET :: INTSPAN :: FAST es un módulo PERL para el manejo rápido de los conjuntos que contienen amplios enteros.
Descargar ahora

Set :: intspan :: rápido Clasificación y resumen

Set :: intspan :: rápido Etiquetas

Módulo perl rápido manejo manejo rápido Empansos de enteros

Set :: intspan :: rápido Descripción

Set :: Intspan :: Rápido es un módulo PERL para un manejo rápido de conjuntos que contienen amplios enteros. Set :: Intspan :: Rápido es un módulo PERL para el manejo rápido de los conjuntos que contiene SPANS.SYNOPSIS Uso establecido :: Intspan :: Rápido; MY $ SET = SET :: INTSPAN :: FAST-> NUEVO (); $ Set-> Agregar (1, 3, 5, 7, 9); $ Set-> Add_Range (100, 1_000_000); Imprimir $ Set-> As_String (), "N"; # Impresiones 1,3,5,7,9,100-1000000El conjunto :: Intspan Módulo representa conjuntos de enteros como varios rangos inclusivos, por ejemplo, '1-10,19-23,45-48'. Debido a que muchas de sus operaciones involucran búsquedas lineales de la lista de rangos, su desempeño general tiende a ser proporcional a la cantidad de rangos distintos. Esto está bien para pequeños conjuntos, pero sufre en comparación con otras representaciones de estableces posibles (vectores de bits, claves de hash) cuando el número de rangos crece. Este módulo también representa conjuntos como rangos de valores, pero almacena esos rangos en orden y utiliza una búsqueda binaria de Muchas operaciones internas, de modo que el rendimiento general tiende hacia O log n donde n es el número de rangos. La representación interna utilizada por este módulo es extremadamente simple: un conjunto se representa como una lista de enteros. Los enteros en posiciones incluso numeradas (0, 2, 4, etc.) representan el inicio de una ejecución de números, mientras que aquellos en posiciones impares representan los extremos de las carreras. Como ejemplo, el conjunto (1, 3-7, 9, 11, 12) se representaría internamente como (1, 2, 3, 8, 11, 13). Los elementos pueden ser infinitos, asumiendo que está preparado para aceptar que El infinito en realidad no es más que un entero bastante grande. Específicamente el conjunto de constantes :: INTSPAN :: RAST :: NEGHTIC_INFINITY Y SET :: INTSPAN :: RAST :: positive_infinity se define para ser - (2 ^ 31-1) y (2 ^ 31-2) respectivamente. Para crear un conjunto infinito invertir un vacío: My $ INF = Set :: Intspan :: Fast-> Nuevo () -> Complemento (); Los conjuntos solo deben estar limitados en una dirección, por ejemplo, este es el conjunto de todos los positivos Enteros (asumiendo que acepta la definición ligeramente débil de infinito que estamos usando): My $ POS_INT = Set :: Intspan :: Fast-> Nuevo (); $ pos_int-> add_range (1, $ pos_int-> positivo_infinity); Requisitos: · Perl

Set :: intspan :: rápido Software relacionado