Commit message (Collapse) | Author | Age | ||
---|---|---|---|---|
... | ||||
* | Add acceptance test for --show-scores | John Hawthorn | 2017-02-07 | |
| | ||||
* | Add acceptance test for --help | John Hawthorn | 2017-02-07 | |
| | | | | Also shorten help to fit 80 characters wide terminal. | |||
* | Add acceptance tests for --lines and --prompt | John Hawthorn | 2017-02-07 | |
| | ||||
* | Add -j option to control parallelism | John Hawthorn | 2017-01-31 | |
| | ||||
* | Pass options to choices_init | John Hawthorn | 2017-01-31 | |
| | ||||
* | Update README | John Hawthorn | 2017-01-31 | |
| | ||||
* | Fix tests on OS X | John Hawthorn | 2017-01-27 | |
| | ||||
* | Update changelog | John Hawthorn | 2017-01-26 | |
| | ||||
* | Add test for large input | John Hawthorn | 2017-01-26 | |
| | ||||
* | Merge partially sorted lists in parallel | John Hawthorn | 2017-01-26 | |
| | ||||
* | Replace k-way-merge with 2-way merge | John Hawthorn | 2017-01-26 | |
| | ||||
* | Perform sort in parallel | John Hawthorn | 2017-01-26 | |
| | ||||
* | Fix memory leak of job | John Hawthorn | 2017-01-26 | |
| | ||||
* | Merge pull request #27 from mikeastock/support-j-k-movement | John Hawthorn | 2017-01-26 | |
|\ | | | | | Support movement with CTRL-J/CTRL-K | |||
| * | Support movement with CTRL-J/CTRL-K | Michael Stock | 2017-01-17 | |
|/ | ||||
* | Run acceptance tests on TravisCI | John Hawthorn | 2017-01-13 | |
| | ||||
* | Add tests for arrow keys | John Hawthorn | 2017-01-13 | |
| | ||||
* | Improve parallelism of search workers | John Hawthorn | 2017-01-08 | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Previously the list of candidates was split between threads a priori, with each thread being evenly distributed a contiguous range from the search candidates. This did a bad job of distributing the work evenly. There are likely to be areas with significantly more matches than others (ex. files within directories which match the search terms), as well as areas with longer strings than others (ex. deep directories). Because of the type of data fzy receives, work allocation needs to be dynamic. This commit changes the workers to operate on the candidates in batches, until they have all been processed. Batches are allocated by locking a mutex and grabbing the next available range of BATCH_SIZE candidates. BATCH_SIZE is currently set at 512, which worked best on my laptop in a quick test. This will always be a compromise. Small batch sizes will distribute the work more evenly, but larger batch sizes will be friendlier to CPU caches. Quick testing: Before: ./fzy -e drivers --benchmark < linux_files.txt 1.69s user 0.03s system 163% cpu 1.053 total After: ./fzy -e drivers --benchmark < linux_files.txt 2.12s user 0.02s system 296% cpu 0.721 total | |||
* | Store choices on job struct | John Hawthorn | 2017-01-08 | |
| | ||||
* | Create search_job struct | John Hawthorn | 2017-01-08 | |
| | ||||
* | Remove unused and uninitialized worker struct var | John Hawthorn | 2017-01-08 | |
| | ||||
* | Version 0.8 | John Hawthorn | 2017-01-01 | |
| | ||||
* | Add changelog for 0.8 | John Hawthorn | 2017-01-01 | |
| | ||||
* | Rename acceptance test | John Hawthorn | 2016-12-30 | |
| | ||||
* | Upgrade to ttytest 0.4.0 | John Hawthorn | 2016-12-30 | |
| | ||||
* | Upgrade to ttytest 0.3.0 | John Hawthorn | 2016-12-29 | |
| | ||||
* | Use correct path to fzy in integration test | John Hawthorn | 2016-12-28 | |
| | | | | | Whoops. On my computer fzy is a symlink to the fzy built in the project directory, so I didn't notice this. | |||
* | Add integration test for ctrl-d and ctrl-d | John Hawthorn | 2016-12-28 | |
| | ||||
* | Add integration test for query editing | John Hawthorn | 2016-12-28 | |
| | ||||
* | Expand on integration test | John Hawthorn | 2016-12-28 | |
| | ||||
* | Add integration test helper to Makefile | John Hawthorn | 2016-12-28 | |
| | ||||
* | Add ruby based integration test | John Hawthorn | 2016-12-28 | |
| | ||||
* | Fix tty_interface clear for num_lines=0 | John Hawthorn | 2016-12-28 | |
| | ||||
* | Fix a problem that the cursor position shifted upward | momotaro | 2016-12-21 | |
| | ||||
* | Version 0.7 | John Hawthorn | 2016-08-03 | |
| | ||||
* | Fix segfault when encountering utf-8 characters | John Hawthorn | 2016-08-03 | |
| | ||||
* | Update CHANGELOG | John Hawthorn | 2016-07-31 | |
| | ||||
* | Add sys/select.h to fix building with musl libc | Duncaen | 2016-07-31 | |
| | ||||
* | Version 0.6 | John Hawthorn | 2016-07-26 | |
| | ||||
* | Mention bonus lookup table in CHANGELOG | John Hawthorn | 2016-07-12 | |
| | ||||
* | Add a few missing static declarations | John Hawthorn | 2016-07-12 | |
| | ||||
* | Fix segfault when autocompleting on no matches | John Hawthorn | 2016-07-12 | |
| | ||||
* | Use macros to help with bonus tables | John Hawthorn | 2016-07-12 | |
| | ||||
* | Use standards-compliant lookup table | John Hawthorn | 2016-07-12 | |
| | ||||
* | Use a lookup table for precompute_bonuses | John Hawthorn | 2016-07-10 | |
| | ||||
* | Add make veryclean | John Hawthorn | 2016-07-10 | |
| | ||||
* | Use score_t instead of double | John Hawthorn | 2016-07-10 | |
| | ||||
* | Don't consider numbers word separators | John Hawthorn | 2016-07-10 | |
| | | | | | | This made sense on paper when deciding what was a "word". However in reality this is rarely an indication of a separate word. I've found that this caused hexadecimal or base64 strings to be favoured in matches. | |||
* | Split bonus computation into own method | John Hawthorn | 2016-07-10 | |
| | ||||
* | List all conditions identifying match in docs | Henry Baughman | 2016-07-04 | |
| |