Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Improve debugging print | John Hawthorn | 2016-04-24 |
| | |||
* | Add ALGORITHM.md | John Hawthorn | 2016-04-19 |
| | |||
* | Add DEBUG_VERBOSE flag | John Hawthorn | 2015-12-07 |
| | |||
* | Apply clang-format to all files | John Hawthorn | 2015-11-07 |
| | | | | | | Apologies that this uses my preferred formatting style: mostly the same as Linux, but without a break between function and brace. Adds spaces in a few places they weren't before. | ||
* | Rewrite has_match using strpbrk | John Hawthorn | 2014-09-27 |
| | |||
* | Prefer score_t over double | John Hawthorn | 2014-09-27 |
| | |||
* | Move some score definitions into header | John Hawthorn | 2014-09-27 |
| | |||
* | Move scoring constants into config.h | John Hawthorn | 2014-09-18 |
| | |||
* | Cleanup headers | John Hawthorn | 2014-09-14 |
| | |||
* | Remove unecessary has_match test | John Hawthorn | 2014-09-14 |
| | |||
* | Improve performance of has_match | John Hawthorn | 2014-09-14 |
| | |||
* | bzero of matrices is unnecessary | John Hawthorn | 2014-09-06 |
| | |||
* | Adjust and reformat match inner loop | John Hawthorn | 2014-09-06 |
| | |||
* | Optimize inner loop | John Hawthorn | 2014-09-06 |
| | |||
* | Avoid unnecessary matrix access | John Hawthorn | 2014-09-06 |
| | |||
* | Rearrance calculate_score inner loop for clarity | John Hawthorn | 2014-09-06 |
| | |||
* | scoring: Prefer consecutive matches | John Hawthorn | 2014-08-30 |
| | |||
* | Fix backtrace regarding SCORE_MATCH_CONSECUTIVE | John Hawthorn | 2014-08-30 |
| | |||
* | We can use D[][] to test if there was a match | John Hawthorn | 2014-08-30 |
| | |||
* | D[0][0] need not be initialized to 0 | John Hawthorn | 2014-08-30 |
| | |||
* | Improve debugging output | John Hawthorn | 2014-08-30 |
| | |||
* | Really long candidates should return SCORE_MIN | John Hawthorn | 2014-08-16 |
| | |||
* | No need to scale score in 0..1 | John Hawthorn | 2014-08-06 |
| | | | | Change-Id: Iea655e766abdaec8e7f3e2c3aa5d23274636cfb9 | ||
* | Only M[0][0] should default to 0 | John Hawthorn | 2014-08-04 |
| | |||
* | Use SCORE_MATCH_SLASH for first character | John Hawthorn | 2014-08-03 |
| | |||
* | Lesser penalty for leading and trailing gaps | John Hawthorn | 2014-07-30 |
| | |||
* | Move scoring magic numbers into macros | John Hawthorn | 2014-07-30 |
| | |||
* | Improve scoring | John Hawthorn | 2014-07-30 |
| | |||
* | match: Use array storing bonus for match of char | John Hawthorn | 2014-07-30 |
| | |||
* | debug: fix mat_print | John Hawthorn | 2014-07-26 |
| | |||
* | Adjust scoring system | John Hawthorn | 2014-07-26 |
| | | | | | | | -0.05 for a skipped character in the candidate. +1 for a match following a previous match +1.5 for a match at the beginning of a word No change for any other match. | ||
* | Better values for SCORE_{MIN,MAX} | John Hawthorn | 2014-07-26 |
| | | | | | SCORE_MAX is now defined as DBL_MAX SCORE_MIN is now defined as -DBL_MAX | ||
* | Don't require scores to be positive | John Hawthorn | 2014-07-26 |
| | | | | | Previously a successful match was determined by the score being positive. Now we will use has_match instead. | ||
* | Move declarations into fzy.h | John Hawthorn | 2014-07-26 |
| | |||
* | Highlight matched characters | John Hawthorn | 2014-07-26 |
| | |||
* | Don't treat consecitive capitals as BOW | John Hawthorn | 2014-07-26 |
| | | | | | Only treat the first letter of an ALLCAPS word as the biginning of that word (it is not CamelCase). | ||
* | Skip calculate_score for long candidates | John Hawthorn | 2014-07-26 |
| | |||
* | define SCORE_MIN -1 | John Hawthorn | 2014-07-26 |
| | |||
* | Fix warnings | John Hawthorn | 2014-07-12 |
| | |||
* | New DP algorithm match scoring algorithm | John Hawthorn | 2014-07-12 |
| | |||
* | Add some special cases | John Hawthorn | 2014-07-12 |
| | |||
* | Refactor into is_subset function | John Hawthorn | 2014-07-12 |
| | |||
* | Add tests and split matching into match.c | John Hawthorn | 2014-07-12 |