perf: filetype sorter calls vim.filetype.match on every comparison
Los mantenedores suelen responder en 1 día
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 2/5
- Tiempo estimado
- 1-3 horas
- Aptitud para principiantes
- 77/100
- Tipo de issue
- Error
- Claridad
- Bien especificado
- Estado de actividad
- Activo
- Stack tecnológico
- lua, neovim
- Área
- backend, performance
Línea de trabajo
Empieza leyendo el sorter de filetype y la ruta de la función sort.sorter; el issue no indica sus archivos, así que localízalos en el código de ordenación. Comprueba cuántas veces se ejecuta vim.filetype.match durante una ordenación y cómo se puede reconstruir la caché en cada ordenación. El trabajo está terminado cuando cada nombre se resuelve una vez por ordenación, el orden se mantiene idéntico y la ordenación del directorio reportada es más rápida.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Problem
With sort.sorter = "filetype", Sorter:filetype calls vim.filetype.match twice per comparison. A merge sort makes O(n log n) comparisons, and vim.filetype.match is expensive.
The sort.sorter function path also calls vim.filetype.match once per node.
Impact
Sorting a directory with 3.3k entries took 4459ms on master. This runs on every reload of that directory.
Proposed fix
Resolve each name's filetype once per sort, using a cache that is rebuilt on every sort so that vim.filetype.add changes still apply. In testing this brings the same sort down to 532ms, with identical ordering.
Environment: macOS, Nvim v0.13.0-dev, LuaJIT 2.1. Test repo: 16.8k files and folders, 3.1k git status entries (modified, untracked, ignored). Measured headless with vim.uv.hrtime() and the LuaJIT profiler (jit.p).
- Lenguaje dominante
- Lua
- Estrellas
- 8.7k
- Forks
- 642
- Merge medio
- 1 d 4 min
- PR fusionados (30 d)
- 11
Preparar el entorno
- Sin Dockerfile ni archivo de Docker Compose
- Sin plantilla de pull request
- Leer la guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de nvim-tree/nvim-tree.lua
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
nvim-tree/nvim-tree.lua#3383 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100
nvim-tree/nvim-tree.lua#3381 ·
Los mantenedores suelen responder en 1 día
-
Use vim.Option getters and setters instead of directly settingPosiblemente ocupada Un pull request vinculado a esta issue está abierto o ya se fusionó. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
nvim-tree/nvim-tree.lua#3357 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
Migrate To vim.packAbiertodocumentation PR please
Dificultad 1/5 Menos de una hora Aptitud para principiantes 65/100
nvim-tree/nvim-tree.lua#3179 · 6 comentarios ·
Los mantenedores suelen responder en 1 día
-
perf: Filters:custom calls getcwd for every file, even with no custom filtersPosiblemente ocupada @hood la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 25/100
nvim-tree/nvim-tree.lua#3386 ·
Los mantenedores suelen responder en 1 día
Todos los issues de nvim-tree/nvim-tree.lua
Issues similares
-
bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 67/100
Los mantenedores suelen responder en 1 día
-
bug confirmed discord guide:tyrs-watch locale:enUS navigation v0.3.2
Dificultad 2/5 1-3 horas Aptitud para principiantes 67/100
fitzforge/polestar#855 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
translation
Dificultad 2/5 1-3 horas Aptitud para principiantes 64/100
KristanLaimon/PanelsPlus#16 ·
-
Bug
Dificultad 1/5 Menos de una hora Aptitud para principiantes 91/100
DennisRas/WeeklyKnowledge#164 ·
-
linux 上使用 msvc-wine 无法增量构建Abiertobug
Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100
Los mantenedores suelen responder en 1 día