Clément Renault 
							
						 
					 
					
						
						
							
						
						b31f36d68c 
					 
					
						
						
							
							Merge pull request  #173  from meilisearch/enhance-distinct-attributes  
						
						... 
						
						
						
						Remove excluded document in criteria iterations 
						
						
					 
					
						2021-04-29 12:14:44 +02:00 
						 
				 
			
				
					
						
							
							
								many 
							
						 
					 
					
						
						
							
						
						ee09e50e7f 
					 
					
						
						
							
							Remove excluded document in criteria iterations  
						
						... 
						
						
						
						- pass excluded document to criteria to remove them in higher levels of the bucket-sort
- merge already returned document with excluded documents to avoid duplicas
Related to #125  and #112 
Fix  #170  
						
						
					 
					
						2021-04-29 12:09:38 +02:00 
						 
				 
			
				
					
						
							
							
								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