[generator] Performance regression? #6737

Open
opened 2023-11-30 15:35:43 +00:00 by pastk · 0 comments
Member

My local map generation times increased significantly for some cases after #6537

E.g. Luxembourg generation time increased x2.7 (from 16min to 43min).

The biggest time consumer is in-between following log lines:
(note a 2243s difference)

LOG TID(1) INFO      142.471 generator/search_index_builder.cpp:694 BuildSearchIndex(): End building search index, elapsed seconds: 6.81536
LOG TID(1) INFO      142.496 generator/search_index_builder.cpp:617 BuildSearchIndexFromDataFile(): Search index size = 3475111
LOG TID(1) INFO      2385.41 generator/search_index_builder.cpp:582 BuildAddressTable(): Saved streets entries number: 108166
LOG TID(1) INFO      2385.41 generator/search_index_builder.cpp:583 BuildAddressTable(): Saved places entries number: 626
LOG TID(1) INFO      2385.41 generator/search_index_builder.cpp:588 BuildAddressTable(): Matched addresses percent: 99.7881 Total: 109022 Missing: 231
LOG TID(1) INFO      2385.44 generator/search_index_builder.cpp:626 BuildSearchIndexFromDataFile(): Streets table size: 239447 ; Places table size: 88932

Before the PR it was 591s (so this step consumes x3.8 more time)

LOG TID(1) INFO      138.762 generator/search_index_builder.cpp:615 BuildSearchIndex(): End building search index, elapsed seconds: 6.42105
LOG TID(1) INFO      138.787 generator/search_index_builder.cpp:539 BuildSearchIndexFromDataFile(): Search index size = 3219382
LOG TID(1) INFO      729.683 generator/search_index_builder.cpp:507 BuildAddressTable(): Address: BuildingToStreet entries count: 108130
LOG TID(1) INFO      729.683 generator/search_index_builder.cpp:513 BuildAddressTable(): Address: Matched percent 99.9519 Total: 108182 Missing: 52
LOG TID(1) INFO      729.719 generator/search_index_builder.cpp:546 BuildSearchIndexFromDataFile(): Search address table size = 239159

But e.g. for Montenegro the difference is smaller: the total generation time increased just 10%, while the above mentioned step has increased by x3.

Is this performance decrease justified or it could be optimized?

FYI @vng

My local map generation times increased significantly for some cases after #6537 E.g. Luxembourg generation time increased x2.7 (from 16min to 43min). The biggest time consumer is in-between following log lines: (note a 2243s difference) ``` LOG TID(1) INFO 142.471 generator/search_index_builder.cpp:694 BuildSearchIndex(): End building search index, elapsed seconds: 6.81536 LOG TID(1) INFO 142.496 generator/search_index_builder.cpp:617 BuildSearchIndexFromDataFile(): Search index size = 3475111 LOG TID(1) INFO 2385.41 generator/search_index_builder.cpp:582 BuildAddressTable(): Saved streets entries number: 108166 LOG TID(1) INFO 2385.41 generator/search_index_builder.cpp:583 BuildAddressTable(): Saved places entries number: 626 LOG TID(1) INFO 2385.41 generator/search_index_builder.cpp:588 BuildAddressTable(): Matched addresses percent: 99.7881 Total: 109022 Missing: 231 LOG TID(1) INFO 2385.44 generator/search_index_builder.cpp:626 BuildSearchIndexFromDataFile(): Streets table size: 239447 ; Places table size: 88932 ``` Before the PR it was 591s (so this step consumes x3.8 more time) ``` LOG TID(1) INFO 138.762 generator/search_index_builder.cpp:615 BuildSearchIndex(): End building search index, elapsed seconds: 6.42105 LOG TID(1) INFO 138.787 generator/search_index_builder.cpp:539 BuildSearchIndexFromDataFile(): Search index size = 3219382 LOG TID(1) INFO 729.683 generator/search_index_builder.cpp:507 BuildAddressTable(): Address: BuildingToStreet entries count: 108130 LOG TID(1) INFO 729.683 generator/search_index_builder.cpp:513 BuildAddressTable(): Address: Matched percent 99.9519 Total: 108182 Missing: 52 LOG TID(1) INFO 729.719 generator/search_index_builder.cpp:546 BuildSearchIndexFromDataFile(): Search address table size = 239159 ``` But e.g. for Montenegro the difference is smaller: the total generation time increased just 10%, while the above mentioned step has increased by x3. Is this performance decrease justified or it could be optimized? FYI @vng
This repo is archived. You cannot comment on issues.
No labels
Accessibility
Accessibility
Address
Address
Android
Android
Android Auto
Android Auto
Android Automotive (AAOS)
Android Automotive (AAOS)
API
API
AppGallery
AppGallery
AppStore
AppStore
Battery and Performance
Battery and Performance
Blocker
Blocker
Bookmarks and Tracks
Bookmarks and Tracks
Borders
Borders
Bug
Bug
Build
Build
CarPlay
CarPlay
Classificator
Classificator
Community
Community
Core
Core
CrashReports
CrashReports
Cycling
Cycling
Desktop
Desktop
DevEx
DevEx
DevOps
DevOps
dev_sandbox
dev_sandbox
Directions
Directions
Documentation
Documentation
Downloader
Downloader
Drape
Drape
Driving
Driving
Duplicate
Duplicate
Editor
Editor
Elevation
Elevation
Enhancement
Enhancement
Epic
Epic
External Map Datasets
External Map Datasets
F-Droid
F-Droid
Fonts
Fonts
Frequently User Reported
Frequently User Reported
Fund
Fund
Generator
Generator
Good first issue
Good first issue
Google Play
Google Play
GPS
GPS
GSoC
GSoC
iCloud
iCloud
Icons
Icons
iOS
iOS
Legal
Legal
Linux Desktop
Linux Desktop
Linux packaging
Linux packaging
Linux Phone
Linux Phone
Mac OS
Mac OS
Map Data
Map Data
Metro
Metro
Navigation
Navigation
Need Feedback
Need Feedback
Night Mode
Night Mode
NLnet 2024-06-281
NLnet 2024-06-281
No Feature Parity
No Feature Parity
Opening Hours
Opening Hours
Outdoors
Outdoors
POI Info
POI Info
Privacy
Privacy
Public Transport
Public Transport
Raw Idea
Raw Idea
Refactoring
Refactoring
Regional
Regional
Regression
Regression
Releases
Releases
RoboTest
RoboTest
Route Planning
Route Planning
Routing
Routing
Ruler
Ruler
Search
Search
Security
Security
Styles
Styles
Tests
Tests
Track Recording
Track Recording
Translations
Translations
TTS
TTS
UI
UI
UX
UX
Walk Navigation
Walk Navigation
Watches
Watches
Web
Web
Wikipedia
Wikipedia
Windows
Windows
Won't fix
Won't fix
World Map
World Map
No milestone
No project
No assignees
1 participant
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: organicmaps/organicmaps-tmp#6737
No description provided.