summaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAge
* Skip sorting on empty search stringJohn Hawthorn2016-06-08
| | | | | | | | | For the empty query, sorting can be the slowest part of the search. Since the empty query gives no scores, and we've now made our sort stable, in this case we can simply skip sorting. A sort of 250000 entries took about ~10ms on my laptop, which is not a huge amount. However it's not 0 and is free to skip.
* Make sorting stableJohn Hawthorn2016-06-08
| | | | | C's stdlib's qsort isn't a stable sort. We want it to be so that any equivalent matches are stored in the order they came in.
* bump version in fzy.1Taylor Stearns2016-06-01
| | | | Setting update date based on 0bdcf35
* Move fzytest into test/ directoryJohn Hawthorn2016-05-21
|
* Move sources into src directoryJohn Hawthorn2016-05-21
|
* Add logoJohn Hawthorn2016-05-21
| | | | | | | | Added logo to repo instead of hotlinking. Also cropped the image to better line up with the rest of the text in the README. Logo by Victoria, BC artist Nick Picard https://www.instagram.com/nick.picard/
* Add logoJohn Hawthorn2016-05-21
|
* Simpler rpm installation for systems with yumJohn Hawthorn2016-05-19
|
* Update install instructions and add rpmJohn Hawthorn2016-05-19
|
* Version 0.4John Hawthorn2016-05-19
|
* Fix permissions in make installJohn Hawthorn2016-05-19
|
* Group together num_lines logicJohn Hawthorn2016-05-16
|
* Check errors when opening ttyJohn Hawthorn2016-05-16
| | | | | Opening the tty may fail (for example if the wrong file is specified). We now print an error and abort when this happens.
* Document -q/--query in man pageJohn Hawthorn2016-05-16
|
* Update changelogJohn Hawthorn2016-05-16
|
* Add -q/--query for specifying initial queryJohn Hawthorn2016-05-16
| | | | This matches fzf's -q and selecta's -s
* Rename initial_query to filterJohn Hawthorn2016-05-16
| | | | More acurately represents what it really does.
* Use make check instead of make test on CIJohn Hawthorn2016-05-16
|
* Use '\0' instead of 0 when we mean a char.John Hawthorn2016-05-16
|
* Ensure last line is cleared on exit.John Hawthorn2016-05-16
| | | | | | Previously we were failing to clear the very last line when exiting. Thanks to Zaplanincan for reporting the issue.
* fixup! Rename choices_free to choices_destroyJohn Hawthorn2016-05-16
|
* Make run returns on success, then exit from mainJohn Hawthorn2016-05-02
| | | | | | | | No real advantage, but I get to feel warm and fuzzy about HEAP SUMMARY: in use at exit: 0 bytes in 0 blocks total heap usage: 8 allocs, 8 frees, 15,425 bytes allocated
* Destroy choices on exitJohn Hawthorn2016-05-02
|
* Rename choices_free to choices_destroyJohn Hawthorn2016-05-02
| | | | | To clarify that we aren't freeing the choices structure, just the buffers associated with it.
* Store read buffer on choices structureJohn Hawthorn2016-05-02
| | | | | | This would allow reading from multiple files (which we don't need) as well as allowing us to free the buffer with the rest of the choices structure (which is nice).
* ag --no-color is no moreJohn Hawthorn2016-05-02
|
* Add installation for Debian/Ubuntu 64-bitJohn Hawthorn2016-04-26
|
* Partly revert Makefile compatibilityJohn Hawthorn2016-04-26
| | | | | | | Apparently GNU make doesn't like adding dependencies on that style of pattern rule specification. This reverts part of 887a0b4294001c95187eeaeff20ad748125466d7
* Improve Makefile compatibilityJohn Hawthorn2016-04-25
| | | | | | make now runs cleanly on default BSD make. This uglies it up a little, but it was so close it might as well be made as widely compatible as possible.
* Add make checkJohn Hawthorn2016-04-25
|
* Add Arch Linux AUR instructionsJohn Hawthorn2016-04-25
|
* Version 0.3John Hawthorn2016-04-25
|
* Improve debugging printJohn Hawthorn2016-04-24
|
* Don't ignore make test errorsJohn Hawthorn2016-04-24
|
* Add homebrew instructions to READMEJohn Hawthorn2016-04-24
|
* Set sensible initial sizes for growing arraysJohn Hawthorn2016-04-24
| | | | | | | | | | | Any values should work here, and it doesn't seem to make a siginificant difference to startup time, as this only adds or reduces a few realloc calls. Starts input buffer at 4k of memory, which is nice for being the size of a page and the size usually used in the read syscall. Initial choice capacity set to 128, by assuming that candidates average 32 characters long.
* Move input reading to choices.cJohn Hawthorn2016-04-24
| | | | Also refactored and added comments.
* Read entire input into contiguous memoryJohn Hawthorn2016-04-24
| | | | | | | | | | | | | | | This should be slightly faster at loading the input into memory, since fewer mallocs will be required vs running one malloc per-line of input. Realloc on modern systems is fast. It can use mremap internally to remap virtual memory pages and avoid copying. This can be seen in strace. Neat! I thought that this might be friendlier to caching, but there was no noticeable differnce when scanning through the strings for matches. It's probable that the previous strdups placed them more-or-less contiguously and the extra padding for malloc bookkeeping didn't make a significant differnce. This also suggests that alignment of the candidate strings wasn't important.
* Update READMEJohn Hawthorn2016-04-19
|
* Add ALGORITHM.mdJohn Hawthorn2016-04-19
|
* Revert "Simplify CFLAGS"John Hawthorn2016-04-13
| | | | This reverts commit de53af7e70bdc352513cabd40dcb4872052b701b.
* Another amazing (candid) testimonialJohn Hawthorn2016-04-10
|
* Use macros to represent control keysJohn Hawthorn2016-04-10
| | | | | | Prefers "magic letters" to magic numbers. It's easier to think of all control codes as their shifted versions of letters A-Z in the ascii table.
* Don't build fzytest as part of make allJohn Hawthorn2016-04-10
|
* Simplify CFLAGSJohn Hawthorn2016-04-10
|
* Test under os XJohn Hawthorn2016-04-05
|
* Unset ICRNL on ttyJohn Hawthorn2016-04-05
| | | | | | | | | | | I get a few reports of enter not working with fzy occasionally. This usually occurrs after running a badly behaved program which doesn't clean up the tty properly (looking at you, pry) after cleaning the ICRNL flag. This commit now always unsets ICRNL. This also could have been fixed by ensuring ICRNL was set, but I believe this will give more control over keybindings.
* Add Gray's testimonialJohn Hawthorn2016-02-03
|
* Fix indentationJohn Hawthorn2016-01-09
|
* Additional test for positionJohn Hawthorn2015-12-07
|