[mkgmap-dev] Improved street search in index branch

Sat Jan 22 16:02:35 GMT 2011

El 22/01/11 11:27, Johann Gail escribió:
>
> Carlos Dávila schrieb:
>    
>> These are my results with index_branch r1792
>>
>>
>>      1 tile map
>>      2 tiles map
>>      9 tiles map
>> *POI search*
>>      Yes
>>      Yes
>>      Yes
>> *Cities*
>> Accented characters
>>      Yes
>>      Yes     Yes
>> Existing city
>>      Yes (3)
>>      Yes (3)
>>      Yes (3)
>> Existing region
>>      Yes (1)
>>      Yes (1)
>>      Yes (1)
>> Existing country
>>      Yes
>>      Yes
>>      Yes
>> Combinations of city, region, country
>>      Yes (1)     Yes (1)     Yes
>> *Streets*
>> Existing street+city
>>      Yes
>>      Yes (2)     Yes (2)
>> Non existing street+city
>>      Yes     Yes (2)     Yes (2)
>> Only street
>>      Yes     Yes (2)     Yes (2)
>> *Send to device
>> *
>>
>>      Yes
>>
>>
>>      
> Indeed very impressing statistics :-D
>    
>> (1) Only places tagged in the form is_in=province,region,country.
>> Those with complete is_in:province, is_in:region, is_in:country
>> tagging are not found.
>>      
> I think this should be solvable. The parsing code is not a unknown piece.
>    
In the maps generated with trunk places tagged in both ways are found.
>> (2) Missing all streets beginning by "Calle" before "Calle Real ..."
>>      
>    From my stomach I get the idea, that this could be caused by the blank
> character. Could you give it a try with osm data, in which all
> occurences of "Calle " are search and replaced by "Calle" without
> blanks? Maybe it is a problem with the sorting, so binary search does
> not work correctly. Maybe the blanks should be sorted on the opposite
> end to the characters (after/before the chars).
>    
First of all, I must remember that all "Calle " are found in the maps 
generated with trunk. Removing almost all the blank character but 26 
(not caught by find/replace due to upper/lower case differences) now I 
can find those 26 "Calle Name" and apparently all the changed 
"CalleName" in the 2 tiles map. Question now is, if the problem is the 
blank character, why does "Calle Real ..." and followings appear when no 
blank is removed?
> Another idea is, that there are to much streets beginning with the
> character combination "Calle ". Maybe there is some overflow in internal
> structures if there are more than 1024 (256, 4096, 2^16 ...?) labels
> beginning with the same characters, which would need some extra
> handling. Is it possible for you to do a quick grep on the osm files,
> how much occurences of "Calle " are there contained?
>    
1tile map: 10978, 2tiles map: 10978+31792