Freaky fast fuzzy Denite/CtrlP matcher for vim/neovim

Raghu

Last update: Sep 29, 2022

Related tags

CLI Tools windows linux python3 fuzzyfinder neovim-plugin ctrlp-extension nim-lang denite-matcher

Overview

Freaky fast fuzzy Denite/CtrlP matcher for vim/neovim

This is a matcher plugin for denite.nvim and CtrlP.

Installation

In your .vimrc:

fruzzy#install()}} " optional - but recommended - see below let g:fruzzy#usenative = 1 " When there's no input, fruzzy can sort entries based on how similar they are to the current buffer " For ex: if you're on /path/to/somefile.h, then on opening denite, /path/to/somefile.cpp " would appear on the top of the list. " Useful if you're bouncing a lot between similar files. " To turn off this behavior, set the variable below to 0 let g:fruzzy#sortonempty = 1 " default value " tell denite to use this matcher by default for all sources call denite#custom#source('_', 'matchers', ['matcher/fruzzy']) " tell CtrlP to use this matcher let g:ctrlp_match_func = {'match': 'fruzzy#ctrlp#matcher'} let g:ctrlp_match_current_file = 1 " to include current file in matches">

" vim-plug; for other plugin managers, use what's appropriate
" if you don't want to trust a prebuilt binary, skip the 'do' part
" and build the binaries yourself. Instructions are further down
" and place them in the /path/to/plugin/rplugin/python3 folder

Plug 'raghur/fruzzy', {'do': { -> fruzzy#install()}}

" optional - but recommended - see below
let g:fruzzy#usenative = 1

" When there's no input, fruzzy can sort entries based on how similar they are to the current buffer
" For ex: if you're on /path/to/somefile.h, then on opening denite, /path/to/somefile.cpp
" would appear on the top of the list.
" Useful if you're bouncing a lot between similar files.
" To turn off this behavior, set the variable below  to 0

let g:fruzzy#sortonempty = 1 " default value

" tell denite to use this matcher by default for all sources
call denite#custom#source('_', 'matchers', ['matcher/fruzzy'])

" tell CtrlP to use this matcher
let g:ctrlp_match_func = {'match': 'fruzzy#ctrlp#matcher'}
let g:ctrlp_match_current_file = 1 " to include current file in matches

Native modules

Native module gives a 10 - 15x speedup over python - ~40-60μs!. Not that you’d notice it in usual operation (python impl is at 300 - 600μs)

Run command :call fruzzy#install() if you’re not using vim-plug.
restart nvim

Manual installation

Download the module for your platform. If on mac, rename to fruzzy_mod.so
place in /path/to/fruzzy/rplugin/python3
Make sure you set the pref to use native module - g:fruzzy#usenative=1
restart vim/nvim

Troubleshooting/Support

Raise a ticket - please include the following info:

Get the version

Start vim/nvim
Activate denite/ctrlp as the case may be.
Execute :call fruzzy#version() - this will print one of the following
1. version number and branch - all is good
2. purepy - you’re using the pure python version.
3. modnotfound - you requested the native mod with let g:fruzzy#usenative=1 but it could not be loaded
4. outdated - native mod was loaded but it’s < v0.3. You can update the native mod from the releases.
include output of the above

Describe the issue

include the list of items
include your query
What it did vs what you expected it to do.

Development

Build native module

install nim >= 0.19
dependencies
1. nimble install binaryheap
2. nimble install nimpy
cd rplugin/python3
[Windows] nim c --app:lib --out:fruzzy_mod.pyd -d:release -d:removelogger fruzzy_mod
[Linux] nim c --app:lib --out:fruzzy_mod.so -d:release -d:removelogger fruzzy_mod
-d:removelogger
- removes all log statements from code.
- When removelogger is not defined, only info level logs are emitted
- Debug builds (ie: without -d:release flag) also turns on additional debug level logs

Running tests

cd rplugin
pytest - run tests with python implementation
FUZZY_CMOD=1 pytest - run tests with native module

Comments

Don't sort if there is not filtering input

Hi, if I use let g:fruzzy#usenative = 0 with Denite file_mru candidates are correctly ordered by the last recent one opened first:

~/OneDrive/jampp/repos/macross/docs/docs/macross/win_rate.md
~/OneDrive/jampp/repos/macross-daat/daat/model.py
~/OneDrive/jampp/repos/macross-daat/docs/docs/estimator.md
~/OneDrive/jampp/repos/macross/docs/docs/macross/model.md
~/git-repos/private/dotfiles/setup-new/yay.sh
~/git-repos/private/dotfiles/vim/ftplugin/python/python_settings.vim
~/OneDrive/arch/install_notes.md
~/git-repos/work/ausa/store/requirements.txt
~/git-repos/private/dotfiles/python/requirements.txt
~/git-repos/private/dotfiles/setup-new/brew.sh
~/OneDrive/varios/todos_coding_setup.md
~/git-repos/private/dotfiles/vim/mysnippets/vim.snippets
~/git-repos/private/dotfiles/bashrc
~/git-repos/private/dotfiles/vim/vimrc_min
~/git-repos/private/dotfiles/vimrc
 Denite  file_mru(235/236)                                                                                      [/home/pedro/git-repos/private/dotfiles]  235/235

on the other hand if i use let g:fruzzy#usenative = 1 then I get:

~/Desktop/lela.md
~/Desktop/bar.sh
/etc/resolv.conf
~/Desktop/baz.sh
~/Desktop/bar.py
~/Desktop/foo.md
~/Desktop/api.py
~/Desktop/foo.sh
~/Desktop/foo.py
~/Desktop/baz.py
~/.bash_history
~/.Xauthority
~/.mongorc.js
~/.lesshst
~/.fehbg

So my question is: if fruzzy is a matching/filtering algorithm why is it also sorting candidates without any kind of filtering input? I expect it to honor the initial source sorting.

Another thing I've noticed is that when using the native version I get the following message before executing a denite source:

[denite] fruzzy_mod ver: rev: v0.3 on branch: master

Can that message be suppressed? Thanks in advance

opened by petobens 17

KeyError: bufnr

Consider the following minimal vimrc:

set nocompatible

let $DOTVIM = expand('$HOME/.config/nvim')

set runtimepath+=$DOTVIM/bundle/repos/github.com/Shougo/denite.nvim
set runtimepath+=$DOTVIM/bundle/repos/github.com/raghur/fruzzy
filetype plugin indent on

call denite#custom#source('_', 'matchers', ['matcher/fruzzy'])

function! s:DeniteScanDir()
    let narrow_dir = input('Input narrowing directory: ', '', 'file')
    if narrow_dir == ''
        return
    endif
    call denite#start([{'name': 'file/rec', 'args': [narrow_dir]}])
endfunction

nnoremap <silent> ,sd :call <SID>DeniteScanDir()<CR>

If I now type ,sd and then use . as narrowing dir then I get the following error:

[denite] Traceback (most recent call last):
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/__init__.py", line 29, in start
[denite]     return ui.start(args[0], args[1])
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 71, in start
[denite]     self._start(context['sources_queue'][0], context)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 121, in _start
[denite]     self.update_candidates()
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 312, in update_candidates
[denite]     self._denite.filter_candidates(self._context)):
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 120, in filter_candidates
[denite]     self.match_candidates(ctx, matchers)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 159, in match_candidates
[denite]     context['candidates'] = self.call_matchers(ctx, matchers)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 163, in call_matchers
[denite]     ctx['candidates'] = matcher.filter(ctx)
[denite]   File "/home/pedro/.config/nvim/bundle/repos/github.com/raghur/fruzzy/rplugin/python3/denite/filter/matcher/fruzzymatcher.py", line 55, in filter
[denite]     buffer = context['bufnr']
[denite] KeyError: 'bufnr'
[denite] Please execute :messages command.

BTW: Thanks for this awesome matcher.

opened by petobens 16

Too many data will crash native fruzzy matcher

When I use Denite with command_history source that will list vim command history and use native fruzzy matcher, it will crash. The detail bug information can be found in Shougo/denite.nvim#636. When I use nvim -i NONE to ignore previous command history, the problem is gone. So I think it's probably because my vim command history is too large.

opened by mars90226 12
Crash on quit.

Hi there,

I got a crash today using fruzzy when I quit nvim (or so I believe, I'm not 100% sure). Nothing serious but I thought I'd post the crashlog here since it might be of help in solving some bugs.

https://pastebin.com/eRaqjzSR

Thanks for the awesome plugin,

Greetings, Sander.

opened by sandersantema 7
Is it possible to write a CtrlP matcher with this?

Based on the description, I suspect it should be possible to write a CtrlP matcher with this as a backend. Do you think this is possible?

See also ctrlp-py-matcher and cpsm.

opened by lervag 7
Dein Plugin Manager removes .so files from rplugin/python folder after update of plugins/ :UpdateRemotePlugins

The dein plugin manager removes .so files from .config/dein/.cache/init.vim/.dein/rplugin/python3/ while it doesn't do so with other plugins which install to the same directory. Do you have any idea why this might be? The dein documentation doesn't mention anything about adding the files as a requirement for a plugin.

opened by sandersantema 5

KeyError: action__path

Consider the following minimal vimrc:

set nocompatible

let $DOTVIM = expand('$HOME/.config/nvim')

set runtimepath+=$DOTVIM/bundle/repos/github.com/Shougo/denite.nvim
set runtimepath+=$DOTVIM/bundle/repos/github.com/raghur/fruzzy
filetype plugin indent on


let g:fruzzy#usenative = 0
call denite#custom#source('_', 'matchers', ['matcher/fruzzy',
        \ 'matcher/ignore_globs'])

Now open vim/nvim and run :Denite command. I get the following error:

[denite] Traceback (most recent call last):
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/__init__.py", line 29, in start
[denite]     return ui.start(args[0], args[1])
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 71, in start
[denite]     self._start(context['sources_queue'][0], context)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 121, in _start
[denite]     self.update_candidates()
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/ui/default.py", line 312, in update_candidates
[denite]     self._denite.filter_candidates(self._context)):
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 120, in filter_candidates
[denite]     self.match_candidates(ctx, matchers)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 159, in match_candidates
[denite]     context['candidates'] = self.call_matchers(ctx, matchers)
[denite]   File "/home/pedro/git-repos/private/dotfiles/vim/bundle/.cache/init.vim/.dein/rplugin/python3/denite/denite.py", line 163, in call_matchers
[denite]     ctx['candidates'] = matcher.filter(ctx)
[denite]   File "/home/pedro/.config/nvim/bundle/repos/github.com/Shougo/denite.nvim/rplugin/python3/denite/filter/matcher/ignore_globs.py", line 42, in filter
[denite]     return [x for x in context['candidates']
[denite]   File "/home/pedro/.config/nvim/bundle/repos/github.com/Shougo/denite.nvim/rplugin/python3/denite/filter/matcher/ignore_globs.py", line 43, in <listcomp>
[denite]     if not search(pattern, x['action__path'][:max_width])]
[denite] KeyError: 'action__path'
[denite] Please execute :messages command.

Maybe it's something with recen updates with Denite @Shougo? Thanks

opened by petobens 4

fruzzy install fail

platform: macOS 10.14 neovim: 0.3.1 Python: 3.7.0 Error stack:

Error detected while processing function fruzzy#install[1]..provider#python3#Call:
line   18:
Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "/Users/seekr/.vim/bundle/fruzzy/python3/fruzzy_installer.py", line 34, in install
    print("fruzzy: downloading %s to %s" % (asset['browser_download_url'],
TypeError: 'NoneType' object is not subscriptable

Although it downloads native mod fail, it still work well for me. Thanks for your work! Awesome matcher

opened by numbcoder 4

Crash on dein#recache_runtimepath()
When doing call dein#recache_runtimepath(), I get this error:

[dein] "C:/Users/cbrunel/AppData/Local/nvim/dein/.cache/init.vim/.dein" cannot be removed. [dein] cmdline is "rmdir /S /Q "C:\\Users\\cbrunel\\AppData\\Local\\nvim\\dein\\.cache\\init.vim\\.dein"".

After trying to remove it with PowerShell, I saw that the file fruzzy_mod.pyd is still in use and therefore cannot be deleted. Is there any way to get over this issue?
opened by Luxed 2

[python]: Bug - does not find match

from PR #7

    l = ['.gitignore', 'README.adoc', 'python3/ctrlp.py',
             'plugin/fruzzy.vim', 'autoload/fruzzy.vim',
             'autoload/fruzzy/ctrlp.vim', 'rplugin/python3/fruzzy.py',
             'rplugin/python3/qc-fast.py', 'python3/fruzzy_installer.py',
             'rplugin/python3/neomru_file', 'rplugin/python3/qc-single.py',
             'rplugin/python3/fruzzy_mod.nim', 'rplugin/python3/fruzzy_test.py',
             'rplugin/python3/denite/filter/matcher/fruzzymatcher.py']
    results = scoreMatches("fmf", l, 10, True)

Python version does not find rplugin/python3/denite/filter/matcher/fruzzymatcher.py

opened by raghur 1

fix install for native module on mac

Current binary file not works on mac, as described at #2. I've uploaded the binary for mac at https://github.com/raghur/fruzzy/files/2433524/fruzzy.zip it need to be unzipped and upload to the release page as fruzzy_mod_mac.so

opened by chemzqm 1
Set match limit to 1000

Constraining the match limit to winheight provides the user too few matches.

Raising the limit to 1,000 makes the plugin behavior consistent with other filters, e.g., cpsm.

opened by gotgenes 0
Feature request: Add deoplete matcher filter
For comparison:

denite: https://github.com/Shougo/denite.nvim/blob/609c85797a5f6acc2e2357cf56e7f6c78c561145/rplugin/python3/denite/filter/matcher/cpsm.py

Deoplete: https://github.com/Shougo/deoplete.nvim/blob/bbec852adee45a1500fa817a3c17889dc328cad0/rplugin/python3/deoplete/filter/matcher_cpsm.py

They're pretty similar, aside from matcher_fruzzy instead of matcher/fruzzy. :)
opened by bb010g 0

Releases(v0.4)

v0.4(Oct 18, 2018)

Option to control sorting the list when there is no input

see g:fruzzy#sortonempty Default value is 1 which means that when denite is brought up for file paths, the list will be sorted based on how close each entry is to the current buffer. To turn this off, set to 0.

Other changes

Current version is no longer output to the messages window when Denite is brought up. To check version of plugin, :call fruzzy#version after activating it through denite. See readme for full details.
Source code(tar.gz)
Source code(zip)
fruzzy_mod.pyd(298.80 KB)
fruzzy_mod.so(215.73 KB)
fruzzy_mod_mac.so(154.20 KB)
v0.3(Oct 7, 2018)

No functional changes. Just added a method to report git sha from the native module to aid debugging.
Source code(tar.gz)
Source code(zip)
fruzzy_mod.pyd(295.31 KB)
fruzzy_mod.so(214.40 KB)
fruzzy_mod_mac.so(154.20 KB)
v0.2(Oct 1, 2018)

When input query is empty, sort candidates based on levenshtein distance from the current file; Also do not show current file. This makes bouncing between similar files (.h/.cpp) or (xxx.py/xxx_test.py) really convenient.

PS: I build windows and linux binaries. Mac binary is donated by a contributor. If you'd rather not run these binaries, then just build it from source - it's easy.
Source code(tar.gz)
Source code(zip)
fruzzy_mod.pyd(470.45 KB)
fruzzy_mod.so(209.32 KB)
fruzzy_mod_mac.so(148.55 KB)
v0.1(Sep 27, 2018)

Getting started :)
Source code(tar.gz)
Source code(zip)
fruzzy_mod.pyd(458.87 KB)
fruzzy_mod.so(198.72 KB)

Owner

Raghu

GitHub

Magma is a NeoVim plugin for running code interactively with Jupyter.

Magma Magma is a NeoVim plugin for running code interactively with Jupyter. Requirements NeoVim 0.5+ Python 3.8+ Required Python packages: pynvim (for

372 Dec 26, 2022

Neovim integration for Google Keep, built using gkeepapi

Gkeep.nvim Neovim integration for Google Keep, built using gkeepapi Requirements Neovim 0.5 Python 3.6+ A patched font (optional. Used for icons) Tabl

143 Jan 2, 2023

Bringing emacs' greatest feature to neovim - Tetris!

nvim-tetris Bringing emacs' greatest feature to neovim - Tetris! This plugin is written in Fennel using Olical's project Aniseed for creating the proj

129 Dec 26, 2022

🌈 Generate color palettes based on Neovim colorschemes.

Iris Iris is a Neovim plugin that generates a normalized color palette based on your colorscheme. It is named for the goddess Iris of Greek mythology,

45 Jul 28, 2022

🦎 A NeoVim plugin for highlighting visual selections like in a normal document editor!

?? HighStr.nvim A NeoVim plugin for highlighting visual selections like in a normal document editor! Demo TL;DR HighStr.nvim is a NeoVim plugin writte

222 Jan 3, 2023

Seamlessly run Python code in IPython from Vim

Seamlessly run Python code from Vim in IPython, including executing individual code cells similar to Jupyter notebooks and MATLAB. This plugin also supports other languages and REPLs such as Julia.

269 Dec 20, 2022

A minimalist Vim plugin manager.

A minimalist Vim plugin manager. Pros. Easy to set up: Single file. No boilerplate code required. Easy to use: Concise, intuitive syntax Super-fast pa

30.2k Jan 8, 2023

CLI Web-CAT interface for people who use VIM.

CLI Web-CAT CLI Web-CAT interface. Installation git clone https://github.com/phuang1024/cliwebcat cd cliwebcat python setup.py bdist_wheel sdist cd di

4 Apr 11, 2022

Alacritty terminal used with Bash, Tmux, Vim, Mutt, Lynx, etc. and the many different additions added to each configuration file

19 Aug 24, 2022

Personal and work vim 8 configuration with submodules

vimfiles Windows Vim 8 configuration files based on the recommendations of Ruslan Osipov, Keep Your vimrc file clean and The musings of bluz71. :help

1 Aug 27, 2022

Vsm - A manager for the under-utilized mksession command in vim

Vim Session Manager A manager for the under-utilized `mksession` command in vim

3 Oct 12, 2022

vimBrain is a brainfuck-based vim-inspired esoteric programming language.

vimBrain vimBrain is a brainfuck-based vim-inspired esoteric programming language. vimBrainPy Currently, the only interpreter available is written in

3 May 8, 2022

telescope.nvim is a highly extendable fuzzy finder over lists.

telescope.nvim is a highly extendable fuzzy finder over lists. Built on the latest awesome features from neovim core. Telescope is centered around modularity, allowing for easy customization.