Clément Renault
							
						 
					 | 
					
						
						
							
						
						374c2782ad
					 | 
					
						
						
							
							Merge pull request #176 from yanns/patch-1
						
						
						
						
						
						
						
						do not use echo that espaces newline 
						
						
					 | 
					
						2021-04-29 10:50:15 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Yann Simon
							
						 
					 | 
					
						
						
							
						
						566c4a53c5
					 | 
					
						
						
							
							do not use echo that espaces newline
						
						
						
						
						
						
						
						Fix https://github.com/meilisearch/milli/issues/175 
						
						
					 | 
					
						2021-04-29 09:25:35 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						5b9524e1ba
					 | 
					
						
						
							
							Merge pull request #172 from meilisearch/optimize-proximity-criterion
						
						
						
						
						
						
						
						Optimize proximity criterion 
						
						
					 | 
					
						2021-04-28 15:41:57 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						31607bf9cd
					 | 
					
						
						
							
							Add a threshold on proximity when choosing between linear/set algorithm
						
						
						
						
						
						
					 | 
					
						2021-04-28 14:57:22 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Clément Renault
							
						 
					 | 
					
						
						
							
						
						5a10de1b9f
					 | 
					
						
						
							
							Merge pull request #122 from meilisearch/attribute-criterion
						
						
						
						
						
						
						
						Introduce the Attribute criterion 
						
						
					 | 
					
						2021-04-28 14:34:50 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						3b7e6afb55
					 | 
					
						
						
							
							Make some refacto and add documentation
						
						
						
						
						
						
					 | 
					
						2021-04-28 13:53:27 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						0add4d735c
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:40:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						3794ffc952
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:39:23 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						329bd4a1bb
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:39:03 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						3b1358b62f
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:32:19 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						c862b1bc6b
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:32:10 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						e92d137676
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:31:42 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						b3d6c6a9a0
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:31:13 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						498c2b298c
					 | 
					
						
						
							
							Update milli/src/search/criteria/attribute.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:30:02 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						0e4e6dfada
					 | 
					
						
						
							
							Update milli/src/search/criteria/proximity.rs
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 17:29:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						47d780b8ce
					 | 
					
						
						
							
							Update milli/src/search/criteria/mod.rs
						
						
						
						
						
						
						
						Co-authored-by: Irevoire <tamo@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 14:39:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Many
							
						 
					 | 
					
						
						
							
						
						0daa0e170a
					 | 
					
						
						
							
							Fix PR comments
						
						
						
						
						
						
						
						Co-authored-by: Clément Renault <clement@meilisearch.com> 
						
						
					 | 
					
						2021-04-27 14:39:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						0d7d3ce802
					 | 
					
						
						
							
							Update roaring package
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						71740805a7
					 | 
					
						
						
							
							Fix forgotten typo tests
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						e77291a6f3
					 | 
					
						
						
							
							Optimize Atrribute criterion on big requests
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:53 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						716c8e22b0
					 | 
					
						
						
							
							Add style and comments
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						f853790016
					 | 
					
						
						
							
							Use the LCM of 10 first numbers to compute attribute rank
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						2b036449be
					 | 
					
						
						
							
							Fix the return of equal candidates in different pages
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						0efa011e09
					 | 
					
						
						
							
							Make a small code clean-up
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						17c8c6f945
					 | 
					
						
						
							
							Make set algorithm return None when nothing can be returned
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						b3e2280bb9
					 | 
					
						
						
							
							Debug attribute criterion
						
						
						
						
						
						
						
						* debug folding when initializing iterators 
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						1eee0029a8
					 | 
					
						
						
							
							Make attribute criterion typo/prefix tolerant
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						59f58c15f7
					 | 
					
						
						
							
							Implement attribute criterion
						
						
						
						
						
						
						
						* Implement WordLevelIterator
* Implement QueryLevelIterator
* Implement set algorithm based on iterators
Not tested + Some TODO to fix 
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Clément Renault
							
						 
					 | 
					
						
						
							
						
						361193099f
					 | 
					
						
						
							
							Reduce the amount of branches when query tree flattened
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						7ff4a2a708
					 | 
					
						
						
							
							Display the number of entries in the infos crate
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						1aad66bdaa
					 | 
					
						
						
							
							Compute stats about the word prefix level positions database in the infos crate
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						e65bad16cc
					 | 
					
						
						
							
							Compute the words prefixes at the end of an update
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:39:52 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						ab92c814c3
					 | 
					
						
						
							
							Fix attributes score
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:35:43 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Clément Renault
							
						 
					 | 
					
						
						
							
						
						0ad9499b93
					 | 
					
						
						
							
							Fix an indexing bug in the words level positions
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:35:43 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Clément Renault
							
						 
					 | 
					
						
						
							
						
						7aa5753ed2
					 | 
					
						
						
							
							Make the attribute positions range bounds to be fixed
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:35:43 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Clément Renault
							
						 
					 | 
					
						
						
							
						
						658f316511
					 | 
					
						
						
							
							Introduce the Initial Criterion
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:35:43 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						89ee2cf576
					 | 
					
						
						
							
							Introduce the TreeLevel struct
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:35 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						bd1a371c62
					 | 
					
						
						
							
							Compute the WordsLevelPositions only once
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						8bd4f5d93e
					 | 
					
						
						
							
							Compute the biggest values of the words_level_positions_docids
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						f713828406
					 | 
					
						
						
							
							Implement the clear and delete documents for the word-level-positions database
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						3069bf4f4a
					 | 
					
						
						
							
							Fix and improve the words-level-positions computation
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						6b1b42b928
					 | 
					
						
						
							
							Introduce an infos wordsLevelPositionsDocids subcommand
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						e8cc7f9cee
					 | 
					
						
						
							
							Expose a route in the http-ui to update the WordsLevelPositions
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						3a25137ee4
					 | 
					
						
						
							
							Expose and use the WordsLevelPositions update
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						c765f277a3
					 | 
					
						
						
							
							Introduce the WordsLevelPositions update
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						9242f2f1d4
					 | 
					
						
						
							
							Store the first word positions levels
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						b0a417f342
					 | 
					
						
						
							
							Introduce the word_level_position_docids Index database
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						75e7b1e3da
					 | 
					
						
						
							
							Implement test Context methods
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								many
							
						 
					 | 
					
						
						
							
						
						4ff67ec2ee
					 | 
					
						
						
							
							Implement attribute criterion for small amounts of candidates
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kerollmops
							
						 
					 | 
					
						
						
							
						
						0f4c0beffd
					 | 
					
						
						
							
							Introduce the Attribute criterion
						
						
						
						
						
						
					 | 
					
						2021-04-27 14:25:34 +02:00 | 
					
					
						
						
						
							
							
							
							
							
							
						
					 |