summaryrefslogtreecommitdiff
path: root/src/search.cc
Commit message (Expand)AuthorAgeFilesLines
* Prefer https URLs where possible.Bruno Haible2018-09-171-1/+1
* Improve the speed of the positions search.Bruno Haible2018-09-081-2/+4
* Really prefer more efficient hash functions over less efficient ones.Bruno Haible2018-09-081-2/+2
* Fix copyright years.Bruno Haible2017-02-221-1/+1
* Fix g++ -Wall warnings.Bruno Haible2016-11-251-39/+48
* Don't include the length in the hash function if all keywords have the sameBruno Haible2009-01-191-11/+14
* Change source code license to GPLv3+.Bruno Haible2008-08-231-7/+5
* Update FSF postal address.Bruno Haible2005-05-141-1/+1
* Cleanup the alpha_unify handling code.Bruno Haible2003-04-111-29/+56
* Portability: Use stack-allocated arrays only if the compiler supports them.Bruno Haible2003-04-101-5/+35
* Renamings and small reorganizations.Bruno Haible2003-04-091-45/+15
* Move the handling of ALLCHARS (-k'*') into the Positions class.Bruno Haible2003-04-071-104/+66
* Change the positions to be 0-based, instead of 1-based.Bruno Haible2003-04-041-22/+22
* New option --ignore-case.Bruno Haible2003-04-021-23/+181
* Fill unused asso_values[] entries in search.cc, not in output.cc.Bruno Haible2003-04-011-0/+15
* Additional check for the keywords.Bruno Haible2003-03-311-1/+20
* Portability to old compilers (such as MSVC).Bruno Haible2003-03-301-0/+2
* Completely new asso_values search algorithm.Bruno Haible2003-03-181-570/+503
* Use 'unsigned int' instead of 'int' where it makes sense.Bruno Haible2003-03-171-5/+5
* Optimized choice during collision resolution.Bruno Haible2003-03-141-10/+101
* Better debugging output.Bruno Haible2003-03-131-4/+41
* Make the option -s easier to use.Bruno Haible2003-03-101-7/+2
* Improve debugging output.Bruno Haible2003-03-041-0/+63
* Portability fixes.Bruno Haible2003-03-031-1/+1
* Make the backtracking look like a standard Prolog box.Bruno Haible2003-02-251-31/+50
* Avoid gcc warnings about uninitialized variables.Bruno Haible2003-02-241-8/+9
* Implement backtracking.Bruno Haible2003-02-221-52/+65
* Prepare for backtracking.Bruno Haible2003-02-201-133/+231
* Comments and code restructuring.Bruno Haible2003-02-191-32/+80
* Introduce new alpha_inc pass, to avoid artificial duplicates.Bruno Haible2003-02-171-29/+204
* Change element type of _selchars from 'unsigned char' to 'unsigned int'.Bruno Haible2003-02-141-26/+36
* When the option -k is not given, the default key positions are now computedBruno Haible2003-02-111-10/+220
* Fix memory leaks.Bruno Haible2003-01-231-1/+8
* Free allocated arrays.Bruno Haible2003-01-171-0/+2
* An abstract mergesort function.Bruno Haible2003-01-161-84/+16
* New option --multiple-iterations.Bruno Haible2003-01-151-5/+78
* Bug fix: make -j 0 work.Bruno Haible2003-01-141-20/+28
* Use const where possible.Bruno Haible2003-01-131-10/+10
* Restructure the asso_values[] searching code.Bruno Haible2003-01-071-99/+178
* Continuing rework.Bruno Haible2003-01-061-34/+38
* Fix the reorder logic.Bruno Haible2002-12-311-39/+75
* Compute the occurrences after removal of duplicates, not before.Bruno Haible2002-12-201-54/+92
* Rework the hash table code.Bruno Haible2002-12-191-53/+47
* Use 'unsigned char' instead of 'char' in many places, to reduce casts.Bruno Haible2002-12-161-26/+29
* First include is the specification's .h file.Bruno Haible2002-11-291-1/+3
* Remove the global vectors. Move them to the class Search.Bruno Haible2002-11-281-6/+8
* Move the search algorithm to search.h, search.cc.Bruno Haible2002-11-261-0/+628