`collect` returns `Vector{Any}` for `Iterators.reverse(::Stack)`, `zip(::SparseIntSet...)` and `partial_path`

Abierto
#1,000 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
3/5
Tiempo estimado
1-2 días
Aptitud para principiantes
65/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Activo
Área
backend

Línea de trabajo

Start with the three iterator types named in the issue: DequeIterator in src/deque.jl (around line 135), ZippedSparseIntSetIterator in src/sparse_int_set.jl (around line 210), and TrieIterator in src/trie.jl (around line 100). Run the reproduction snippet from the issue to confirm that collect returns Vector{Any}. Done means each iterator reports a concrete eltype so collect yields a typed vector, with the choice for TrieIterator (type parameter or EltypeUnknown) settled first.

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

Descripción

These exported iterators have no eltype, so collect returns Vector{Any}:

using DataStructures
s = Stack{Int}(); push!(s, 1)
a = SparseIntSet([1, 2])
t = Trie{Char,Int}(); t["ab"] = 1
@show typeof(collect(Iterators.reverse(s))) typeof(first(Iterators.reverse(s)))
@show typeof(collect(zip(a, a))) typeof(first(zip(a, a)))
@show typeof(collect(partial_path(t, "ab"))) typeof(first(partial_path(t, "ab")))

Output on master (b9ff234), Julia 1.13.3:

typeof(collect(Iterators.reverse(s))) = Vector{Any}
typeof(first(Iterators.reverse(s))) = Int64
typeof(collect(zip(a, a))) = Vector{Any}
typeof(first(zip(a, a))) = Tuple{Int64, Int64}
typeof(collect(partial_path(t, "ab"))) = Vector{Any}
typeof(first(partial_path(t, "ab"))) = Trie{Char, Int64}

DequeIterator (src/deque.jl:135), ZippedSparseIntSetIterator (src/sparse_int_set.jl:210) and TrieIterator (src/trie.jl:100) define iterate but no eltype. IteratorEltype keeps its default HasEltype(), so collect trusts the fallback eltype of Any. TrieIterator is not parameterized, so it would need a type parameter or IteratorEltype set to EltypeUnknown().

Lenguaje dominante
Julia
Estrellas
747
Forks
261
Métricas de merge de PR
Sin PR fusionados en 30 d

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 JuliaCollections/DataStructures.jl

Todos los issues de JuliaCollections/DataStructures.jl

Issues similares

Más issues de Julia

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.