fzf/src
Junegunn Choi 24fa183297
make deps
2017-01-22 02:54:19 +09:00
..
algo Normalize pattern string before passing it to Algo function 2017-01-09 09:52:17 +09:00
fzf Rewrite fzf in Go 2015-01-04 00:37:29 +09:00
tui Propertly fill window with background color 2017-01-16 12:27:32 +09:00
util Make util.RuneWidth return 1 for non-displayable characters 2017-01-09 10:49:05 +09:00
ansi_test.go Update ANSI processor to handle more VT-100 escape sequences 2016-11-14 02:15:23 +09:00
ansi.go [tcell] 24-bit color support 2016-11-26 00:36:38 +09:00
cache_test.go Micro-optimizations 2016-08-19 02:39:32 +09:00
cache.go Micro-optimizations 2016-08-19 02:39:32 +09:00
chunklist_test.go Revise ranking algorithm 2016-09-18 14:34:46 +09:00
chunklist.go Performance fix - unnecessary rune convertion on --ansi 2015-08-02 14:25:57 +09:00
constants_unix.go Add -L flag to the default find command 2017-01-16 12:01:58 +09:00
constants_windows.go Prepare for termbox/windows build 2016-11-07 02:32:14 +09:00
constants.go 0.16.1 2017-01-16 12:27:40 +09:00
core.go Add --normalize option to normalize latin script characters 2017-01-09 03:12:23 +09:00
deps make deps 2017-01-22 02:54:19 +09:00
Dockerfile.android Update build script 2016-02-20 21:16:24 +09:00
Dockerfile.arch Update build script 2016-02-20 21:16:24 +09:00
Dockerfile.centos Update Centos Dockerfile to use Go 1.7 2016-08-21 04:54:53 +09:00
Dockerfile.ubuntu Update build script 2016-02-20 21:16:24 +09:00
history_test.go Implement tcell-based renderer 2016-11-07 02:32:14 +09:00
history.go Lint 2015-08-02 13:11:59 +09:00
item_test.go Micro-optimizations 2016-08-19 02:39:32 +09:00
item.go Micro-optimizations 2016-08-19 02:39:32 +09:00
LICENSE Update license: 2016 2016-01-13 02:16:26 +09:00
Makefile make deps 2017-01-22 02:54:19 +09:00
matcher.go Revise ranking algorithm 2016-09-18 14:34:46 +09:00
merger_test.go Remove Offset slice from Result struct 2016-08-20 01:53:32 +09:00
merger.go Remove Offset slice from Result struct 2016-08-20 01:53:32 +09:00
options_test.go Composable actions in --bind 2017-01-22 02:32:49 +09:00
options.go Composable actions in --bind 2017-01-22 02:32:49 +09:00
pattern_test.go Normalize pattern string before passing it to Algo function 2017-01-09 09:52:17 +09:00
pattern.go Normalize pattern string before passing it to Algo function 2017-01-09 09:52:17 +09:00
reader_test.go Performance fix - unnecessary rune convertion on --ansi 2015-08-02 14:25:57 +09:00
reader.go Fix issues in tcell renderer and Windows build 2016-11-08 02:06:34 +09:00
README.md Add BUILD.md 2016-11-27 15:16:53 +09:00
result_test.go Add --height option 2017-01-08 02:09:56 +09:00
result.go Add --height option 2017-01-08 02:09:56 +09:00
terminal_test.go Support field index expressions in preview and execute action 2016-10-03 14:33:28 +09:00
terminal_unix.go Prepare for termbox/windows build 2016-11-07 02:32:14 +09:00
terminal_windows.go Prepare for termbox/windows build 2016-11-07 02:32:14 +09:00
terminal.go Composable actions in --bind 2017-01-22 02:32:49 +09:00
tokenizer_test.go [perf] Avoid allocating rune array for ascii string 2016-08-14 00:41:30 +09:00
tokenizer.go Micro-optimizations 2016-08-19 02:39:32 +09:00
update_assets.rb 0.13.5 2016-08-21 05:02:45 +09:00

fzf in Go

fzf in go

This directory contains the source code for the new fzf implementation in Go.

Upgrade from Ruby version

The install script has been updated to download the right binary for your system. If you already have installed fzf, simply git-pull the repository and rerun the install script.

cd ~/.fzf
git pull
./install

Otherwise, follow the instruction as before. You can also install fzf using Homebrew if you prefer that way.

Motivations

No Ruby dependency

There have always been complaints about fzf being a Ruby script. To make matters worse, Ruby 2.1 removed ncurses binding from its standard libary. Because of the change, users running Ruby 2.1 or above are forced to build C extensions of curses gem to meet the requirement of fzf. The new Go version will be distributed as an executable binary so it will be much more accessible and should be easier to setup.

Performance

Many people have been surprised to see how fast fzf is even when it was written in Ruby. It stays quite responsive even for 100k+ lines, which is well above the size of the usual input.

The new Go version, of course, is significantly faster than that. It has all the performance optimization techniques used in Ruby implementation and more. It also doesn't suffer from GIL, so the search performance scales proportional to the number of CPU cores. On my MacBook Pro (Mid 2012), the new version was shown to be an order of magnitude faster on certain cases. It also starts much faster though the difference may not be noticeable.

Build

See BUILD.md

Test

Unit tests can be run with make test. Integration tests are written in Ruby script that should be run on tmux.

# Unit tests
make test

# Install the executable to ../bin directory
make install

# Integration tests
ruby ../test/test_go.rb

Third-party libraries used

License

MIT