Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Overflow in size hints in bundles

Abierto
#406 0 comentarios 2 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
45/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
haskell
Área
performance

Línea de trabajo

Empieza por src/Data/Vector/Fusion/Bundle/Size.hs, especialmente por la ruta de checkedAdd mostrada en el fallo, y reproduce el ejemplo del issue. Traza cómo se representan las longitudes exactas y los límites superiores, y prueba la semántica de desbordamiento propuesta: el desbordamiento del límite superior debe convertirse en no acotado, mientras que el desbordamiento del límite inferior debe seguir produciendo un error. Añade cobertura de regresión para el caso de bundle indicado.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Consider following program:

import qualified Data.Vector.Unboxed as U

main :: IO ()
main = do
  print $ U.take 4 $ U.generate (maxBound - 4) id
                U.++ U.generate (maxBound - 4) id

One could think that it will print [0,1,2,3] provided it will fuse. It however fails with.

overflow: Data.Vector.Fusion.Bundle.Size.checkedAdd: overflow: -10
CallStack (from HasCallStack):
  error, called at src/Data/Vector/Fusion/Bundle/Size.hs:56:7 in vector-0.13.0.1-KtkGVThkqZeLj5OVQdyUBP:Data.Vector.Fusion.Bundle.Size

This happens because computation of both exact vector length and upper bound on vector size throws error if it overflows Int. I wasn't able to craft example which overflows maximum bound on length which is much more realistic.

This issue is mostly to record that error on error on overflow could cause problems. I'd propose following semantics change: overflow for upper bound on vector size reverts to unbounded. Overflow for lower bound does cause error. (Note not expressible with current implementation of size)

Related: #388

Lenguaje dominante
Haskell
Estrellas
403
Forks
146
Merge medio
1 d 22 h
PR fusionados (30 d)
3

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de haskell/vector

Todos los issues de haskell/vector

Issues similares

Más issues de Haskell

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.